Search NASA⌕ Search

SEARCH · Search NASA

Results for “Time parallelization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,027 records · Page 57

By Hand or Not By-Hand: A Case Study of Alternative Approaches to Parallelize CFD Applications

While parallel processing promises to speed up applications by several orders of magnitude, the performance achieved still depends upon several factors, including the multiprocessor architecture, system software, data distribution and alignment, as well as the methods used for partitioning the application and mapping its components onto the architecture. The existence of the Gorden Bell Prize given out at Supercomputing every year suggests that while good performance can be attained for real applications on general purpose multiprocessors, the large investment in man-power and time still has to be repeated for each application-machine combination. As applications and machine architectures become more complex, the cost and time-delays for obtaining performance by hand will become prohibitive. Computer users today can turn to three possible avenues for help: parallel libraries, parallel languages and compilers, interactive parallelization tools. The success of these methodologies, in turn, depends on proper application of data dependency analysis, program structure recognition and transformation, performance prediction as well as exploitation of user supplied knowledge. NASA has been developing multidisciplinary applications on highly parallel architectures under the High Performance Computing and Communications Program. Over the past six years, the transition of underlying hardware and system software have forced the scientists to spend a large effort to migrate and recede their applications. Various attempts to exploit software tools to automate the parallelization process have not produced favorable results. In this paper, we report our most recent experience with CAPTOOL, a package developed at Greenwich University. We have chosen CAPTOOL for three reasons: 1. CAPTOOL accepts a FORTRAN 77 program as input. This suggests its potential applicability to a large collection of legacy codes currently in use. 2. CAPTOOL employs domain decomposition to obtain parallelism. Although the fact that not all kinds of parallelism are handled may seem unappealing, many NASA applications in computational aerosciences as well as earth and space sciences are amenable to domain decomposition. 3. CAPTOOL generates code for a large variety of environments employed across NASA centers: MPI/PVM on network of workstations to the IBS/SP2 and CRAY/T3D.

Yan, Jerry C.↗

Mentat/A: Medium grain parallel processing

The objective of this project is to support the Algorithm to Architecture Mapping Model (ATAMM) firing rules using the Mentat run-time system and the Mentat Programming Language (MPL). Specifically, this required changes to (1) modify the run-time system to control queue length and inhibit actor firing until required data tokens are available and space is available in the input queues of all of the direct descendent actors, (2) disallow the specification of persistent object classes in the MPL, and (3) permit only decision free graphs in the MPL. We have been successful in implementing the spirit of the plan, although some goals changed as we came to better understand the problem. Here, we report on what we accomplished and the lessons we learned. The Mentat/A runtime system, the compiler, results for three applications, and a summary and some observations are given. Appendix A contains a list of technical reports and published papers partially supported by the grant. Appendix B contains listings for the three applications.

Grimshaw, Andrew S.↗

Mentat/A: Medium grain parallel processing

The objective of this project is to test the Algorithm to Architecture Mapping Model (ATAMM) firing rules using the Mentat run-time system and the Mentat Programming Language (MPL). A special version of Mentat, Mentat/A (Mentat/ATAMM) was constructed. This required changes to: (1) modify the run-time system to control queue length and inhibit actor firing until required data tokens are available and space is available in the input queues of all of the direct descendent actors; (2) disallow the specification of persistent object classes in the MPL; and (3) permit only decision free graphs in the MPL. We were successful in implementing the spirit of the plan, although some goals changed as we came to better understand the problem. We report on what we accomplished and the lessons we learned. The Mentat/A run-time system is discussed, and we briefly present the compiler. We present results for three applications and conclude with a summary and some observations. Appendix A contains a list of technical reports and published papers partially supported by the grant. Appendix B contains listings for the three applications.

Grimshaw, Andrew S.↗

A Hybrid Parallel Preconditioning Algorithm For CFD

A new hybrid preconditioning algorithm will be presented which combines the favorable attributes of incomplete lower-upper (ILU) factorization with the favorable attributes of the approximate inverse method recently advocated by numerous researchers. The quality of the preconditioner is adjustable and can be increased at the cost of additional computation while at the same time the storage required is roughly constant and approximately equal to the storage required for the original matrix. In addition, the preconditioning algorithm suggests an efficient and natural parallel implementation with reduced communication. Sample calculations will be presented for the numerical solution of multi-dimensional advection-diffusion equations. The matrix solver has also been embedded into a Newton algorithm for solving the nonlinear Euler and Navier-Stokes equations governing compressible flow. The full paper will show numerous examples in CFD to demonstrate the efficiency and robustness of the method.

Barth,Timothy J.↗

Current Ground Test Options for Nuclear Thermal Propulsion (NTP)

About 20 different NTP engines/ reactors were tested from 1959 to 1972 as part of the Rover and Nuclear Engine for Rocket Vehicle Application (NERVA) program. Most were tested in open air at test cell A or test cell C, at the Nevada Test Site (NTS). Even after serious engine breakdowns of the reactor (e.g., Phoebus 1A), the test cells were cleaned up for other engine tests. The engine test stand (ETS) was made for high altitude (approximately 1 psia) testing of an NTP engine with a flight configuration, but still had the exhaust released to open air. The Rover/NERVA program became aware of new environmental regulations which would prohibit the release of any significant quantity of radioactive particulates and noble gases into the open air. The nuclear furnace (NF-1) was the last reactor tested before the program was cancelled in 1973, but successfully demonstrated a scrubber concept on how to filter the NTP exhaust. The NF-1 was demonstrated in the summer of 1972. The NF-1 used a 44MW reactor and operated each run for approximately 90 minutes. The system cooled the hot hydrogen exhaust from the engine with a water spray before entering a particle filter. The exhaust then passed through a series of heat exchangers and water separators to help remove water from the exhaust and further reduce the exhaust temperatures. The exhaust was next prepared for the charcoal trap by passing through a dryer and effluent cooler to bring exhaust temperatures close to liquid nitrogen. At those low temperatures, most of the noble gases (e.g., Xe and Kr made from fission products) get captured in the charcoal trap. The filtered hydrogen is finally passed through a flare stack and released to the air. The concept was overall successful but did show a La plating on some surfaces and had multiple recommendations for improvement. The most recent detailed study on the NTP scrubber concept was performed by the ARES Corporation in 2006. The concept is based on a 50,000 lbf thrust engine (approximately 1 GW) with a maximum burn time of 1 hour. The concept utilized lessons learned from NF-1. The strategy breaks down the exhaust into parallel paths to allow flexibility with engine size and mass flow of exhaust. Similar to NF-1, the exhaust is slowed down, cooled, filtered of particulates, filtered of noble gases, and then the clean hydrogen is flared to open air. Another concept proposed by Steve Howe (currently Director of the Center for Space Nuclear Research) to simplify the NTP exhaust filtering is to run the hydrogen exhaust into boreholes underground to filter the exhaust. The two borehole site locations proposed are at the NTS and at the Idaho National Laboratory (INL). At NTS, the boreholes are 8' diameter and 1200' deep. The permeability of hydrogen through the soil and its buoyancy will allow it to rise up through the soil and allow the filtering of noble gases and radioactive particulates. The exhaust needs to be cooled to 600C before entering the borehole to avoid soil glazing. Preliminary analysis shows a small buildup of back pressure with time which depends on permeability. Noble gases entering the borehole walls deep can take a long time before reaching the surface. Other factors affecting permeability include borehole pressure, water saturation, and turbulence. Also, a possible need to pump out contaminated water collected at the bottom of the borehole. At INL, the borehole concept is slightly different. The underground borehole has openings to the soil at special depths which have impermeable interbeds above the water table and below the surface to allow the exhaust to travel horizontal between the impermeable layers. Preliminary results indicate better permeability than at NTS. The last option is total containment of the exhaust during the test run. The concept involves slowing down the flow to subsonic in a water cooled diffuser. The hydrogen is burned off in an oxygen rich afterburner with the only products being steam, oxygen, and some noble gases. A heat exchanger and water spray pulls heat from the steam and lowers the temperature for condensation. The optimum ratio between the two is being investigated, with a goal to minimize the total volume of the water hold tanks. A water tank farm collects the contaminated water. The amount of water produced from burning the hydrogen is approximately 100,000 gallons (not including cooling water) for a 25k lbf engine operating for 50 minutes. Residual gases (e.g., oxygen and some noble gases) can be captured at cryogenic levels with a liquid nitrogen cooled dewar. After a few weeks post-test, the radiation levels can drop to more favorable levels before slowly draining each capture tank and using existing filters. With today's environmental regulations, the NTP exhaust is filtered to meet 10 mrem/year exposure to the general public (at a DOE site) or 100 mrem/year (via NRC when tested elsewhere), when natural background radiation exposure to the general public is 300- 600 mrem per year. The current society feels more comfortable with filtering even lower to as low as reasonably achievable (ALARA).

Gerrish, Harold P., Jr.↗

Onboard operations for rendezvous

An overall plan for onboard rendezvous operations for the Gemini missions was developed in parallel with the mission plan. The purpose of this plan was to make optimum use of crew time in orbit to maximize the probability of a successful rendezvous. The evolution of the plan began with a preliminary time line of events based upon the known guidance-equipment requirements and upon the estimated crew timing. A preliminary set of flight charts was developed to aid the crew with primary and backup procedures and to establish a backup guidance capability. These charts, which consisted of a few simple graphs and tabulation sheets, enabled the crew to calculate accurate solutions for the terminal maneuvers even with an inoperative guidance-equipment component. As such, the charts significantly contributed to the probability of mission success. Following the development of the charts, an engineering evaluation was conducted on a realistic man-in-the-loop simulation. During this evaluation, the procedures and charts were subjected to the expected equipment errors and trajectory dispersions, and revisions were made as necessary to improve effectiveness. The resulting plan was presented to the flight crew; the charts were evaluated during a period of training on the simulator. The crew spent several weeks training on both the primary procedures and on the various failure modes.

structural integrity↗

Feasibility study of tungsten as a diffusion barrier between nickel-chromium-aluminum and Gamma/Gamma prime - Delta eutectic alloys

Coating systems proposed for potential use on eutectic alloy components in high-temperature gas turbine engines were studied with emphasis on deterioration of such systems by diffusion. A 1-mil thick W sheet was placed between eutectic alloys and a NiCrAl layer. Layered test specimens were aged at 1100 C for as long as long as 500 hours. Without the W barrier, the delta phase of the eutectic deteriorated by diffusion of Nb into the NiCrAl. Insertion of the W barrier stopped the diffusion of Nb from delta. Chromium diffusion from the NiCrAl into the gamma/gamma prime phase of the eutectic was greatly reduced by the barrier. However, the barrier thickness decreased with time; and W diffused into both the NiCrAl and the eutectic. When the delta platelets were alined parallel to the NiCrAl layer, rather than perpendicular, diffusion into the eutectic was reduced.

Young, S. G.↗

Electromagnetic hot ion beam instabilities - Quasi-linear theory and simulation

This paper considers the quasi-linear theory of the right- and left-hand resonant electromagnetic instabilities driven by a hot ion beam streaming parallel to a magnetic field in a homogeneous Vlasov plasma. Using the single-mode approximation, the time evolutions of important parameters are obtained to show that for the range of parameters considered, reduction of the beam speed and formation of temperature anisotropies are the most significant factors in the quasi-linear stabilization process. Combining both instabilities in a quasi-linear study is found to produce a roughly equal mixture of both polarizations and relatively isotropic conditions for tenuous beam densities and low initial beam drift speeds. Computer simulations are used to compare with the quasi-linear results. The simulations justify the single-mode assumption, verify that quasi-linear changes are the means of saturation for the parameter range of concern, and check the nonlinear evolution of the system when both modes are present.

Rogers, B.↗

Partitioning And Packing Equations For Parallel Processing

Algorithm developed to identify parallelism in set of coupled ordinary differential equations that describe physical system and to divide set into parallel computational paths, along with parts of solution proceeds independently of others during at least part of time. Path-identifying algorithm creates number of paths consisting of equations that must be computed serially and table that gives dependent and independent arguments and "can start," "can end," and "must end" times of each equation. "Must end" time used subsequently by packing algorithm.

Arpasi, Dale J.↗

Hypercube matrix computation task

A major objective of the Hypercube Matrix Computation effort at the Jet Propulsion Laboratory (JPL) is to investigate the applicability of a parallel computing architecture to the solution of large-scale electromagnetic scattering problems. Three scattering analysis codes are being implemented and assessed on a JPL/California Institute of Technology (Caltech) Mark 3 Hypercube. The codes, which utilize different underlying algorithms, give a means of evaluating the general applicability of this parallel architecture. The three analysis codes being implemented are a frequency domain method of moments code, a time domain finite difference code, and a frequency domain finite elements code. These analysis capabilities are being integrated into an electromagnetics interactive analysis workstation which can serve as a design tool for the construction of antennas and other radiating or scattering structures. The first two years of work on the Hypercube Matrix Computation effort is summarized. It includes both new developments and results as well as work previously reported in the Hypercube Matrix Computation Task: Final Report for 1986 to 1987 (JPL Publication 87-18).

Calalo, Ruel H.↗

Adaptive Strategies for Controls of Flexible Arms

An adaptive controller for a modern manipulator has been designed based on asymptotical stability via the Lyapunov criterion with the output error between the system and a reference model used as the actuating control signal. Computer simulations were carried out to test the design. The combination of the adaptive controller and a system vibration and mode shape estimator show that the flexible arm should move along a pre-defined trajectory with high-speed motion and fast vibration setting time. An existing computer-controlled prototype two link manipulator, RALF (Robotic Arm, Large Flexible), with a parallel mechanism driven by hydraulic actuators was used to verify the mathematical analysis. The experimental results illustrate that assumed modes found from finite element techniques can be used to derive the equations of motion with acceptable accuracy. The robust adaptive (modal) control is implemented to compensate for unmodelled modes and nonlinearities and is compared with the joint feedback control in additional experiments. Preliminary results show promise for the experimental control algorithm.

Yuan, Bau-San↗

3-D CFD in a day - The laser digitizer project

The computation of airflow over complex configurations requires a complete description of the geometry. This can be obtained from CAD data, from blueprints, or from actual models. In any case, the time required is currently estimated at 4 to 6 months. It is proposed to shorten this time by a factor of 10 to 100 through the use of automated software, a fast, highly parallel computer and a three-dimensional laser digitizer. This device can provide (x,y,z) coordinates of surface points at rates exceeding 14,500/sec. Thus, it is possible to digitize an entire model in a few minutes. The accuracy of measurement on a flat white surface is better than 0.005 inches. Higher accuracy is available at higher cost. This work discusses the challenges which remain to be addressed. In particular, the surface point data need to be converted into a surface description, the surface description needs to be made into a surface grid, and the surface grid used to make a volume grid for the flow solver. Algorithms are kept in place or in mind for all of these problems. Integration of the more mature flow solution and visualization algorithms then allows generation of solution graphics directly from a wind tunnel model.

Merriam, Marshal↗

Fault-tolerant multichannel demultiplexer subsystems

Fault tolerance in future processing and switching communication satellites is addressed by showing new methods for detecting hardware failures in the first major subsystem, the multichannel demultiplexer. An efficient method for demultiplexing frequency slotted channels uses multirate filter banks which contain fast Fourier transform processing. All numerical processing is performed at a lower rate commensurate with the small bandwidth of each bandbase channel. The integrity of the demultiplexing operations is protected by using real number convolutional codes to compute comparable parity values which detect errors at the data sample level. High rate, systematic convolutional codes produce parity values at a much reduced rate, and protection is achieved by generating parity values in two ways and comparing them. Parity values corresponding to each output channel are generated in parallel by a subsystem, operating even slower and in parallel with the demultiplexer that is virtually identical to the original structure. These parity calculations may be time shared with the same processing resources because they are so similar.

Redinbo, Robert↗

Precise time and time interval applications to electric power systems

There are many applications of precise time and time interval (frequency) in operating modern electric power systems. Many generators and customer loads are operated in parallel. The reliable transfer of electrical power to the consumer partly depends on measuring power system frequency consistently in many locations. The internal oscillators in the widely dispersed frequency measuring units must be syntonized. Elaborate protection and control systems guard the high voltage equipment from short and open circuits. For the highest reliability of electric service, engineers need to study all control system operations. Precise timekeeping networks aid in the analysis of power system operations by synchronizing the clocks on recording instruments. Utility engineers want to reproduce events that caused loss of service to customers. Precise timekeeping networks can synchronize protective relay test-sets. For dependable electrical service, all generators and large motors must remain close to speed synchronism. The stable response of a power system to perturbations is critical to continuity of electrical service. Research shows that measurement of the power system state vector can aid in the monitoring and control of system stability. If power system operators know that a lightning storm is approaching a critical transmission line or transformer, they can modify operating strategies. Knowledge of the location of a short circuit fault can speed the re-energizing of a transmission line. One fault location technique requires clocks synchronized to one microsecond. Current research seeks to find out if one microsecond timekeeping can aid and improve power system control and operation.

Robert E. Wilson↗

Multimission high speed spacecraft simulation for the Galileo and Cassini missions

A simulation system has been developed which is capable of bit level simulation of spacecraft data systems. Object oriented techniques and an embedded interpreted language have been employed to produce a highly configurable tool for control and viewing of spacecraft states. Parallel processing computers have been used for running simulations to achieve execution performance of up to ten times real time, which allows for effective utilization of the simulator in testing spacecraft command sequences before they are committed to operation. Elements of simulations can be reused as-is in the construction of new simulators.

Morrissett, Alan↗

Time-dependent simulation of cosmic-ray shocks, including Alfven transport

Time evolution of plane, cosmic-ray modified shocks has been simulated numerically for the case with parallel magnetic fields. Computations were done in a 'three-fluid' dynamical model incorporating cosmic-ray and Alfven-wave energy transport equations. Nonlinear feedback from the cosmic rays and Alfven waves is included in the equation of motion for the underlying plasma, as is the finite propagation speed and energy dissipation of the Alfven waves. Exploratory results confirm earlier, steady state analyses that found these Alfven transport effects to be potentially important when the upstream Alfven speed and gas sound speeds are comparable. As noted earlier, Alfven transport effects tend to reduce the transfer of energy through a shock from gas to energetic particles. These studies show as well that the timescale for modification of the shock is altered in nonlinear ways. It is clear, however, that the consequences of Alfven transport are strongly model dependent and that both advection of cosmic rays by the waves and dissipation of wave energy in the plasma will be important to model correctly when quantitative results are needed. Comparison is made between simulations based on a constant diffusion coefficient and more realistic diffusion models allowing the diffusion coefficient to vary in response to changes in Alfven wave intensity. No really substantive differences were found between them.

Jones, T. W.↗

Overview 1993: Computational applications

Computational applications include projects that apply or develop computationally intensive computer programs. Such programs typically require supercomputers to obtain solutions in a timely fashion. This report describes two CSTAR projects involving Computational Fluid Dynamics (CFD) technology. The first, the Parallel Processing Initiative, is a joint development effort and the second, the Chimera Technology Development, is a transfer of government developed technology to American industry.

Benek, John A.↗

Parallel Consensual Neural Networks

A new neural network architecture is proposed and applied in classification of remote sensing/geographic data from multiple sources. The new architecture is called the parallel consensual neural network and its relation to hierarchical and ensemble neural networks is discussed. The parallel consensual neural network architecture is based on statistical consensus theory. The input data are transformed several times and the different transformed data are applied as if they were independent inputs and are classified using stage neural networks. Finally, the outputs from the stage networks are then weighted and combined to make a decision. Experimental results based on remote sensing data and geographic data are given. The performance of the consensual neural network architecture is compared to that of a two-layer (one hidden layer) conjugate-gradient backpropagation neural network. The results with the proposed neural network architecture compare favorably in terms of classification accuracy to the backpropagation method.

Benediktsson, J. A.↗