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,711 records · Page 95

SBIR Phase I Final Report, TACO: Distributed and Heterogeneous Sparse Compiler

Tensor algebra is a powerful tool for computing, but writing optimized codes that operate on sparse tensors can be very complex. This project enables a Tensor Algebra Compiler (TACO) that simplifies this task from man-years to man-days and extends TACO to support complex and large distributed systems. This report details the hypotheses, approaches used, and findings in this project.

97 MATHEMATICS AND COMPUTING↗

Large Scale MD to Predict Epitope Regions in HIV Env [Slides]

Highly dense carbohydrates located on the surface of the HIV Env protein play a key role in immune evasion. Such evolutionary adaptation hampers any attempt to obtain a full mechanistic understanding of the role played by the glycans in protecting the virus against an effective immune response. Moreover, and due to their chemical variability, an accurate molecular understanding of the so called “glycan shield” is still limited by the lack of effective resolution of state-of-the-art experimental technics. Here, we have used extensive computational modelling in order to fill this gap, addressing the presence of a large glycan variability as observed experimentally. Based on an automated pipeline, we were able to assemble, set-up and simulate via Molecular dynamics hundreds of different glycosylated Env variants at nearly atomic resolution, recapitulating the glycosylation distributions observed experimentally. Results from these simulations were subjected to machine learning and very accurate prediction of simulation derived glycan shielding areas of each glycan as a function of static sequence features. Such predictive models of per-glycan shielding, incorporating both glycan dynamics and heterogeneity, were used to develop a novel sequence-based glycan shield mapping strategy. Parallel to these studies, we also developed an accurate machine learning approach to predict glycan heterogeneity data using sequence features and found good prediction accuracy.

59 BASIC BIOLOGICAL SCIENCES↗

Arsenic Exposure Causes Global Changes in the Metalloproteome of Escherichia coli

Arsenic is a toxic metalloid with differential biological effects, depending on speciation and concentration. Trivalent arsenic (arsenite, AsIII) is more toxic at lower concentrations than the pentavalent form (arsenate, AsV). In E. coli, the proteins encoded by the arsRBC operon are the major arsenic detoxification mechanism. Our previous transcriptional analyses indicate broad changes in metal uptake and regulation upon arsenic exposure. Currently, it is not known how arsenic exposure impacts the cellular distribution of other metals. This study examines the metalloproteome of E. coli strains with and without the arsRBC operon in response to sublethal doses of AsIII and AsV. Size exclusion chromatography coupled with inductively coupled plasma mass spectrometry (SEC-ICPMS) was used to investigate the distribution of five metals (56Fe, 24Mg, 66Zn, 75As, and 63Cu) in proteins and protein complexes under native conditions. Parallel analysis by SEC-UV-Vis spectroscopy monitored the presence of protein cofactors. Together, these data reveal global changes in the metalloproteome, proteome, protein cofactors, and soluble intracellular metal pools in response to arsenic stress in E. coli. This work brings to light one outcome of metal exposure and suggests that metal toxicity on the cellular level arises from direct and indirect effects.

59 BASIC BIOLOGICAL SCIENCES↗

Impurity screening behavior of the high-field side scrape-off layer in near-double-null configurations: prospect for mitigating plasma-material interactions on RF actuators and first-wall components

The impurity screening response of the high-field side (HFS) scrape-off layer (SOL) to localized nitrogen injection is investigated on Alcator C-Mod for magnetic equilibria spanning lower-single null, double-null and upper single null configurations under otherwise identical plasma conditions. L-mode, EDA H-mode and I-mode discharges are investigated. HFS impurity screening is found to depend on magnetic flux balance and the direction of B×?B relative to the most active divertor. Impurity ‘plume’ emission patterns indicate that both parallel and perpendicular (E×B) flows in the SOL contribute to the ‘flushing’ of impurities towards the active divertor, thereby affecting the overall impurity screening behavior. Despite the fact that the HFS scrape-off layer is extremely narrow in near-double-null configurations, this SOL is able to screen locally injected nitrogen at least as effectively as the low-field side (LFS) SOL – up to a factor of 10 more effective, depending on specific plasma conditions and whether the magnetic geometry produces parallel flows that work with or against E×B flows. For situations in which the E×B drift of the impurity ions opposes parallel flow toward the primary divertor, HFS impurity screening is found to be least effective. When E×B drifts assist parallel flow toward the primary divertor, HFS impurity screening is found to be very effective. These data support the idea of placing RF actuators and close-fitting wall components on the high-field side of the tokamak. With this configuration, near-double-null magnetic topologies may be used for active control of plasma parameters at the antenna/plasma interface for optimal RF coupling, mitigate the generation of local impurities from plasma-material interactions and, taking advantage of favorable plasma flows and good screening properties of the HFS SOL, further minimize the impact of wall-born impurity sources on the plasma core.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Abort separation of the shuttle

A sensitivity analysis of the factors which affect a successful abort maneuver following a space shuttle launching is presented. Wind tunnel tests were conducted using optimum simulation techniques and data acquisition procedures. Static stability, dynamic stability, and local loads were investigated. It is concluded that parallel abort separation of the space shuttle components is possible at both high and low dynamic pressures. Successful separation is dependent upon configuration, Mach number, rocket exhaust impingement and relative position and attitude of the stages.

Decker, J. P.↗

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

Hypersonic incipient separation on delta wing with trailing-edge flap

The paper reviews the experimental data on the incipient separation characteristics of planar delta wings of 75 degree sharp leading edges, with full-span trailing edge flap deflected into the windward flow. The local Reynolds number range for these investigations covered laminar, transitional and turbulent conditions. It is shown that, while turbulent boundary layer data correlates with two dimensional results, in the laminar and transitional cases, there is a nearly parallel shift to higher flap angles for incipient separation.

Rao, D. M.↗

Hyperion - 13-day rotation from Voyager data

The rotation period of Hyperion is determined here on the basis of a light-curve derived from low-resolution Voyager images taken over a two-month span. The data indicate a coherent 13-day spin period over 61 days, with the spin axis nearly parallel to the orbital plane. Since Hyperion is not in synchronous rotation, it cannot be used to test the hypothesis that dark dust spiralling inward on retrograde orbits causes the pronounced leading side/trailing side albedo asymmetry observed on the surface of Iapetus.

Thomas, P.↗

Computer architecture for efficient algorithmic executions in real-time systems: New technology for avionics systems and advanced space vehicles

Improvements and advances in the development of computer architecture now provide innovative technology for the recasting of traditional sequential solutions into high-performance, low-cost, parallel system to increase system performance. Research conducted in development of specialized computer architecture for the algorithmic execution of an avionics system, guidance and control problem in real time is described. A comprehensive treatment of both the hardware and software structures of a customized computer which performs real-time computation of guidance commands with updated estimates of target motion and time-to-go is presented. An optimal, real-time allocation algorithm was developed which maps the algorithmic tasks onto the processing elements. This allocation is based on the critical path analysis. The final stage is the design and development of the hardware structures suitable for the efficient execution of the allocated task graph. The processing element is designed for rapid execution of the allocated tasks. Fault tolerance is a key feature of the overall architecture. Parallel numerical integration techniques, tasks definitions, and allocation algorithms are discussed. The parallel implementation is analytically verified and the experimental results are presented. The design of the data-driven computer architecture, customized for the execution of the particular algorithm, is discussed.

Carroll, Chester C.↗

Integration of perception and reasoning in fast neural modules

Artificial neural systems promise to integrate symbolic and sub-symbolic processing to achieve real time control of physical systems. Two potential alternatives exist. In one, neural nets can be used to front-end expert systems. The expert systems, in turn, are developed with varying degrees of parallelism, including their implementation in neural nets. In the other, rule-based reasoning and sensor data can be integrated within a single hybrid neural system. The hybrid system reacts as a unit to provide decisions (problem solutions) based on the simultaneous evaluation of data and rules. Discussed here is a model hybrid system based on the fuzzy cognitive map (FCM). The operation of the model is illustrated with the control of a hypothetical satellite that intelligently alters its attitude in space in response to an intersecting micrometeorite shower.

Fritz, David G.↗

Detection of edges using local geometry

Researchers described a new representation, the local geometry, for early visual processing which is motivated by results from biological vision. This representation is richer than is often used in image processing. It extracts more of the local structure available at each pixel in the image by using receptive fields that can be continuously rotated and that go to third order spatial variation. Early visual processing algorithms such as edge detectors and ridge detectors can be written in terms of various local geometries and are computationally tractable. For example, Canny's edge detector has been implemented in terms of a local geometry of order two, and a ridge detector in terms of a local geometry of order three. The edge detector in local geometry was applied to synthetic and real images and it was shown using simple interpolation schemes that sufficient information is available to locate edges with sub-pixel accuracy (to a resolution increase of at least a factor of five). This is reasonable even for noisy images because the local geometry fits a smooth surface - the Taylor series - to the discrete image data. Only local processing was used in the implementation so it can readily be implemented on parallel mesh machines such as the MPP. Researchers expect that other early visual algorithms, such as region growing, inflection point detection, and segmentation can also be implemented in terms of the local geometry and will provide sufficiently rich and robust representations for subsequent visual processing.

Gualtieri, J. A.↗

Method and apparatus for second-rank tensor generation

A method and apparatus are disclosed for generation of second-rank tensors using a photorefractive crystal to perform the outer-product between two vectors via four-wave mixing, thereby taking 2n input data to a control n squared output data points. Two orthogonal amplitude modulated coherent vector beams x and y are expanded and then parallel sides of the photorefractive crystal in exact opposition. A beamsplitter is used to direct a coherent pumping beam onto the crystal at an appropriate angle so as to produce a conjugate beam that is the matrix product of the vector beam that propagates in the exact opposite direction from the pumping beam. The conjugate beam thus separated is the tensor output xy (sup T).

Liu, Hua-Kuang↗

The soliton transform and a possible application to nonlinear Alfven waves in space

The inverse scattering transform (IST) based on the derivative nonlinear Schroedinger (DNLS) equation is applied to a complex time series of nonlinear Alfven wave data generated by numerical simulation. The IST describes the long-time evolution of quasi-parallel Alfven waves more efficiently than the Fourier transform, which is adapted to linear rather than nonlinear problems. When dissipation is added, so the conditions for the validity of the DNLS are not strictly satisfied, the IST continues to provide a compact description of the wavefield in terms of a small number of decaying envelope solitons.

Hada, T.↗

Air flow in the boundary layer near a plate

The published data on the distribution of speed near a thin flat plate with sharp leading edge placed parallel to the flow (skin friction plate) are reviewed and the results of some additional measurements are described. The purpose of the experiments was to study the basic phenomena of boundary-layer flow under simple conditions.

Dryden, Hugh L↗

Growth-phase thinning of the near-Earth current sheet during the CDAW 6 substorm

The thinning of the near-Earth current sheet during the growth phase of the Coordinated Data Analysis Workshop (CDAW) 6 magnetospheric substorm is studied. The expansion onset of the substorm occurred at 1054 UT, March 22, 1979. During the growth phase, two spacecraft, International Sun Earth Explorer (ISEE) 1 and ISEE 2, were within the current sheet approximately 13 R(sub E) from the Earth and obtained simultaneous high-resolution magnetic data at two points in the current sheet. Plasma data were also provided by the ISEE spacecraft and solar wind data by IMP 8. To facilitate the analysis, the GSM magnetic field data are transformed to a 'neutral sheet coordinate system' in which the new x axis is parallel to the average magnetic field above and below the neutral sheet and the new y axis lies in the GSM equatorial plane. A model based on the assumption that the current sheet is a time-invariant structure fails to predict neutral sheet crossing times. Consequently, the Harris sheet model, which allows one to remove the restriction of time invariancy, is used instead. It is found that during the growth phase, a model parameter corresponding to the thickness of the current sheet decreased exponentially from about 5 R(sub E) to 1 R(sub E) with a time constant of about 14 min. In addition, the ISEE 1 and ISEE 2 neutral sheet crossings after expansion onset indicate that the neutral sheet was moving upward at 7 km/s relative to the spacecraft. Since both crossings occurred in approximately 80 s, the current sheet thickness is estimated to be about 500 km. These results demonstrate that the near-Earth current sheet undergoes dramatic thinning during the substorm growth phase and expansion onset.

Sanny, Jeff↗

Detecting and diagnosing SSME faults using an autoassociative neural network topology

An effort is underway at the University of Tennessee Space Institute to develop diagnostic expert system methodologies based on the analysis of patterns of behavior of physical mechanisms. In this approach, fault diagnosis is conceptualized as the mapping or association of patterns of sensor data to patterns representing fault conditions. Neural networks are being investigated as a means of storing and retrieving fault scenarios. Neural networks offer several powerful features in fault diagnosis, including (1) general pattern matching capabilities, (2) resistance to noisy input data, (3) the ability to be trained by example, and (4) the potential for implementation on parallel computer architectures. This paper presents (1) an autoassociative neural network topology, i.e. the network input and output is identical when properly trained, and hence learning is unsupervised; (2) the training regimen used; and (3) the response of the system to inputs representing both previously observed and unkown fault scenarios. The effects of noise on the integrity of the diagnosis are also evaluated.

Ali, M.↗

New Computational Methods for the Prediction and Analysis of Helicopter Noise

This paper describes several new methods to predict and analyze rotorcraft noise. These methods are: 1) a combined computational fluid dynamics and Kirchhoff scheme for far-field noise predictions, 2) parallel computer implementation of the Kirchhoff integrations, 3) audio and visual rendering of the computed acoustic predictions over large far-field regions, and 4) acoustic tracebacks to the Kirchhoff surface to pinpoint the sources of the rotor noise. The paper describes each method and presents sample results for three test cases. The first case consists of in-plane high-speed impulsive noise and the other two cases show idealized parallel and oblique blade-vortex interactions. The computed results show good agreement with available experimental data but convey much more information about the far-field noise propagation. When taken together, these new analysis methods exploit the power of new computer technologies and offer the potential to significantly improve our prediction and understanding of rotorcraft noise.

Strawn, Roger C.↗

NAS Grid Benchmarks

We provide a paper-and-pencil specification of a benchmark suite for computational grids. It is based on the NAS (NASA Advanced Supercomputing) Parallel Benchmarks (NPB) and is called the NAS Grid Benchmarks (NGB). NGB problems are presented as data flow graphs encapsulating an instance of a slightly modified NPB task in each graph node, which communicates with other nodes by sending/receiving initialization data. Like NPB, NGB specifies several different classes (problem sizes). In this report we describe classes S, W, and A, and provide verification values for each. The implementor has the freedom to choose any language, grid environment, security model, fault tolerance/error correction mechanism, etc., as long as the resulting implementation passes the verification test and reports the turnaround time of the benchmark.

VanderWijngaart, Rob↗