Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel 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 1,045 records · Page 58

Putting the 'super' in supercomputers

Computers used for numerical simulations of physical phenomena, e.g., flowfields, meteorology, structural analysis, etc., replace physical experiments that are too expensive or impossible to perform. The problems considered continually become increasingly more complex and thus demand faster processing times to do all necessary computations. The effects components technologies have on computer speed are leveling off, leaving new architectures and programming as the only currently viable means to upgrade speed. Parallel computations, either in the form of array processors, assembly line processing or multiprocessors are being explored using existing microprocessor technologies. Slower hardware configurations can also be made equivalent to faster supercomputers by economic programming. The availability of rudimentary parallel architecture supercomputers for general industrial use is increasing. Scientific applications continue to drive the development of more sophisticated parallel machines.

Schulbach, C.↗

Design & Implementation of MACSio

We are proposing to develop “MACSio” (pronounced “max-ee-oh”), a Multi-purpose, Application-Centric, Scalable I/O proxy application. It is being proposed to fill a long existing void in co-design proxy applications that allow for I/O performance testing and evaluation of tradeoffs in data model interfaces and parallel I/O paradigms for multi-physics, HPC applications. Two key design features of MACSio will set it apart from existing I/O benchmarking tools. The first is the level of abstraction (LOA) at which MACSio is being designed to operate. The second is the degree of flexibility MACSio is being designed to provide in driving an HPC I/O workload through parameterized, user-defined data objects and a variety of parallel I/O paradigms and I/O interfaces. Combined, these features will allow MACSio to closely mimic I/O workloads for a wide variety of real applications and, in particular, multi-physics applications where data object distribution and composition vary dramatically both within and across parallel tasks. These data objects can then be marshaled using one or more I/O interfaces and parallel I/O paradigms, allowing for direct comparisons of software interfaces, parallel I/O paradigms, and filesystem technologies with the same set of customizable data objects.

97 MATHEMATICS AND COMPUTING↗

Recent developments and applications of the SEC vidicon for astronomy

The engineering development of the SEC vidicon as an astronomical sensor has continued in parallel with its operational use. One scientific application was the six hour exposure of the quasar PHL-957 at the Coude spectrograph of the 200-inch Hale telescope. The developmental effort includes both the enhancement of the basic attributes that make the SEC an appropriate sensor, namely, high quantum efficiency, low threshold, and long integration; as well as work to broaden its scientific usefulness, such as the development of a MgF2 photocathode window for vacuum ultraviolet sensitivity, and a permanent magnet focus design for thermal compatibility with proposed large space telescopes. Additional details on the characteristics of the SEC tube are discussed, as well as plans to make a larger and higher resolution version.

Zucchino, P.↗

Gratings and Random Reflectors for Near-Infrared PIN Diodes

Crossed diffraction gratings and random reflectors have been proposed as means to increase the quantum efficiencies of InGaAs/InP positive/intrinsic/ negative (PIN) diodes designed to operate as near-infrared photodetectors. The proposal is meant especially to apply to focal-plane imaging arrays of such photodetectors to be used for near-infrared imaging. A further increase in quantum efficiency near the short-wavelength limit of the near-infrared spectrum of such a photodetector array could be effected by removing the InP substrate of the array. The use of crossed diffraction gratings and random reflectors as optical devices for increasing the quantum efficiencies of quantum-well infrared photodetectors (QWIPs) was discussed in several prior NASA Tech Briefs articles. While the optical effects of crossed gratings and random reflectors as applied to PIN photodiodes would be similar to those of crossed gratings and random reflectors as applied to QWIPs, the physical mechanisms by which these optical effects would enhance efficiency differ between the PIN-photodiode and QWIP cases: In a QWIP, the multiple-quantum-well layers are typically oriented parallel to the focal plane and therefore perpendicular or nearly perpendicular to the direction of incidence of infrared light. By virtue of the applicable quantum selection rules, light polarized parallel to the focal plane (as normally incident light is) cannot excite charge carriers and, hence, cannot be detected. A pair of crossed gratings or a random reflector scatters normally or nearly normally incident light so that a significant portion of it attains a component of polarization normal to the focal plane and, hence, can excite charge carriers. A pair of crossed gratings or a random reflector on a PIN photodiode would also scatter light into directions away from the perpendicular to the focal plane. However, in this case, the reason for redirecting light away from the perpendicular is to increase the length of the optical path through the detector to increase the probability of absorption of photons and thereby increase the resulting excitation of charge carriers. A pair of crossed gratings or a random reflector according to the proposal would be fabricated as an integral part of photodetector structure on the face opposite the focal plane (see figure). In the presence of crossed gratings, light would make four passes through the device before departing. In the presence of a random reflector, a significant portion of the light would make more than four passes: After each bounce, light would be scattered at a different random angle, and would have a chance to escape only when it was reflected, relative to the normal, at an angle less than the critical angle for total internal reflection. Given the indices of refraction of the photodiode materials, this angle would be about 17 . This amounts to a very narrow cone for escape of trapped light.

Gunapala, Sarath↗

Metal Side Reflectors for Trapping Light in QWIPs

Focal-plane arrays of quantum-well infrared photodetectors (QWIPs) equipped with both light-coupling diffraction gratings and metal side reflectors have been proposed, and prototypes are expected to be fabricated soon. The purpose served by the metal side reflectors is to increase quantum efficiency by helping to trap light in the photosensitive material of each pixel. The reasons for using diffraction gratings were discussed in several prior NASA Tech Briefs articles. To recapitulate: In an array of QWIPs, the quantum-well layers are typically oriented parallel to the focal plane and therefore perpendicular or nearly perpendicular to the direction of incidence of infrared light. By virtue of the applicable quantum selection rules, light polarized parallel to the focal plane (as normally incident light is) cannot excite charge carriers and, hence, cannot be detected. Diffraction gratings scatter normally or nearly normally incident light into directions more nearly parallel to the focal plane, so that a significant portion of the light attains a component of polarization normal to the focal plane and, hence, can excite charge carriers. Unfortunately, light scattered in directions parallel or nearly parallel to the focal plane can escape sideways from the QWIP of a given pixel, as illustrated in Figure 1. The escaped light has made only a single pass through the interior photosensitive volume of the QWIP. The quantum efficiency of the QWIP would be increased by trapping light so that it makes multiple passes through the photosensitive volume. As shown in Figure 2, the sides of the QWIP of each pixel would be coated with gold to reflect escaping light back into the interior.

Gunapala, Sarath↗

Ion streaming instabilities with application to collisionless shock wave structure

The electromagnetic dispersion relation for two counterstreaming ion beams of arbitrary relative strength flowing parallel to a dc magnetic field is derived. The beams flow through a stationary electron background and the dispersion relation in the fluid approximation is unaffected by the electron thermal pressure. The dispersion relation is solved with a zero net current condition applied and the regions of instability in the k-U space (U is the relative velocity between the two ion beams) are presented. The parameters are then chosen to be applicable for parallel shocks. It was found that unstable waves with zero group velocity in the shock frame can exist near the leading edge of the shock for upstream Alfven Mach numbers greater than 5.5. It is suggested that this mechanism could generate sufficient turbulence within the shock layer to scatter the incoming ions and create the required dissipation for intermediate strength shocks.

Golden, K. I.↗

Axom

The Axom library consists of n collection of software components that provide core computer science infrastructure capabilities that can be shared by diverse high performance computing (HPC) applications. The current set of capabilities that Axom provides includes: Customizable support for error/warning and diagnostic message reporting and coordination among components of integrated applications (e.g., physics packages, libraries, etc.); Scalable parallel aggregation and filtering of message logging; In memory datastore for hierarchical, mesh-aware simulation data. The datastore supports data description, allocation, deallocation. parallel l/0, etc; Mesh data model abstractions that enable the development of mesh-based computational algorithms that work with many diverse, application· specific mesh types; and Computational geometry primitives for developing high performance parallel algorithms based on spatial geometry and meshes, e.g., spatial acceleration data structures, sets, maps, relations, etc.

Hornung, RichardD.↗

Efficient Parallel Discrete Event Simulation on Cloud/Virtual Machine Platforms

Cloud and Virtual machine (VM) technologies present new challenges with respect to performance and monetary cost in executing parallel discrete event simulation (PDES) applications. Due to the introduction of overall cost as a metric, the traditional use of the highest-end computing configuration is no longer the most obvious choice. Moreover, the unique runtime dynamics and configuration choices of Cloud and VM platforms introduce new design considerations and runtime characteristics specific to PDES over Cloud/VMs. Here, an empirical study is presented to guide an understanding of the dynamics, trends, and trade-offs in executing PDES on Cloud/VM platforms. Performance and cost measures obtained from multiple PDES applications executed on the Amazon EC2 Cloud and on a high-end VM host machine reveal new, counterintuitive VM--PDES dynamics and guidelines. One of the critical aspects uncovered is the fundamental mismatch in hypervisor scheduler policies designed for general cloud workloads versus the virtual time ordering needed for PDES workloads. This insight is supported by experimental data revealing the gross deterioration in PDES performance traceable to VM scheduling policy. To overcome this fundamental problem, the design and implementation of a new deadlock-free scheduler algorithm are presented, optimized specifically for PDES applications on VMs. The scalability of our scheduler has been tested up to 128 VMs multiplexed on 32 cores, showing significant improvement in the runtime relative to the default Cloud/VM scheduler. The observations, algorithmic design, and results are timely for emerging cloud/VM-based installations, highlighting the need for PDES-specific support in high performance discrete event simulations on Cloud/VM platforms.

97 MATHEMATICS AND COMPUTING↗

Charon Toolkit for Parallel, Implicit Structured-Grid Computations: Functional Design

In a previous report the design concepts of Charon were presented. Charon is a toolkit that aids engineers in developing scientific programs for structured-grid applications to be run on MIMD parallel computers. It constitutes an augmentation of the general-purpose MPI-based message-passing layer, and provides the user with a hierarchy of tools for rapid prototyping and validation of parallel programs, and subsequent piecemeal performance tuning. Here we describe the implementation of the domain decomposition tools used for creating data distributions across sets of processors. We also present the hierarchy of parallelization tools that allows smooth translation of legacy code (or a serial design) into a parallel program. Along with the actual tool descriptions, we will present the considerations that led to the particular design choices. Many of these are motivated by the requirement that Charon must be useful within the traditional computational environments of Fortran 77 and C. Only the Fortran 77 syntax will be presented in this report.

VanderWijngaart, Rob F.↗

A Scalable Interior‐Point Gauss–Newton Method for PDE‐Constrained Optimization With Bound Constraints

Here, we present a scalable approach to solve a class of partial differential equation (PDE)‐constrained optimization problems with bound constraints. This approach utilizes a robust full‐space interior‐point (IP)‐Gauss–Newton optimization method. To cope with the poorly‐conditioned IP‐Gauss–Newton saddle‐point linear systems that need to be solved approximately, once per optimization step, we propose two spectrally related preconditioners. These preconditioners leverage the limited informativeness of data in regularized PDE‐constrained optimization problems. A block Gauss–Seidel preconditioner is proposed for the GMRES‐based solution of the IP‐Gauss–Newton linear systems. It is shown, for a large‐class of PDE‐ and bound‐constrained optimization problems, that the spectrum of the block Gauss–Seidel preconditioned IP‐Gauss–Newton matrix is asymptotically independent of discretization and is not impacted by the ill‐conditioning that notoriously plagues interior‐point methods. We exploit symmetry of the IP‐Gauss–Newton linear systems and propose a regularization and log‐barrier Hessian preconditioner for the preconditioned conjugate gradient (PCG)‐based solution of the equivalent IP‐Gauss–Newton–Schur complement linear systems. The eigenvalues of the block Gauss–Seidel preconditioned IP‐Gauss–Newton matrix, that are not equal to one, are identical to the eigenvalues of the regularization and log‐barrier Hessian preconditioned Schur complement matrix. The scalability of the approach is demonstrated on two example problems. The numerical solution of these optimization problems is shown to require a discretization independent number of IP‐Gauss–Newton linear solves. Furthermore, the linear systems are solved in a discretization and IP ill‐conditioning independent number of preconditioned Krylov subspace iterations. The parallel scalability of the preconditioner, achieved via algebraic multigrid component solvers when applicable, and the aforementioned algorithmic scalability permits a parallel scalable means to compute solutions of a large class of PDE‐ and bound‐constrained problems.

PDE-constrained optimization↗

TChem-atm v1.0

SAND2024-11300O TChem-atm is a software library that was developed to solve complex kinetic models for atmospheric chemistry applications. TChem-atm interface employs a hierarchical parallelism design to exploit the massive parallelism available from modern computing platforms. It also supports gas atmospheric chemistry applications, e.g., the energy exascale earth system model. TChem can be used as a box model or coupled with a climate model to compute the time evolution of gas tracer species. Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA0003525.

Safta, Cosmin↗

Wing-Body Aeroelasticity Using Finite-Difference Fluid/Finite-Element Structural Equations on Parallel Computers

In recent years significant advances have been made for parallel computers in both hardware and software. Now parallel computers have become viable tools in computational mechanics. Many application codes developed on conventional computers have been modified to benefit from parallel computers. Significant speedups in some areas have been achieved by parallel computations. For single-discipline use of both fluid dynamics and structural dynamics, computations have been made on wing-body configurations using parallel computers. However, only a limited amount of work has been completed in combining these two disciplines for multidisciplinary applications. The prime reason is the increased level of complication associated with a multidisciplinary approach. In this work, procedures to compute aeroelasticity on parallel computers using direct coupling of fluid and structural equations will be investigated for wing-body configurations. The parallel computer selected for computations is an Intel iPSC/860 computer which is a distributed-memory, multiple-instruction, multiple data (MIMD) computer with 128 processors. In this study, the computational efficiency issues of parallel integration of both fluid and structural equations will be investigated in detail. The fluid and structural domains will be modeled using finite-difference and finite-element approaches, respectively. Results from the parallel computer will be compared with those from the conventional computers using a single processor. This study will provide an efficient computational tool for the aeroelastic analysis of wing-body structures on MIMD type parallel computers.

Byun, Chansup↗

The Future Looks Bright for Teraflop Computing

Wouldn’t it be great to have a teraflop of computing power sitting in your lab, desktop workstation, or remote instrument server? Talk about simplifying workflows, eliminating competition for HPC resources, and allowing more scientists and technicians to get more work done! Well, the computer industry is marketing that capability now in the form of high-end video cards – and for a bargain price – with more and better technology on the market horizon. As the industry evolves to become more oriented toward multi-core and multi-threaded hardware; video card manufacturers are attempting to transition from a niche to multi-purpose market. One of the products currently getting attention is the Nvidia Tesla family of products based on the Tesla GPGPU (general purpose graphics processing unit). This card contains 128 processor computing core engines advertised as having the ability to deliver an aggregate 518 billion single-precision floating operations per second (518 Gflop), which is being introduced at a $1499 MSRP price-point. Nvidia also offers other commodity graphics cards, such as the GeForce 8800, which appear on paper to have roughly the same performance for roughly half the price – although with half the memory (768M vs the Tesla 1.5 GB). This highlights how the Tesla GPGPUs are essentially redesigned graphics cards (with no video capability, increased memory, and clock changes) that fit into PCI-Express slots in your motherboard. If you believe Nvidia’s claims, two Tesla cards will - for the right applications - turn your lab workstation into a teraflop capable supercomputer. Double-precision versions are projected for a late 2007 introduction with expected 2008 delivery. The Nvidia Tesla GPGPU is one step forward in the many-core revolution that is happening in the computer industry. Instead of making two or four processing cores available to the user, many-core processors offer tens or hundreds of processing cores. Many-core processors promise to provide very high performance-per-dollar and performance-per-watt for many computational workloads. Intel is working on their version of many-core processors but delivery dates appear to be several years in the future. Last year Intel made a large splash with their proof-of-concept teraflop 80-core chip, which they announced might be available sometime in 2011. Intel is also working on something similar to the Nvidia Tesla – codename Larrabee – which will perform in the teraflop range and has a release date of sometime around 2009 or 2010. Larrabee is supposed to have 16 – 24 cores and several nice features. Bottom line: A teraflop lab computer is feasible today as the programmable Nvidia GeForce 8 and Quadro family of graphics cards are available now, Tesla cards will be shipping, and exciting many-core architectures are on the horizon from a number of vendors. Definitely, the potential for parallel processing systems is huge, and GPGPUs certainly provide parallel processing, but are there enough applications out there to take them mainstream and make it more appealing to businesses other than just research firms? Only time will tell as more applications are developed to utilize this computational capability. Right now, programming is required. Recently Google purchased PeakStream, a firm that engaged in abstracting the task of running multiple threads to software with specific GPGPU applicability. However, Google is a visionary software company. Instrument vendors and much of the software industry are still in the early stages of the transition to multi-threaded many-core data processing. Applications that exploit the full potential of parallel processing systems, and GPGPUs in particular, really don’t exist in today’s market. The development of Matlab plug-ins is a very positive sign for the future of GPGPUs and is indicative of Nvidia’s sense of where the market is headed.

99 GENERAL AND MISCELLANEOUS↗

A multiarchitecture parallel-processing development environment

A description is given of the hardware and software of a multiprocessor test bed - the second generation Hypercluster system. The Hypercluster architecture consists of a standard hypercube distributed-memory topology, with multiprocessor shared-memory nodes. By using standard, off-the-shelf hardware, the system can be upgraded to use rapidly improving computer technology. The Hypercluster's multiarchitecture nature makes it suitable for researching parallel algorithms in computational field simulation applications (e.g., computational fluid dynamics). The dedicated test-bed environment of the Hypercluster and its custom-built software allows experiments with various parallel-processing concepts such as message passing algorithms, debugging tools, and computational 'steering'. Such research would be difficult, if not impossible, to achieve on shared, commercial systems.

Townsend, Scott↗

Computational Particle Dynamic Simulations on Multicore Processors (CPDMu) Final Report Phase I

Statement of Problem - Department of Energy has many legacy codes for simulation of computational particle dynamics and computational fluid dynamics applications that are designed to run on sequential processors and are not easily parallelized. Emerging high-performance computing architectures employ massively parallel multicore architectures (e.g., graphics processing units) to increase throughput. Parallelization of legacy simulation codes is a high priority, to achieve compatibility, efficiency, accuracy, and extensibility. General Statement of Solution - A legacy simulation application designed for implementation on mainly-sequential processors has been represented as a graph G. Mathematical transformations, applied to G, produce a graph representation {und G} for a high-performance architecture. Key computational and data movement kernels of the application were analyzed/optimized for parallel execution using the mapping G {yields} {und G}, which can be performed semi-automatically. This approach is widely applicable to many types of high-performance computing systems, such as graphics processing units or clusters comprised of nodes that contain one or more such units. Phase I Accomplishments - Phase I research decomposed/profiled computational particle dynamics simulation code for rocket fuel combustion into low and high computational cost regions (respectively, mainly sequential and mainly parallel kernels), with analysis of space and time complexity. Using the research team's expertise in algorithm-to-architecture mappings, the high-cost kernels were transformed, parallelized, and implemented on Nvidia Fermi GPUs. Measured speedups (GPU with respect to single-core CPU) were approximately 20-32X for realistic model parameters, without final optimization. Error analysis showed no loss of computational accuracy. Commercial Applications and Other Benefits - The proposed research will constitute a breakthrough in solution of problems related to efficient parallel computation of particle and fluid dynamics simulations. These problems occur throughout DOE, military and commercial sectors: the potential payoff is high. We plan to license or sell the solution to contractors for military and domestic applications such as disaster simulation (aerodynamic and hydrodynamic), Government agencies (hydrological and environmental simulations), and medical applications (e.g., in tomographic image reconstruction). Keywords - High-performance Computing, Graphic Processing Unit, Fluid/Particle Simulation. Summary for Members of Congress - Department of Energy has many simulation codes that must compute faster, to be effective. The Phase I research parallelized particle/fluid simulations for rocket combustion, for high-performance computing systems.

97 MATHEMATICS AND COMPUTING↗

A hybrid incremental projection method for thermal-hydraulics applications

In this paper, a new second-order accurate, hybrid, incremental projection method for time-dependent incompressible viscous flow is introduced in this paper. The hybrid finite-element/finite-volume discretization circumvents the well-known Ladyzhenskaya–Babuška–Brezzi conditions for stability, and does not require special treatment to filter pressure modes by either Rhie–Chow interpolation or by using a Petrov–Galerkin finite element formulation. The use of a co-velocity with a high-resolution advection method and a linearly consistent edge-based treatment of viscous/diffusive terms yields a robust algorithm for a broad spectrum of incompressible flows. The high-resolution advection method is shown to deliver second-order spatial convergence on mixed element topology meshes, and the implicit advective treatment significantly increases the stable time-step size. The algorithm is robust and extensible, permitting the incorporation of features such as porous media flow, RANS and LES turbulence models, and semi-/fully-implicit time stepping. A series of verification and validation problems are used to illustrate the convergence properties of the algorithm. The temporal stability properties are demonstrated on a range of problems with 2 ≤ CFL ≤ 100. The new flow solver is built using the Hydra multiphysics toolkit. The Hydra toolkit is written in C++ and provides a rich suite of extensible and fully-parallel components that permit rapid application development, supports multiple discretization techniques, provides I/O interfaces, dynamic run-time load balancing and data migration, and interfaces to scalable popular linear solvers, e.g., in open-source packages such as HYPRE, PETSc, and Trilinos.

97 MATHEMATICS AND COMPUTING↗

Ion streaming instabilities with application to collisionless shock wave structure

The electromagnetic dispersion relation for two counterstreaming ion beams of arbitrary relative strength flowing parallel to a dc magnetic field is derived. The beams flow through a stationary electron background and the dispersion relation in the fluid approximation is unaffected by the electron thermal pressure. Magnetic effects on the ion beams are included, but the electrons are treated as a magnetized fluid. The dispersion relation is solved with a zero net current condition applied and the regions of instability in the k-U space (U is the relative velocity between the two ion beams) are presented. These results are extensions of Kovner's analysis for weak beams. The parameters are then chosen to be applicable for parallel shocks. It is found that unstable waves with zero group velocity in the shock frame can exist near the leading edge of the shock for upstream Alfven Mach numbers greater than 5.5.

Golden, K. I.↗