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 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
NASA NTRS2010

NASA Tech Briefs, March 2010

Topics covered include: Software Tool Integrating Data Flow Diagrams and Petri Nets; Adaptive Nulling for Interferometric Detection of Planets; Reducing the Volume of NASA Earth-Science Data; Reception of Multiple Telemetry Signals via One Dish Antenna; Space-Qualified Traveling-Wave Tube; Smart Power Supply for Battery-Powered Systems; Parallel Processing of Broad-Band PPM Signals; Inexpensive Implementation of Many Strain Gauges; Constant-Differential-Pressure Two-Fluid Accumulator; Inflatable Tubular Structures Rigidized with Foams; Power Generator with Thermo-Differential Modules; Mechanical Extraction of Power From Ocean Currents and Tides; Nitrous Oxide/Paraffin Hybrid Rocket Engines; Optimized Li-Ion Electrolytes Containing Fluorinated Ester Co-Solvents; Probabilistic Multi-Factor Interaction Model for Complex Material Behavior; Foldable Instrumented Bits for Ultrasonic/Sonic Penetrators; Compact Rare Earth Emitter Hollow Cathode; High-Precision Shape Control of In-Space Deployable Large Membrane/Thin-Shell Reflectors; Rapid Active Sampling Package; Miniature Lightweight Ion Pump; Cryogenic Transport of High-Pressure-System Recharge Gas; Water-Vapor Raman Lidar System Reaches Higher Altitude; Compact Ku-Band T/R Module for High-Resolution Radar Imaging of Cold Land Processes; Wide-Field-of-View, High-Resolution, Stereoscopic Imager; Electrical Capacitance Volume Tomography with High-Contrast Dielectrics; Wavefront Control and Image Restoration with Less Computing; Polarization Imaging Apparatus; Stereoscopic Machine-Vision System Using Projected Circles; Metal Vapor Arcing Risk Assessment Tool; Performance Bounds on Two Concatenated, Interleaved Codes; Parameterizing Coefficients of a POD-Based Dynamical System; Confidence-Based Feature Acquisition; Algorithm for Lossless Compression of Calibrated Hyperspectral Imagery; Universal Decoder for PPM of any Order; Algorithm for Stabilizing a POD-Based Dynamical System; Mission Reliability Estimation for Repairable Robot Teams; Processing AIRS Scientific Data Through Level 3; Web-Based Requesting and Scheduling Use of Facilities; AutoGen Version 5.0; Time-Tag Generation Script; PPM Receiver Implemented in Software; Tropospheric Emission Spectrometer Product File Readers; Reporting Differences Between Spacecraft Sequence Files; Coordinating "Execute" Data for ISS and Space Shuttle; Database for Safety-Oriented Tracking of Chemicals; Apparatus for Cold, Pressurized Biogeochemical Experiments; Growing B Lymphocytes in a Three-Dimensional Culture System; Tissue-like 3D Assemblies of Human Broncho-Epithelial Cells; Isolation of Resistance-Bearing Microorganisms; Oscillating Cell Culture Bioreactor; and Liquid Cooling/Warming Garment.

Source record↗
NASA NTRS1973

The Mariner 9 celestial mechanics experiment

There are two main objectives in the Mars gravity field analysis. The first is to generate a picture of the gravity field which can be used in conjunction with other types of data to elucidate the interior, surface structure, and history of Mars. The second is to aid the orbit determination aspect of the relativity experiment. In an effort to extract from the data a Mars gravity model of reasonable fidelity, various spherical harmonic models have been made. A parallel effort using a surface mass representation involves the differentiation of Doppler residuals for acceleration contours.

Lorell, J.↗
NASA NTRSDate not supplied

Application of the NASA Multiscale Analysis Tool: Multiscale Integration and Interoperability

The NASA Multiscale Analysis Tool (NASMAT) was developed recently to allow a wide variety of multiscale analysis problems to be effectively and efficiently solved. The architecture of NASMAT was established specifically to enable parallelized, “plug-and-play” functionality to reduce the complexity associated with adding new features to the code in the future and to allow end users to rapidly implement and evaluate user-defined capabilities. Additionally, the tool utilizes recursive data structures and subroutines to allow for an arbitrary number of length scales when performing multiscale analyses of heterogeneous materials. These features permit the rapid integration of user-defined capabilities (e.g., a material model, micromechanics approach, or failure theory) at all stages within a NASMAT calculation while leveraging built-in techniques where needed. Additionally, these features allow NASMAT to both be called from an external program as well as call an external program. This paper specifically focuses on the multiscale integration and interoperability of NASMAT with other analysis techniques through an illustrative, multiscale analysis of a 3D woven polymer matrix composite (PMC).

NASMAT↗
NASA NTRS1986

Mechanisms and depths of atlantic transform earthquakes

Mechanisms and depths of 40 earthquakes on major transforms along the Mid-Atlantic Ridge are studied in order to identify events that deviate from the transform-parallel strike-slip motion. Long and short period waves and Rayleigh wave spectral amplitudes are used to analyze focal mechanisms, depths, source time functions, and seismic moments of earthquakes. The relationship between centroid depths and transform thermal structures is examined. The data reveal that transform earthquake centroid depths occur above the predicted 400 C isotherms and the oceanic intraplate depths extend to the 750 C isotherm. Slip rates inferred from seismic moment releases are compared to those predicted by plate motions and good correlation is detected. The difference in the centroid depths of transform and interplate seismicity indicates transforms are either weaker or higher temperatures than expected.

Engeln, J. F.↗
NASA NTRS1998

F-Nets and Software Cabling: Deriving a Formal Model and Language for Portable Parallel Programming

Parallel programming is still being based upon antiquated sequence-based definitions of the terms "algorithm" and "computation", resulting in programs which are architecture dependent and difficult to design and analyze. By focusing on obstacles inherent in existing practice, a more portable model is derived here, which is then formalized into a model called Soviets which utilizes a combination of imperative and functional styles. This formalization suggests more general notions of algorithm and computation, as well as insights into the meaning of structured programming in a parallel setting. To illustrate how these principles can be applied, a very-high-level graphical architecture-independent parallel language, called Software Cabling, is described, with many of the features normally expected from today's computer languages (e.g. data abstraction, data parallelism, and object-based programming constructs).

DiNucci, David C.↗
NASA NTRS1986

Convection beneath young oceanic lithosphere - Implications for thermal structure and gravity

Small-scale convection under the oceanic lithosphere which begins in the first 5 m.y. of cooling can produce a gravity signal with the amplitude and wavelength observed for large areas of the central Pacific and southern Indian oceans using Seasat altimeter data. The trend of the observed anomalies is parallel to the direction of plate motion as might be expected if they were produced by small-scale convection. Models predict that the wavelengths of gravity anomalies increase more rapidly with age than is observed. The persistence of short relatively uniform wavelength anomalies (less than 200 km) to crustal ages of 50 Ma may indicate that they were produced when the lithosphere was very young and thin and were 'frozen in' as cooling thickened the elastic lithosphere. Small-scale convection which begins under very young lithosphere does not violate other geophysical data such as the rate of seafloor subsidence and variations of geoid height with age. After convection has begun, the subsidence due to thermal contraction within the lithosphere varies linearly with age, in the absence of mantle heat sources, although the rate of change of these quantities is affected by convection. Much of the variation of the geoid height across fracture zones can be fit by a model which includes small-scale convection.

Buck, W. R.↗
NASA NTRS1973

Artic and subarctic environmental analyses utilizing ERTS-1 imagery. Discipline 8: Interpretation techniques development. Subdiscipline C: Classfication and pattern recognition

The author has identified the following significant results. Uncontrolled photo mosaics of ERTS-1 imagery using MSS band 5 and 7 at a scale of 1:1,000,000 were used to make a preliminary surficial geology map in northcentral Alaska. Seven distinct geologic units were recognized, defined, and mapped directly on a photo mosaic. Results are closely correlated with published surficial geology maps. Eight MSS images were examined to test utility of ERTS data in studies of coastal processes and stream hydrology, and in the identification and interpretation of geomorphic features throughout Alaska. The feasibility of using ERTS-1 data to map structural lineaments is well illustrated on a mosaic of 8, band 5 MSS images. Along the northern edge of the Brooks Range one lineament can be followed the entire width of the mosaic, a distance of 225 miles. Two nearly parallel lineaments can be seen running along the northern and southern edges of the Schwatka Mountains. About 135 miles south of these two lineaments another series located in the Chitanana River region can be followed for 45 miles. These lineaments appear to be faults, and it is interesting to note that the Yukon River parallels these and appears to be structurally controlled.

Anderson, D. M.↗
NASA NTRS1974

Effects of prolonged acceleration with or without clinostat rotation on seedlings of Arabidopsis thaliana (L.) Heynh

Three 21-day tests of the effects of chronic centrifugation were carried out on populations of Arabidopsis thaliana. In addition to 1 g the resultant g-forces tested were: 2,4,6,8,16, and 20 g. Observed end points included gross morphological characters such as size of plant organs and, at the other extreme, features of sub-cellular structure and ultrastructure. Plants were grown on banks of clinostats. The acceleration vector was directed either parallel with the plants' axes or transverse to the axes. Plant responses to chronic axial acceleration and to transverse acceleration with clinostated plants were determined. From the data obtained it was possible in some cases: (1) to determine the g-functions of specific plant developmental characters; (2) to extrapolate those functions to the hypothetical value at zero g in order to predict (tentatively) the morphology of a plant grown in space, (3) to describe morphological effects of clinostat rotation, (4) to determine which of those effects was influenced by the prevailing g-force, and (5) to put to direct test the assumption that clinostat rotation nullifies or compensates for the influence of gravity.

Brown, A. H.↗
NASA NTRS1991

Multipoint observations of planar interplanetary magnetic field structures

IMF data made on November 1, 1984, by three spatially well-separated spacecraft in the solar wind are presented. The IMF measured by each of the spacecraft is found to consist of a multiplicity of structures within which the magnetic field varies in parallel planes. The orientations of these planes at the three spacecraft locations are similar. The planes are inclined at a large angle to the ecliptic, and they lie almost perpendicular to the nominal Parker spiral direction in the ecliptic. Intercomparisons of the measurements at the various spacecraft show that the IMF features at one spacecraft are clearly reproduced at another, with time delays required for signal propagation. From these time delays and the mutual separations of the spacecraft, it is inferred that the structures are convecting with the ambient flow. Simultaneous observations made downstream of the bow shock in the magnetosheath reveal that the magnetosheath magnetic field, too, is planar.

Farrugia, C. J.↗
NASA NTRS1995

Observations of mirror waves and plasma depletion layer upstream of Saturn's magnetopause

The two inbound traversals of the Saturn's magnetosheath by Voyagers 1 and 2 have been studied using plasma and magnetic field data. In a great portion of the subsolar magnetosheath, large-amplitude compressional waves are observed at low frequency (approximately 0.1 f(sub p)) in a high-beta plasma regime. The fluctuations of the magnetic field magnitude and ion density are anticorrelated, as are those of the magnetic and thermal pressures. The normals to the structures are almost orthogonal to the background field, and the Doppler ratio is on the average small. Even though the data do not allow the determination of the ion thermal anisotropy, the observations are consistent with values of T(sub perpendicular)/T(sub parallel) greater than 1, producing the onset of the mirror instability. All the above features indicate that the waves should be most probably identified with mirror modes. One of the two magnetopause crossings is of the high-shear type and the above described waves are seen until the magnetopause. The other crossing is of the low-shear type and, similarly to what has been observed at Earth, a plasma depletion occurs close to the magnetopause. In this layer, waves with smaller amplitude, presumably of the mirror mode, are present together with higher-frequency waves showing a transverse component.

Violante, L.↗
NASA NTRS2000

Flexible All-Digital Receiver for Bandwidth Efficient Modulations

An all-digital high data rate parallel receiver architecture developed jointly by Goddard Space Flight Center and the Jet Propulsion Laboratory is presented. This receiver utilizes only a small number of high speed components along with a majority of lower speed components operating in a parallel frequency domain structure implementable in CMOS, and can currently process up to 600 Mbps with standard QPSK modulation. Performance results for this receiver for bandwidth efficient QPSK modulation schemes such as square-root raised cosine pulse shaped QPSK and Feher's patented QPSK are presented, demonstrating the flexibility of the receiver architecture.

Gray, Andrew↗
NASA NTRS1979

Characteristics of the inverted-V event

An attempt is made to determine the origin of the inverted-V precipitating electrons and mechanisms that could create the inverted-V structure. The energy and pitch angle structures are compared with predictions from several theories that have been proposed to explain the origin of inverted-V events. Data from the AE-D satellite indicate that the origin of the inverted-V precipitating electrons is in the magnetosphere, the most probable regions being the plasma sheet and the neutral sheet. The energy and pitch angle distributions show that electrons are trapped between the mirror points and the electric field potential. The observations suggest that field-aligned precipitating electrons have been heated, probably when they were accelerated by the parallel electric field. Qualitatively, the detailed structures of the inverted-V events favor the theory of anomalous resistivity.

Lin, C. S.↗
NASA NTRS1993

Flow visualization of mast-mounted-sight/main rotor aerodynamic interactions

Flow visualization tests were conducted on a 27 percent-scale AH-64 attack helicopter model fitted with various mast-mounted-sight configurations in an attempt to identify the cause of adverse vibration encountered during full-scale flight tests of an Apache/Longbow configuration. The tests were conducted at the NASA Langley Research Center in the 14- by 22-Foot Subsonic Tunnel. A symmetric and an asymmetric mast-mounted-sight oriented at several skew angles were tested at forward and rearward flight speeds of 30 and 45 knots. A laser light sheet seeded with vaporized propylene glycol was used to visualize the wake of the sight in planes parallel and perpendicular to the freestream flow. Analysis of the flow visualization data identified the frequency of the wake shed from the sight, the angle-of-attack at the sight, and the location where the sight wake crossed the rotor plane. Differences in wake structure were observed between the various sight configurations and slew angles. Postulations into the cause of the adverse vibration found in flight test are given along with considerations for future tests.

Ghee, Terence A.↗
NASA NTRS2014

Integrated Diagnostics and Prognostics for the Electrical Power System of a Planetary Rover

For electric vehicles, technology for monitoring, diagnosis, and prognosis of the electrical power system (EPS) becomes essential for safe and efficient operation. To this end, we develop a general system-level integrated diagnosis and prognosis framework, which detects, isolates, and identifies EPS faults, and predicts when the EPS will fail to deliver sufficient power. The approach takes advantage of recent work in structural model decomposition in order to distribute the global diagnosis and prognosis problems into local subproblems that can be solved in parallel, thus enabling implementation on distributed computational platforms. The framework is applied to the EPS of a planetary rover testbed, and is demonstrated using data from field experiments.

Daigle, Matthew↗
NASA NTRS2009

Hamming and Accumulator Codes Concatenated with MPSK or QAM

In a proposed coding-and-modulation scheme, a high-rate binary data stream would be processed as follows: 1. The input bit stream would be demultiplexed into multiple bit streams. 2. The multiple bit streams would be processed simultaneously into a high-rate outer Hamming code that would comprise multiple short constituent Hamming codes a distinct constituent Hamming code for each stream. 3. The streams would be interleaved. The interleaver would have a block structure that would facilitate parallelization for high-speed decoding. 4. The interleaved streams would be further processed simultaneously into an inner two-state, rate-1 accumulator code that would comprise multiple constituent accumulator codes - a distinct accumulator code for each stream. 5. The resulting bit streams would be mapped into symbols to be transmitted by use of a higher-order modulation - for example, M-ary phase-shift keying (MPSK) or quadrature amplitude modulation (QAM). The novelty of the scheme lies in the concatenation of the multiple-constituent Hamming and accumulator codes and the corresponding parallel architectures of the encoder and decoder circuitry (see figure) needed to process the multiple bit streams simultaneously. As in the cases of other parallel-processing schemes, one advantage of this scheme is that the overall data rate could be much greater than the data rate of each encoder and decoder stream and, hence, the encoder and decoder could handle data at an overall rate beyond the capability of the individual encoder and decoder circuits.

Divsalar, Dariush↗
NASA NTRS1993

Technologies for Visualization in Computational Aerosciences

State-of-the-art research in computational aerosciences produces' complex, time-dependent datasets. Simulations can also be multidisciplinary in nature, coupling two or more physical disciplines such as fluid dynamics, structural dynamics, thermodynamics, and acoustics. Many diverse technologies are necessary for visualizing computational aerosciences simulations. This paper describes these technologies and how they contribute to building effective tools for use by domain scientists. These technologies include data management, distributed environments, advanced user interfaces, rapid prototyping environments, parallel computation, and methods to visualize the scalar and vector fields associated with computational aerosciences datasets.

Miceli, Kristina D.↗
NASA NTRS1992

Mapping unstructured grid computations to massively parallel computers

Investigated here is this mapping problem: assign the tasks of a parallel program to the processors of a parallel computer such that the execution time is minimized. First, a taxonomy of objective functions and heuristics used to solve the mapping problem is presented. Next, we develop a highly parallel heuristic mapping algorithm, called Cyclic Pairwise Exchange (CPE), and discuss its place in the taxonomy. CPE uses local pairwise exchanges of processor assignments to iteratively improve an initial mapping. A variety of initial mapping schemes are tested and recursive spectral bipartitioning (RSB) followed by CPE is shown to result in the best mappings. For the test cases studied here, problems arising in computational fluid dynamics and structural mechanics on unstructured triangular and tetrahedral meshes, RSB and CPE outperform methods based on simulated annealing. Much less time is required to do the mapping and the results obtained are better. Compared with random and naive mappings, RSB and CPE reduce the communication time two fold for the test problems used. Finally, we use CPE in two applications on a CM-2. The first application is a data parallel mesh-vertex upwind finite volume scheme for solving the Euler equations on 2-D triangular unstructured meshes. CPE is used to map grid points to processors. The performance of this code is compared with a similar code on a Cray-YMP and an Intel iPSC/860. The second application is parallel sparse matrix-vector multiplication used in the iterative solution of large sparse linear systems of equations. We map rows of the matrix to processors and use an inner-product based matrix-vector multiplication. We demonstrate that this method is an order of magnitude faster than methods based on scan operations for our test cases.

Hammond, Steven Warren↗
NASA NTRS1986

Systolic VLSI for Kalman filters

A novel two-dimensional parallel computing method for real-time Kalman filtering is presented. The mathematical formulation of a Kalman filter algorithm is rearranged to be the type of Faddeev algorithm for generalizing signal processing. The data flow mapping from the Faddeev algorithm to a two-dimensional concurrent computing structure is developed. The architecture of the resulting processor cells is regular, simple, expandable, and therefore naturally suitable for VLSI chip implementation. The computing methodology and the two-dimensional systolic arrays are useful for Kalman filter applications as well as other matrix/vector based algebraic computations.

Yeh, H.-G.↗