SEARCH · Search NASA

Results for “data parallel”

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 631 records · Page 35

All sources NASA NTRS DOE OSTI

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 NTRS1993

Avoiding and tolerating latency in large-scale next-generation shared-memory multiprocessors

A scalable solution to the memory-latency problem is necessary to prevent the large latencies of synchronization and memory operations inherent in large-scale shared-memory multiprocessors from reducing high performance. We distinguish latency avoidance and latency tolerance. Latency is avoided when data is brought to nearby locales for future reference. Latency is tolerated when references are overlapped with other computation. Latency-avoiding locales include: processor registers, data caches used temporally, and nearby memory modules. Tolerating communication latency requires parallelism, allowing the overlap of communication and computation. Latency-tolerating techniques include: vector pipelining, data caches used spatially, prefetching in various forms, and multithreading in various forms. Relaxing the consistency model permits increased use of avoidance and tolerance techniques. Each model is a mapping from the program text to sets of partial orders on program operations; it is a convention about which temporal precedences among program operations are necessary. Information about temporal locality and parallelism constrains the use of avoidance and tolerance techniques. Suitable architectural primitives and compiler technology are required to exploit the increased freedom to reorder and overlap operations in relaxed models.

Probst, David K.↗

NASA NTRS1983

Multibus-based parallel processor for simulation

A Multibus-based parallel processor simulation system is described. The system is intended to serve as a vehicle for gaining hands-on experience, testing system and application software, and evaluating parallel processor performance during development of a larger system based on the horizontal/vertical-bus interprocessor communication mechanism. The prototype system consists of up to seven Intel iSBC 86/12A single-board computers which serve as processing elements, a multiple transmission controller (MTC) designed to support system operation, and an Intel Model 225 Microcomputer Development System which serves as the user interface and input/output processor. All components are interconnected by a Multibus/IEEE 796 bus. An important characteristic of the system is that it provides a mechanism for a processing element to broadcast data to other selected processing elements. This parallel transfer capability is provided through the design of the MTC and a minor modification to the iSBC 86/12A board. The operation of the MTC, the basic hardware-level operation of the system, and pertinent details about the iSBC 86/12A and the Multibus are described.

Ogrady, E. P.↗

NASA NTRS2012

Real-Time Adaptive Lossless Hyperspectral Image Compression using CCSDS on Parallel GPGPU and Multicore Processor Systems

The proposed CCSDS (Consultative Committee for Space Data Systems) Lossless Hyperspectral Image Compression Algorithm was designed to facilitate a fast hardware implementation. This paper analyses that algorithm with regard to available parallelism and describes fast parallel implementations in software for GPGPU and Multicore CPU architectures. We show that careful software implementation, using hardware acceleration in the form of GPGPUs or even just multicore processors, can exceed the performance of existing hardware and software implementations by up to 11x and break the real-time barrier for the first time for a typical test application.

realtime↗

NASA NTRS2021

Lunar Terrain Coverage Analysis Data Delivery Workflow

In this work, we are developing a lunar terrain database to enable fast rendering of sun illumination and earth visibility for a proposed coverage analysis tool. This development will advance lunar mission design and formulation for current and future communications architectures, and will aid in lunar surface mission planning and communications/navigation operations. Our effort can be described in three steps: (1) we parallelize a brute force algorithm, which computes elevation masks from laser altimetry data acquired by the Lunar Reconnaissance Orbiter’s (LRO) Lunar Orbiter Laser Altimeter (LOLA); (2) we investigate parallel I/O methods to store terrain mask information from step (1) into a parallel file system; and (3) we finally deliver data to the terrain coverage analysis tool.

Michels, Dominik↗

NASA NTRS1994

Performance Measurement, Visualization and Modeling of Parallel and Distributed Programs

This paper presents a methodology for debugging the performance of message-passing programs on both tightly coupled and loosely coupled distributed-memory machines. The AIMS (Automated Instrumentation and Monitoring System) toolkit, a suite of software tools for measurement and analysis of performance, is introduced and its application illustrated using several benchmark programs drawn from the field of computational fluid dynamics. AIMS includes (i) Xinstrument, a powerful source-code instrumentor, which supports both Fortran77 and C as well as a number of different message-passing libraries including Intel's NX Thinking Machines' CMMD, and PVM; (ii) Monitor, a library of timestamping and trace -collection routines that run on supercomputers (such as Intel's iPSC/860, Delta, and Paragon and Thinking Machines' CM5) as well as on networks of workstations (including Convex Cluster and SparcStations connected by a LAN); (iii) Visualization Kernel, a trace-animation facility that supports source-code clickback, simultaneous visualization of computation and communication patterns, as well as analysis of data movements; (iv) Statistics Kernel, an advanced profiling facility, that associates a variety of performance data with various syntactic components of a parallel program; (v) Index Kernel, a diagnostic tool that helps pinpoint performance bottlenecks through the use of abstract indices; (vi) Modeling Kernel, a facility for automated modeling of message-passing programs that supports both simulation -based and analytical approaches to performance prediction and scalability analysis; (vii) Intrusion Compensator, a utility for recovering true performance from observed performance by removing the overheads of monitoring and their effects on the communication pattern of the program; and (viii) Compatibility Tools, that convert AIMS-generated traces into formats used by other performance-visualization tools, such as ParaGraph, Pablo, and certain AVS/Explorer modules.

Yan, Jerry C.↗

NASA NTRS1992

A novel visual hardware behavioral language

Most hardware behavioral languages just use texts to describe the behavior of the desired hardware design. This is inconvenient for VLSI designers who enjoy using the schematic approach. The proposed visual hardware behavioral language has the ability to graphically express design information using visual parallel models (blocks), visual sequential models (processes) and visual data flow graphs (which consist of primitive operational icons, control icons, and Data and Synchro links). Thus, the proposed visual hardware behavioral language can not only specify hardware concurrent and sequential functionality, but can also visually expose parallelism, sequentiality, and disjointness (mutually exclusive operations) for the hardware designers. That would make the hardware designers capture the design ideas easily and explicitly using this visual hardware behavioral language.

Li, Xueqin↗

NASA NTRS1995

Implicit schemes and parallel computing in unstructured grid CFD

The development of implicit schemes for obtaining steady state solutions to the Euler and Navier-Stokes equations on unstructured grids is outlined. Applications are presented that compare the convergence characteristics of various implicit methods. Next, the development of explicit and implicit schemes to compute unsteady flows on unstructured grids is discussed. Next, the issues involved in parallelizing finite volume schemes on unstructured meshes in an MIMD (multiple instruction/multiple data stream) fashion are outlined. Techniques for partitioning unstructured grids among processors and for extracting parallelism in explicit and implicit solvers are discussed. Finally, some dynamic load balancing ideas, which are useful in adaptive transient computations, are presented.

Venkatakrishnam, V.↗

NASA NTRS1994

Stand-alone digital data storage control system including user control interface

A storage control system includes an apparatus and method for user control of a storage interface to operate a storage medium to store data obtained by a real-time data acquisition system. Digital data received in serial format from the data acquisition system is first converted to a parallel format and then provided to the storage interface. The operation of the storage interface is controlled in accordance with instructions based on user control input from a user. Also, a user status output is displayed in accordance with storage data obtained from the storage interface. By allowing the user to control and monitor the operation of the storage interface, a stand-alone, user-controllable data storage system is provided for storing the digital data obtained by a real-time data acquisition system.

Wright, Kenneth D.↗

NASA NTRS1984

Parametric analysis of synthetic aperture radar data acquired over truck garden vegetation

An airborne X-band SAR acquired multipolarization and multiflight pass SAR images over a truck garden vegetation area. Based on a variety of land cover and row crop direction variations, the vertical (VV) polarization data contain the highest contrast, while cross polarization contains the least. When the radar flight path is parallel to the row direction, both horizontal (HH) and VV polarization data contain very high return which masks out the specific land cover that forms the row structure. Cross polarization data are not that sensitive to row orientation. The inclusion of like and cross polarization data help delineate special surface features (e.g., row crop against non-row-oriented land cover, very-rough-surface against highly row-oriented surface).

Wu, S. T.↗

NASA NTRS1993

SUMS experiment flight results on STS-35

Calibrated pressure measurements for species with mass to charge ratios up to 50 amu/e(-) were obtained from the Shuttle Upper Atmosphere Mass Spectrometer (SUMS) experiment during reentry on the STS-35 mission. Data were collected from 180 km, when the signal rose above the background, to about 87 km, when the SUMS system automatically closed the gas inlet value. However, data above 115 km was contaminated from a source of gas emanating from pressure transducers connected in parallel to the mass spectrometer. At lower altitudes, the pressure transducer data is compared with the mass spectrometer total pressure with excellent agreement. The free-stream density in the rarefied flow flight regime is calculated using an orifice pressure coefficient model based upon direct simulation Monte Carlo results. This density, when compared with the 1976 U.S. standard atmosphere model, exhibits the wave-like nature seen on previous flights using accelerometry. In addition, selected spectra are presented at higher altitudes (320 km) showing the effects of the ingestion of gases from a forward fuselage fuel dump. An analysis of the spectra data from this event is presented to show that no significant permanent changes occurred which affected the data interpretation at lower altitudes. Further, the localized chemistry from the individual species during the onset of aerodynamic heating is examined to the extent possible for a closed source system, such as SUMS. Near the orifice entrance, a significant amount of CO2 was generated from chemical reactions with the carbon panels of the Orbiter and absorbed oxygen on the system tubing.

Blanchard, Robert C.↗

NASA NTRS1994

Shuttle Upper Atmosphere Mass Spectrometer Experimental Flight Results

Calibrated pressure measurements for species with mass-to-charge ratios up to 50 amu/e(-) were obtained trom the shuttle upper atmosphere mass spectrometer experiment during re-entry on the STS-35 mission. The principal experimental objective is to obtain measurements of freestream density in the hypersonic rarefied flow flight regime. Data were collected from 180 to about 87 km. However, data above 115 km were contaminated from a source of gas emanating from pressure transdueers connected in parallel to the mass spectrometer. At lower altitudes, the pressure transducer data are compared to the mass spectrometer total pressure with excellent agreement. Near the orifice entrance, a significant amount of CO2 was generated from chemical reactions. The freestream density in the rarefied flow flight regime is calculated using an orifice pressure coefficient model based upon direct simulation Monte Carlo results. This density, when compared with the 1976 U.S. Standard Atmosphere model, exhibits the wavelike nature seen on previous flights using accelerometry. Selected spectra are presented at higher altitudes (320 km) showing the effects of the ingestion of gases from a forward fuselage fuel dump.

Blanchard, R. C.↗

NASA NTRS1944

An Experimental Investigation of the Flow of Air in a Flat Broadening Channel

The wide use of diffusers, in various fields of technology, has resulted in several experimental projects to study the action and design of diffusers. Most of the projects dealt with steam (steam turbine nozzles). But diffusers have other applications - that is, ventilators, smoke ducts, air coolers, refrigeration, drying, and so forth. At present there is another application for diffusers in wind-tunnel design. Because of higher requirements and increased power of such installations more attention must be paid to the correctness of work and the decrease in losses due to every section of the tunnel. A diffuser, being one of the component parts of a tunnel , can in the event of faulty construction introduce considerable losses. Therefore, in the design of the new CAHI wind tunnel, it was suggested that an experimental study of diffusers be made, with a view to applying the results to wind tunnels. The experiments conducted by K. K. Baulin in the laboratories of CAHI upon models of diffusers of different cross sections, lengths, and angles of divergence, were a valuable source of experimental data. They were of no help, however, in reaching any conclusion regarding the optimum shape because of the complexity and diversity of the factors which all appeared simultaneously, thereby precluding the.study of the effects of any one factor separately. On the suggestion of the director of the CAHI,Prof. B. N. Ureff, it was decided to experiment on a two-dimensional diffuser model and determine the effect, of the angle of divergence. The author is acquainted with two experimental projects of like nature: the first was conducted with water, the other with air. The first of these works, although containing a wealth of experimental data, does not indicate the nature of flow or its relation to the angle of divergence. The second work is limited to four angles - that is, 12 deg, 24 deg, 45 deg, 90 deg. The study of this diffuser did not supply any information about the effect of smaller angles which, because of their advantages, are more commonly used, The author was able to acquaint himself with the second work only after the experiments were started. For these reasons, as well as because on the basis of those works no conclusion can be reached regarding the nature of flow distribution, of eddies, and so forth, experimental work was continued. The need for determining flow patterns follows from the fact that from them are determined methods of measurement - that is, the determination of velocities by means of the pitot tube, which, as is well known, gives correct indications only when placed with its axis parallel to the axis of flow. The data contained in this report were obtained from experiments conducted by the Aerodynamical Laboratories of the CAHI. The solutions to some. of the mathematical problems connected with the experiments are due to Prof. S. A, Chapligin.

Vedernikoff, A. N.↗

NASA NTRS1984

Spatial interferometry for white light processing: The coherence interferometer

An optical systems design approach for a parallel optical processor that has an information throughput capacity in excess of one petabit per second is discussed. This system enables predetection processing of white light, passively illuminated scenes. Integrated with a programmable Van der Lugt filter, this system is an effective data compression method. A program to implement this parallel optical processing by interferometry system is discussed.

Breckinridge, J. B.↗

NASA NTRS1990

Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors

Two parallel algorithms for standard cell placement using simulated annealing are developed to run on distributed-memory message-passing hypercube multiprocessors. The cells can be mapped in a two-dimensional area of a chip onto processors in an n-dimensional hypercube in two ways, such that both small and large cell exchange and displacement moves can be applied. 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 the parallel cost evaluation. A novel tree broadcasting strategy is used extensively for updating cell locations in the parallel environment. A dynamic parallel annealing schedule estimates the errors due to interacting parallel moves and adapts the rate of synchronization automatically. Two novel approaches in controlling error in parallel algorithms are described: heuristic cell coloring and adaptive sequence control.

Banerjee, Prithviraj↗

NASA NTRS1993

Neural network for processing both spatial and temporal data with time based back-propagation

Neural networks are computing systems modeled after the paradigm of the biological brain. For years, researchers using various forms of neural networks have attempted to model the brain's information processing and decision-making capabilities. Neural network algorithms have impressively demonstrated the capability of modeling spatial information. On the other hand, the application of parallel distributed models to the processing of temporal data has been severely restricted. The invention introduces a novel technique which adds the dimension of time to the well known back-propagation neural network algorithm. In the space-time neural network disclosed herein, the synaptic weights between two artificial neurons (processing elements) are replaced with an adaptable-adjustable filter. Instead of a single synaptic weight, the invention provides a plurality of weights representing not only association, but also temporal dependencies. In this case, the synaptic weights are the coefficients to the adaptable digital filters. Novelty is believed to lie in the disclosure of a processing element and a network of the processing elements which are capable of processing temporal as well as spacial data.

Villarreal, James A.↗

NASA NTRS1989

Thomson scattering in magnetic fields

The equation of transfer in Thomson scattering atmospheres with magnetic fields is solved using Monte Carlo methods. Two cases, a plane parallel atmosphere with a magnetic field perpendicular to the atmosphere, and a dipole star, are investigated. The wavelength dependence of polarization from plane-parallel atmosphere is qualitatively similar to that observed in the magnetic white dwarf Grw+70 deg 8247, and the field strength determined by the calculation, 320 MG, is quantitatively similar to that determined from the line spectrum. The dipole model does not resemble the data as well as the single plane-parallel atmosphere.

Whitney, Barbara↗

NASA NTRS1981

Use of Magsat anomaly data for crustal structure and mineral resources in the US midcontinent

Magnetic profiles on individual satellites tracks were examined to identify bad (nonterrestrially-based) data points r profiles. Anomaly profiles for the same satellite track, but at different passes were compared for parallel tracks and for tracks that cross. The selected and processed data were plotted and contoured to develop a preliminary magnetic anomaly map. The map is similar in general morphology to NASA's Magsat global scalar anomaly map, but has more detail which is related to crustal properties. Efforts have begun to interpret the satellite magnetic anomalies in terms of crustal character. The correlation of magnetics with crustal petrology may have a much larger tectonic implication. Th possibility of there being an ultramafic lower crust along one zone as a consequence of a continental collision/subduction which helped form the midcontinent craton in Precambrian times is being investigated.

Carmichael, R. S.↗