SEARCH · Search NASA

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

SourceResearch connectionFrom yearThrough year

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

At least 433 records · Page 24

All sources NASA NTRS DOE OSTI

NASA NTRS1985

Measurement of SIFT operating system overhead

The overhead of the software implemented fault tolerance (SIFT) operating system was measured. Several versions of the operating system evolved. Each version represents different strategies employed to improve the measured performance. Three of these versions are analyzed. The internal data structures of the operating systems are discussed. The overhead of the SIFT operating system was found to be of two types: vote overhead and executive task overhead. Both types of overhead were found to be significant in all versions of the system. Improvements substantially reduced this overhead; even with these improvements, the operating system consumed well over 50% of the available processing time.

Palumbo, D. L.↗

NASA NTRS1985

Robot environment expert system

The Robot Environment Expert System uses a hexidecimal tree data structure to model a complex robot environment where not only the robot arm moves, but also the robot itself and other objects may move. The hextree model allows dynamic updating, collision avoidance and path planning over time, to avoid moving objects.

Potter, J. L.↗

NASA NTRS1985

A 3-D chimera grid embedding technique

A three-dimensional (3-D) chimera grid-embedding technique is described. The technique simplifies the construction of computational grids about complex geometries. The method subdivides the physical domain into regions which can accommodate easily generated grids. Communication among the grids is accomplished by interpolation of the dependent variables at grid boundaries. The procedures for constructing the composite mesh and the associated data structures are described. The method is demonstrated by solution of the Euler equations for the transonic flow about a wing/body, wing/body/tail, and a configuration of three ellipsoidal bodies.

Benek, J. A.↗

NASA NTRS1985

Digital fringe reduction techniques applied to the measurement of three-dimensional transonic flow fields

A system for digital inteferogram evaluation based on an image-processing system connected to a host computer has been implemented. The system supports one- and two-dimensional interferogram evaluations. Interferograms are digitized, enhanced, and segmented. The fringe coordinates are extracted, and the fringes are represented as polygon data structures. Fringe numbering and fringe interpolation modules are implemented. The system supports editing and interactive features as well as graphic visualization. An application of the system to the evaluation of double exposure interferograms from the transonic flow field around a helicopter blade and the reconstruction of the 3-D flow field are given.

Becker, F.↗

NASA NTRS1986

Dismembered Archaean ophiolite in the southeastern Wind River Mountains, Wyoming: Remains of Archaean oceanic crust

Archean mafic and ultramafic rocks occur in the southeastern Wind River Mountains near Atlantic City, Wyoming and are interpreted to represent a dismembered ophiolite suite. The ophiolitic rocks occur in a thin belt intruded by the 2.6 Ga Louis Lake Batholith on the northwest. On the southeast they are in fault contact with the Miners Delight Formation comprised primarily of metagraywackes with minor calc-alkaline volcanics. The ophiolitic and associated metasedimentry rocks (Goldman Meadows Formation) have been multiply deformed and metamorphosed. The most prominant structures are a pronounced steeply plunging stretching lineation and steeply dipping foliation. These structural data indicate that the ophiolitic and associated metasedimentary rocks have been deformed by simple shear. The ophiolitic rocks are interpreted as the remains of Archean oceanic crust, probably formed at either a mid-ocean ridge or back-arc basin. All the units of a complete ophiolite are present except for upper mantle periodotities. The absence of upper mantle rocks may be the result of detactment within the crust, rather than within the upper mantle, during emplacement. This could have been the result of a steeper geothermal gradient in the Archean oceanic lithosphere, or may have resulted from a thicker oceanic crust in the Archean.

Harper, G. D.↗

NASA NTRS1985

Venus atmospheric circulation - Observations and implications of the thermal structure

Thermal structure data obtained by Pioneer Venus (PV) were analyzed and used to make calculations concerning cyclostrophic circulation around Venus. These indicate a balanced zonal (east to west) circulation, with midlatitude jets of peak velocities in the 110-120 m/s range, located between 50 and 40 mb in each hemisphere of the planet near 45 deg latitude. The calculations indicate breakdown of the balance conditions near the upper and lower boundaries at low latitudes. A slight asymmetry in the balanced zonal circulation arises out of an asymmetry in the thermal field. The PV radio occultation data show evidence of a direct meridional circulation that may be important in sustaining the atmospheric circulation of Venus. The value of continuous radio occultation measurements is stressed for studying shortand long-term variations of the atmospheric circulation.

Limaye, S. S.↗

NASA NTRS1984

Spatial information technologies for remote sensing today and tomorrow; Proceedings of the Ninth Pecora Symposium, Sioux Falls, SD, October 2-4, 1984

Topics discussed at the symposium include hardware, geographic information system (GIS) implementation, processing remotely sensed data, spatial data structures, and NASA programs in remote sensing information systems. Attention is also given GIS applications, advanced techniques, artificial intelligence, graphics, spatial navigation, and classification. Papers are included on the design of computer software for geographic image processing, concepts for a global resource information system, algorithm development for spatial operators, and an application of expert systems technology to remotely sensed image analysis.

Source record↗

NASA NTRS1987

A parallel algorithm for channel routing on a hypercube

A new parallel simulated annealing algorithm for channel routing on a P processor hypercube is presented. The basic idea used is to partition a set of tracks equally among processors in the hypercube. In parallel, P/2 pairs of processors perform displacements and exchanges of nets between tracks, compute the changes in cost functions, and accept moves using a parallel annealing criteria. Through the use of a unique distributed data structure, it is possible to minimize message traffic and add versatility and efficiency in a parallel routing tool. The algorithm has been implemented and is being tested on some of the popular channel problems from the literature.

Brouwer, Randall↗

NASA NTRS1987

Reverse time migration: A seismic processing application on the connection machine

The implementation of a reverse time migration algorithm on the Connection Machine, a massively parallel computer is described. Essential architectural features of this machine as well as programming concepts are presented. The data structures and parallel operations for the implementation of the reverse time migration algorithm are described. The algorithm matches the Connection Machine architecture closely and executes almost at the peak performance of this machine.

Fiebrich, Rolf-Dieter↗

NASA NTRS1987

A parallel simulated annealing algorithm for standard cell placement on a hypercube computer

A parallel version of a simulated annealing algorithm is presented which is targeted to run on a hypercube computer. A strategy for mapping the cells in a two dimensional area of a chip onto processors in an n-dimensional hypercube is proposed such that both small and large distance moves can be applied. Two types of moves are allowed: cell exchanges and cell displacements. The computation of the cost function in parallel among all the processors in the hypercube is described along with a distributed data structure that needs to be stored in the hypercube to support parallel cost evaluation. A novel tree broadcasting strategy is used extensively in the algorithm for updating cell locations in the parallel environment. Studies on the performance of the algorithm on example industrial circuits show that it is faster and gives better final placement results than the uniprocessor simulated annealing algorithms. An improved uniprocessor algorithm is proposed which is based on the improved results obtained from parallelization of the simulated annealing algorithm.

Jones, Mark Howard↗

NASA NTRS1985

Expert system for imaging spectrometer analysis results

Information on an expert system for imaging spectrometer analysis results is outlined. Implementation requirements, the Simple Tool for Automated Reasoning (STAR) program that provides a software environment for the development and operation of rule-based expert systems, STAR data structures, and rule-based identification of surface materials are among the topics outlined.

Borchardt, Gary C.↗

NASA NTRS1987

Application of digital interferogram evaluation techniques to the measurement of 3-D flow fields

A system for digitally evaluating interferograms, based on an image processing system connected to a host computer, was implemented. The system supports one- and two-dimensional interferogram evaluations. Interferograms are digitized, enhanced, and then segmented. The fringe coordinates are extracted, and the fringes are represented as polygonal data structures. Fringe numbering and fringe interpolation modules are implemented. The system supports editing and interactive features, as well as graphic visualization. An application of the system to the evaluation of double exposure interferograms from the transonic flow field around a helicopter blade and the reconstruction of the three dimensional flow field is given.

Becker, Friedhelm↗

NASA NTRS1986

Multi-system report integration using blackboards

Blackboards are an Al problem solving methodology. A blackboard system consists of a structured data base (the blackboard) holding input and derived inferences and a collection of procedures for deriving inferences (knowledge sources). Each knowledge source is specialized to operate on some portion of the blackboard. The knowledge sources are invoked opportunistically as the information on the blackboard increases. The methodology is well suited to integrating multiple streams of fully reduced and qualitatively different data such as active radar track reports, passive electronic intelligence reports, and human intelligence reports about enemy intentions. This paper sketches the nature of the blackboard problem solving methodology with an emphasis on those features suiting it to such applications. The sketch is illustrated with examples from a relatively simple multi-system report integration problem. Relevant applications currently under development at Stanford's Knowledge Systems Laboratory are also described.

Delaney, J. R.↗

NASA NTRS1987

Aerodynamic design modification of a hypersonic wind tunnel nozzle by CSCM with high order accuracy

An improved version of the CSCM implicit Navier-Stokes solver with a flexible data structure has been applied, in conjunction with a sophisticated patched grid system, to the aerodynamic analysis of hypersonic axisymmetric contoured nozzles of the NASA-Ames 3.5-foot hypersonic wind tunnel. The results obtained are found to be in good agreement with experiment. Based on the analysis, a newly designed throat contour for the Mach 14 nozzle has been recommended.

Yang, J. Y.↗

NASA NTRS1988

Hybrid Applications Of Artificial Intelligence

STAR, Simple Tool for Automated Reasoning, is interactive, interpreted programming language for development and operation of artificial-intelligence application systems. Couples symbolic processing with compiled-language functions and data structures. Written in C language and currently available in UNIX version (NPO-16832), and VMS version (NPO-16965).

Borchardt, Gary C.↗

NASA NTRS1987

Interferometry theory for the block 2 processor

Presented is the interferometry theory for the Block 2 processor, including a high-level functional description and a discussion of data structure. The analysis covers the major processing steps: cross-correlation, fringe counter-rotation, transformation to the frequency domain, phase calibration, bandwidth synthesis, and extraction of the observables of amplitude, phase, phase rate, and delay. Also included are analyses for fractional bitshift correction, station clock error, ionosphere correction, and effective frequencies for the observables.

Thomas, J. B.↗

NASA NTRS1987

Adaptive finite difference methods in fluid dynamics

An adaptive method to solve partial differential equations in fluid mechanics is presented. The approach requires internal boundary conditions that must be conservative, data structures for keeping track of several layers of fine grid patches, error estimation, and heuristics for automatic grid generation. In practical calculations gains in computer efficiency up to 10 over nonadaptive methods are observed. The whole procedure takes 3000 lines of FORTRAN code.

Berger, Marsha J.↗

NASA NTRS1987

Using frequency-domain methods to identify XV-15 aeroelastic modes

The XV-15 Tilt-Rotor wing has six major aeroelastic modes that are close in frequency. To precisely excite individual modes during flight test, dual flaperon exciters with automatic frequency-sweep controls were installed. The resulting structural data were analyzed in the frequency domain (Fourier transformed) with cross spectral and transfer function methods. Modal frequencies and damping were determined by performing curve fits to transfer function magnitude and phase data and to cross spectral magnitude data. Results are given for the XV-15 with its original metal rotor blades. Frequency and damping values are also compared with earlier predictions.

Acree, C. W., Jr.↗