Search NASA⌕ Search

SEARCH · Search NASA

Results for “Hybrid programs”

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

Program Correctness, Verification and Testing for Exascale (Corvette)

The goal of this project is to provide tools to assess the correctness of parallel programs written using hybrid parallelism. There is a dire lack of both theoretical and engineering know-how in the area of finding bugs in hybrid or large scale parallel programs, which our research aims to change. In the project we have demonstrated novel approaches in several areas: 1. Low overhead automated and precise detection of concurrency bugs at scale. 2. Using low overhead bug detection tools to guide speculative program transformations for performance. 3. Techniques to reduce the concurrency required to reproduce a bug using partial program restart/replay. 4. Techniques to provide reproducible execution of floating point programs. 5. Techniques for tuning the floating point precision used in codes.

97 MATHEMATICS AND COMPUTING↗

Performance Evaluation of Different Parallel Programming Models in SCALE-Shift Sequences for Criticality and Shielding Applications [Abstract]

The SCALE code system has been widely used for nuclear criticality safety, reactor physics, radiation shielding, source term generation, and inventory analyses by researchers, industry, and regulatory bodies. Although limited support for shared- and distributed-memory parallel processing was introduced via C++ threading, OpenMP, and MPI, a hybrid parallel programming model with both distributed- and shared-memory parallelism has not been fully supported in the SCALE code system.

Nuclear Criticality Safety Program (NCSP)↗

Technical - Coal Gasification Technologies Subtopic d: Hybrid Integrated Concepts for IGCC (with CCS) and Non-Biomass Renewable Energy (e.g. Solar, Wind)

Currently in the United States, there are more than five hundred coal-fired power plants producing a total of 1.5 billion tons of carbon dioxide emissions per year. 1 The total annual CO 2 sequestration and transportation cost for the five hundred coal-fired power plants in the United States can surmount $98.6 billion per year. 2 Therefore, power generation technologies that utilize domestic coal resources while reducing carbon emissions are heavily sought in order to maintain energy security while decreasing greenhouse gas (GHG) emissions. Coal gasification can convert domestic coal resources into syngas which can be used in a combined cycle power block to generate power while reducing GHG emissions. In addition, carbon capture and sequestration technologies are more economical in gasification processes than in direct combustion, which reduces capital and maintenance costs for power generation. Under a Department of Energy (DOE) Small Business Innovative Research (SBIR) program entitled “Hybrid Solar Coal Gasifier”, (Contract number: DE-SC0008355) Advanced Cooling Technologies, Inc. (ACT) designed and developed an innovative, indirectly heated, fuel flexible, heat pipe driven gasification reactor that can be hybridized with concentrated solar power (CSP) towers to further reduce the carbon emissions over current gasification processes. This hybridization of solar and coal gasification technologies helps to bridge the transition from traditional fossil fuel power generation towards systems based on more sustainable, renewable energy resources. The nine month program started on May 28, 2012 and ended March 27, 2013.

01 COAL, LIGNITE, AND PEAT↗

Accelerating dissipative particle dynamics simulations on GPUs: Algorithms, numerics and applications

We present a scalable dissipative particle dynamics simulation code, fully implemented on the Graphics Processing Units (GPUs) using a hybrid CUDA/MPI programming model, which achieves 10-30 times speedup on a single GPU over 16 CPU cores and almost linear weak scaling across a thousand nodes. A unified framework is developed within which the efficient generation of the neighbor list and maintaining particle data locality are addressed. Our algorithm generates strictly ordered neighbor lists in parallel, while the construction is deterministic and makes no use of atomic operations or sorting. Such neighbor list leads to optimal data loading efficiency when combined with a two-level particle reordering scheme. A faster in situ generation scheme for Gaussian random numbers is proposed using precomputed binary signatures. We designed custom transcendental functions that are fast and accurate for evaluating the pairwise interaction. The correctness and accuracy of the code is verified through a set of test cases simulating Poiseuille flow and spontaneous vesicle formation. Computer benchmarks demonstrate the speedup of our implementation over the CPU implementation as well as strong and weak scalability. A large-scale simulation of spontaneous vesicle formation consisting of 128 million particles was conducted to further illustrate the practicality of our code in real-world applications.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Gyrokinetic toroidal simulations on leading multi- and manycore HPC systems

The gyrokinetic Particle-in-Cell (PIC) method is a critical computational tool enabling petascale fusion simulation re-search. In this work, we present novel multi- and manycore-centric optimizations to enhance performance of GTC, a PIC-based production code for studying plasma microtur-bulence in tokamak devices. Our optimizations encompass all six GTC sub-routines and include multi-level particle and grid decompositions designed to improve multi-node parallel scaling, particle binning for improved load balance, GPU acceleration of key subroutines, and memory-centric optimizations to improve single-node scaling and reduce memory utilization. The new hybrid MPI-OpenMP and MPI-OpenMP-CUDA GTC versions achieve up to a 2× speedup over the production Fortran code on four parallel systems - clusters based on the AMD Magny-Cours, Intel Nehalem-EP, IBM BlueGene/P, and NVIDIA Fermi architectures. Finally, strong scaling experiments provide insight into parallel scalability, memory utilization, and programmability trade-offs for large-scale gyrokinetic PIC simulations, while attaining a 1.6× speedup on 49,152 XE6 cores.

97 MATHEMATICS AND COMPUTING↗

ButterflyPACK

ButterflyPACK is a mathematical software for rapidly solving large-scale dense linear systems that exhibit off-diagonal rank-deficiency properties. These targeted systems are either matrices arising from discretized boundary integral equations, or frontal matrices in multi-frontal solvers for differential equations. ButterflyPACK relies on low-rank and butterfly formats under Hierarchical matrix, HODLR or HSS frameworks to compress, factor/precondition and solve the linear system in quasi-linear time. ButterflyPACK is particularly useful for large-scale ill-conditioned matrices arising from high-frequency wave equations involving multiple right-hand-sides. ButterflyPACK is based on Fortran 2003, it also has interface written in C++. In addition, ButterflyPACK can be readily invoked from the software STRUMPACK. ButterflyPACK supports hybrid MPI/OpenMP programming models.

Liu, Yang↗

Vectors of Efficiency in Hybrid Poplar Genotype Testing

Abstract The Natural Resources Research Institute Hybrid Poplar Program breeds and tests genetically improved clones for bio-mass production and environmental services. The testing process progresses from Nursery Progeny Tests (NPT) to Family Field Trials (FFT) to Clone Trials (CT) to Yield Blocks (YB), with limited replication of many clones in FFT and CT and a limited number of highly selected clones set out in monoclonal blocks (YB) to approximate the conditions of commercial plantations. We used correlation vectors, R 2 (coefficient of determination) and r s (Spearman’s Coefficient) for growth (DBH 2 ) and McFadden’s Pseudo R 2 for canker severity score, to determine where testing times could be altered (age – age correlations) and whole testing steps eliminated. FFT can be shortened from 5 years to 4 years. In CT, rank correlations between age 5 (half-rotation) and age 9/10 (full rotation) were significant (R 2 = 0.39 – 0.72), but age 5 selection missed 44 % of the top ten clones at age 9/10. Clone rank in CT at full, but not half, rotation was correlated with rank at full rotation in YB. Choosing clones at 9 years in CT adds 4 years but allows possible elimination of YB for clone selection. Both FFT and CT are necessary. Canker abundance and severity in CT at full rotation cannot be determined at earlier ages. An aggressive strategy saves 6 years of testing.

Forestry↗

WOMBAT: A Scalable and High-performance Astrophysical Magnetohydrodynamics Code

We present a new code for astrophysical magnetohydrodynamics specifically designed and optimized for high performance and scaling on modern and future supercomputers. We describe a novel hybrid OpenMP/MPI programming model that emerged from a collaboration between Cray, Inc. and the University of Minnesota. This design utilizes MPI-RMA optimized for thread scaling, which allows the code to run extremely efficiently at very high thread counts ideal for the latest generation of multi-core and many-core architectures. Such performance characteristics are needed in the era of “exascale” computing. We describe and demonstrate our high-performance design in detail with the intent that it may be used as a model for other, future astrophysical codes intended for applications demanding exceptional performance.

79 ASTRONOMY AND ASTROPHYSICS↗

A Locality-Based Threading Algorithm for the Configuration-Interaction Method

The Configuration Interaction (CI) method has been widely used to solve the non-relativistic many-body Schrodinger equation. One great challenge to implementing it efficiently on manycore architectures is its immense memory and data movement requirements. To address this issue, within each node, we exploit a hybrid MPI+OpenMP programming model in lieu of the traditional flat MPI programming model. Here in this paper, we develop optimizations that partition the workloads among OpenMP threads based on data locality,-which is essential in ensuring applications with complex data access patterns scale well on manycore architectures. The new algorithm scales to 256 threadson the 64-core Intel Knights Landing (KNL) manycore processor and 24 threads on dual-socket Ivy Bridge (Xeon) nodes. Compared with the original implementation, the performance has been improved by up to 7× on theKnights Landing processor and 3× on the dual-socket Ivy Bridge node.

97 MATHEMATICS AND COMPUTING↗

Performance portability study for massively parallel computational fluid dynamics application on scalable heterogeneous architectures

Patient-specific hemodynamic simulations have the possibility to greatly improve both the diagnosis and treatment of a variety of vascular diseases. Portability will enable wider adoption of computational fluid dynamics (CFD) applications in the biomedical research community and targeting to platforms ideally suited to different vascular regions. Here, we introduce a case study in performance portability that assesses (1) the ease of porting an MPI application optimized for one specific architecture to new platforms using variants of hybrid MPI+X programming models; (2) performance portability seen when simulating blood flow in three different vascular regions on diverse heterogeneous architectures; (3) model-based performance prediction for future architectures; and (4) performance scaling of the hybrid MPI+X programming on parallel heterogeneous systems. We report on the lessons learned in porting HARVEY, a massively parallel CFD application, from traditional multicore CPUs to diverse heterogeneous architectures ranging from NVIDIA/AMD GPUs to Intel MICs and Altera FPGAs.

97 MATHEMATICS AND COMPUTING↗

Nuclear-Renewable Hybrid Energy Systems: 2016 Technology Development Program Plan

The United States is in the midst of an energy revolution, spurred by advancement of technology to produce unprecedented supplies of oil and natural gas. Simultaneously, there is an increasing concern for climate change attributed to greenhouse gas (GHG) emissions that, in large part, result from burning fossil fuels. An international consensus has concluded that the U.S. and other developed nations have an imperative to reduce GHG emissions to address these climate change concerns. The global desire to reduce GHG emissions has led to the development and deployment of clean energy resources and technologies, particularly renewable energy technologies, at a rapid rate. At the same time, each of the major energy sectors—the electric grid, industrial manufacturing, transportation, and the residential/commercial consumers— is increasingly becoming linked through information and communications technologies, advanced modeling and simulation, and controls. Coordination of clean energy generation technologies through integrated hybrid energy systems, as defined below, has the potential to further revolutionize energy services at the system level by coordinating the exchange of energy currency among the energy sectors in a manner that optimizes financial efficiency (including capital investments), maximizes thermodynamic efficiency (through best use of exergy, which is the potential to use the available energy in producing energy services), reduces environmental impacts when clean energy inputs are maximized, and provides resources for grid management. Rapid buildout of renewable technologies has been largely driven by local, state, and federal policies, such as renewable portfolio standards and production tax credits that incentivize investment in these generation sources. A foundational assumption within this program plan is that renewable technologies will continue to be major contributors to the future U.S. energy infrastructure. While increased use of clean renewable technologies will aid in achieving reduced GHG emissions, it also presents new challenges to grid management that must be addressed. These challenges primarily derive from the fundamental characteristics of variable renewable generators, such as wind and solar: non-dispatchability, variable production, and reduced electromechanical inertia. This document presents a preliminary research and development (R&D) plan for detailed dynamic simulation and analysis of nuclear-renewable hybrid energy systems (N-R HES), coupled with integrated energy system design, component development, and integrated systems testing. N-R HES are cooperatively-controlled systems that dynamically apportion thermal and/or electrical energy to provide responsive generation to the power grid.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Asymmetric Hybrid Nanoparticles

Hybrid Nanoparticles (AHNs) are rationally-designed multifunctional nanostructures and novel building blocks for the next generation of advanced materials and devices. Nanoscale materials attract considerable interest because of their unusual properties and potential for practical applications. Most of the activity in this field is focused on the synthesis of homogeneous nanoparticles from metals, metal oxides, semiconductors, and polymers. It is well recognized that properties of nanoparticles can be further enhanced if they are made as hybrid structures. This program is concerned with the synthesis, characterization, and application of such hybrid structures termed AHNs. AHNs are composed of a homogeneous core and several caps of different materials deposited on its surface (Fig. 1). Combined properties of the core and the caps as well as new properties that arise from core-cap and cap-cap interactions render AHNs multifunctional. In addition, specific chemical reactivity of the caps enables directional self-assembly of AHNs into complex architectures that are not possible with only spherical nanoparticles.

36 MATERIALS SCIENCE↗

Work stealing for GPU-accelerated parallel programs in a global address space framework

Task parallelism is an attractive approach to automatically load balance the computation in a parallel system and adapt to dynamism exhibited by parallel systems. Exploiting task parallelism through work stealing has been extensively studied in shared and distributed-memory contexts. In this paper, we study the design of a system that uses work stealing for dynamic load balancing of task-parallel programs executed on hybrid distributed-memory CPU-graphics processing unit (GPU) systems in a global-address space framework. We take into account the unique nature of the accelerator model employed by GPUs, the significant performance difference between GPU and CPU execution as a function of problem size, and the distinct CPU and GPU memory domains. We consider various alternatives in designing a distributed work stealing algorithm for CPU-GPU systems, while taking into account the impact of task distribution and data movement overheads. These strategies are evaluated using microbenchmarks that capture various execution configurations as well as the state-of-the-art CCSD(T) application module from the computational chemistry domain

97 MATHEMATICS AND COMPUTING↗

How to program 122,400 heterogeneous cores and retain your sanity

Current technology trends favor hybrid architectures, typically with each node in a cluster containing both general-purpose and specialized 'accelerator' processors. The typical model for programming such systems is host-centric: The general-purpose processor orchestrates the computation, offloading performance-critical work to the accelerator, and data is communicated only among general-purpose processors. In this talk we propose a radically different hybrid-programming approach, which we call the 'reverse-acceleration model'. In this model the accelerators orchestrate the computation, offloading unacceleratable work to the general-purpose processors. Data is communicated among accelerators, not among general-purpose processors. We present the Cell Messaging Layer (CML), an implementation of the reverse-acceleration model for Los Alamos National Laboratory's Roadrunner supercomputer, a complex conglomerate of 122,400 processor cores of various types, multiple memory domains, and multiple network types, all with radically different performance characteristics but which together make Roadrunner the world's second-fastest supercomputer. CML demonstrates a new messaging-layer implementation technique called 'receiver-initiated message passing', which reduces communication latency by up to a third. Our thesis is that the reverse-acceleration model simplifies porting codes to heterogeneous systems and facilitates performance optimization. We present a case study of a legacy neutron-transport code that we modified to use reverse acceleration. Performance results from running this code across the full Roadrunner system indicate a substantial performance improvement over the unaccelerated version of the code.

97 MATHEMATICS AND COMPUTING↗

Vortex Matter in Confined Superconductors and Mesoscopic Hybrid Heterostructures. Final report

This program studied the fundamental features that underlie the behavior of hybrid ferromagnet/superconductor heterostructures both in the regime of magnetic coupling and proximity effect. In ferromagnet/superconductor hybrid structures, the source of superconducting correlations and ferromagnetism are spatially separated. Therefore, the interplay between ferromagnetism and superconductivity results in physical effects that are not easily observed in bulk superconductors and allows to tune the local superconducting and vortex properties, realizing, thus, a new class of materials. In the case of proximity effect the ferromagnet and the superconductor are in contact and leakage of superconducting pairs is allowed into the ferromagnetic layer. Typically, the decay length for the superconducting pair correlations in the ferromagnet is of the order of one nanometer due to the typically large ferromagnetic exchange field. However, a suitable magnetic structure in the ferromagnetic material can be used to align the spins of the superconducting pairs allowing much longer penetration of superconductivity in the magnetic material. These superconducting pairs with aligned spins can carry spin and provide the basis for superconducting spintronics devices. In the case of magnetic coupling the effect of a spatial inhomogeneous stray field produced by the ferromagnet substantially modifies the nucleation of the order parameter in the superconducting layer and can lead to a significant change in the local superconducting properties. Therefore, magnetically coupled planar ferromagnet-superconductor hybrid structures offer new avenues for manipulation of the superconductivity at the nanoscale and convenient means to control vortex dynamics.

36 MATERIALS SCIENCE↗

Simulated execution of hybrid quantum computing systems

We use modeling and simulation to study the behavior and performance of hybrid quantum computing systems. Our approach is based on a layered design with abstract machine models, which identify the key components and interfaces for quantum processing units, quantum programming models, and hybrid execution models. We use discrete-event simulating to track the dynamical state of hierarchical abstract machine models while executing test programs, and we collect statistics on time and energy consumption to forecast the resources required by quantum processors for future scientific computation.

Humble, Travis↗

OpenACC unified programming environment for GPU and FPGA multi-hybrid acceleration

Attached accelerators have been frequently used in recent High Per- formance Computing (HPC) systems because of their high performance/power ratio. In particular, the Graphics Processing Unit (GPU) is the most popu- lar accelerator owing to its high peak FLOPS performance and high memory bandwidth supported by HBM2, etc. However, the performance of GPU depends highly on a large degree of SIMD parallelism and has difficulty sustaining a high performance on programs with frequent branch operations or a partially low degree of parallelism.By contrast, a Field Programmable Gate Array (FPGA) has received attention as a different type of accelerator than GPU as a fully reconfigurable processor fitting the target applications. The high performance of FPGA is mainly provided by a pipelined operation and optimized circuit suitable for any operation even with frequent conditional branches. We have been focusing on the flexibility of FPGA to compensate for the weakness of GPU. We believe that the coupling of GPU with FPGA can result in one of the most powerful accelerating platforms available.However, the program coding of GPU and FPGA coupling can be quite difficult for application users. Traditionally, CUDA by NVIDIA has been the most popular programming language with the largest share of GPUs used in HPC, whereas a hardware description language such as Verilog HDL has been used in FPGA programming. OpenCL coding has recently become available even on high-end FPGAs. Moreover, several recent studies have also enabled the OpenACC coding for use in FPGA. In this study, we provide a unified programming system based on OpenACC for a platform equipped with both GPU and FPGA aiming at the next-generation accelerated supercomputer framework. Our programming environment is called Multi-Hybrid OpenACC Translator (MHOAT), and in this paper, we describe the basic concept and prototype system of MHOAT based on an evaluation on the amount of coding required and the performance of a hybrid multi-device accelerated system.

Tsunashima, Ryuta↗