Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel programming”

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 613 records · Page 34

Variable-Complexity Multidisciplinary Optimization on Parallel Computers

This report covers work conducted under grant NAG1-1562 for the NASA High Performance Computing and Communications Program (HPCCP) from December 7, 1993, to December 31, 1997. The objective of the research was to develop new multidisciplinary design optimization (MDO) techniques which exploit parallel computing to reduce the computational burden of aircraft MDO. The design of the High-Speed Civil Transport (HSCT) air-craft was selected as a test case to demonstrate the utility of our MDO methods. The three major tasks of this research grant included: development of parallel multipoint approximation methods for the aerodynamic design of the HSCT, use of parallel multipoint approximation methods for structural optimization of the HSCT, mathematical and algorithmic development including support in the integration of parallel computation for items (1) and (2). These tasks have been accomplished with the development of a response surface methodology that incorporates multi-fidelity models. For the aerodynamic design we were able to optimize with up to 20 design variables using hundreds of expensive Euler analyses together with thousands of inexpensive linear theory simulations. We have thereby demonstrated the application of CFD to a large aerodynamic design problem. For the predicting structural weight we were able to combine hundreds of structural optimizations of refined finite element models with thousands of optimizations based on coarse models. Computations have been carried out on the Intel Paragon with up to 128 nodes. The parallel computation allowed us to perform combined aerodynamic-structural optimization using state of the art models of a complex aircraft configurations.

Grossman, Bernard↗

Users manual for program NYQUIST: Liquid rocket nyquist plots developed for use on a PC computer

The piping in a liquid rocket can assume complex configurations due to multiple tanks, multiple engines, and structures that must be piped around. The capability to handle some of these complex configurations have been incorporated into the NYQUIST code. The capability to modify the input on line has been implemented. The configurations allowed include multiple tanks, multiple engines, and the splitting of a pipe into unequal segments going to different (or the same) engines. This program will handle the following type elements: straight pipes, bends, inline accumulators, tuned stub accumulators, Helmholtz resonators, parallel resonators, pumps, split pipes, multiple tanks, and multiple engines. The code is too large to compile as one program using Microsoft FORTRAN 5; therefore, the code was broken into two segments: NYQUIST1.FOR and NYQUIST2.FOR. These are compiled separately and then linked together. The final run code is not too large (approximately equals 344,000 bytes).

Armstrong, Wilbur C.↗

Report on Preliminary Detailed Experimental Plan for Neutron Irradiation of A709 at ATR and HFIR

Advanced nuclear power technologies will use higher temperatures as a means to extract energy at a higher efficiency than current plants and therefore put a larger demand on the structural materials. Improved performance of structural materials could enable greater safety margins, longer plant lifetimes, and reduce maintenance costs. Alloy 709 is championed as the next generation of austenitic alloys for advanced nuclear reactors. In parallel to the ASME code case pursued, the AMMT program is initiating a neutron irradiation campaign to provide first-of-a-kind engineering data to establish operational design parameters and how the mechanical response is modified by environmental factors. This document refines the AMMT neutron irradiation campaign to a 4 year program to support the generation of creep knockdown factors for Alloy 709 and welded Alloy 709. The campaign is divided among two national laboratories, Oak Ridge National Laboratory and Idaho National Laboratory, to use the strengths of each laboratory. Through a cooperative plan, time-independent properties and time-dependent properties will be obtained across a large temperature window, nominally 300°C to 800°C, damage levels up to 10 dpa, and with and without the impacts of transmutation produced helium.

99 GENERAL AND MISCELLANEOUS↗

Report on Preliminary Detailed Experimental Plan for Neutron Irradiation of A709 at ATR and HFIR

Advanced nuclear power technologies will use higher temperatures as a means to extract energy at a higher efficiency than current plants and therefore put a larger demand on the structural materials. Improved performance of structural materials could enable greater safety margins, longer plant lifetimes, and reduce maintenance costs. Alloy 709 is championed as the next generation of austenitic alloys for advanced nuclear reactors. In parallel to the ASME code case pursued, the AMMT program is initiating a neutron irradiation campaign to provide first-of-a-kind engineering data to establish operational design parameters and how the mechanical response is modified by environmental factors. This document refines the AMMT neutron irradiation campaign to a 4 year program to support the generation of creep knockdown factors for Alloy 709 and welded Alloy 709. The campaign is divided among two national laboratories, Oak Ridge National Laboratory and Idaho National Laboratory, to use the strengths of each laboratory. Through a cooperative plan, time-independent properties and time-dependent properties will be obtained across a large temperature window, nominally 300°C to 800°C, damage levels up to 10 dpa, and with and without the impacts of transmutation produced helium.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Computer program for predicting symmetric jet mixing of compressible flow in jets

Finite-difference computer program has been developed for treating mixing of two parallel and compressible air streams; one of them may be supersonic. This development is restricted to symmetric jet mixing in which high-speed jet is located on axis of channel and no provision is made for blowing or suction along channel walls.

Gilbert, G. B.↗

Geological mapping in northwestern Saudi Arabia using LANDSAT multispectral techniques

Various computer enhancement and data extraction systems using LANDSAT data were assessed and used to complement a continuing geologic mapping program. Interactive digital classification techniques using both the parallel-piped and maximum-likelihood statistical approaches achieve very limited success in areas of highly dissected terrain. Computer enhanced imagery developed by color compositing stretched MSS ratio data was constructed for a test site in northwestern Saudi Arabia. Initial results indicate that several igneous and sedimentary rock types can be discriminated.

Blodget, H. W.↗

Flow Distribution in Hydraulic Systems

General Flow Distribution Program analyzes pressure drops and flow distribution in closed and open hydraulic systems. Analyzes system on basis of incompressible flow though system may contain either compressible or incompressible fluid. Program solves fixed or variable flow problems for series, parallel, or series/parallel systems.

Nguyen, S. N.↗

Space Station Data Systems development

The content and status of the evolving Space Station Data System (SSDS) development program are presented. High level system requirements and schedules are reviewed, and the challenges of SSDS development are discussed. Present content of the program consists of three major activities: (1) two contracted parallel Space Station Data System architecture studies; (2) the space station phase B definition studies to be awarded in early 1985; and (3) a test bed project for the evaluation and proof-of-concept of data systems technology for space station applications and for the advanced development of long-lead hardware and software for the initial and growth space station configurations. An overview of the present SSDS concept is provided, and the roles of NASA centers in this activity are summarized.

Bigham, J. P., Jr.↗

Space station heavy lift launch vehicle utilization

The use of Heavy Lift Launch Vehicles (HLLVs) for Space Station assembly, logistics. and resupply is explored. Potential HLLVs, including those based on the Titan, and Shuttle-derived vehicles (SDV), are discussed. The baseline Critical Evaluation Task Force (CETF) Space Station assembly sequence is described and compared with assembly options made possible through the use of HLLVs. The issues of cost, dual compatibility with the Space Shuttle Space Transportation System (STS), co-manifesting of payloads with other science missions cargo return, and ground handling and launch facilities are also considered. The main advantage achieved by using HLLVs are simplification of assembly procedures, added resupply capability, and increased assured access to space. The major disadvantages are increased orbital flight operations complexity, higher logistics costs, and additional ground handling/launch facility requirements. Also, there will not be any improvement in return cargo capacity, nor any addition to crew transport capabilities. Finally, the dual STS/HLLV compatibility should be maintained to minimize program risk. HLLV and Orbital Maneuvering Vehicle design must parallel that of the Space Station.

Deryder, L. J.↗

Computational fluid dynamics on a massively parallel computer

A finite difference code was implemented for the compressible Navier-Stokes equations on the Connection Machine, a massively parallel computer. The code is based on the ARC2D/ARC3D program and uses the implicit factored algorithm of Beam and Warming. The codes uses odd-even elimination to solve linear systems. Timings and computation rates are given for the code, and a comparison is made with a Cray XMP.

Jespersen, Dennis C.↗

Lunar Resource Assessment: Strategies for Surface Exploration

Use of the indigenous resources of space to support long-term human presence is an essential element of the settlement of other planetary bodies. We are in a very early stage of understanding exactly how and under what circumstances space resources will become important. The materials and processes to recover them that we now think are critical may not ultimately be the raison d'etre for a resource utilization program. However, the need for strategic thinking proceeds in parallel with efforts to implement such plans and it is not too soon to begin thinking how we could and should use the abundant resources of materials and energy available from the Moon. The following commodities from the Moon are discussed: (1) bulk regolith, for shielding and construction on the lunar surface (ultimately for export to human-tended stations in Earth-Moon space), and (2) oxygen and hydrogen, for propellant and life support.

Spudis, Paul D.↗

Comparison Of Models Of Metal-Matrix Composites

Report presents comparative review of four mathematical models of micromechanical behaviors of fiber/metal-matrix composite materials. Models differ in various details, all based on properties of fiber and matrix constituent materials, all involve square arrays of fibers continuous and parallel and all assume complete bonding between constituents. Computer programs implementing models used to predict properties and stress-vs.-strain behaviors of unidirectional- and cross-ply laminated composites made of boron fibers in aluminum matrices and silicon carbide fibers in titanium matrices. Stresses in fiber and matrix constituent materials also predicted.

Bigelow, C. A.↗

Implementation of ADI: Schemes on MIMD parallel computers

In order to simulate the effects of the impingement of hot exhaust jets of High Performance Aircraft on landing surfaces a multi-disciplinary computation coupling flow dynamics to heat conduction in the runway needs to be carried out. Such simulations, which are essentially unsteady, require very large computational power in order to be completed within a reasonable time frame of the order of an hour. Such power can be furnished by the latest generation of massively parallel computers. These remove the bottleneck of ever more congested data paths to one or a few highly specialized central processing units (CPU's) by having many off-the-shelf CPU's work independently on their own data, and exchange information only when needed. During the past year the first phase of this project was completed, in which the optimal strategy for mapping an ADI-algorithm for the three dimensional unsteady heat equation to a MIMD parallel computer was identified. This was done by implementing and comparing three different domain decomposition techniques that define the tasks for the CPU's in the parallel machine. These implementations were done for a Cartesian grid and Dirichlet boundary conditions. The most promising technique was then used to implement the heat equation solver on a general curvilinear grid with a suite of nontrivial boundary conditions. Finally, this technique was also used to implement the Scalar Penta-diagonal (SP) benchmark, which was taken from the NAS Parallel Benchmarks report. All implementations were done in the programming language C on the Intel iPSC/860 computer.

Vanderwijngaart, Rob F.↗

Knowledge-based processing for aircraft flight control

This Contractor Report documents research in Intelligent Control using knowledge-based processing in a manner dual to methods found in the classic stochastic decision, estimation, and control discipline. Such knowledge-based control has also been called Declarative, and Hybid. Software architectures were sought, employing the parallelism inherent in modern object-oriented modeling and programming. The viewpoint adopted was that Intelligent Control employs a class of domain-specific software architectures having features common over a broad variety of implementations, such as management of aircraft flight, power distribution, etc. As much attention was paid to software engineering issues as to artificial intelligence and control issues. This research considered that particular processing methods from the stochastic and knowledge-based worlds are duals, that is, similar in a broad context. They provide architectural design concepts which serve as bridges between the disparate disciplines of decision, estimation, control, and artificial intelligence. This research was applied to the control of a subsonic transport aircraft in the airport terminal area.

Painter, John H.↗

Scalable Performance Environments for Parallel Systems

As parallel systems expand in size and complexity, the absence of performance tools for these parallel systems exacerbates the already difficult problems of application program and system software performance tuning. Moreover, given the pace of technological change, we can no longer afford to develop ad hoc, one-of-a-kind performance instrumentation software; we need scalable, portable performance analysis tools. We describe an environment prototype based on the lessons learned from two previous generations of performance data analysis software. Our environment prototype contains a set of performance data transformation modules that can be interconnected in user-specified ways. It is the responsibility of the environment infrastructure to hide details of module interconnection and data sharing. The environment is written in C++ with the graphical displays based on X windows and the Motif toolkit. It allows users to interconnect and configure modules graphically to form an acyclic, directed data analysis graph. Performance trace data are represented in a self-documenting stream format that includes internal definitions of data types, sizes, and names. The environment prototype supports the use of head-mounted displays and sonic data presentation in addition to the traditional use of visual techniques.

Reed, Daniel A.↗

A Parallel, Finite-Volume Algorithm for Large-Eddy Simulation of Turbulent Flows

A parallel, finite-volume algorithm has been developed for large-eddy simulation (LES) of compressible turbulent flows. This algorithm includes piecewise linear least-square reconstruction, trilinear finite-element interpolation, Roe flux-difference splitting, and second-order MacCormack time marching. Parallel implementation is done using the message-passing programming model. In this paper, the numerical algorithm is described. To validate the numerical method for turbulence simulation, LES of fully developed turbulent flow in a square duct is performed for a Reynolds number of 320 based on the average friction velocity and the hydraulic diameter of the duct. Direct numerical simulation (DNS) results are available for this test case, and the accuracy of this algorithm for turbulence simulations can be ascertained by comparing the LES solutions with the DNS results. The effects of grid resolution, upwind numerical dissipation, and subgrid-scale dissipation on the accuracy of the LES are examined. Comparison with DNS results shows that the standard Roe flux-difference splitting dissipation adversely affects the accuracy of the turbulence simulation. For accurate turbulence simulations, only 3-5 percent of the standard Roe flux-difference splitting dissipation is needed.

Bui, Trong T.↗

Developing Information Power Grid Based Algorithms and Software

This exploratory study initiated our effort to understand performance modeling on parallel systems. The basic goal of performance modeling is to understand and predict the performance of a computer program or set of programs on a computer system. Performance modeling has numerous applications, including evaluation of algorithms, optimization of code implementations, parallel library development, comparison of system architectures, parallel system design, and procurement of new systems. Our work lays the basis for the construction of parallel libraries that allow for the reconstruction of application codes on several distinct architectures so as to assure performance portability. Following our strategy, once the requirements of applications are well understood, one can then construct a library in a layered fashion. The top level of this library will consist of architecture-independent geometric, numerical, and symbolic algorithms that are needed by the sample of applications. These routines should be written in a language that is portable across the targeted architectures.

Dongarra, Jack↗

Algorithm-Based Fault Tolerance for Numerical Subroutines

A software library implements a new methodology of detecting faults in numerical subroutines, thus enabling application programs that contain the subroutines to recover transparently from single-event upsets. The software library in question is fault-detecting middleware that is wrapped around the numericalsubroutines. Conventional serial versions (based on LAPACK and FFTW) and a parallel version (based on ScaLAPACK) exist. The source code of the application program that contains the numerical subroutines is not modified, and the middleware is transparent to the user. The methodology used is a type of algorithm- based fault tolerance (ABFT). In ABFT, a checksum is computed before a computation and compared with the checksum of the computational result; an error is declared if the difference between the checksums exceeds some threshold. Novel normalization methods are used in the checksum comparison to ensure correct fault detections independent of algorithm inputs. In tests of this software reported in the peer-reviewed literature, this library was shown to enable detection of 99.9 percent of significant faults while generating no false alarms.

Tumon, Michael↗