Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “data locality”

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 253 records · Page 14

System architecture of a gallium arsenide one-gigahertz digital IC tester

The design for a 1-GHz digital integrated circuit tester for the evaluation of custom GaAs chips and subsystems is discussed. Technology-related problems affecting the design of a GaAs computer are discussed, with emphasis on the problems introduced by long printed-circuit-board interconnect. High-speed interface modules provide a link between the low-speed microprocessor and the chip under test. Memory-multiplexer and memory-shift register architectures for the storage of test vectors are described in addition to an architecture for local data storage consisting of a long chain of GaAs shift registers. The tester is constructed around a VME system card cage and backplane, and very little high-speed interconnect exists between boards. The tester has a three part self-test consisting of a CPU board confidence test, a main memory confidence test, and a high-speed interface module functional test.

Fouts, Douglas J.↗

Low-latitude zonal and vertical ion drifts seen by DE 2

Horizontal and vertical ion drift data from the DE 2 spacecraft have been used to determine average zonal and vertical plasma flow (electric field) characteristics in the +/- 26-deg dip latitude region during a time of high solar activity. The 'average data' local time profile for an apex height bin centered at 400 km indicates westward plasma flow from 0600 to 1900 solar local time ((SLT) with a maximum westward velocity of 80 m/s in the early afternoon. There is a sharp change to eastward flow at approximately 1900 hours with an early evening peak of 170 m/s. A secondary nighttime maximum exists at 0430 SLT preceeding the reversal to westward flow. This profile is in good agreement with Jicamarca, Peru, radar measurements made under similar solar maximum conditions. Haramonic analysis indicates a net superrotation which is strongest at lower apex altitudes. The diurnal term is dominant, but higher order terms through the quatradiurnal are significant.

Coley, W. R.↗

FFT-local gravimetric geoid computation

Model computations show that changes of sampling interval introduce only 0.3 cm changes, whereas zero padding provides an improvement of more than 5 cm in the fast Fourier transformation (FFT) generated geoid. For the Global Positioning System (GPS) survey of Franklin County, Ohio, the parameters selected as a result of model computations, allow large reduction in local data requirements while still retaining the cm accuracy when tapering and padding is applied. The results are shown in tables.

Nagy, Dezso↗

Automatic blocking of nested loops

Blocked algorithms have much better properties of data locality and therefore can be much more efficient than ordinary algorithms when a memory hierarchy is involved. On the other hand, they are very difficult to write and to tune for particular machines. The reorganization is considered of nested loops through the use of known program transformations in order to create blocked algorithms automatically. The program transformations used are strip mining, loop interchange, and a variant of loop skewing in which invertible linear transformations (with integer coordinates) of the loop indices are allowed. Some problems are solved concerning the optimal application of these transformations. It is shown, in a very general setting, how to choose a nearly optimal set of transformed indices. It is then shown, in one particular but rather frequently occurring situation, how to choose an optimal set of block sizes.

Schreiber, Robert↗

Parallel Grid Manipulations in Earth Science Calculations

The National Aeronautics and Space Administration (NASA) Data Assimilation Office (DAO) at the Goddard Space Flight Center is moving its data assimilation system to massively parallel computing platforms. This parallel implementation of GEOS DAS will be used in the DAO's normal activities, which include reanalysis of data, and operational support for flight missions. Key components of GEOS DAS, including the gridpoint-based general circulation model and a data analysis system, are currently being parallelized. The parallelization of GEOS DAS is also one of the HPCC Grand Challenge Projects. The GEOS-DAS software employs several distinct grids. Some examples are: an observation grid- an unstructured grid of points at which observed or measured physical quantities from instruments or satellites are associated- a highly-structured latitude-longitude grid of points spanning the earth at given latitude-longitude coordinates at which prognostic quantities are determined, and a computational lat-lon grid in which the pole has been moved to a different location to avoid computational instabilities. Each of these grids has a different structure and number of constituent points. In spite of that, there are numerous interactions between the grids, e.g., values on one grid must be interpolated to another, or, in other cases, grids need to be redistributed on the underlying parallel platform. The DAO has designed a parallel integrated library for grid manipulations (PILGRIM) to support the needed grid interactions with maximum efficiency. It offers a flexible interface to generate new grids, define transformations between grids and apply them. Basic communication is currently MPI, however the interfaces defined here could conceivably be implemented with other message-passing libraries, e.g., Cray SHMEM, or with shared-memory constructs. The library is written in Fortran 90. First performance results indicate that even difficult problems, such as above-mentioned pole rotation- a sparse interpolation with little data locality between the physical lat-lon grid and a pole rotated computational grid- can be solved efficiently and at the GFlop/s rates needed to solve tomorrow's high resolution earth science models. In the subsequent presentation we will discuss the design and implementation of PILGRIM as well as a number of the problems it is required to solve. Some conclusions will be drawn about the potential performance of the overall earth science models on the supercomputer platforms foreseen for these problems.

Sawyer, W.↗

Large-Scale Dynamics of the Magnetospheric Boundary: Comparisons between Global MHD Simulation Results and ISTP Observations

Understanding the large-scale dynamics of the magnetospheric boundary is an important step towards achieving the ISTP mission's broad objective of assessing the global transport of plasma and energy through the geospace environment. Our approach is based on three-dimensional global magnetohydrodynamic (MHD) simulations of the solar wind-magnetosphere- ionosphere system, and consists of using interplanetary magnetic field (IMF) and plasma parameters measured by solar wind monitors upstream of the bow shock as input to the simulations for predicting the large-scale dynamics of the magnetospheric boundary. The validity of these predictions is tested by comparing local data streams with time series measured by downstream spacecraft crossing the magnetospheric boundary. In this paper, we review results from several case studies which confirm that our MHD model reproduces very well the large-scale motion of the magnetospheric boundary. The first case illustrates the complexity of the magnetic field topology that can occur at the dayside magnetospheric boundary for periods of northward IMF with strong Bx and By components. The second comparison reviewed combines dynamic and topological aspects in an investigation of the evolution of the distant tail at 200 R(sub E) from the Earth.

Berchem, J.↗

A Search for Simultaneous Optical Counterparts of Gamma-Ray Bursts (LOTIS: Livermore Optical Transient Imaging System)

Under this grant the UC Berkeley PI, K. Hurley, joined the LOTIS collaboration. His task was to provide precise localization data on cosmic gamma-ray bursts, so that the LOTIS automated camera data could be searched more efficiently for evidence of optical emission from gamma-ray burst sources. This was accomplished. A program is now in place which automatically sends Interplanetary Network data on bursts via e-mail to H.S. Park, for every burst detected by the GRB experiment aboard the Ulysses spacecraft (for which K. Hurley is the P.I.). The data consist either of triangulation annuli (obtained when just two spacecraft observe the burst) or error boxes (when three widely separated spacecraft observe it). These define a locus of possible burst positions. The annuli intersect the large error circles of the CGRO-BATSE experiment, and reduce their areas by a factor of approximately 25 or more. The error boxes reduce the areas by factors of several hundred. This in turn reduces the area which must be searched for an optical counterpart. No such counterparts have been observed to date by the LOTIS experiment, but several interesting upper limits have been obtained.

Park, H.-S.↗

Performance Modeling and Measurement of Parallelized Code for Distributed Shared Memory Multiprocessors

This paper presents a model to evaluate the performance and overhead of parallelizing sequential code using compiler directives for multiprocessing on distributed shared memory (DSM) systems. With increasing popularity of shared address space architectures, it is essential to understand their performance impact on programs that benefit from shared memory multiprocessing. We present a simple model to characterize the performance of programs that are parallelized using compiler directives for shared memory multiprocessing. We parallelized the sequential implementation of NAS benchmarks using native Fortran77 compiler directives for an Origin2000, which is a DSM system based on a cache-coherent Non Uniform Memory Access (ccNUMA) architecture. We report measurement based performance of these parallelized benchmarks from four perspectives: efficacy of parallelization process; scalability; parallelization overhead; and comparison with hand-parallelized and -optimized version of the same benchmarks. Our results indicate that sequential programs can conveniently be parallelized for DSM systems using compiler directives but realizing performance gains as predicted by the performance model depends primarily on minimizing architecture-specific data locality overhead.

Waheed, Abdul↗

Petaflops Computing: The Key Algorithmic Challenges

The prospect of petaflops-class computers brings to the fore some important algorithmic issues that have been considered in the high performance computing community for several years. Key among them are (1) concurrency (whether the fundamental concurrency of an algorithm is sufficient to keep thousands of processors productively busy); (2) data locality; (3) latency tolerance; and (4) memory and operation count scaling. This introductory presentation will give an overview of these issues.

Bailey, David H.↗

Integrating Cache Performance Modeling and Tuning Support in Parallelization Tools

With the resurgence of distributed shared memory (DSM) systems based on cache-coherent Non Uniform Memory Access (ccNUMA) architectures and increasing disparity between memory and processors speeds, data locality overheads are becoming the greatest bottlenecks in the way of realizing potential high performance of these systems. While parallelization tools and compilers facilitate the users in porting their sequential applications to a DSM system, a lot of time and effort is needed to tune the memory performance of these applications to achieve reasonable speedup. In this paper, we show that integrating cache performance modeling and tuning support within a parallelization environment can alleviate this problem. The Cache Performance Modeling and Prediction Tool (CPMP), employs trace-driven simulation techniques without the overhead of generating and managing detailed address traces. CPMP predicts the cache performance impact of source code level "what-if" modifications in a program to assist a user in the tuning process. CPMP is built on top of a customized version of the Computer Aided Parallelization Tools (CAPTools) environment. Finally, we demonstrate how CPMP can be applied to tune a real Computational Fluid Dynamics (CFD) application.

Waheed, Abdul↗

Molecular motors and their functions in plants

Molecular motors that hydrolyze ATP and use the derived energy to generate force are involved in a variety of diverse cellular functions. Genetic, biochemical, and cellular localization data have implicated motors in a variety of functions such as vesicle and organelle transport, cytoskeleton dynamics, morphogenesis, polarized growth, cell movements, spindle formation, chromosome movement, nuclear fusion, and signal transduction. In non-plant systems three families of molecular motors (kinesins, dyneins, and myosins) have been well characterized. These motors use microtubules (in the case of kinesines and dyneins) or actin filaments (in the case of myosins) as tracks to transport cargo materials intracellularly. During the last decade tremendous progress has been made in understanding the structure and function of various motors in animals. These studies are yielding interesting insights into the functions of molecular motors and the origin of different families of motors. Furthermore, the paradigm that motors bind cargo and move along cytoskeletal tracks does not explain the functions of some of the motors. Relatively little is known about the molecular motors and their roles in plants. In recent years, by using biochemical, cell biological, molecular, and genetic approaches a few molecular motors have been isolated and characterized from plants. These studies indicate that some of the motors in plants have novel features and regulatory mechanisms. The role of molecular motors in plant cell division, cell expansion, cytoplasmic streaming, cell-to-cell communication, membrane trafficking, and morphogenesis is beginning to be understood. Analyses of the Arabidopsis genome sequence database (51% of genome) with conserved motor domains of kinesin and myosin families indicates the presence of a large number (about 40) of molecular motors and the functions of many of these motors remain to be discovered. It is likely that many more motors with novel regulatory mechanisms that perform plant-specific functions are yet to be discovered. Although the identification of motors in plants, especially in Arabidopsis, is progressing at a rapid pace because of the ongoing plant genome sequencing projects, only a few plant motors have been characterized in any detail. Elucidation of function and regulation of this multitude of motors in a given species is going to be a challenging and exciting area of research in plant cell biology. Structural features of some plant motors suggest calcium, through calmodulin, is likely to play a key role in regulating the function of both microtubule- and actin-based motors in plants.

Non-NASA Center↗

Physiological response to submaximal isometric contractions of the paravertebral muscles

STUDY DESIGN: Brief (30-second) isometric trunk extensions at 5%, 20%, 40%, 60%, and 80% of maximal voluntary contraction (MVC) and 3 minutes of prolonged trunk extension (20% MVC) in erect position were studied in nine healthy male subjects. OBJECTIVES: To investigate the intercorrelation between intramuscular pressure and tissue oxygenation of the paravertebral muscles during submaximal isometric contractions and further, to evaluate paravertebral electromyogram and intramuscular pressure as indicators of force development. SUMMARY OF BACKGROUND DATA: Local physiologic responses to muscle contraction are incompletely understood. METHODS: Relative oxygenation was monitored with noninvasive near-infrared spectroscopy, intramuscular pressure was measured with a transducer-tipped catheter, and surface electromyogram was monitored at three recording sites. RESULTS: The root mean square amplitudes of the paravertebral electromyogram (L4, left and right; T12, right) and intramuscular pressure measured in the lumbar multifidus muscle at L4 increased with greater force development in a curvilinear manner. A significant decrease in the oxygenation of the lumbar paravertebral muscle in response to muscle contraction was found at an initial contraction level of 20% MVC. This corresponded to a paravertebral intramuscular pressure of 30-40 mm Hg. However, during prolonged trunk extension, no further decrease in tissue oxygenation was found compared with the tissue oxygenation level at the end of the brief contractions, indicating that homeostatic adjustments (mean blood pressure and heart rate) over time were sufficient to maintain paravertebral muscle oxygen levels. CONCLUSION: At a threshold intramuscular pressure of 30-40 mm Hg during muscle contraction, oxygenation in the paravertebral muscles is significantly reduced. The effect of further increase in intramuscular pressure on tissue oxygenation over time may be compensated for by an increase in blood pressure and heart rate. Surface electromyogram amplitudes and intramuscular pressure can be used as indicators of paravertebral muscle force.

NASA Center ARC↗

Comparison of Balloonsonde and Remote Sensing Atmospheric Measurements

As part of its aircraft icing research program, the NASA Glenn Research Center is conducting a program to develop technologies for the remote sensing of atmospheric conditions. A suite of instruments, currently ground-based, are used to identify a region of supercooled liquid water which is labeled as hazardous if its liquid water content is sufficiently high. During the recently completed Alliance Icing Research Study (AIRS II), these instruments were deployed in conjunction with those of other U.S. and Canadian researchers at the Mirabel Airport near Montreal. As part of the study, balloonsondes were employed to provide in-situ measurement of the atmospheric conditions that were being concurrently remotely sensed. Balloonsonde launches occurred daily at 1200 GMT to provide AIRS forecasters with local data and additionally when research aircraft were present in the airspace. In this paper, we compare the processed data from the NASA remote sensing instruments, which included an X-band radar, lidar and two radiometers, to the data gathered from the 70 soundings conducted while the NASA instruments were active. Among the parameters compared are cloud upper and lower boundaries, temperature and humidity profiles and freezing levels.

Brinker, David J.↗

Studies in Software Cost Model Behavior: Do We Really Understand Cost Model Performance?

While there exists extensive literature on software cost estimation techniques, industry practice continues to rely upon standard regression-based algorithms. These software effort models are typically calibrated or tuned to local conditions using local data. This paper cautions that current approaches to model calibration often produce sub-optimal models because of the large variance problem inherent in cost data and by including far more effort multipliers than the data supports. Building optimal models requires that a wider range of models be considered while correctly calibrating these models requires rejection rules that prune variables and records and use multiple criteria for evaluating model performance. The main contribution of this paper is to document a standard method that integrates formal model identification, estimation, and validation. It also documents what we call the large variance problem that is a leading cause of cost model brittleness or instability.

data mining↗

Phased Array Noise Source Localization Measurements Made on a Williams International FJ44 Engine

A 48-microphone planar phased array system was used to acquire noise source localization data on a full-scale Williams International FJ44 turbofan engine. Data were acquired with the array at three different locations relative to the engine, two on the side and one in front of the engine. At the two side locations the planar microphone array was parallel to the engine centerline; at the front location the array was perpendicular to the engine centerline. At each of the three locations, data were acquired at eleven different engine operating conditions ranging from engine idle to maximum (take off) speed. Data obtained with the array off to the side of the engine were spatially filtered to separate the inlet and nozzle noise. Tones occurring in the inlet and nozzle spectra were traced to the low and high speed spools within the engine. The phased array data indicate that the Inflow Control Device (ICD) used during this test was not acoustically transparent; instead, some of the noise emanating from the inlet reflected off of the inlet lip of the ICD. This reflection is a source of error for far field noise measurements made during the test. The data also indicate that a total temperature rake in the inlet of the engine is a source of fan noise.

Podboy, Gary G.↗

Standard Practices for Usage of Inductive Magnetic Field Probes with Application to Electric Propulsion Testing

Inductive magnetic field probes (also known as B-dot probes and sometimes as B-probes or magnetic probes) are often employed to perform field measurements in electric propulsion applications where there are time-varying fields. Magnetic field probes provide the means to measure these magnetic fields and can even be used to measure the plasma current density indirectly through the application of Ampere's law. Measurements of this type can yield either global information related to a thruster and its performance or detailed, local data related to the specific physical processes occurring in the plasma. Results of the development of a standard for B-dot probe measurements are presented, condensing the available literature on the subject into an accessible set of rules, guidelines, and techniques to standardize the performance and presentation of future measurements.

Polzin, Kurt A.↗

Standard Practices for Usage of Inductive Magnetic Field Probes with Application to Electric Propulsion Testing

Inductive magnetic field probes (also known as B-dot probes and sometimes as B-probes or magnetic probes) are useful for performing measurements in electric space thrusters and various plasma accelerator applications where a time-varying magnetic field is present. Magnetic field probes have proven to be a mainstay in diagnosing plasma thrusters where changes occur rapidly with respect to time, providing the means to measure the magnetic fields produced by time-varying currents and even an indirect measure of the plasma current density through the application of Ampère's law. Examples of applications where this measurement technique has been employed include pulsed plasma thrusters and quasi-steady magnetoplasmadynamic thrusters. The Electric Propulsion Technical Committee (EPTC) of the American Institute of Aeronautics and Astronautics (AIAA) was asked to assemble a Committee on Standards (CoS) for Electric Propulsion Testing. The assembled CoS was tasked with developing Standards and Recommended Practices for various diagnostic techniques used in the evaluation of plasma thrusters. These include measurements that can yield either global information related to a thruster and its performance or detailed, local data related to the specific physical processes occurring in the plasma. This paper presents a summary of the standard, describing the preferred methods for fabrication, calibration, and usage of inductive magnetic field probes for use in diagnosing plasma thrusters. Inductive magnetic field probes (also called B-dot probes throughout this document) are commonly used in electric propulsion (EP) research and testing to measure unsteady magnetic fields produced by time-varying currents. The B-dot probe is relatively simple in construction, and requires minimal cost, making it a low-cost technique that is readily accessible to most researchers. While relatively simple, the design of a B-dot probe is not trivial and there are many opportunities for errors in probe construction, calibration, and usage, and in the post-processing of data that is produced by the probe. There are typically several ways in which each of these steps can be approached, and different applications may require more or less vigorous attention to various issues.

Polzin, Kurt A.↗

The Experimental Regional Ensemble Forecast System (ExREF): Its Use in NWS Forecast Operations and Preliminary Verification

The Experimental Regional Ensemble Forecast (ExREF) system is a tool for the development and testing of new Numerical Weather Prediction (NWP) methodologies. ExREF is run in near‐realtime by the Global Systems Division (GSD) of the NOAA Earth System Research Laboratory (ESRL) and its products are made available through a website, an ftp site, and via the Unidata Local Data Manager (LDM). The ExREF domain covers most of North America and has 9‐km horizontal grid spacing. The ensemble has eight members, all employing WRF‐ARW. The ensemble uses a variety of initial conditions from LAPS and the Global Forecasting System (GFS) and multiple boundary conditions from the GFS ensemble. Additionally, a diversity of physical parameterizations is used to increase ensemble spread and to account for the uncertainty in forecasting extreme precipitation events. ExREF has been a component of the Hydrometeorology Testbed (HMT) NWP suite in the 2012‐2013 and 2013‐2014 winters. A smaller domain covering just the West Coast was created to minimize band‐width consumption for the NWS. This smaller domain has and is being distributed to the National Weather Service (NWS) Weather Forecast Office and California Nevada River Forecast Center in Sacramento, California, where it is ingested into the Advanced Weather Interactive Processing System (AWIPS I and II) to provide guidance on the forecasting of extreme precipitation events. This paper will review the cooperative effort employed by NOAA ESRL, NASA SPoRT (Short‐term Prediction Research and Transition Center), and the NWS to facilitate the ingest and display of ExREF data utilizing the AWIPS I and II D2D and GFE (Graphical Software Editor) software. Within GFE is a very useful verification software package called BoiVer that allows the NWS to utilize the River Forecast Center's 4 km gridded QPE to compare with all operational NWP models 6‐hr QPF along with the ExREF mean 6‐hr QPF so the forecasters can build confidence in the use of the ExREF in preparing their rainfall forecasts. Preliminary results will be presented.

Reynolds, David↗