Search NASA⌕ Search

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.

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

At least 1,243 records · Page 69

Radar and infrared remote sensing of geothermal features at Pilgrim Springs, Alaska

High-altitude radar and thermal imagery collected by the NASA research aircraft WB57F were used to examine the structural setting and distribution of radiant temperatures of geothermal anomalies in the Pilgrim Springs, Alaska area. Like-polarized radar imagery with perpendicular look directions provides the best structural data for lineament analysis, although more than half the mapped lineaments are easily detectable on conventional aerial photography. Radiometer data and imagery from a thermal scanner were used to evaluate radiant surface temperatures, which ranged from 3 to 17 C. The evening imagery, which utilized density-slicing techniques, detected thermal anomalies associated with geothermal heat sources. The study indicates that high-altitude predawn thermal imagery may be able to locate relatively large areas of hot ground in site-specific studies in the vegetated Alaskan terrain. This imagery will probably not detect gentle lateral gradients.

Dean, K. G.↗

Cool luminous stars

The consequences of magnetic fields for the atmospheres of cool stars are addressed based on IUE and Einstein Observatory observations. Gross atmospheric structure data for cool luminous stars are discussed, and the relevance of the observations for the energy balance and nonradiative heating rates is considered. Data from X-ray fluxes, low dispersion UV spectra, and high dispersion spectra in the region of the Mg II resonance lines are presented. New results on cool star atmospheres provided by high dispersion UV spectra are considered, including those pertaining to spectral line identification, identification of emission components in close binary systems, densities and atmospheric extension, emission line widths, properties of stellar winds as derived from IUE data, and systematic flows of transition region plasma. An explanation for the observed spectra of cool giants and supergiants is proposed in terms of active, quiet, and hybrid stars.

Linsky, J. L.↗

Source Pre-Processor or Interface-Specification Language

A user's guide available for source program pre-processor (SPP) method for producing descriptions of data structures or records. SPP enhances usefulness of Program Design Language (PDL) - software-design tool decreases debugging time and improves quality of source programs.

Luebkert, W. J.↗

Vectorized multigrid Poisson solver for the CDC CYBER 205

The full multigrid (FMG) method is applied to the two dimensional Poisson equation with Dirichlet boundary conditions. This has been chosen as a relatively simple test case for examining the efficiency of fully vectorizing of the multigrid method. Data structure and programming considerations and techniques are discussed, accompanied by performance details.

Barkai, D.↗

A geometric modeler based on a dual-geometry representation polyhedra and rational b-splines

For speed and data base reasons, solid geometric modeling of large complex practical systems is usually approximated by a polyhedra representation. Precise parametric surface and implicit algebraic modelers are available but it is not yet practical to model the same level of system complexity with these precise modelers. In response to this contrast the GEOMOD geometric modeling system was built so that a polyhedra abstraction of the geometry would be available for interactive modeling without losing the precise definition of the geometry. Part of the reason that polyhedra modelers are effective is that all bounded surfaces can be represented in a single canonical format (i.e., sets of planar polygons). This permits a very simple and compact data structure. Nonuniform rational B-splines are currently the best representation to describe a very large class of geometry precisely with one canonical format. The specific capabilities of the modeler are described.

Klosterman, A. L.↗

The representation of manipulable solid objects in a relational database

This project is concerned with the interface between database management and solid geometric modeling. The desirability of integrating computer-aided design, manufacture, testing, and management into a coherent system is by now well recognized. One proposed configuration for such a system uses a relational database management system as the central focus; the various other functions are linked through their use of a common data repesentation in the data manager, rather than communicating pairwise to integrate a geometric modeling capability with a generic relational data managemet system in such a way that well-formed questions can be posed and answered about the performance of the system as a whole. One necessary feature of any such system is simplification for purposes of anaysis; this and system performance considerations meant that a paramount goal therefore was that of unity and simplicity of the data structures used.

Bahler, D.↗

Block rotation by strike-slip faulting - Structural and paleomagnetic evidence

The magnitude and sense of block rotations depicted from such structural data as fault spacing and slip are noted to agree with values obtained from independent paleomagnetic determinations. The agreement between paleomagnetic rotation data and those inferred from offset and spacing data in northern Israel is excellent, suggesting that the faults and intervening blocks were rotated with progressive deformation along the levant transform. It is suggested that the rotation of blocks and the strike-slip displacement are two qualitative and quantitative contemporaneous aspects of a single deformation process.

Ron, H.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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↗

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↗

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↗

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↗

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.↗