Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel data structures”

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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1997

Characteristics of Seamounts Near Hawaii as Viewed by GLORIA

Using images and data acquired from the GLORIA sonar system, 390 seamounts within the U.S. Hawaiian Exclusive Economic Zone (HEEZ) off Hawaii have been studied. Their diameters range from 1 to 57 km. with most less than 15 km. Seamount abundance increases exponentially with decreasing size. The areal density of observed seamounts having diameters greater than 1 km is 182/10(exp 6) sq km. The theoretical abundance of seamounts of all sizes normalized to a unit area is (309 +/- 17)/10(exp 6) sq km, about an order of magnitude less than other surveyed areas of the Pacific. This may reflect a lower abundance of Cretaceous seamounts in this region, the covering of small seamounts by sediment, or discrepancies from the use of different data sets to derive the abundance statistics. The seamounts have morphologies ranging from steep-sided, flat-topped structures to cones to more amorphous structures; they are similar to volcanoes found elsewhere on the seafloor. A suite of secondary features associated with the seamounts includes summit craters, summit mounds, coalesced boundaries, landslides, and graben. Several seamount chains are aligned parallel to Cretaceous fracture zones, consistent with an origin close to the ancestral East Pacific Rise. Others are aligned parallel to the Necker Ridge, suggesting that they formed contemporaneously with Necker in the plate interior. This observation, together with high abundances of seamounts where other intraplate igneous processes have occurred, suggests some seamounts formed since leaving the spreading center.

Bridges, Nathan T.↗
NASA NTRS2001

Directly Driven Ion Outflow

We examine ionospheric outflows in the high altitude magnetospheric polar cap during the POLAR satellite's apogee on April 19, 1996 using the Thermal Ion Dynamics Experiment (TIDE) instrument. The elevated levels of O(+) observed in this pass may be due to the geophysical conditions during and prior to the apogee pass. In addition to the high abundance of O(+) relative to H(+), several other aspects of this data are noteworthy. We observe relationships between the density, velocity, and temperature which appear to be associated with perpendicular heating and the mirror force, rather than adiabatic expansion. The H(+) outflow is at a fairly constant flux which is consistent with being source limited by charge exchange at lower altitudes. Local centrifugal acceleration in the polar cap is found to be insufficient to account for the main variations we observe in the outflow velocity. The solar wind speed is high during this pass approximately 700 kilometers per second, and there are Alfve'n waves present in the solar wind such that the solar wind speed and IMF Bx are correlated. In this pass both the H(+) and O(+) outflow velocities correlate with both the solar wind speed and IMF fluctuations. Polar cap magnetometer and Hydra electron data show the same long period wave structure as found in the solar wind and polar cap ion outflow. In addition, the polar cap Poynting flux along the magnetic field direction correlates well with the H(+) temperature (R=0.84). We conclude that the solar wind can drive polar cap ion outflow particularly during polar squalls by setting up a parallel drop that is tens of eV which then causes the ion outflow velocity of O(+) and H(+), the electrons, and magnetic perturbations to vary in a similar fashion.

Elliott, H. A.↗
NASA NTRS1972

Structure and orientations of solar-wind interaction fronts - Pioneer 6.

An analysis is given of five stream-stream interaction events observed in the Pioneer 6 plasma and field data. That the time profiles of all the parameters are consistent among the events and with previous descriptions given in the literature substantiates the notion of a common interaction type. The velocity variations in four of the events tend to lie in planes approximately parallel to the corotation spiral; thus it is implied that the events are reasonably stationary in time in the corotating frame. The data are interpreted in terms of a corotating interaction front, which is a ridge of high pressure parallel to a corotating spiral. The increased pressure is due to radial compression of the streams. The east-west (zonal) flow directions also occur in the front and are shown to be produced by the zonal pressure gradient of the pressure ridge.

Siscoe, G. L.↗
NASA NTRS1975

The potential of multi-port optical memories in digital computing

A high-capacity memory with a relatively high data transfer rate and multi-port simultaneous access capability may serve as the basis for new computer architectures. The implementation of a multi-port optical memory is discussed. Several computer structures are presented that might profitably use such a memory. These structures include (1) a simultaneous record access system, (2) a simultaneously shared memory computer system, and (3) a parallel digital processing structure.

Alford, C. O.↗
NASA NTRS1987

Computer architecture for efficient algorithmic executions in real-time systems: New technology for avionics systems and advanced space vehicles

Improvements and advances in the development of computer architecture now provide innovative technology for the recasting of traditional sequential solutions into high-performance, low-cost, parallel system to increase system performance. Research conducted in development of specialized computer architecture for the algorithmic execution of an avionics system, guidance and control problem in real time is described. A comprehensive treatment of both the hardware and software structures of a customized computer which performs real-time computation of guidance commands with updated estimates of target motion and time-to-go is presented. An optimal, real-time allocation algorithm was developed which maps the algorithmic tasks onto the processing elements. This allocation is based on the critical path analysis. The final stage is the design and development of the hardware structures suitable for the efficient execution of the allocated task graph. The processing element is designed for rapid execution of the allocated tasks. Fault tolerance is a key feature of the overall architecture. Parallel numerical integration techniques, tasks definitions, and allocation algorithms are discussed. The parallel implementation is analytically verified and the experimental results are presented. The design of the data-driven computer architecture, customized for the execution of the particular algorithm, is discussed.

Carroll, Chester C.↗
NASA NTRS1997

Charon Toolkit for Parallel, Implicit Structured-Grid Computations: Functional Design

In a previous report the design concepts of Charon were presented. Charon is a toolkit that aids engineers in developing scientific programs for structured-grid applications to be run on MIMD parallel computers. It constitutes an augmentation of the general-purpose MPI-based message-passing layer, and provides the user with a hierarchy of tools for rapid prototyping and validation of parallel programs, and subsequent piecemeal performance tuning. Here we describe the implementation of the domain decomposition tools used for creating data distributions across sets of processors. We also present the hierarchy of parallelization tools that allows smooth translation of legacy code (or a serial design) into a parallel program. Along with the actual tool descriptions, we will present the considerations that led to the particular design choices. Many of these are motivated by the requirement that Charon must be useful within the traditional computational environments of Fortran 77 and C. Only the Fortran 77 syntax will be presented in this report.

VanderWijngaart, Rob F.↗
NASA NTRS1986

Average dimension and magnetic structure of the distant Venus magnetotail

The first major statistical investigation of the far wake of an unmagnetized object embedded in the solar wind is reported. The investigation is based on Pioneer Venus Orbiter magnetometer data from 70 crossings of the Venus wake at altitudes between 5 and 11 Venus radii during reasonably steady IMF conditions. It is found that Venus has a well-developed-tail, flaring with altitude and possibly broader in the direction parallel to the IMF cross-flow component. Tail lobe field polarities and the direction of the cross-tail field are consistent with tail accretion from the solar wind. Average values for the cross-tail field (2 nT) and the distant tail flux (3 MWb) indicate that most distant tail field lines close across the center of the tail and are not rooted in the Venus ionosphere. The findings are illustrated in a three-dimensional schematic.

Saunders, M. A.↗
NASA NTRS1993

The infrared and microwave spectroscopy of the argon-propyne dimer

Microwave and infrared measurements are reported for the van der Waals complex ArCH3CCH and its isotopomers. The structure is T-shaped with equilibrium center-of-mass separation of 3.73 A and an angle of 82 deg between the molecule symmetry axis and the van der Waals bond. The infrared and microwave spectra are complex due to the effects of a slightly hindered internal rotor. Analysis of the spectral data shows that the dipole moment is almost parallel to the dimer b axis. A modified vibration/rotation Hamiltonian that includes an internal rotor potential is used to show that the barrier to internal rotation is near 10.8/cm.

Blake, Thomas A.↗
NASA NTRS2022

VULCAN-CFD User Manual: Ver. 7.2.0

VULCAN-CFD offers a comprehensive set of capabilities to enable the simulation of continuum flowfields from subsonic to hypersonic conditions. The governing equations that are employed include allowances for both chemical and thermal nonequilibrium processes, coupled with a wide variety of turbulence models for both Reynolds-averaged and large eddy simulations. The software package can simulate two-dimensional, axisymmetric, or three-dimensional problems on structured multiblock meshes or fully unstructured meshes. A parabolic (i.e., space-marching) treatment can also be used for any subset of a structured mesh that can accommodate this solution strategy. The flow solver provides a significant level of geometric flexibility for structured grid simulations by allowing for arbitrary face-to-face C(0) continuous and non-C(0) continuous block interface connectivities. The unstructured grid paradigm allows for mixed element unstructured meshes that contain any combination of tetrahedral, prismatic, pyramidal, and hexahedral cell elements. The flow solver is also fully parallelized using MPI (Message Passing Interface) libraries in a data-parallel fashion, allowing for efficient simulations on modern High Performance Computing (HPC) systems. This document provides information related to the installation and execution of the VULCAN-CFD software package. A detailed description of the physical and numerical models available in the software are provided in the VULCAN-CFD Theory Manual.

VULCAN-CFD User Manual↗
NASA NTRS1996

A General-Purpose Optimization Engine for Multi-Disciplinary Design Applications

A general purpose optimization tool for multidisciplinary applications, which in the literature is known as COMETBOARDS, is being developed at NASA Lewis Research Center. The modular organization of COMETBOARDS includes several analyzers and state-of-the-art optimization algorithms along with their cascading strategy. The code structure allows quick integration of new analyzers and optimizers. The COMETBOARDS code reads input information from a number of data files, formulates a design as a set of multidisciplinary nonlinear programming problems, and then solves the resulting problems. COMETBOARDS can be used to solve a large problem which can be defined through multiple disciplines, each of which can be further broken down into several subproblems. Alternatively, a small portion of a large problem can be optimized in an effort to improve an existing system. Some of the other unique features of COMETBOARDS include design variable formulation, constraint formulation, subproblem coupling strategy, global scaling technique, analysis approximation, use of either sequential or parallel computational modes, and so forth. The special features and unique strengths of COMETBOARDS assist convergence and reduce the amount of CPU time used to solve the difficult optimization problems of aerospace industries. COMETBOARDS has been successfully used to solve a number of problems, including structural design of space station components, design of nozzle components of an air-breathing engine, configuration design of subsonic and supersonic aircraft, mixed flow turbofan engines, wave rotor topped engines, and so forth. This paper introduces the COMETBOARDS design tool and its versatility, which is illustrated by citing examples from structures, aircraft design, and air-breathing propulsion engine design.

Patnaik, Surya N.↗
NASA NTRS1993

Efficient partitioning and assignment on programs for multiprocessor execution

The general problem studied is that of segmenting or partitioning programs for distribution across a multiprocessor system. Efficient partitioning and the assignment of program elements are of great importance since the time consumed in this overhead activity may easily dominate the computation, effectively eliminating any gains made by the use of the parallelism. In this study, the partitioning of sequentially structured programs (written in FORTRAN) is evaluated. Heuristics, developed for similar applications are examined. Finally, a model for queueing networks with finite queues is developed which may be used to analyze multiprocessor system architectures with a shared memory approach to the problem of partitioning. The properties of sequentially written programs form obstacles to large scale (at the procedure or subroutine level) parallelization. Data dependencies of even the minutest nature, reflecting the sequential development of the program, severely limit parallelism. The design of heuristic algorithms is tied to the experience gained in the parallel splitting. Parallelism obtained through the physical separation of data has seen some success, especially at the data element level. Data parallelism on a grander scale requires models that accurately reflect the effects of blocking caused by finite queues. A model for the approximation of the performance of finite queueing networks is developed. This model makes use of the decomposition approach combined with the efficiency of product form solutions.

Standley, Hilda M.↗
NASA NTRS1992

Fortran for the nineties

Fortran has largely enjoyed prominence for the past few decades as the computer programming language of choice for numerically intensive scientific, engineering, and process control applications. Fortran's well understood static language syntax has allowed resulting parsers and compiler optimizing technologies to often generate among the most efficient and fastest run-time executables, particularly on high-end scalar and vector supercomputers. Computing architectures and paradigms have changed considerably since the last ANSI/ISO Fortran release in 1978, and while FORTRAN 77 has more than survived, it's aged features provide only partial functionality for today's demanding computing environments. The simple block procedural languages have been necessarily evolving, or giving way, to specialized supercomputing, network resource, and object-oriented paradigms. To address these new computing demands, ANSI has worked for the last 12-years with three international public reviews to deliver Fortran 90. Fortran 90 has superseded and replaced ISO FORTRAN 77 internationally as the sole Fortran standard; while in the US, Fortran 90 is expected to be adopted as the ANSI standard this summer, coexisting with ANSI FORTRAN 77 until at least 1996. The development path and current state of Fortran will be briefly described highlighting the many new Fortran 90 syntactic and semantic additions which support (among others): free form source; array syntax; new control structures; modules and interfaces; pointers; derived data types; dynamic memory; enhanced I/O; operator overloading; data abstraction; user optional arguments; new intrinsics for array, bit manipulation, and system inquiry; and enhanced portability through better generic control of underlying system arithmetic models. Examples from dynamical astronomy, signal and image processing will attempt to illustrate Fortran 90's applicability to today's general scalar, vector, and parallel scientific and engineering requirements and object oriented programming paradigms. Time permitting, current work proceeding on the future development of Fortran 2000 and collateral standards will be introduced.

Himer, J. T.↗
NASA NTRS2005

Initial Kernel Timing Using a Simple PIM Performance Model

This presentation will describe some initial results of paper-and-pencil studies of 4 or 5 application kernels applied to a processor-in-memory (PIM) system roughly similar to the Cascade Lightweight Processor (LWP). The application kernels are: * Linked list traversal * Sun of leaf nodes on a tree * Bitonic sort * Vector sum * Gaussian elimination The intent of this work is to guide and validate work on the Cascade project in the areas of compilers, simulators, and languages. We will first discuss the generic PIM structure. Then, we will explain the concepts needed to program a parallel PIM system (locality, threads, parcels). Next, we will present a simple PIM performance model that will be used in the remainder of the presentation. For each kernel, we will then present a set of codes, including codes for a single PIM node, and codes for multiple PIM nodes that move data to threads and move threads to data. These codes are written at a fairly low level, between assembly and C, but much closer to C than to assembly. For each code, we will present some hand-drafted timing forecasts, based on the simple PIM performance model. Finally, we will conclude by discussing what we have learned from this work, including what programming styles seem to work best, from the point-of-view of both expressiveness and performance.

BRIEFING CHARTS↗
NASA NTRS1981

The small-scale structure of electrostatic shocks

It is noted that small-scale regions of large electric fields have been observed above the auroral zone by the S3-3 satellite. The data from five such electrostatic shocks are examined in great detail. The three higher altitude shocks (all above 5,700 km) are found to be associated with upward-going ion beams, indicating that the potential associated with the shock closed below the satellite to give rise to the parallel electric field required for the acceleration of the ion beam. In all these cases, electrostatic ion cyclotron waves are found to be adjacent to the shock and to extend throughout the upward-going ion beam region. The lack of noticeable Doppler shift in the electrostatic ion cyclotron waves in association with large convective drift velocities is seen as indicating that the wavelength of the electrostatic ion cyclotron wave can be several kilometers and that the potential difference within the wave can be on the order of 100 V.

Temerin, M.↗
NASA NTRS1992

Electromagnetic ion cyclotron waves observed near the oxygen cyclotron frequency by ISEE 1 and 2

The first results of observations of ion cyclotron waves by the elliptically orbiting ISEE 1 and 2 pair of spacecraft are reported. The most intense waves (8 nT) were observed in the outer plasmasphere where convection drift velocities were largest and the Alfven velocity was a minimum. Wave polarization is predominantly left-handed with propagation almost parallel to the ambient magnetic field, and the spectral slot and polarization reversal predicted by cold plasma propagation theory are identified in the wave data. Computations of the experimental wave spectra during the passage through the plasmapause show that the spectral slots relate to the local plasma parameters, possibly suggesting an ion cyclotron wave growth source near the spacecraft. A regular wave packet structure seen over the first 30 min of the event is attributed to the modulation of this energy source by the Pc 5 waves seen at the same time.

Fraser, B. J.↗
NASA NTRS1996

Concurrent Probabilistic Simulation of High Temperature Composite Structural Response

A computational structural/material analysis and design tool which would meet industry's future demand for expedience and reduced cost is presented. This unique software 'GENOA' is dedicated to parallel and high speed analysis to perform probabilistic evaluation of high temperature composite response of aerospace systems. The development is based on detailed integration and modification of diverse fields of specialized analysis techniques and mathematical models to combine their latest innovative capabilities into a commercially viable software package. The technique is specifically designed to exploit the availability of processors to perform computationally intense probabilistic analysis assessing uncertainties in structural reliability analysis and composite micromechanics. The primary objectives which were achieved in performing the development were: (1) Utilization of the power of parallel processing and static/dynamic load balancing optimization to make the complex simulation of structure, material and processing of high temperature composite affordable; (2) Computational integration and synchronization of probabilistic mathematics, structural/material mechanics and parallel computing; (3) Implementation of an innovative multi-level domain decomposition technique to identify the inherent parallelism, and increasing convergence rates through high- and low-level processor assignment; (4) Creating the framework for Portable Paralleled architecture for the machine independent Multi Instruction Multi Data, (MIMD), Single Instruction Multi Data (SIMD), hybrid and distributed workstation type of computers; and (5) Market evaluation. The results of Phase-2 effort provides a good basis for continuation and warrants Phase-3 government, and industry partnership.

Abdi, Frank↗
NASA NTRS1992

Cassini: Mission to Saturn and Titan

The Cassini Mission to Saturn and Titan represents an important step into the exploration of the outerplanets. It will expand on the flyby encounters of Pioneer and Voyager and parallel the detailed exploration of the Jupiter system to be accomplished by the Galileo Mission. By continuing the study of the two giant planets and enabling detailed comparisons of their structure and behavior, Cassini will provide a tremendous insight into the formation and evolution of the solar system. In addition, by virtue of its focus on the Saturnian satellite Titan, Cassini will return detailed data on an environment whose atmospheric chemistry may resemble that of the primitive Earth. The scientific objectives can be divided into five categories: Titan, Saturn, rings, icy satellites, and magnetospheres. The key area of interest to exobiologists is Titan; the other four scientific categories will be discussed briefly to provide a comprehensive overview of the Cassini Mission.

Kerridge, Stuart J.↗
NASA NTRS2014

Hybrid Wing Body Shielding Studies Using an Ultrasonic Configurable Fan Artificial Noise Source Generating Typical Turbofan Modes

An Ultrasonic Configurable Fan Artificial Noise Source (UCFANS) was designed, built, and tested in support of the NASA Langley Research Center's 14- by 22-ft wind tunnel test of the Hybrid Wing Body (HWB) full 3-D 5.8 percent scale model. The UCFANS is a 5.8 percent rapid prototype scale model of a high-bypass turbofan engine that can generate the tonal signature of proposed engines using artificial sources (no flow). The purpose of the test was to provide an estimate of the acoustic shielding benefits possible from mounting the engine on the upper surface of an HWB aircraft using the projected signature of the engine currently proposed for the HWB. The modal structures at the rating points were generated from inlet and exhaust nacelle configurations--a flat plate model was used as the shielding surface and vertical control surfaces with correct plan form shapes were also tested to determine their additional impact on shielding. Radiated acoustic data were acquired from a traversing linear array of 13 microphones, spanning 36 in. Two planes perpendicular, and two planes parallel, to the axis of the nacelle were acquired from the array sweep. In each plane the linear array traversed four sweeps, for a total span of 168 in. acquired. The resolution of the sweep is variable, so that points closer to the model are taken at a higher resolution. Contour plots of Sound Pressure Levels, and integrated Power Levels, from nacelle alone and shielded configurations are presented in this paper; as well as the in-duct mode power levels

Sutliff, Daniel l.↗