Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “scientific application”

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 73 records · Page 4

The Design and Evaluation of "CAPTools"--A Computer Aided Parallelization Toolkit

Writing applications for high performance computers is a challenging task. Although writing code by hand still offers the best performance, it is extremely costly and often not very portable. The Computer Aided Parallelization Tools (CAPTools) are a toolkit designed to help automate the mapping of sequential FORTRAN scientific applications onto multiprocessors. CAPTools consists of the following major components: an inter-procedural dependence analysis module that incorporates user knowledge; a 'self-propagating' data partitioning module driven via user guidance; an execution control mask generation and optimization module for the user to fine tune parallel processing of individual partitions; a program transformation/restructuring facility for source code clean up and optimization; a set of browsers through which the user interacts with CAPTools at each stage of the parallelization process; and a code generator supporting multiple programming paradigms on various multiprocessors. Besides describing the rationale behind the architecture of CAPTools, the parallelization process is illustrated via case studies involving structured and unstructured meshes. The programming process and the performance of the generated parallel programs are compared against other programming alternatives based on the NAS Parallel Benchmarks, ARC3D and other scientific applications. Based on these results, a discussion on the feasibility of constructing architectural independent parallel applications is presented.

Yan, Jerry↗

Performance and Scalability of the NAS Parallel Benchmarks in Java

Several features make Java an attractive choice for scientific applications. In order to gauge the applicability of Java to Computational Fluid Dynamics (CFD), we have implemented the NAS (NASA Advanced Supercomputing) Parallel Benchmarks in Java. The performance and scalability of the benchmarks point out the areas where improvement in Java compiler technology and in Java thread implementation would position Java closer to Fortran in the competition for scientific applications.

Frumkin, Michael A.↗

A simple hyperbolic model for communication in parallel processing environments

We introduce a model for communication costs in parallel processing environments called the 'hyperbolic model,' which generalizes two-parameter dedicated-link models in an analytically simple way. Dedicated interprocessor links parameterized by a latency and a transfer rate that are independent of load are assumed by many existing communication models; such models are unrealistic for workstation networks. The communication system is modeled as a directed communication graph in which terminal nodes represent the application processes that initiate the sending and receiving of the information and in which internal nodes, called communication blocks (CBs), reflect the layered structure of the underlying communication architecture. The direction of graph edges specifies the flow of the information carried through messages. Each CB is characterized by a two-parameter hyperbolic function of the message size that represents the service time needed for processing the message. The parameters are evaluated in the limits of very large and very small messages. Rules are given for reducing a communication graph consisting of many to an equivalent two-parameter form, while maintaining an approximation for the service time that is exact in both large and small limits. The model is validated on a dedicated Ethernet network of workstations by experiments with communication subprograms arising in scientific applications, for which a tight fit of the model predictions with actual measurements of the communication and synchronization time between end processes is demonstrated. The model is then used to evaluate the performance of two simple parallel scientific applications from partial differential equations: domain decomposition and time-parallel multigrid. In an appropriate limit, we also show the compatibility of the hyperbolic model with the recently proposed LogP model.

Stoica, Ion↗

Toward a Combined SAGE II-HALOE Aerosol Climatology: An Evaluation of HALOE Version 19 Stratospheric Aerosol Extinction Coefficient Observations

Herein, the Halogen Occultation Experiment (HALOE) aerosol extinction coefficient data is evaluated in the low aerosol loading period after 1996 as the first necessary step in a process that will eventually allow the production of a combined HALOE/SAGE II (Stratospheric Aerosol and Gas Experiment) aerosol climatology of derived aerosol products including surface area density. Based on these analyses, it is demonstrated that HALOE's 3.46 microns is of good quality above 19 km and suitable for scientific applications above that altitude. However, it is increasingly suspect at lower altitudes and should not be used below 17 km under any circumstances after 1996. The 3.40 microns is biased by about 10% throughout the lower stratosphere due to the failure to clear NO2 but otherwise appears to be a high quality product down to 15 km. The 2.45 and 5.26 micron aerosol extinction coefficient measurements are clearly biased and should not be used for scientific applications after the most intense parts of the Pinatubo period. Many of the issues in the aerosol data appear to be related to either the failure to clear some interfering gas species or doing so poorly. For instance, it is clear that the 3.40micronaerosol extinction coefficient measurements can be improved through the inclusion of an NO2 correction and could, in fact, end up as the highest quality overall HALOE aerosol extinction coefficient measurement. It also appears that the 2.45 and 5.26 micron channels may be improved by updating the Upper Atmosphere Pilot Database which is used as a resource for the removal of gas species otherwise not available from direct HALOE measurements. Finally, a simple model to demonstrate the promise of mixed visible/infrared aerosol extinction coefficient ensembles for the retrieval of bulk aerosol properties demonstrates that a combined HALOE/SAGE II aerosol climatology is feasible and may represent a substantial improvement over independently derived data sets.

Thomason, L. W.↗

File-System Workload on a Scientific Multiprocessor

Many scientific applications have intense computational and I/O requirements. Although multiprocessors have permitted astounding increases in computational performance, the formidable I/O needs of these applications cannot be met by current multiprocessors a their I/O subsystems. To prevent I/O subsystems from forever bottlenecking multiprocessors and limiting the range of feasible applications, new I/O subsystems must be designed. The successful design of computer systems (both hardware and software) depends on a thorough understanding of their intended use. A system designer optimizes the policies and mechanisms for the cases expected to most common in the user's workload. In the case of multiprocessor file systems, however, designers have been forced to build file systems based only on speculation about how they would be used, extrapolating from file-system characterizations of general-purpose workloads on uniprocessor and distributed systems or scientific workloads on vector supercomputers (see sidebar on related work). To help these system designers, in June 1993 we began the Charisma Project, so named because the project sought to characterize 1/0 in scientific multiprocessor applications from a variety of production parallel computing platforms and sites. The Charisma project is unique in recording individual read and write requests-in live, multiprogramming, parallel workloads (rather than from selected or nonparallel applications). In this article, we present the first results from the project: a characterization of the file-system workload an iPSC/860 multiprocessor running production, parallel scientific applications at NASA's Ames Research Center.

Kotz, David↗

A Comparison of Two Non-Contact Strain Measurement Techniques with Applications to Scientific Balloons

Strain measurements of scientific balloon films are necessary for evaluating the film’s material properties, validating material models, and structural evaluations of scale model balloons. This paper presents a comparison of the strain measurement techniques used by the Balloon Program Office’s Balloon Research and Development Lab at NASA Wallops Flight Facility. Two non-contact strain measurement techniques are presented for comparison, along with an assessment of measurement accuracy for both methods. The case study of a vertically oriented cylindrical balloon is presented to illustrate both systems’ performance and draw nominal conclusions of strain as a function of pressure and axial load.

Non-Contact↗

Automatic data partitioning on distributed memory multicomputers

Distributed-memory parallel computers are increasingly being used to provide high levels of performance for scientific applications. Unfortunately, such machines are not very easy to program. A number of research efforts seek to alleviate this problem by developing compilers that take over the task of generating communication. The communication overheads and the extent of parallelism exploited in the resulting target program are determined largely by the manner in which data is partitioned across different processors of the machine. Most of the compilers provide no assistance to the programmer in the crucial task of determining a good data partitioning scheme. A novel approach is presented, the constraints-based approach, to the problem of automatic data partitioning for numeric programs. In this approach, the compiler identifies some desirable requirements on the distribution of various arrays being referenced in each statement, based on performance considerations. These desirable requirements are referred to as constraints. For each constraint, the compiler determines a quality measure that captures its importance with respect to the performance of the program. The quality measure is obtained through static performance estimation, without actually generating the target data-parallel program with explicit communication. Each data distribution decision is taken by combining all the relevant constraints. The compiler attempts to resolve any conflicts between constraints such that the overall execution time of the parallel program is minimized. This approach has been implemented as part of a compiler called Paradigm, that accepts Fortran 77 programs, and specifies the partitioning scheme to be used for each array in the program. We have obtained results on some programs taken from the Linpack and Eispack libraries, and the Perfect Benchmarks. These results are quite promising, and demonstrate the feasibility of automatic data partitioning for a significant class of scientific application programs with regular computations.

Gupta, Manish↗

On the Efficacy of Source Code Optimizations for Cache-Based Systems

Obtaining high performance without machine-specific tuning is an important goal of scientific application programmers. Since most scientific processing is done on commodity microprocessors with hierarchical memory systems, this goal of "portable performance" can be achieved if a common set of optimization principles is effective for all such systems. It is widely believed, or at least hoped, that portable performance can be realized. The rule of thumb for optimization on hierarchical memory systems is to maximize temporal and spatial locality of memory references by reusing data and minimizing memory access stride. We investigate the effects of a number of optimizations on the performance of three related kernels taken from a computational fluid dynamics application. Timing the kernels on a range of processors, we observe an inconsistent and often counterintuitive impact of the optimizations on performance. In particular, code variations that have a positive impact on one architecture can have a negative impact on another, and variations expected to be unimportant can produce large effects. Moreover, we find that cache miss rates - as reported by a cache simulation tool, and confirmed by hardware counters - only partially explain the results. By contrast, the compiler-generated assembly code provides more insight by revealing the importance of processor-specific instructions and of compiler maturity, both of which strongly, and sometimes unexpectedly, influence performance. We conclude that it is difficult to obtain performance portability on modern cache-based computers, and comment on the implications of this result.

VanderWijngaart, Rob F.↗

On the Efficacy of Source Code Optimizations for Cache-Based Systems

Obtaining high performance without machine-specific tuning is an important goal of scientific application programmers. Since most scientific processing is done on commodity microprocessors with hierarchical memory systems, this goal of "portable performance" can be achieved if a common set of optimization principles is effective for all such systems. It is widely believed, or at least hoped, that portable performance can be realized. The rule of thumb for optimization on hierarchical memory systems is to maximize temporal and spatial locality of memory references by reusing data and minimizing memory access stride. We investigate the effects of a number of optimizations on the performance of three related kernels taken from a computational fluid dynamics application. Timing the kernels on a range of processors, we observe an inconsistent and often counterintuitive impact of the optimizations on performance. In particular, code variations that have a positive impact on one architecture can have a negative impact on another, and variations expected to be unimportant can produce large effects. Moreover, we find that cache miss rates-as reported by a cache simulation tool, and confirmed by hardware counters-only partially explain the results. By contrast, the compiler-generated assembly code provides more insight by revealing the importance of processor-specific instructions and of compiler maturity, both of which strongly, and sometimes unexpectedly, influence performance. We conclude that it is difficult to obtain performance portability on modern cache-based computers, and comment on the implications of this result.

VanderWijngaart, Rob F.↗

Tunable solid-state laser technology for applications to scientific and technological experiments from space

Current plans for the Earth Observing System (EOS) include development of a lidar facility to conduct scientific experiments from a polar orbiting platforms. A recommended set of experiments were scoped, which includes techniques of atmospheric backscatter (Lidar), Differential Absorption Lidar (DIAL), altimetry, and retroranging. Preliminary assessments of the resources (power, weight, volume) required by the Eos Lidar Facility were conducted. A research program in tunable solid state laser technology was developed, which includes laser materials development, modeling and experiments on the physics of solid state laser materials, and development of solid state laser transmitters with a strong focus on Eos scientific investigations. Some of the system studies that were conducted which highlight the payoff of solid state laser technology for the Eos scientific investigations will be discussed. Additionally, a summary of some promising research results which have recently emerged from the research program will be presented.

Allario, F.↗

Lessons learned in ground processing scientific and applications payloads at Kennedy Space Center

The payload ground processing of experiments which flew on the Shuttle is examined, including studies of atmosphere and earth observation, life science, advance technology, materials science, plasma physics, astrophysics and solar physics, astronomy, navigation and communication, and fluid mechanics. The process of designing and development payloads, the integration of instruments, carrier interface verification, and late servicing at the launch pad are discussed. The problems of cost, red tape, contamination, safety, and propriety protection are considered.

Elfrey, Priscilla↗

Lunar scout missions: Galileo encounter results and application to scientific problems and exploration requirements

The Lunar Scout Missions (payload: x-ray fluorescence spectrometer, high-resolution stereocamera, neutron spectrometer, gamma-ray spectrometer, imaging spectrometer, gravity experiment) will provide a global data set for the chemistry, mineralogy, geology, topography, and gravity of the Moon. These data will in turn provide an important baseline for the further scientific exploration of the Moon by all-purpose landers and micro-rovers, and sample return missions from sites shown to be of primary interest from the global orbital data. These data would clearly provide the basis for intelligent selection of sites for the establishment of lunar base sites for long-term scientific and resource exploration and engineering studies. The two recent Galileo encounters with the Moon (December, 1990 and December, 1992) illustrate how modern technology can be applied to significant lunar problems. We emphasize the regional results of the Galileo SSI to show the promise of geologic unit definition and characterization as an example of what can be done with the global coverage to be obtained by the Lunar Scout Missions.

Head, J. W.↗

Optical Strain Measurement of an Inflated Cylinder using Photogrammetry with Application to Scientific Balloons

A study is presented using photogrammetry to measure the biaxial strain in an inflated cylinder. Two cylinders constructed from polyethylene and each approximately 222 mm in diameter and 930 mm in length were studied. The first had a 0.038 mm wall thickness while the second had a 0.02 mm wall thickness. The cylinders were inflated to a maximum pressure of 1379 Pa. The strain was determined from data collected from 60 retro-reflective targets arranged in a 12 x 5 grid. The uncertainty of the measurement system was determined to be 0.08, 0.04 and 0.06 mm in the x, y, and z directions respectively. The hoop and meridional strains determined from displacement data were compared to values obtained from a finite element analysis of a related proxy problem. The predicted hoop strains showed good agreement over the entire range of pressures while the meridional strains showed good agreement at the lower pressures.

Blandino, Joseph R.↗