Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Data parallelism”

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,693 records · Page 94

Path attenuation statistics influenced by orientation of rain cells

The influence of path azimuth on fade and space diversity statistics associated with propagation along earth-satellite paths at a frequency of 18 GHz is examined. A radar rain reflectivity data base obtained during the summer of 1973 is injected into a modeling program and the attenuation along parallel earth-satellite paths are obtained for a conglomeration of azimuths. Statistics are separated into two groupings: one pertaining to earth-satellite paths oriented in the northwest-southeast and the other in the northeast-southwest quadrants using a fixed elevation angle of 45 deg. The latter case shows fading to be greater with a degraded space diversity suggesting rain cells to be elongated along this direction. Cell dimensions are analyzed for both sets of quadrants and are found to have average values larger by 2 km in the northeast-southwest quadrants; a result consistent with the fade and space diversity results. Examination of the wind direction for the 14 rain days of data analyzed shows good correlation of the average or median wind directions with the directions of maximum fading and degraded space diversity.

Goldhirsh, J.↗

GPU Lossless Hyperspectral Data Compression System

Hyperspectral imaging systems onboard aircraft or spacecraft can acquire large amounts of data, putting a strain on limited downlink and storage resources. Onboard data compression can mitigate this problem but may require a system capable of a high throughput. In order to achieve a high throughput with a software compressor, a graphics processing unit (GPU) implementation of a compressor was developed targeting the current state-of-the-art GPUs from NVIDIA(R). The implementation is based on the fast lossless (FL) compression algorithm reported in "Fast Lossless Compression of Multispectral-Image Data" (NPO- 42517), NASA Tech Briefs, Vol. 30, No. 8 (August 2006), page 26, which operates on hyperspectral data and achieves excellent compression performance while having low complexity. The FL compressor uses an adaptive filtering method and achieves state-of-the-art performance in both compression effectiveness and low complexity. The new Consultative Committee for Space Data Systems (CCSDS) Standard for Lossless Multispectral & Hyperspectral image compression (CCSDS 123) is based on the FL compressor. The software makes use of the highly-parallel processing capability of GPUs to achieve a throughput at least six times higher than that of a software implementation running on a single-core CPU. This implementation provides a practical real-time solution for compression of data from airborne hyperspectral instruments.

Aranki, Nazeeh I.↗

Instrumentation, performance visualization, and debugging tools for multiprocessors

The need for computing power has forced a migration from serial computation on a single processor to parallel processing on multiprocessor architectures. However, without effective means to monitor (and visualize) program execution, debugging, and tuning parallel programs becomes intractably difficult as program complexity increases with the number of processors. Research on performance evaluation tools for multiprocessors is being carried out at ARC. Besides investigating new techniques for instrumenting, monitoring, and presenting the state of parallel program execution in a coherent and user-friendly manner, prototypes of software tools are being incorporated into the run-time environments of various hardware testbeds to evaluate their impact on user productivity. Our current tool set, the Ames Instrumentation Systems (AIMS), incorporates features from various software systems developed in academia and industry. The execution of FORTRAN programs on the Intel iPSC/860 can be automatically instrumented and monitored. Performance data collected in this manner can be displayed graphically on workstations supporting X-Windows. We have successfully compared various parallel algorithms for computational fluid dynamics (CFD) applications in collaboration with scientists from the Numerical Aerodynamic Simulation Systems Division. By performing these comparisons, we show that performance monitors and debuggers such as AIMS are practical and can illuminate the complex dynamics that occur within parallel programs.

Yan, Jerry C.↗

Relations between mirror flats geometry and X-ray data

The X-ray data is used to determine the position where the mirror flats are properly aligned. The zero angle of incidence position of the mirrors is determined with the data. The mirrors are in the periscope geometry. However, the value of S sub T, the distance from the slit to the plane of the short mirror, is not fixed nor known a priori. This parameter plays a very important role in the zero position of the mirrors. As a further complicating factor, it is possible that the mirrors are not parallel. That is, they may be cocked by some angles alpha and beta, respectively. The relation between the X-ray data and the geometry of the mirrors is given. The experimental errors are given in terms of known or measured parameters.

Williams, A. C.↗

Collisional interchange instability. I - Numerical simulations of intermediate-scale irregularities

Numerical simulations of the generalized Rayleigh-Taylor instability are presented. The model and simulations are applicable to bottomside and topside spread F, unstable barium cloud dynamics, and collisional interchange instability in general. The principal result is that the evolution of the instability tends to an anisotropic state consisting of nearly sinusoidal (quasi-periodic) variation along the effective electric field, and shocklike structures propagating perpendicular to E(eff) along the extrema of the quasi-periodic structures. The spectral properties of the nonlinear state are analyzed using one-dimensional power spectra calculated along spatial trajectories for selected angles to E(eff). In this way a direct comparison to in situ probe data can be made. The inherent anisotropy of the nonlinear state is reflected in major qualitative differences between the spectra taken parallel to and perpendicular to E(eff). The fundamental finding of the present work is that anisotropy in interchange dynamics is much greater than had been previously reported. This strong anisotropy can explain much of the spectral and spatial structural characteristics of both bottomside and topside spread F. In a companion paper a comparison of the simulation results to various in situ data sets is given.

Zargham, S.↗

Initial ISEE magnetometer results - Shock observation

A selection of early measurements is used to illustrate the three advantages brought by ISEE to the study of natural collisionless shocks. These advantages are the ability to resolve most space/time ambiguity by means of simultaneous two-point measurements, instrumentation to make comprehensive field and particle observations covering all important quantities, and the capacity to record data at high time resolution. Magnetic-field records from shocks of various types are presented; the types of shock include laminar, supercritical, quasi-perpendicular, high-beta, and quasi-parallel. The spacing of the two spacecraft and the resolution of the system are employed to develop numerous kinematic descriptions of the shocks and the waves that compose and surround them. Data from a single particle experiment are correlated with field data for three cases to demonstrate the important role of comprehensive instrumentation.

Russell, C. T.↗

Structural properties of laminated Douglas fir/epoxy composite material

This publication contains a compilation of static and fatigue strength data for laminated-wood material made from Douglas fir and epoxy. Results of tests conducted by several organizations are correlated to provide insight into the effects of variables such as moisture, size, lamina-to-lamina joint design, wood veneer grade, and the ratio of cyclic stress to steady stress during fatigue testing. These test data were originally obtained during development of wood rotor blades for large-scale wind turbines of the horizontal-axis (propeller) configuration. Most of the strength property data in this compilation are not found in the published literature. Test sections ranged from round cylinders 2.25 in. in diameter to rectangular slabs 6 by 24 in. in cross section and approximately 30 ft. long. All specimens were made from Douglas fir veneers 0.10 in. thick, bonded together with the WEST epoxy system developed for fabrication and repair of wood boats. Loading was usually parallel to the grain. Size effects (reduction in strength with increase in test volume) are observed in some of the test data, and a simple mathematical model is presented that includes the probability of failure. General characteristics of the wood/epoxy laminate are discussed, including features that make it useful for a wide variety of applications.

Spera, David A.↗

Low power on-chip data transmission for wafer-scale monolithic active pixel sensors

Here, this paper details the implementation of the digital pulse shaping subsystem within the Backbone Transmission Line Encoding (BTLE) driver, a low-power, long-distance on-chip data transmission solution designed in a 65 nm CMOS process. Digital pulse shaping is critical for minimizing inter-symbol interference (ISI) caused by bandwidth limitations of on-chip interconnects, especially in wafer-scale monolithic active pixel sensors (MAPS). A duobinary encoder coupled with a parallelized polyphase finite impulse response (FIR) filter is used for efficient shaping of the transmitted signal spectrum. This reconfigurable architecture achieves reliable 160 Mb/s data transfer over a 10 cm on-chip link, as validated by simulations demonstrating low power consumption (FoM 37.3 fJ/bit/mm of transmission line length) and effective ISI mitigation.

47 OTHER INSTRUMENTATION↗

Fast tree-based algorithms for DBSCAN for low-dimensional data on GPUs

DBSCAN is a well-known density-based clustering algorithm to discover arbitrary shape clusters. While conceptually simple in serial, the algorithm is challenging to efficiently parallelize on manycore GPU architectures. Common pitfalls, such as asynchronous range query calls, result in high thread execution divergence in many implementations. In this paper, we propose a new framework for GPU-accelerated DBSCAN, and describe two tree-based algorithms within that framework. Both algorithms fuse the search for neighbors with updating cluster information, but differ in their treatment of dense regions of the data. We show that the time taken to compute clusters is at most twice that of determination of the neighbors. We compare the proposed algorithms with existing CPU and GPU implementations, and demonstrate their competitiveness and performance using a fast traversal structure (bounding volume hierarchy) for low dimensional data. We also show that the memory usage can be reduced by processing object neighbors dynamically without storing them.

Prokopenko, Andrey↗

Gilgamesh: A Multithreaded Processor-In-Memory Architecture for Petaflops Computing

Processor-in-Memory (PIM) architectures avoid the von Neumann bottleneck in conventional machines by integrating high-density DRAM and CMOS logic on the same chip. Parallel systems based on this new technology are expected to provide higher scalability, adaptability, robustness, fault tolerance and lower power consumption than current MPPs or commodity clusters. In this paper we describe the design of Gilgamesh, a PIM-based massively parallel architecture, and elements of its execution model. Gilgamesh extends existing PIM capabilities by incorporating advanced mechanisms for virtualizing tasks and data and providing adaptive resource management for load balancing and latency tolerance. The Gilgamesh execution model is based on macroservers, a middleware layer which supports object-based runtime management of data and threads allowing explicit and dynamic control of locality and load balancing. The paper concludes with a discussion of related research activities and an outlook to future work.

management locality load balance↗

A Survey on Error-Bounded Lossy Compression for Scientific Datasets

Error-bounded lossy compression has been effective in significantly reducing the data storage/transfer burden while preserving the reconstructed data fidelity very well. Many error-bounded lossy compressors have been developed for a wide range of parallel and distributed use cases for years. They are designed with distinct compression models and principles, such that each of them features particular pros and cons. In this article, we provide a comprehensive survey of emerging error-bounded lossy compression techniques. The key contribution is fourfold. (1) We summarize a novel taxonomy of lossy compression into six classic models. (2) We provide a comprehensive survey of 10 commonly used compression components/modules. (3) We summarized pros and cons of 47 state-of-the-art lossy compressors and present how state-of-the-art compressors are designed based on different compression techniques. (4) We discuss how customized compressors are designed for specific scientific applications and use-cases. We believe this survey is useful to multiple communities including scientific applications, high-performance computing, lossy compression, and big data.

Error-Bounded Lossy Compression↗

Code modernization strategies for short-range non-bonded molecular dynamics simulations

Modern HPC systems are increasingly relying on greater core counts and wider vector registers. Thus, applications need to be adapted to fully utilize these hardware capabilities. One class of applications that can benefit from this increase in parallelism are molecular dynamics simulations. In this paper, we describe our efforts at modernizing the ESPResSo++ simulation package for molecular dynamics by restructuring its particle data layout for efficient memory accesses and applying vectorization techniques to benefit the calculation of short-range non-bonded forces, which results in an overall three times speedup and serves as a baseline for further optimizations. We also implement fine-grained parallelism for multi-core CPUs through HPX, a C++ runtime system which uses lightweight threads and an asynchronous many-task approach to maximize concurrency. Our goal is to evaluate the performance of an HPX-based approach compared to the bulk-synchronous MPI-based implementation. This requires the introduction of an additional layer to the domain decomposition scheme that defines the task granularity. On spatially inhomogeneous systems, which impose a corresponding load-imbalance in traditional MPI-based approaches, we demonstrate that by choosing an optimal task size, the efficient work-stealing mechanisms of HPX can overcome the overhead of communication resulting in an overall 1.4 times speedup compared to the baseline MPI version.

97 MATHEMATICS AND COMPUTING↗

Monitoring spatiotemporal evolution of fractures during hydraulic stimulations at the first EGS collab testbed using anisotropic elastic-waveform inversion

The EGS Collab project acquired continuous active-source seismic monitoring (CASSM) data before, during, and after hydraulic stimulations at the first testbed at the depth of 4850 ft (1478 m) at the Sanford Underground Research Facility in Lead, South Dakota, for monitoring fracture creation and evolution. CASSM acquisition was conducted using 24 hydrophones, 18 accelerometers, and 17 piezoelectric sources within four fracture-parallel wells and two orthogonal wells. 3D anisotropic traveltime tomography and anisotropic elastic-waveform inversion of the campaign cross-borehole seismic data show that the rock within the stimulation region is a heterogeneous horizontal transverse isotropic medium. Here we use these inversion results as the initial models and apply 3D anisotropic first-arrival traveltime tomography and 3D anisotropic elastic-waveform inversion to the CASSM data acquired after each stimulation in May, 2018 and December, 2018. We observe the spatiotemporal evolution of seismic velocities and anisotropic parameters caused by hydraulic fracture stimulations, showing the regions of rock alternation caused by hydraulic fracture stimulation.

15 GEOTHERMAL ENERGY↗

Hyperswitch communication network

The Hyperswitch Communication Network (HCN) is a large scale parallel computer prototype being developed at JPL. Commercial versions of the HCN computer are planned. The HCN computer being designed is a message passing multiple instruction multiple data (MIMD) computer, and offers many advantages in price-performance ratio, reliability and availability, and manufacturing over traditional uniprocessors and bus based multiprocessors. The design of the HCN operating system is a uniquely flexible environment that combines both parallel processing and distributed processing. This programming paradigm can achieve a balance among the following competing factors: performance in processing and communications, user friendliness, and fault tolerance. The prototype is being designed to accommodate a maximum of 64 state of the art microprocessors. The HCN is classified as a distributed supercomputer. The HCN system is described, and the performance/cost analysis and other competing factors within the system design are reviewed.

Peterson, J.↗

Measurement of temperature of a dusty plasma from its configuration

A new concept called “configurational temperature” is introduced in the context of dusty plasma, where the temperature of the dust particles submerged in the plasma can be measured directly from the positional information of the individual dust particles and the interaction potential between the dust grains. This method does not require the velocity information of individual particles, which is a key parameter to measure the dust temperature in the conventional method. The technique is initially tested using two-dimensional (2D) OpenMP parallel molecular dynamics and Monte Carlo simulation and then compared with the temperature evaluated from experimental data. The experiment have been carried out in the Dusty Plasma Experimental (DPEx) device, where a 2D stationary plasma crystal of melamine formaldehyde particles is formed in the cathode sheath of a DC glow discharge argon plasma. The kinetic temperature of the dust is calculated using the standard particle image velocimetry technique at different pressures. An extended simulation result for the three-dimensional case is also presented, which can be employed for the temperature measurement of a three-dimensional dust crystal in laboratory devices.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Homomolecular Triplet–Triplet Annihilation in Metalloporphyrin Photosensitizers

Metalloporphyrins are ubiquitous in their applications as triplet photosensitizers, particularly for promoting sensitized photochemical upconversion processes. In this study, bimolecular excited state triplet–triplet quenching kinetics, termed homomolecular triplet–triplet annihilation (HTTA), exhibited by the traditional triplet photosensitizers–zinc(II) tetraphenylporphyrin (ZnTPP), palladium(II) octaethylporphyrin (PdOEP), platinum(II) octaethylporphyrin (PtOEP), and platinum(II) tetraphenyltetrabenzoporphyrin (PtTPBP)–were revealed using conventional transient absorption spectroscopy. Nickel(II) tetraphenylporphyrin was used as a control sample as it is known to be rapidly quenched intramolecularly through ligand-field state deactivation and, therefore, cannot result in triplet–triplet annihilation (TTA). The single wavelength transients associated with the metalloporphyrin triplet excited state decay–measured as a function of incident laser pulse energy in toluene–were well modeled using parallel first- and second-order kinetics, consistent with HTTA being operable. The combined transient kinetic data enabled the determination of the first-order rate constants (k T ) for excited triplet decay in ZnTPP (4.0 × 10 3 s –1 ), PdOEP (3.6 × 10 3 s –1 ), PtOEP (1.2 × 10 4 s –1 ), and PtTPBP (2.1 × 10 4 s –1 ) as well as the second-order rate constant (k TT ) for HTTA in ZnTPP (5.5 × 10 9 M –1 s –1 ), PdOEP (1.1 × 10 10 M –1 s –1 ), PtOEP (7.1 × 10 9 M –1 s –1 ), and PtTPBP (1.6 × 10 10 M –1 s –1 ). In most instances, triplet excited state extinction coefficients are either reported for the first time or have been revised using ultrafast transient absorption spectroscopy and singlet depletion: ZnTPP (78,000 M –1 cm –1 ) at 470 nm, PdOEP (67,000 M –1 cm –1 ) at 430 nm, PtOEP (51,000 M –1 cm –1 ) at 418 nm, and PtTPBP (100,000 M –1 cm –1 ) at 460 nm. Furthermore, the combined experimental results establish competitive time scales for homo- and heteromolecular TTA rate constants, implying the significance of considering HTTA processes in future research endeavors harnessing TTA photochemistry using common metalloporphyrin photosensitizers.

14 SOLAR ENERGY↗

Multichannel gas-uptake/evolution reactor for monitoring liquid-phase chemical reactions

The design of a headspace pressure-monitoring reactor for measuring the uptake/evolution of gas in gas–liquid chemical transformations is described. The reactor features a parallel setup with ten-reactor cells, each featuring a low working volume of 0.2–2 ml, a pressure capacity from 0 to 150 PSIa, and a high sensitivity pressure transducer. The reactor cells are composed of commercially available disposable thickwalled glassware and compact monolithic weld assemblies. The software interface controls the reactor temperature while monitoring pressure in each of the parallel reactor cells. Reactions are easy to set up and yield high-density gas uptake/evolution data. This instrument is especially well suited to acquire quantitative time-course data for reactions with small quantities of gas consumed or produced.

47 OTHER INSTRUMENTATION↗