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 505 records · Page 28
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Design and implementation of a parallel unstructured Euler solver using software primitives

This paper is concerned with the implementation of a three-dimensional unstructured-grid Euler solver on massively parallel distributed-memory computer architectures. The goal is to minimize solution time by achieving high computational rates with a numerically efficient algorithm. An unstructured multigrid algorithm with an edge-based data structure has been adopted, and a number of optimizations have been devised and implemented to accelerate the parallel computational rates. The implementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequential code, while providing a basis for future automatic run-time compilation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. The quantitative effects of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a factor of 3 performance improvement. The overall solution efficiency is compared with that obtained on the Cray Y-MP vector supercomputer.

Das, R.↗
NASA NTRS1994

Analysis of DE-1 PWI electric field data

The measurement of low frequency electric field oscillations may be accomplished with the Plasma Wave Instrument (PWI) on DE 1. Oscillations at a frequency around 1 Hz are below the range of the conventional plasma wave receivers, but they can be detected by using a special processing of the quasi-static electric field data. With this processing it is also possible to determine if the electric field oscillations are predominately parallel or perpendicular to the ambient magnetic field. The quasi-static electric field in the DE 1 spin/orbit plane is measured with a long-wire 'double probe'. This antenna is perpendicular to the satellite spin axis, which in turn is approximately perpendicular to the geomagnetic field in the polar magnetosphere. The electric field data are digitally sampled at a frequency of 16 Hz. The measured electric field signal, which has had phase reversals introduced by the rotating antenna, is multiplied by the sine of the rotation angle between the antenna and the magnetic field. This is called the 'perpendicular' signal. The measured time series is also multiplied with the cosine of the angle to produce a separate 'parallel' signal. These two separate time series are then processed to determine the frequency power spectrum.

Weimer, Daniel↗
NASA NTRS1998

I/O Parallelization for the Goddard Earth Observing System Data Assimilation System (GEOS DAS)

The National Aeronautics and Space Administration (NASA) Data Assimilation Office (DAO) at the Goddard Space Flight Center (GSFC) has developed the GEOS DAS, a data assimilation system that provides production support for NASA missions and will support NASA's Earth Observing System (EOS) in the coming years. The GEOS DAS will be used to provide background fields of meteorological quantities to EOS satellite instrument teams for use in their data algorithms as well as providing assimilated data sets for climate studies on decadal time scales. The DAO has been involved in prototyping parallel implementations of the GEOS DAS for a number of years and is now embarking on an effort to convert the production version from shared-memory parallelism to distributed-memory parallelism using the portable Message-Passing Interface (MPI). The GEOS DAS consists of two main components, an atmospheric General Circulation Model (GCM) and a Physical-space Statistical Analysis System (PSAS). The GCM operates on data that are stored on a regular grid while PSAS works with observational data that are scattered irregularly throughout the atmosphere. As a result, the two components have different data decompositions. The GCM is decomposed horizontally as a checkerboard with all vertical levels of each box existing on the same processing element(PE). The dynamical core of the GCM can also operate on a rotated grid, which requires communication-intensive grid transformations during GCM integration. PSAS groups observations on PEs in a more irregular and dynamic fashion.

Lucchesi, Rob↗
NASA NTRS1988

Parallel algorithm for determining motion vectors in ice floe images by matching edge features

A parallel algorithm is described to determine motion vectors of ice floes using time sequences of images of the Arctic ocean obtained from the Synthetic Aperture Radar (SAR) instrument flown on-board the SEASAT spacecraft. Researchers describe a parallel algorithm which is implemented on the MPP for locating corresponding objects based on their translationally and rotationally invariant features. The algorithm first approximates the edges in the images by polygons or sets of connected straight-line segments. Each such edge structure is then reduced to a seed point. Associated with each seed point are the descriptions (lengths, orientations and sequence numbers) of the lines constituting the corresponding edge structure. A parallel matching algorithm is used to match packed arrays of such descriptions to identify corresponding seed points in the two images. The matching algorithm is designed such that fragmentation and merging of ice floes are taken into account by accepting partial matches. The technique has been demonstrated to work on synthetic test patterns and real image pairs from SEASAT in times ranging from .5 to 0.7 seconds for 128 x 128 images.

Manohar, M.↗
NASA NTRS1966

Floating device aligns blind connections

Panel-mounted connectors overcome the misalignment of blind connectors in electronic rack mounted equipment. The connector is free to move in the vertical direction by the action of a parallelogram mount. This freedom of motion maintains the guide pin hole centerline parallel to the guide pin centerline at all times.

Resel, J. E.↗
NASA NTRS1977

An estimate of mean flow properties in a turbulent diffusion flame

Turbulent diffusion flames were computed while neglecting fluctuations of density, concentration and temperature, with reference to a central hydrogen jet issuing into a parallel coaxial airstream. An estimate for the time-average rate of fuel consumption was made, based mainly on dimensional analysis.

Bangert, L. H.↗
NASA NTRS1977

Methodology of modeling and measuring computer architectures for plasma simulations

A brief introduction to plasma simulation using computers and the difficulties on currently available computers is given. Through the use of an analyzing and measuring methodology - SARA, the control flow and data flow of a particle simulation model REM2-1/2D are exemplified. After recursive refinements the total execution time may be greatly shortened and a fully parallel data flow can be obtained. From this data flow, a matched computer architecture or organization could be configured to achieve the computation bound of an application problem. A sequential type simulation model, an array/pipeline type simulation model, and a fully parallel simulation model of a code REM2-1/2D are proposed and analyzed. This methodology can be applied to other application problems which have implicitly parallel nature.

Wang, L. P. T.↗
NASA NTRS1979

Feasibility study of transit photon correlation anemometer for Ames Research Center unitary wind tunnel plan

A laser transit anemometer measured a two-dimensional vector velocity, using the transit time of scattering particles between two focused and parallel laser beams. The objectives were: (1) the determination of the concentration levels and light scattering efficiencies of naturally occurring, submicron particles in the NASA/Ames unitary wind tunnel and (2) the evaluation based on these measured data of a laser transit anemometer with digital correlation processing for nonintrusive velocity measurement in this facility. The evaluation criteria were the speeds at which point velocity measurements could be realized with this technique (as determined from computer simulations) for given accuracy requirements.

Mayo, W. T., Jr.↗
NASA NTRS1981

Detailed study on acceleration and propagation of energetic protons and electrons in the magnetotail during substorm activity

High time resolution measurements of energetic particles and magnetic field measurements by the IMP 8 satellite in the distant magnetotail are presented for November 26, 1973, when exceptionally intense particle bursts were detected by both the IMP 7 and 8 spacecraft. During the onset of the most intense burst as well as at other times, oppositely directed anisotropies of protons and electrons parallel to the tail field and lasting up to about 60 sec were observed, implying the presence of field-aligned electric fields. The particle and field observations are discussed in the context of proposed mechanisms for the acceleration of particles during various dynamical magnetospheric processes. Satellite instrument readings are presented through the extensive use of graphs.

Kirsch, E.↗
NASA NTRS1982

Microbial ecology of extreme environments: Antarctic dry valley yeasts and growth in substrate-limited habitats

The success of the Antarctic Dry Valley yeasts presumeably results from adaptations to multiple stresses, to low temperatures and substrate-limitation as well as prolonged resting periods enforced by low water availability. Previous investigations have suggested that the crucial stress is substrate limitation. Specific adaptations may be pinpointed by comparing the physiology of the Cryptococcus vishniacii complex, the yeasts of the Tyrol Valley, with their congeners from other habitats. Progress was made in methods of isolation and definition of ecological niches, in the design of experiments in competition for limited substrate, and in establishing the relationships of the Cryptococcus vishniacii complex with other yeasts. In the course of investigating relationships, a new method for 25SrRNA homology was developed. For the first time it appears that 25SrRNA homology may reflect parallel or convergent evolution.

Vishniac, H. S.↗
NASA NTRS1983

Transient brightenings of interconnecting loops. III Interpretation

Two alternative interpretations of the sudden X-ray brightenings observed in loops that interconnect active regions are presented. A fast tearing mode may be excited in those newly formed interconnecting loops within which sufficient magnetic free energy is stored to drive the mode. Alternatively, anomalous Joule heating driven by an inductive electric field parallel to the magnetic field, varying on a time scale of order of a minute, may cause the brightenings. It is suggested that it is plausible that the fast tearing mode may be the cause of brightenings in the young newly formed interconnecting loops, whereas the anomalous Joule heating might occur in old loop connections when an exteral disturbance propagates through them.

Spicer, D. S.↗
NASA NTRS1984

Electromagnetic induction by finite wavenumber source fields in 2-D lateral heterogeneities - The transverse electric mode

Electromagnetic induction in a laterally homogeneous earth is analyzed in terms of a source field with finite dimensions. Attention is focused on a time-varying two-dimensional current source directed parallel to the strike of a two-dimensional anomalous structure within the earth, i.e., the E-parallel mode. The spatially harmonic source field is expressed as discontinuities in the magnetic (or electric) field of the current in the source. The model is applied to describing the magnetic gradients across megatectonic features, and may be used to predict the magnetic fields encountered by a satellite orbiting above the ionosphere.

Hermance, J. F.↗
NASA NTRS1985

Anomalous transport by Kelvin-Helmholtz instabilities

A simulation of magnetohydrodynamic Kelvin-Helmholtz instabilities has been performed for parallel and transverse configurations, modeling high latitude (or downstream flanks) and dayside low latitude magnetospheric boundaries. In the parallel configuration, a super-Alfvenic and transsonic shear flow develops into small eddies, which strongly compresses, twists, and hence amplifies the magnetic field by the dynamo action with an amplification factor of M(A)/2. In the nonlinear stage, however large the initial Alfven mach number M(A) may be, the magnetic field amplified and twisted by the hydromagnetic flow vortices reacts back upon the flow evolution, and the flow vortices cascade into smaller structures. In the transverse configuration, the instability leads to the formation of a fast shock discontinuity from an initially subfast shear flow. Anomalous tangential stress by the instability in the transverse configuration reaches 1 percent of the magnetosheath momentum flux, but for the parallel configuration, the anomalous transport is 2-3 times larger than the anomalous transport in the transverse configuration. The anomalous transport for both configurations satisfies the requirement of the viscous-like interaction at the magnetospheric boundary.

Miura, A.↗
NASA NTRS1985

Extended testing of a general contextual classifier using the massively parallel processor - Preliminary results and test plans

Earlier encouraging test results of a contextual classifier that combines spatial and spectral information employing a general statistical approach are expanded. The earlier results were of limited meaning because they were produced from small (50-by-50 pixel) data sets. An implementation of the contextual classifier on NASA Goddard's Massively Parallel Processor (MPP) is presented; for the first time the MPP makes feasible the testing of the classifier on large data sets (a 12-hour test on a VAX-11/780 minicomputer now takes 5 minutes on the MPP). The MPP is a Single-Instruction, Multiple Data Stream computer, consisting of 16,384 bit serial microprocessors connected in a 128-by-128 mesh array with each element having data transfer connections with its four nearest neighbors so that the MPP is capable of billions of operations per second. Preliminary results are given (with more expected for the conference) and plans are mentioned for extended testing of the contextual classifier on Thematic Mapper data sets.

Tilton, J. C.↗
NASA NTRS1987

Hydrodynamical constraints on cosmic-ray acceleration in relativistic shocks

A two-fluid hydrodynamical model governing the transport of cosmic rays in a relativistically moving background plasma is developed. The equations are used to discuss the time asymptotic structure of a relativistic, plane-parallel shock wave significantly modified by first-order Fermi acceleration of cosmic rays. The model allows for an anisotropic cosmic-ray pressure tensor with pressure components parallel and perpendicular to the shock normal. It is surmised that the well-known energy threshold problem for diffusive shock acceleration that downstream particles have a large enough velocity to overtake the shock and subsequently scatter in the upstream medium before returning to the downstream medium may be expressed hydrodynamically by the condition V less than V(cr), where V is the fluid velocity relative to the shock and V(cr) is the relativistic cosmic-ray sound speed. Astrophysical implications of the results are briefly discussed.

Webb, G. M.↗
NASA NTRS1988

Two-Dimensional Systolic Array For Kalman-Filter Computing

Two-dimensional, systolic-array, parallel data processor performs Kalman filtering in real time. Algorithm rearranged to be Faddeev algorithm for generalized signal processing. Algorithm mapped onto very-large-scale integrated-circuit (VLSI) chip in two-dimensional, regular, simple, expandable array of concurrent processing cells. Processor does matrix/vector-based algebraic computations. Applications include adaptive control of robots, remote manipulators and flexible structures and processing radar signals to track targets.

Chang, Jaw John↗
NASA NTRS1989

The secondary flow and its stability for natural convection in a tall vertical enclosure

The multicellular flow between two vertical parallel plates is numerically simulated using a time-splitting pseudospectral method. The steady flow of air and the time-periodic flow of oil are investigated, and descriptions of these flows using both physical and spectral approaches are presented. The time dependence of the flow and temperature fields of oil are shown, and the dynamics of the process is discussed. The spectral transfer of energy among the axial modes comprising the flow is explored. The three-dimensional linear stabiltiy of the multicellular air flow is parametrically studied. The domain of stable two-dimensional cellular motion is found to be constrained by the Eckhaus instability and by two types of monotone instability. The two-dimensional multicellular flow is unstable above a Grashof number of about 8550.

Chait, Arnon↗