SEARCH · Engineering Papers

Results for “distributed 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.

SourceResearch connectionFrom yearThrough year

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

At least 793 records · Page 44

All sources NASA NTRS DOE OSTI

NASA NTRS1995

A Data Parallel Multizone Navier-Stokes Code

We have developed a data parallel multizone compressible Navier-Stokes code on the Connection Machine CM-5. The code is set up for implicit time-stepping on single or multiple structured grids. For multiple grids and geometrically complex problems, we follow the "chimera" approach, where flow data on one zone is interpolated onto another in the region of overlap. We will describe our design philosophy and give some timing results for the current code. The design choices can be summarized as: 1. finite differences on structured grids; 2. implicit time-stepping with either distributed solves or data motion and local solves; 3. sequential stepping through multiple zones with interzone data transfer via a distributed data structure. We have implemented these ideas on the CM-5 using CMF (Connection Machine Fortran), a data parallel language which combines elements of Fortran 90 and certain extensions, and which bears a strong similarity to High Performance Fortran (HPF). One interesting feature is the issue of turbulence modeling, where the architecture of a parallel machine makes the use of an algebraic turbulence model awkward, whereas models based on transport equations are more natural. We will present some performance figures for the code on the CM-5, and consider the issues involved in transitioning the code to HPF for portability to other parallel platforms.

Jespersen, Dennis C.↗

NASA NTRS1993

A comparison of queueing, cluster and distributed computing systems

Using workstation clusters for distributed computing has become popular with the proliferation of inexpensive, powerful workstations. Workstation clusters offer both a cost effective alternative to batch processing and an easy entry into parallel computing. However, a number of workstations on a network does not constitute a cluster. Cluster management software is necessary to harness the collective computing power. A variety of cluster management and queuing systems are compared: Distributed Queueing Systems (DQS), Condor, Load Leveler, Load Balancer, Load Sharing Facility (LSF - formerly Utopia), Distributed Job Manager (DJM), Computing in Distributed Networked Environments (CODINE), and NQS/Exec. The systems differ in their design philosophy and implementation. Based on published reports on the different systems and conversations with the system's developers and vendors, a comparison of the systems are made on the integral issues of clustered computing.

Kaplan, Joseph A.↗

NASA NTRS2007

More About Software for No-Loss Computing

A document presents some additional information on the subject matter of "Integrated Hardware and Software for No- Loss Computing" (NPO-42554), which appears elsewhere in this issue of NASA Tech Briefs. To recapitulate: The hardware and software designs of a developmental parallel computing system are integrated to effectuate a concept of no-loss computing (NLC). The system is designed to reconfigure an application program such that it can be monitored in real time and further reconfigured to continue a computation in the event of failure of one of the computers. The design provides for (1) a distributed class of NLC computation agents, denoted introspection agents, that effects hierarchical detection of anomalies; (2) enhancement of the compiler of the parallel computing system to cause generation of state vectors that can be used to continue a computation in the event of a failure; and (3) activation of a recovery component when an anomaly is detected.

Edmonds, Iarina↗

NASA NTRS1981

Electron temperature anisotropy in the polar wind

The steady state flow of a fully ionized H(+)-O(+)-electron plasma along geomagnetic field lines in the high-latitude topside ionosphere is investigated theoretically, with emphasis on the electron temperature anisotropy and heat flow in the polar wind. The 13-moment system of transport equations developed by Schunk (1975, 1977), which contains a continuity, momentum, internal energy, stress tensor and heat flow equation for each species, is employed to represent the electrons, with a simplified set of transport equations used for the ions, and the transport equations are solved at altitudes from 1500 to 12,000 km for both subsonic and supersonic H(+) outflows. For subsonic H(+) outflows, the electron gas is found to remain collision dominated to high altitudes. For supersonic H(+) outflows, the electron gas is also found to be collision dominated at altitudes below 2500 km, with an anisotropy in electron temperature distribution developing such that the temperature of the perpendicular electrons is greater than that of the parallel electrons at higher altitudes. In addition, the magnitude of downward electron heat flux at 1500 km is shown to have a dramatic effect on the individual parallel and perpendicular electron temperatures.

Schunk, R. W.↗

NASA NTRS1983

Elastohydrodynamic lubrication of rectangular contacts

An isothermal elastohydrodynamically lubricated rectangular contact was evaluated numerically. This required the simultaneous solution of the elasticity and Reynolds equations. In the elasticity analysis the contact zone was divided into equal rectangular areas, and it was assumed that a uniform pressure was applied over each area. The elastohydrodynamic lubrication theory thus developed was used to investigate the influence of the dimensionless speed, load, and materials parameters on minimum film thickness. Ten cases were used in obtaining the minimum film thickness formula. Plots are shown that indicate the details of the pressure distribution, film shape, and flow. The characteristic pressure spike is clearly in evidence as is the parallel film shape through the central portion of the contact, with a minimum film thickness occurring near the outlet of the contact.

Hamrock, B. J.↗

NASA NTRS1983

Stability of electron distributions within the earth's bow shock

The present examination of the linear Vlasov stability of a class of electron velocity distributions modeling those observed within the earth's bow shock is restricted to electrostatic waves propagating parallel to the ambient magnetic field B. Two instabilities are identified as driven by free energy in the direction parallel to B: an ion acoustic wave with real frequency below the ion plasma frequency, and an electron acoustic wave whose real frequency is several times the ion plasma frequency. Unstable wave characteristics are in accord with the trend of the observed electrostatic waves toward polarization parallel to the magnetic field. The instabilities identified may contribute to electron dissipation in collisionless shocks.

Thomsen, M. F.↗

NASA NTRS1984

Dataflow computing approach in high-speed digital simulation

New computational tools and methodologies for the digital simulation of continuous systems were explored. Programmability, and cost effective performance in multiprocessor organizations for real time simulation was investigated. Approach is based on functional style languages and data flow computing principles, which allow for the natural representation of parallelism in algorithms and provides a suitable basis for the design of cost effective high performance distributed systems. The objectives of this research are to: (1) perform comparative evaluation of several existing data flow languages and develop an experimental data flow language suitable for real time simulation using multiprocessor systems; (2) investigate the main issues that arise in the architecture and organization of data flow multiprocessors for real time simulation; and (3) develop and apply performance evaluation models in typical applications.

Ercegovac, M. D.↗

NASA NTRS1984

Elastohydrodynamic lubrication of line contacts

Hamrock, B. J.↗

NASA NTRS1987

A solar chromosphere and spicule model based on far-infrared limb observations

Techniques developed for LTE radiative transfer problems in a rough atmosphere were used to compute a model chromosphere containing spicules consistent with high-resolution solar limb observations from 100 microns to 2.6 mm. The model consists of a smooth, plane-parallel temperature minimum region extending from the photosphere to a height of 1000 km and randomly distributed cylindrical spicules above this height. It is found that the observed limb brightness profiles are well fitted by spicules with electron temperatures on the order of 7000 K.

Braun, D.↗

NASA NTRS1987

Effect of current on spectrum of breaking waves in water of finite depth

This paper presents an approximate method to compute the mean value, the mean square value and the spectrum of waves in water of finite depth taking into account the effect of wave breaking with or without the presence of current. It is assumed that there exists a linear and Gaussian ideal wave train whose spectrum is first obtained using the wave energy flux balance equation without considering wave breaking. The Miche wave breaking criterion for waves in finite water depth is used to limit the wave elevation and establish an expression for the breaking wave elevation in terms of the elevation and its second time derivative of the ideal waves. Simple expressions for the mean value, the mean square value and the spectrum are obtained. These results are applied to the case in which a deep water unidirectional wave train, propagating normally towards a straight shoreline over gently varying sea bottom of parallel and straight contours, encounters an adverse steady current whose velocity is assumed to be uniformly distributed with depth. Numerical results are obtained and presented in graphical form.

Tung, C. C.↗

NASA NTRS1989

Electromagnetic instabilities in the plasma sheet boundary layer

Plasma and magnetic field data observed during two ISEE crossing of the plasma sheet boundary layer are studied in conjuction with a linear theory analysis. The plasma distribution functions exhibit three distinct potential sources of free energy: ion/ion relative drifts, electron/ion relative drifts corresponding to nonzero field-aligned current, and large ion temperature anistropies. These observed distributions are used as source functions in a linear Vlasov theory of electromagnetic instabilities at propagation parallel or antiparallel to the average magnetic field. The theory shows that the field-aligned current gives rise to the low frequency kinklike instability, and anisotropies of the flowing ion components give rise to two distinct branches of the ion cyclotron anisotropy instability with spacecraft frame frequencies both below and above the proton cyclotron frequency Omega (p). Analysis of the magnetic field data demonstrates that the appearence of two fast, counterstreaming, anisotropic ion components corresponds to a significant increase in the magnetic fluctuation energy density both below and above Omega(p), in full agreement with the theoretical predictions.

Angelopoulos, Vassilis↗

NASA NTRS1990

Optimal parallel evaluation of AND trees

A quantitative analysis based on both preemptive and nonpreemptive critical-path scheduling algorithms is presently conducted for the optimal degree of parallelism required in evaluating a given AND tree. The optimal degree of parallelism is found to depend on problem complexity, precedence-graph shape, and task-time distribution along each path. In addition to demonstrating the optimality of the preemptive critical-path scheduling algorithm for evaluating an arbitrary AND tree on a fixed number of processors, the possibility of efficiently ascertaining tight bounds on the number of processors for optimal processor-time efficiency is illustrated.

Wah, Benjamin W.↗

NASA NTRS1990

The electron edge of the low latitude boundary layer during accelerated flow events

Magnetosheath plasma entering the earth's magnetosphere to populate the low latitude boundary layer, LLBL, is often accelerated to speeds considerably greater than are observed in the adjacent magnetosheath. Measurements made during such accelerated flow events reveal separate electron and ion edges to the LLBL, with the electron edge being found earthward of the ion edge. Plasma electron velocity distributions observed at the earthward edge of the LLBL are often highly structured, exhibiting large asymmetries parallel and antiparallel, as well as perpendicular, to the local magnetic field. These features can consistently be interpreted as time-of-flight effects on recently reconnected field lines, and thus are strong evidence in support of the reconnection interpretation of accelerated plasma flow events.

Gosling, J. T.↗

NASA NTRS1994

Floating-Pinion Torque Splitter

Designed-in looseness at right locations helps to distribute torques more evenly. Gear-drive mechanism helps to apportion torques nearly equally along two parallel drive paths from input bevel gear to output bull gear. Mechanism of this type used as part of redundant drive train between engine and rotor of helicopter. Weighs less than comparably rated prior torque-splitting mechanisms.

Melles, Harold W.↗

NASA NTRS1993

A distributed Clips implementation: dClips

A distributed version of the Clips language, dClips, was implemented on top of two existing generic distributed messaging systems to show that: (1) it is easy to create a coarse-grained parallel programming environment out of an existing language if a high level messaging system is used; and (2) the computing model of a parallel programming environment can be changed easily if we change the underlying messaging system. dClips processes were first connected with a simple master-slave model. A client-server model with intercommunicating agents was later implemented. The concept of service broker is being investigated.

Li, Y. Philip↗

NASA NTRS1999

Reconstruction of the 1997/1998 El Nino from TOPEX/POSEIDON and TOGA/TAO Data Using a Massively Parallel Pacific-Ocean Model and Ensemble Kalman Filter

Two massively parallel data assimilation systems in which the model forecast-error covariances are estimated from the distribution of an ensemble of model integrations are applied to the assimilation of 97-98 TOPEX/POSEIDON altimetry and TOGA/TAO temperature data into a Pacific basin version the NASA Seasonal to Interannual Prediction Project (NSIPP)ls quasi-isopycnal ocean general circulation model. in the first system, ensemble of model runs forced by an ensemble of atmospheric model simulations is used to calculate asymptotic error statistics. The data assimilation then occurs in the reduced phase space spanned by the corresponding leading empirical orthogonal functions. The second system is an ensemble Kalman filter in which new error statistics are computed during each assimilation cycle from the time-dependent ensemble distribution. The data assimilation experiments are conducted on NSIPP's 512-processor CRAY T3E. The two data assimilation systems are validated by withholding part of the data and quantifying the extent to which the withheld information can be inferred from the assimilation of the remaining data. The pros and cons of each system are discussed.

Keppenne, C. L.↗

NASA NTRS2002

Relative Debugging of Automatically Parallelized Programs

We describe a system that simplifies the process of debugging programs produced by computer-aided parallelization tools. The system uses relative debugging techniques to compare serial and parallel executions in order to show where the computations begin to differ. If the original serial code is correct, errors due to parallelization will be isolated by the comparison. One of the primary goals of the system is to minimize the effort required of the user. To that end, the debugging system uses information produced by the parallelization tool to drive the comparison process. In particular, the debugging system relies on the parallelization tool to provide information about where variables may have been modified and how arrays are distributed across multiple processes. User effort is also reduced through the use of dynamic instrumentation. This allows us to modify, the program execution with out changing the way the user builds the executable. The use of dynamic instrumentation also permits us to compare the executions in a fine-grained fashion and only involve the debugger when a difference has been detected. This reduces the overhead of executing instrumentation.

Jost, Gabriele↗

NASA NTRS2001

Support for Debugging Automatically Parallelized Programs

We describe a system that simplifies the process of debugging programs produced by computer-aided parallelization tools. The system uses relative debugging techniques to compare serial and parallel executions in order to show where the computations begin to differ. If the original serial code is correct, errors due to parallelization will be isolated by the comparison. One of the primary goals of the system is to minimize the effort required of the user. To that end, the debugging system uses information produced by the parallelization tool to drive the comparison process. In particular the debugging system relies on the parallelization tool to provide information about where variables may have been modified and how arrays are distributed across multiple processes. User effort is also reduced through the use of dynamic instrumentation. This allows us to modify the program execution without changing the way the user builds the executable. The use of dynamic instrumentation also permits us to compare the executions in a fine-grained fashion and only involve the debugger when a difference has been detected. This reduces the overhead of executing instrumentation.

Jost, Gabriele↗