Search NASA⌕ Search

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.

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

At least 937 records · Page 52

Feasibility of Decentralized Linear-Quadratic-Gaussian Control of Autonomous Distributed Spacecraft

A distributed satellite formation, modeled as an arbitrary number of fully connected nodes in a network, could be controlled using a decentralized controller framework that distributes operations in parallel over the network. For such problems, a solution that minimizes data transmission requirements, in the context of linear-quadratic-Gaussian (LQG) control theory, was given by Speyer. This approach is advantageous because it is non-hierarchical, detected failures gracefully degrade system performance, fewer local computations are required than for a centralized controller, and it is optimal with respect to the standard LQG cost function. Disadvantages of the approach are the need for a fully connected communications network, the total operations performed over all the nodes are greater than for a centralized controller, and the approach is formulated for linear time-invariant systems. To investigate the feasibility of the decentralized approach to satellite formation flying, a simple centralized LQG design for a spacecraft orbit control problem is adapted to the decentralized framework. The simple design uses a fixed reference trajectory (an equatorial, Keplerian, circular orbit), and by appropriate choice of coordinates and measurements is formulated as a linear time-invariant system.

Carpenter, J. Russell↗

Ball tonometry: a rapid, nondestructive method for measuring cell turgor pressure in thin-walled plant cells

In this article we describe a new method for the determination of turgor pressures in living plant cells. Based on the treatment of growing plant cells as thin-walled pressure vessels, we find that pressures can be accurately determined by observing and measuring the area of the contact patch formed when a spherical glass probe is lowered onto the cell surface with a known force. Within the limits we have described, we can show that the load (determined by precalibration of the device) divided by the projected area of the contact patch (determined by video microscopy) provides a direct, rapid, and accurate measure of the internal turgor pressure of the cell. We demonstrate, by parallel measurements with the pressure probe, that our method yields pressure data that are consistent with those from the pressure probe. Also, by incubating target tissues in stepped concentrations of mannitol to incrementally reduce the turgor pressure, we show that the pressures measured by tonometry accurately reflect the predicted changes from the osmotic potential of the bathing medium. The advantages of this new method over the pressure probe are considerable, however, in that we can move rapidly from cell to cell, taking measurements every 20 s. In addition, the nondestructive nature of the method means that we can return to the same cell repeatedly for periodic pressure measurements. The limitations of the method lie in the fact that it is suitable only for superficial cells that are directly accessible to the probe and to cells that are relatively thin walled and not heavily decorated with surface features. It is also not suitable for measuring pressures in flaccid cells.

NASA Discipline Plant Biology↗

Issues on Reproducibility/Reliability of Magnetic NDE Methods

One of the critical elements related to the practicality of any NDE technique is its reproducibility under nominally the same inspection conditions. The results of certain test methodologies, however, are not always repeatable and understanding the origin of the irreproducibility is often as critical as obtaining reproducible results. One example is the characterization of residual stress in structural ferromagnets using the magnetoacoustic (MAC) method. Although it has not been widely publicized, the test results of this method are known to be time-dependent. Two distinct types of time dependencies have been observed during testing. The first type has a clearly definable relaxation time, while no such trend has been observed for the second. The purpose of the present study is to systematically investigate the time dependence of the second type, to find out the range and, if possible, the origin of the variation in the test results. For this, MAC curves were obtained under various stress levels and the tests were repeated over time. Particular attention was given to whether noise in the measuring device or a change in the laboratory environment could have been a contributing factor. The steel samples used for the study were cut from C- and U-class railroad wheels. The MAC behavior of these samples was reported previously. Each steel sample was first machined to be a cylindrical rod of 3.175 cm (1.25 in) in diameter and 26.67 cm (10.5 in) in length. The center portion of the samples were further machined to form a pair of flat and parallel surfaces for the launch and reflection of the ultrasonic pulses. Data acquisition involved two major elements; magnetic and acoustic measurements. Throughout the experiment the net magnetic induction, B, was measured by integrating the induction pickup coil output using an integrating fluxmeter. The acoustic measurements employed the phase-locked technique which will be described in the following.

Namkung, M.↗

Liquid Oxygen/Liquid Methane Test Summary of the RS-18 Lunar Ascent Engine at Simulated Altitude Conditions at NASA White Sands Test Facility

Tests were conducted with the RS18 rocket engine using liquid oxygen (LO2) and liquid methane (LCH4) propellants under simulated altitude conditions at NASA Johnson Space Center White Sands Test Facility (WSTF). This project is part of NASA s Propulsion and Cryogenics Advanced Development (PCAD) project. "Green" propellants, such as LO2/LCH4, offer savings in both performance and safety over equivalently sized hypergolic propellant systems in spacecraft applications such as ascent engines or service module engines. Altitude simulation was achieved using the WSTF Large Altitude Simulation System, which provided altitude conditions equivalent up to approx.120,000 ft (approx.37 km). For specific impulse calculations, engine thrust and propellant mass flow rates were measured. Propellant flow rate was measured using a coriolis-style mass-flow meter and compared with a serial turbine-style flow meter. Results showed a significant performance measurement difference during ignition startup. LO2 flow ranged from 5.9-9.5 lbm/sec (2.7-4.3 kg/sec), and LCH4 flow varied from 3.0-4.4 lbm/sec (1.4-2.0 kg/sec) during the RS-18 hot-fire test series. Thrust was measured using three load cells in parallel. Ignition was demonstrated using a gaseous oxygen/methane spark torch igniter. Data was obtained at multiple chamber pressures, and calculations were performed for specific impulse, C* combustion efficiency, and thrust vector alignment. Test objectives for the RS-18 project are 1) conduct a shakedown of the test stand for LO2/methane lunar ascent engines, 2) obtain vacuum ignition data for the torch and pyrotechnic igniters, and 3) obtain nozzle kinetics data to anchor two-dimensional kinetics codes.

Melcher, John C., IV↗

A Comparison of Flow-Through Versus Non-Flow-Through Proton Exchange Membrane Fuel Cell Systems for NASA's Exploration Missions

As part of the Exploration Technology Development Program (ETDP) under the auspices of the Exploration Systems Mission Directorate (ESMD), NASA is developing both primary fuel cell power systems and regenerative fuel cell (RFC) energy storage systems within the fuel cell portion of the Energy Storage Project. This effort is being led by the NASA Glenn Research Center (GRC) in partnership with the NASA Johnson Space Center (JSC), Jet Propulsion Laboratory (JPL), NASA Kennedy Space Center (KSC), and industrial partners. The development goals are to improve fuel cell and electrolysis stack electrical performance, reduce system mass, volume, and parasitic power requirements, and increase system life and reliability. A major focus of this effort has been the parallel development of both flow-through and non-flow-through proton exchange membrane (PEM) primary fuel cell power systems. The plan has been, at the appropriate time, to select a single primary fuel cell technology for eventual flight hardware development. Ideally, that appropriate time would occur after both technologies have achieved a technology readiness level (TRL) of six, which represents an engineering model fidelity PEM fuel cell system being successfully tested in a relevant environment. Budget constraints in fiscal year 2009 and beyond have prevented NASA from continuing to pursue the parallel development of both primary fuel cell options. Because very limited data exists for either system, a toplevel, qualitative assessment based on engineering judgement was performed expeditiously to provide guidance for a selection. At that time, the non-flow-through technology was selected for continued development because of potentially major advantages in terms of weight, volume, parasitic power, reliability, and life. This author believes that the advantages are significant enough, and the potential benefits great enough, to offset the higher state of technology readiness of flow-through technology. This paper summarizes the technical considerations which helped form the engineering judgement that led to the final decision.

Hoberecht, Mark A.↗

Biosentinel: Developing a Space Radiation Biosensor

Ionizing radiation presents a major challenge to human exploration and long-term residence in space. The deep-space radiation spectrum includes highly energetic particles that generate double strand breaks (DSBs), deleterious DNA lesions that are usually repaired without errors via homologous recombination (HR), a conserved pathway in all eukaryotes. While progress identifying and characterizing biological radiation effects using Earth-based facilities has been significant, no terrestrial source duplicates the unique space radiation environment.We are developing a biosensor-based nanosatellite to fly aboard NASAs Space Launch System Exploration Mission 1, expected to launch in 2017 and reach a 1AU (astronomic unit) heliocentric orbit. Our biosensor (called BioSentinel) uses the yeast S. cerevisiae to measure DSBs in response to ambient space radiation. The BioSentinel strain contains engineered genetic defects that prevent growth until and unless a radiation-induced DSB near a reporter gene activates the yeasts HR repair mechanisms. Thus, culture growth and metabolic activity directly indicate a successful DSB-and-repair event. In parallel, HR-defective and wild type strains will provide survival data. Desiccated cells will be carried within independent culture microwells, built into 96-well microfluidic cards. Each microwell set will be activated by media addition at different time points over 18 months, and cell growth will be tracked continuously via optical density. One reserve set will be activated only in the occurrence of a solar particle event. Biological measurements will be compared to data provided by onboard physical dosimeters and to Earth-based experiments.BioSentinel will conduct the first study of biological response to space radiation outside Low Earth Orbit in over 40 years. BioSentinel will thus address strategic knowledge gaps related to the biological effects of space radiation and will provide an adaptable platform to perform human-relevant measurements in multiple space environments. We hope that it can therefore be used on the ISS, on and around other planetary bodies as well as other exploration platforms as a self-contained system that will allow us to compare and calibrate different radiation environments.BioSentinels results will be critical for improving interpretation of the effects of space radiation exposure, and for reducing the risk associated with long-term human exploration.

space radiation↗

An Investigation of Parallel Programming Techniques Applied to Monte Carlo Simulations for Post-Flight Reconstruction of Spacecraft Trajectory

Parallelizing software to execute on multi-core central processing units (CPUs) and graphics processing units (GPUs) can be challenging. For some fields outside of Computer Science, this transition comes with new issues. For example, memory limitations can require modifications to code not initially developed to run on GPUs. This work applies the Open Multi-Processing (OpenMP) and Open Accelerators (OpenACC) directive-based parallelization strategies on a Monte Carlo simulation approach for trajectory reconstruction enabling it to run on multi-core CPUs and GPUs. Large matrix operations are the most common use of GPUs, which are not present in this algorithm; however, the natural parallelism of independent trajectories in Monte Carlo simulations is exploited. Benchmarking data are presented comparing execution times of the software for single-thread CPUs, multi-thread CPUs with OpenMP, and multi-thread GPUs using OpenACC. These data were collected using nodes with Intel® Xeon® E5-2670 (Sandy Bridge) CPUs enhanced with NVIDIA® Tesla® K40 GPUs on the Pleiades Supercomputer cluster at the National Aeronautics and Space Administration (NASA) Ames Research Center (ARC) and a local Intel® Xeon Phi™ node at NASA Langley Research Center (LaRC).

Williams, R. Anthony↗

Automating the parallel processing of fluid and structural dynamics calculations

The NASA Lewis Research Center is actively involved in the development of expert system technology to assist users in applying parallel processing to computational fluid and structural dynamic analysis. The goal of this effort is to eliminate the necessity for the physical scientist to become a computer scientist in order to effectively use the computer as a research tool. Programming and operating software utilities have previously been developed to solve systems of ordinary nonlinear differential equations on parallel scalar processors. Current efforts are aimed at extending these capabilities to systems of partial differential equations, that describe the complex behavior of fluids and structures within aerospace propulsion systems. This paper presents some important considerations in the redesign, in particular, the need for algorithms and software utilities that can automatically identify data flow patterns in the application program and partition and allocate calculations to the parallel processors. A library-oriented multiprocessing concept for integrating the hardware and software functions is described.

Arpasi, Dale J.↗

Automating the parallel processing of fluid and structural dynamics calculations

The NASA Lewis Research Center is actively involved in the development of expert system technology to assist users in applying parallel processing to computational fluid and structural dynamic analysis. The goal of this effort is to eliminate the necessity for the physical scientist to become a computer scientist in order to effectively use the computer as a research tool. Programming and operating software utilities have previously been developed to solve systems of ordinary nonlinear differential equations on parallel scalar processors. Current efforts are aimed at extending these capabilties to systems of partial differential equations, that describe the complex behavior of fluids and structures within aerospace propulsion systems. This paper presents some important considerations in the redesign, in particular, the need for algorithms and software utilities that can automatically identify data flow patterns in the application program and partition and allocate calculations to the parallel processors. A library-oriented multiprocessing concept for integrating the hardware and software functions is described.

Arpasi, Dale J.↗

Geometric registration and rectification of spaceborne SAR imagery

This paper describes the development of automated location and geometric rectification techniques for digitally processed synthetic aperture radar (SAR) imagery. A software package has been developed that is capable of determining the absolute location of an image pixel to within 60 m using only the spacecraft ephemeris data and the characteristics of the SAR data collection and processing system. Based on this location capability algorithms have been developed that geometrically rectify the imagery, register it to a common coordinate system and mosaic multiple frames to form extended digital SAR maps. These algorithms have been optimized using parallel processing techniques to minimize the operating time. Test results are given using Seasat SAR data.

Curlander, J. C.↗

Hardware for a real-time multiprocessor simulator

The hardware for a real time multiprocessor simulator (RTMPS) developed at the NASA Lewis Research Center is described. The RTMPS is a multiple microprocessor system used to investigate the application of parallel processing concepts to real time simulation. It is designed to provide flexible data exchange paths between processors by using off the shelf microcomputer boards and minimal customized interfacing. A dedicated operator interface allows easy setup of the simulator and quick interpreting of simulation data. Simulations for the RTMPS are coded in a NASA designed real time multiprocessor language (RTMPL). This language is high level and geared to the multiprocessor environment. A real time multiprocessor operating system (RTMPOS) has also been developed that provides a user friendly operator interface. The RTMPS and supporting software are currently operational and are being evaluated at Lewis. The results of this evaluation will be used to specify the design of an optimized parallel processing system for real time simulation of dynamic systems.

Blech, R. A.↗

Computation of Earth Science Products on Spaceborne Platforms

Spaceborne sensors like NASA's Hyperion hyperspectral imager generate huge data volumes, and several near-term trends indicate that data volumes will only increase. Next-generation hyperspectral missions, such as NASA's Hyperspectral Infrared Imager (HyspIRI), will operate at higher duty cycles and higher data rates, and their users will expect products to be generated from the data in near real time [1]. Barring a sudden advance in satellite downlink capacity, these trends point to a need to process data and generate products onboard the spacecraft. Rather than downlink an entire hyperspectral image cube, onboard processing enables satellites to downlink partial or completed scientific data products, which are often one to two orders of magnitude smaller than the original image. In addition, a satellite with onboard data processing resources and direct broadcast transmission equipment could send data products directly to first responders, research scientists or other users on the ground. Next-generation space-capable data processors will have a combination of reconfigurable gate arrays, digital signal processors and general-purpose CPUs. Correctly programmed and configured, these resources are sufficient to run sophisticated data analysis programs, including hyperspectral image processing algorithms that commonly run on desktop computers [2]. This paper describes how we implemented one such program, the HSEG hierarchical image segmentation algorithm, software commonly used on desktop and parallel processors, on a hardware platform designed to mimic a next-generation space-capable data processor [3]. We also describe our approach to porting the algorithm to and optimizing it for the new platform, and determine the expected performance gains enabled by our design. This extended abstract will describe the HSEG algorithm and hardware platform in greater detail, provide an analysis of the key function within the algorithm that required hardware acceleration, and describe our implementation of that function in hardware.

Fisher, Kevin↗

Multiprocessing the Sieve of Eratosthenes

The Sieve of Eratosthenes for finding prime numbers in recent years has seen much use as a benchmark algorithm for serial computers while its intrinsically parallel nature has gone largely unnoticed. The implementation of a parallel version of this algorithm for a real parallel computer, the Flex/32, is described and its performance discussed. It is shown that the algorithm is sensitive to several fundamental performance parameters of parallel machines, such as spawning time, signaling time, memory access, and overhead of process switching. Because of the nature of the algorithm, it is impossible to get any speedup beyond 4 or 5 processors unless some form of dynamic load balancing is employed. We describe the performance of our algorithm with and without load balancing and compare it with theoretical lower bounds and simulated results. It is straightforward to understand this algorithm and to check the final results. However, its efficient implementation on a real parallel machine requires thoughtful design, especially if dynamic load balancing is desired. The fundamental operations required by the algorithm are very simple: this means that the slightest overhead appears prominently in performance data. The Sieve thus serves not only as a very severe test of the capabilities of a parallel processor but is also an interesting challenge for the programmer.

Bokhari, S.↗

Benchmark Data for Evaluation of Aeroacoustic Propagation Codes With Grazing Flow

Increased understanding of the effects of acoustic treatment on the propagation of sound through commercial aircraft engine nacelles is a requirement for more efficient liner design. To this end, one of NASA s goals is to further the development of duct propagation and impedance reduction codes. A number of these codes have been developed over the last three decades. These codes are typically divided into two categories: (1) codes that use the measured complex acoustic pressure field to reduce the acoustic impedance of treatment that is positioned along the wall of the duct, and (2) codes that use the acoustic impedance of the treatment as input and compute the sound field throughout the duct. Clearly, the value of these codes is dependent upon the quality of the data used for their validation. Over the past two decades, data acquired in the NASA Langley Research Center Grazing Incidence Tube have been used by a number of researchers for comparison with their propagation codes. Many of these comparisons have been based upon Grazing Incidence Tube tests that were conducted to study specific liner technology components, and were incomplete for general propagation code validation. Thus, the objective of the current investigation is to provide a quality data set that can be used as a benchmark for evaluation of duct propagation and impedance reduction codes. In order to achieve this objective, two parallel efforts have been undertaken. The first of these is the development of an enhanced impedance eduction code that uses data acquired in the Grazing Incidence Tube. This enhancement is intended to place the benchmark data on as firm a foundation as possible. The second key effort is the acquisition of a comprehensive set of data selected to allow propagation code evaluations over a range of test conditions.

Jones, Michael G.↗

The Automated Instrumentation and Monitoring System (AIMS): Design and Architecture

Whether a researcher is designing the 'next parallel programming paradigm', another 'scalable multiprocessor' or investigating resource allocation algorithms for multiprocessors, a facility that enables parallel program execution to be captured and displayed is invaluable. Careful analysis of such information can help computer and software architects to capture, and therefore, exploit behavioral variations among/within various parallel programs to take advantage of specific hardware characteristics. A software tool-set that facilitates performance evaluation of parallel applications on multiprocessors has been put together at NASA Ames Research Center under the sponsorship of NASA's High Performance Computing and Communications Program over the past five years. The Automated Instrumentation and Monitoring Systematic has three major software components: a source code instrumentor which automatically inserts active event recorders into program source code before compilation; a run-time performance monitoring library which collects performance data; and a visualization tool-set which reconstructs program execution based on the data collected. Besides being used as a prototype for developing new techniques for instrumenting, monitoring and presenting parallel program execution, AIMS is also being incorporated into the run-time environments of various hardware testbeds to evaluate their impact on user productivity. Currently, the execution of FORTRAN and C programs on the Intel Paragon and PALM workstations can be automatically instrumented and monitored. Performance data thus collected can be displayed graphically on various workstations. The process of performance tuning with AIMS will be illustrated using various NAB Parallel Benchmarks. This report includes a description of the internal architecture of AIMS and a listing of the source code.

Yan, Jerry C.↗

Efficient use of high performance computers for integrated controls and structures design

Simply transporting design codes from sequential-scalar computers to parallel-vector computers does not fully utilize the computational benefits offered by high performance computers. By performing integrated controls and structures design on an experimental truss platform with both sequential-scalar and parallel-vector design codes, conclusive results are presented to substantiate this claim. The efficiency of a Cholesky factorization scheme in conjunction with a variable-band row data structure is presented. In addition, the Lanczos eigensolution algorithm has been incorporated in the design code for both parallel and vector computations. Comparisons of computational efficiency between the initial design code and the parallel-vector design code are presented. It is shown that the Lanczos algorithm with the Cholesky factorization scheme is far superior to the sub-space iteration method of eigensolution when substantial numbers of eigenvectors are required for control design and/or performance optimization. Integrated design results show the need for continued efficiency studies in the area of element computations and matrix assembly.

Belvin, W. K.↗

Measurement of Flaw Size From Thermographic Data

Simple methods for reducing the pulsed thermographic responses of delaminations tend to overestimate the size of the delamination, since the heat diffuses in the plane parallel to the surface. The result is a temperature profile over the delamination which is larger than the delamination size. A variational approach is presented for reducing the thermographic data to produce an estimated size for a flaw that is much closer to the true size of the delamination. The method is based on an estimate for the thermal response that is a convolution of a Gaussian kernel with the shape of the flaw. The size is determined from both the temporal and spatial thermal response of the exterior surface above the delamination and constraints on the length of the contour surrounding the delamination. Examples of the application of the technique to simulation and experimental data are presented to investigate the limitations of the technique.

Winfree, William P.↗