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 973 records · Page 54

NASA Tech Briefs, August 2003

Topics covered include: Stable, Thermally Conductive Fillers for Bolted Joints; Connecting to Thermocouples with Fewer Lead Wires; Zipper Connectors for Flexible Electronic Circuits; Safety Interlock for Angularly Misdirected Power Tool; Modular, Parallel Pulse-Shaping Filter Architectures; High-Fidelity Piezoelectric Audio Device; Photovoltaic Power Station with Ultracapacitors for Storage; Time Analyzer for Time Synchronization and Monitor of the Deep Space Network; Program for Computing Albedo; Integrated Software for Analyzing Designs of Launch Vehicles; Abstract-Reasoning Software for Coordinating Multiple Agents; Software Searches for Better Spacecraft-Navigation Models; Software for Partly Automated Recognition of Targets; Antistatic Polycarbonate/Copper Oxide Composite; Better VPS Fabrication of Crucibles and Furnace Cartridges; Burn-Resistant, Strong Metal-Matrix Composites; Self-Deployable Spring-Strip Booms; Explosion Welding for Hermetic Containerization; Improved Process for Fabricating Carbon Nanotube Probes; Automated Serial Sectioning for 3D Reconstruction; and Parallel Subconvolution Filtering Architectures.

Source record↗

A Comparison of Flow-Through Versus Non-Flow-Through Proton Exchange Membrane Fuel Cell Systems for NASA's Exploration Missions

As part of the Exploration Technology Development Program (ETDP) under the auspices of the Exploration Systems Mission Directorate (ESMD), NASA is developing both primary fuel cell power systems and regenerative fuel cell (RFC) energy storage systems within the fuel cell portion of the Energy Storage Project. This effort is being led by the NASA Glenn Research Center (GRC) in partnership with the NASA Johnson Space Center (JSC), Jet Propulsion Laboratory (JPL), NASA Kennedy Space Center (KSC), and industrial partners. The development goals are to improve fuel cell and electrolysis stack electrical performance, reduce system mass, volume, and parasitic power requirements, and increase system life and reliability. A major focus of this effort has been the parallel development of both flow-through and non-flow-through proton exchange membrane (PEM) primary fuel cell power systems. The plan has been, at the appropriate time, to select a single primary fuel cell technology for eventual flight hardware development. Ideally, that appropriate time would occur after both technologies have achieved a technology readiness level (TRL) of six, which represents an engineering model fidelity PEM fuel cell system being successfully tested in a relevant environment. Budget constraints in fiscal year 2009 and beyond have prevented NASA from continuing to pursue the parallel development of both primary fuel cell options. Because very limited data exists for either system, a toplevel, qualitative assessment based on engineering judgement was performed expeditiously to provide guidance for a selection. At that time, the non-flow-through technology was selected for continued development because of potentially major advantages in terms of weight, volume, parasitic power, reliability, and life. This author believes that the advantages are significant enough, and the potential benefits great enough, to offset the higher state of technology readiness of flow-through technology. This paper summarizes the technical considerations which helped form the engineering judgement that led to the final decision.

Hoberecht, Mark A.↗

A Method for Optimizing Non-Axisymmetric Liners for Multimodal Sound Sources

Central processor unit times and memory requirements for a commonly used solver are compared to that of a state-of-the-art, parallel, sparse solver. The sparse solver is then used in conjunction with three constrained optimization methodologies to assess the relative merits of non-axisymmetric versus axisymmetric liner concepts for improving liner acoustic suppression. This assessment is performed with a multimodal noise source (with equal mode amplitudes and phases) in a finite-length rectangular duct without flow. The sparse solver is found to reduce memory requirements by a factor of five and central processing time by a factor of eleven when compared with the commonly used solver. Results show that the optimum impedance of the uniform liner is dominated by the least attenuated mode, whose attenuation is maximized by the Cremer optimum impedance. An optimized, four-segmented liner with impedance segments in a checkerboard arrangement is found to be inferior to an optimized spanwise segmented liner. This optimized spanwise segmented liner is shown to attenuate substantially more sound than the optimized uniform liner and tends to be more effective at the higher frequencies. The most important result of this study is the discovery that when optimized, a spanwise segmented liner with two segments gives attenuations equal to or substantially greater than an optimized axially segmented liner with the same number of segments.

Watson, W. R.↗

Development of a Computer Architecture to Support the Optical Plume Anomaly Detection (OPAD) System

The NASA OPAD spectrometer system relies heavily on extensive software which repetitively extracts spectral information from the engine plume and reports the amounts of metals which are present in the plume. The development of this software is at a sufficiently advanced stage where it can be used in actual engine tests to provide valuable data on engine operation and health. This activity will continue and, in addition, the OPAD system is planned to be used in flight aboard space vehicles. The two implementations, test-stand and in-flight, may have some differing requirements. For example, the data stored during a test-stand experiment are much more extensive than in the in-flight case. In both cases though, the majority of the requirements are similar. New data from the spectrograph is generated at a rate of once every 0.5 sec or faster. All processing must be completed within this period of time to maintain real-time performance. Every 0.5 sec, the OPAD system must report the amounts of specific metals within the engine plume, given the spectral data. At present, the software in the OPAD system performs this function by solving the inverse problem. It uses powerful physics-based computational models (the SPECTRA code), which receive amounts of metals as inputs to produce the spectral data that would have been observed, had the same metal amounts been present in the engine plume. During the experiment, for every spectrum that is observed, an initial approximation is performed using neural networks to establish an initial metal composition which approximates as accurately as possible the real one. Then, using optimization techniques, the SPECTRA code is repetitively used to produce a fit to the data, by adjusting the metal input amounts until the produced spectrum matches the observed one to within a given level of tolerance. This iterative solution to the original problem of determining the metal composition in the plume requires a relatively long period of time to execute the software in a modern single-processor workstation, and therefore real-time operation is currently not possible. A different number of iterations may be required to perform spectral data fitting per spectral sample. Yet, the OPAD system must be designed to maintain real-time performance in all cases. Although faster single-processor workstations are available for execution of the fitting and SPECTRA software, this option is unattractive due to the excessive cost associated with very fast workstations and also due to the fact that such hardware is not easily expandable to accommodate future versions of the software which may require more processing power. Initial research has already demonstrated that the OPAD software can take advantage of a parallel computer architecture to achieve the necessary speedup. Current work has improved the software by converting it into a form which is easily parallelizable. Timing experiments have been performed to establish the computational complexity and execution speed of major components of the software. This work provides the foundation of future work which will create a fully parallel version of the software executing in a shared-memory multiprocessor system.

Katsinis, Constantine↗

Remote and In Situ Observations of an Unusual Earth-Directed Coronal Mass Ejection from Multiple Viewpoints

During June 16-21, 2010, an Earth-directed Coronal Mass Ejection (CME) event was observed by instruments onboard STEREO, SOHO, MESSENGER and Wind. This event was the first direct detection of a rotating CME in the middle and outer corona. Here, we carry out a comprehensive analysis of the evolution of the CME in the interplanetary medium comparing in-situ and remote observations, with analytical models and three-dimensional reconstructions. In particular, we investigate the parallel and perpendicular cross section expansion of the CME from the corona through the heliosphere up to 1 AU. We use height-time measurements and the Gradual Cylindrical Shell (GCS) technique to model the imaging observations, remove the projection effects, and derive the 3-dimensional extent of the event. Then, we compare the results with in-situ analytical Magnetic Cloud (MC) models, and with geometrical predictions from past works. We nd that the parallel (along the propagation plane) cross section expansion agrees well with the in-situ model and with the Bothmer & Schwenn [1998] empirical relationship based on in-situ observations between 0.3 and 1 AU. Our results effectively extend this empirical relationship to about 5 solar radii. The expansion of the perpendicular diameter agrees very well with the in-situ results at MESSENGER ( 0:5 AU) but not at 1 AU. We also find a slightly different, from Bothmer & Schwenn [1998], empirical relationship for the perpendicular expansion. More importantly, we find no evidence that the CME undergoes a significant latitudinal over-expansion as it is commonly assumed

Nieves-Chinchilla, T.↗

Electron precipitation in the post midnight sector of the auroral zones

Comprehensive measurements of the angular distributions and energy spectra of electron intensities with electrostatic analyzer arrays on board the low-altitude satellite Injun 5 are reported. These are for the post-midnight sector of the auroral zones during the high-intensity events accompanying magnetic substorms. Precipitation features on closed terrestrial field lines well equatorward of the trapping boundary for energetic electrons with E greater than 45 keV were examined. No evidences of maxima in the differential energy spectra or of strongly field-aligned currents which are indicative of quasi-static electric fields aligned parallel to the geomagnetic field were found. Precipitation of low-energy electron intensities fluctuated on time scales greater than 2 seconds as viewed at the satellite position. This precipitation was characterized by isotropy for all pitch angles outside the atmospheric backscatter cone.

Frank, L. A.↗

The Solarex Block IV module

Several innovative concepts were introduced for the Block IV contract. Semicrystalline silicon manufactured by SEMIX Inc. is the basic cell material. A front metallization pattern combined with a wraparound-style interconnect and in-plane stress relief combine to provide a new method to reliably accomplish series-paralleling. Laminated modules using Ethylene Vinyl Acetate (EVA) as the encapsulant were manufactured for the first time.

Hoelscher, J. F.↗

Harnessing surface plasmons for solar energy conversion

NASA research on the feasibility of solar-energy conversion using surface plasmons is reviewed, with a focus on inelastic-tunnel-diode techniques for power extraction. The need for more efficient solar converters for planned space missions is indicated, and it is shown that a device with 50-percent efficiency could cost up to 40 times as much per sq cm as current Si cells and still be competitive. The parallel-processing approach using broadband carriers and tunable diodes is explained, and the physics of surface plasmons on metal surfaces is outlined. Technical problems being addressed include phase-matching sunlight to surface plasmons, minimizing ohmic losses and reradiation in energy transport, coupling into the tunnels by mode conversion, and gaining an understanding of the tunnel-diode energy-conversion process. Diagrams illustrating the design concepts are provided.

Anderson, L. M.↗

Three-dimensional boundary layer analysis program Blay and its application

The boundary layer calculation program (BLAY) is a program code which accurately analyzes the three-dimensional boundary layer of a wing with an undefined plane. In comparison with other preexisting programs, the BLAY is characterized by the following: (1) the time required for computation is shorter than any other; (2) the program is adaptable to a parallel processing computer; and (3) the program is associated with a secondary accuracy in the z-direction. As a boundary layer modification to transonic nonviscous flow analysis programs, it is used to adjust viscous and nonviscous interference problems repeatedly. Its efficiency is an important factor in cost reduction in aircraft designing.

Matsuno, K. I.↗

Problem size, parallel architecture and optimal speedup

The communication and synchronization overhead inherent in parallel processing can lead to situations where adding processors to the solution method actually increases execution time. Problem type, problem size, and architecture type all affect the optimal number of processors to employ. The numerical solution of an elliptic partial differential equation is examined in order to study the relationship between problem size and architecture. The equation's domain is discretized into n sup 2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships between grid size, stencil type, partitioning strategy, processor execution time, and communication network type are analytically quantified. In so doing, the optimal number of processors was determined to assign to the solution, and identified (1) the smallest grid size which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

Nicol, David M.↗

Neural network based speech synthesizer: A preliminary report

A neural net based speech synthesis project is discussed. The novelty is that the reproduced speech was extracted from actual voice recordings. In essence, the neural network learns the timing, pitch fluctuations, connectivity between individual sounds, and speaking habits unique to that individual person. The parallel distributed processing network used for this project is the generalized backward propagation network which has been modified to also learn sequences of actions or states given in a particular plan.

Villarreal, James A.↗

Problem size, parallel architecture, and optimal speedup

The communication and synchronization overhead inherent in parallel processing can lead to situations where adding processors to the solution method actually increases execution time. Problem type, problem size, and architecture type all affect the optimal number of processors to employ. The numerical solution of an elliptic partial differential equation is examined in order to study the relationship between problem size and architecture. The equation's domain is discretized into n sup 2 grid points which are divided into partitions and mapped onto the individual processor memories. The relationships between grid size, stencil type, partitioning strategy, processor execution time, and communication network type are analytically quantified. In so doing, the optimal number of processors was determined to assign to the solution, and identified (1) the smallest grid size which fully benefits from using all available processors, (2) the leverage on performance given by increasing processor speed or communication network speed, and (3) the suitability of various architectures for large numerical problems.

Nicol, David M.↗

A new kinetic model for time-dependent polar plasma outflow - Initial results

A new time-dependent kinetic plasma outflow model has been developed, which uses a kinetic description of the parallel motions of the ion guiding centers, while assuming the electrons are a massless neutralizing fluid. The ions, O(+) and H(+) are followed as individual particles which respond to the gravitational, magnetic mirror and ambipolar electric forces as they move in one dimension along a magnetic flux tube. Results are presented for a case where the electron temperature in the flux tube is raised from a value near the ion temperature (3000 K) to a value of 10,000 K.

Wilson, G. R.↗

Software environment for implementing engineering applications on MIMD computers

In this paper the concept for a software environment for developing engineering application systems for multiprocessor hardware (MIMD) is presented. The philosophy employed is to solve the largest problems possible in a reasonable amount of time, rather than solve existing problems faster. In the proposed environment most of the problems concerning parallel computation and handling of large distributed data spaces are hidden from the application program developer, thereby facilitating the development of large-scale software applications. Applications developed under the environment can be executed on a variety of MIMD hardware; it protects the application software from the effects of a rapidly changing MIMD hardware technology.

Lopez, L. A.↗

Efficient ICCG on a shared memory multiprocessor

Different approaches are discussed for exploiting parallelism in the ICCG (Incomplete Cholesky Conjugate Gradient) method for solving large sparse symmetric positive definite systems of equations on a shared memory parallel computer. Techniques for efficiently solving triangular systems and computing sparse matrix-vector products are explored. Three methods for scheduling the tasks in solving triangular systems are implemented on the Sequent Balance 21000. Sample problems that are representative of a large class of problems solved using iterative methods are used. We show that a static analysis to determine data dependences in the triangular solve can greatly improve its parallel efficiency. We also show that ignoring symmetry and storing the whole matrix can reduce solution time substantially.

Hammond, Steven W.↗

Optimal evaluation of array expressions on massively parallel machines

We investigate the problem of evaluating FORTRAN 90 style array expressions on massively parallel distributed-memory machines. On such machines, an elementwise operation can be performed in constant time for arrays whose corresponding elements are in the same processor. If the arrays are not aligned in this manner, the cost of aligning them is part of the cost of evaluating the expression. The choice of where to perform the operation then affects this cost. We present algorithms based on dynamic programming to solve this problem efficiently for a wide variety of interconnection schemes, including multidimensional grids and rings, hypercubes, and fat-trees. We also consider expressions containing operations that change the shape of the arrays, and show that our approach extends naturally to handle this case.

Chatterjee, Siddhartha↗

Shear stabilization of solidification fronts

A linear-stability analysis is performed on the interface formed during the directional solidification of a dilute binary alloy in the presence of a time-periodic flow. In general, the flow is generated by the elliptical motion of the crystal parallel to the interface. The presence of the flow can either stabilize or destabilize the system relative to the case without flow with the result depending on the frequency and amplitude of the oscillations as well as the properties of the material. In the particular, we find that the morphological instability present in the absence of flow can be entirely suppressed with respect to disturbances of the same frequency as the oscillation.

Davis, Stephen H.↗

Research on computer systems benchmarking

This grant addresses the topic of research on computer systems benchmarking and is more generally concerned with performance issues in computer systems. This report reviews work in those areas during the period of NASA support under this grant. The bulk of the work performed concerned benchmarking and analysis of CPUs, compilers, caches, and benchmark programs. The first part of this work concerned the issue of benchmark performance prediction. A new approach to benchmarking and machine characterization was reported, using a machine characterizer that measures the performance of a given system in terms of a Fortran abstract machine. Another report focused on analyzing compiler performance. The performance impact of optimization in the context of our methodology for CPU performance characterization was based on the abstract machine model. Benchmark programs are analyzed in another paper. A machine-independent model of program execution was developed to characterize both machine performance and program execution. By merging these machine and program characterizations, execution time can be estimated for arbitrary machine/program combinations. The work was continued into the domain of parallel and vector machines, including the issue of caches in vector processors and multiprocessors. All of the afore-mentioned accomplishments are more specifically summarized in this report, as well as those smaller in magnitude supported by this grant.

Smith, Alan Jay↗