Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallelization efficiency”

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,351 records · Page 75

Speeding up software with VecCore

Portable and efficient vectorization is a significant challenge in large software projects such as GeantV, ROOT, and experiments’ frameworks. Nevertheless, fully exploiting SIMD parallelism will be a required step in order to bridge the widening gap between the needs and availability of computing resouces for data analysis and processing in particle physics. Although there are SIMD libraries that wrap compiler intrinsics into a convenient interface, they do not always support all available architectures, or they only perform well in some of them. The VecCore library was created to address some of these performance and portability issues by providing a unified abstraction layer on top of existing libraries, such as Vc or UME::SIMD. In this article, we discuss VecCore’s programming model for SIMD code and some use cases in HEP software packages such as VecGeom and GeantV.

Amadio, G.↗

COSMIC RAY MODULATION BEYOND THE HELIOPAUSE: A HYBRID MODELING APPROACH

Results from a newly developed hybrid cosmic ray (CR) modulation model are presented. In this approach, the transport of CRs is computed by incorporating the plasma flow from a magnetohydrodynamic model for the heliospheric environment, resulting in representative CR transport. The model is applied to the modulation of CRs beyond the heliopause (HP) and we show that (1) CR modulation persists beyond the HP, so it is unlikely that the Voyager spacecraft will measure the pristine local interstellar spectra of galactic CRs when crossing the HP. (2) CR modulation in the outer heliosheath could maintain solar-cycle-related changes. (3) The modulation of CRs in the outer heliosheath is primarily determined by the ratio of perpendicular to parallel diffusion, so that the value of the individual diffusion coefficients cannot be determined uniquely using this approach. (4) CRs can efficiently diffuse between the nose and tail regions of the heliosphere.

79 ASTRONOMY AND ASTROPHYSICS↗

Combining In-situ and In-transit Processing to Enable Extreme-Scale Scientific Analysis

With the onset of extreme-scale computing, I/O constraints make it increasingly difficult for scientists to save a sufficient amount of raw simulation data to persistent storage. One potential solution is to change the data analysis pipeline from a post-process centric to a concurrent approach based on either in-situ or in-transit processing. In this context computations are considered in-situ if they utilize the primary compute resources, while in-transit processing refers to offloading computations toa set of secondary resources using asynchronous data transfers. In this paper we explore the design and implementation of three common analysis techniques typically performed on large-scale scientific simulations: topological analysis, descriptive statistics, and visualization. We summarize algorithmic developments, describe a resource scheduling system to coordinate the execution ofvarious analysis workflows, and discuss our implementation using the DataSpaces and ADIOS frameworks that support efficient data movement between in-situ and in-transit computations. Wedemonstrate the efficiency of our lightweight, flexible framework by deploying it on the Jaguar XK6 to analyze data generated by S3D, a massively parallel turbulent combustion code. Our framework allows scientists dealing with the data deluge at extreme scale to perform analyses at increased temporal resolutions, mitigate I/O costs, and significantly improve the time to insight.

Bennett, Janine C.↗

Study of a macrodefect in a silicon carbid single crystal by means of X-ray phase contrast

The morphology of a macrodefect in a single-crystal silicon carbide wafer has been investigated by the computer simulation of an experimental X-ray phase-contrast image. A micropipe, i.e., a long cavity with a small (elliptical in the general case) cross section, in a single crystal has been considered as a macrodefect. A far-field image of micropipe has been measured with the aid of synchrotron radiation without a monochromator. The parameters of micropipe elliptical cross section are determined based on one projection in two directions: parallel and perpendicular to the X-ray beam propagation direction, when scanning along the pipe axis. The results demonstrate the efficiency of the phase contrast method supplemented with computer simulation for studying such macrodefects when the defect position in the sample volume is unknown beforehand.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Final Report for the FY-2017 Fusion Energy Sciences (FES) Theory and Simulation Performance Target

As stated in the language of the FY-2017 FES Theory and Simulation Performance Target, lower hybrid current drive (LHCD) will be indispensable for driving off-axis current during long-pulse operation of future burning plasma experiments including ITER. However, the experimentally demonstrated high efficiency of LHCD is not completely understood because LH waves used in these experiments are typically injected at values of the parallel (along B) phase speed v// that are much greater than the phase speed where linear electron Landau is strongest; namely at v// ~ (2.5-3)×vte, where vte = (2Te/me)1/2. Thus, these wave are expected to be only weakly damped. This turns out to be the case when the background electron temperature is of order Te ~ 3 keV and the parallel refractive index of the LH waves is n// = c/v// ~ 2, which is typical of LHCD experiments in the EAST Tokamak.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Development of HPWH System Model, Using All Microchannel Heat Exchangers

In this report, 24-hour energy factor (EF) and first-hour draw rating (FHR) simulations were conducted on two heat pump water heater systems (HPWHs), one using a fin-and-tube evaporator and wrapped-tank condenser coil with D-shape tubes, and the other using a micro-channel evaporator and wrapped-tank condenser coil with microchannel tubes. Alternative refrigerants as drop-in replacements of R-134a were evaluated, including R-1234yf, R-1234ze(E), propane (R-290), R-450A and R-513A. The results are summarized below: 1.Microchannel heat exchangers can decrease the system charge down to 30% relative to fin-and-tube evaporator and wrapped-tank D tubes.2.Having the same contact surface area to the water tank and evaporator frontal flow area, the system using microchannel heat exchangers (MHXs) results in 5% efficiency degradation. Due to the very small cross-sectional flow area of a microchannel tube, MHXs tend to have multiple parallel tubes to restrict the refrigerant pressure drop. The parallel pattern can’t utilize the water temperature stratification as effectively as the D-shape tubes, which are arranged in one or two circuits and counter flow to the water stratification. 3.Refrigerant drop-in system simulations were conducted for R-1234yf, R-1234ze(E), propane, R450A and R513A in comparison to R-134a. Among the alternatives, propane has the largest volumetric capacity, which results in shortest HPWH run time and highest first-hour rating. Propane leads to the smallest energy factor because its largest volumetric capacity overloads the heat exchangers. R-1234ze(E) has the smallest volumetric capacity, highest energy factor, but smallest first-hour rating. R-1234yf, R-450A and R-513A achieve similar performance indices as R-134a. 4.Propane requires the least refrigerant mass (45% relative to R-134a). If a wrapped-tank microchannel condenser and microchannel evaporator are used, the required system charge can be limited below 150 grams, which makes it feasible to use propane for domestic HPWH.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Neutronic/Thermalhydraulic Coupling Technigues for Sodium Cooled Fast Reactor Simulations

The objective of this project was to test new coupling algorithms and enable efficient and scalable multi-physics simulations of advanced nuclear reactors, with considerations regarding the implementation of such algorithms in massively parallel environments. Numerical tests were carried out to verify the proposed approach and the examples included some reactor transients. The project was directly related to the Sodium Fast Reactor program element of the Generation IV Nuclear Energy Systems Initiative and the Advanced Fuel cycle Initiative, and, supported the requirement of high-fidelity simulation as a mean of achieving the goals of the presidential Global Nuclear Energy Partnership (GNEP) vision.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Improving Multi-Million Virtual Rank MPI Execution in

(MUPI) is a parallel discrete event simulator designed for enabling software-based experimentation via simulated execution across a range of synthetic to unmodified parallel programs using the Message Passing Interface (MPI) with millions of tasks. Here, we report work in progress in improving the efficiency of . Among the issues uncovered are the scaling problems with implementing barriers and intertask message ordering. Preliminary performance shows the possibility of supporting hundreds of virtual MPI ranks per real processor core. Performance improvements of at least 2 are observed, and enable execution of benchmark MPI runs with over 16 million virtual ranks synchronized in a discrete event fashion on as few as 16,128 real cores of a Cray XT5.

99 GENERAL AND MISCELLANEOUS↗

Aleph

Aleph is a PIC/DSMC (particle-in-cell/direct simulation Monte Carlo) software package for the simulation of low temperature plasmas. Aleph is intended to be a production quality code capable of handling complex 3D geometries. Unstructured triangular (2D) or tetrahedral (3D) meshes are used to represent simulation domains. Aleph runs either in serial on a single processor or desktop machine, or can be run in parallel using the MPI message-passing library, to enable faster performance on large problems. Aleph employs dynamic load balancing to efficiently harness thousands of processors on high performance computers and enable simulations of up to millions of mesh elements and billions of particles. Multiple decompositions of the same mesh are used: one for the particles, and one for the field solves. Electrostatic fields are computed using an unstructured mesh finite element method (FEM), and the resulting linear systems are solved using solvers from the Trilinos package (http://trilinos.org/).

Source record↗

Reverse-Mode Algorithmic Differentiation of an OpenMP-Parallel Compressible Flow Solver

y Reverse-mode algorithmic differentiation (AD) is an established method for obtaining adjoint derivatives of computer simulation applications. In computational fluid dynamics (CFD), adjoint derivatives of a cost function output such as drag or lift with respect to design parameters such as surface coordinates or geometry control points are a key ingredient for shape optimization, uncertainty quantification and flow control. The computational cost of CFD applications and their derivatives makes it essential to use high-performance computing hardware efficiently, including multi- and many-core architectures. Nevertheless, OpenMP is not supported in most AD tools, and previously shown methods achieve poor scalability of the derivative code. We present the AD of an OpenMP-parallelized finite volume compressible flow solver for unstructured meshes. Our approach enables us to reuse the parallelization of the original code in the computation of adjoint derivatives. The method works by identifying code segments that can be differentiated in reverse-mode without changing their memory access pattern. The OpenMP parallelization is integrated into the derivative code during the build process in a way that is robust to modifications of the original code and independent of the OpenMP support of the differentiation tool. We show the scalability of our adjoint CFD solver on test cases ranging from thousands to millions of finite volume mesh cells on CPUs with up to 16 threads as well as on an Intel XeonPhi card with 236 threads. We demonstrate that our approach is more practical to implement for production-sized CFD codes and produces more efficient adjoint derivative code than previously shown AD methods.

Huckelheim, Jan↗

A Gain Scheduling Wide-Area Damping Controller for the Efficient Integration of Photovoltaic Plant

With photovoltaic generation increasing, the wide-area oscillation has a vital influence on the long-distance power transmission of photovoltaic power. For an efficient integration of photovoltaic generation, a gain scheduling wide-area damping controller (WADC) is designed to guarantee system damping performance under a wide-area signal delay and a changing operating condition, which could be aggravated by the fluctuant and uncertain photovoltaic generation. A linear parameter-varying (LPV) model is proposed to represent all possible operating conditions within varying ranges of the photovoltaic generation and the load. Then, a tensor product (TP) model transformation is applied to transform the LPV model into a TP model. Based on the TP model, a parallel distributed compensation controller (PDC) framework is adopted to design the gain scheduling WADC, which is solved by linear matrix inequalities (LMIs) considering the accommodation to the random interval delay. In addition, a staircase basis function method is proposed to reduce the conservatism of LMIs within the PDC framework. The gain of the proposed WADC will be adjusted according to the operating condition acknowledged through the real-time scheduling and control center, once a wide-area oscillation is detected. Lastly, the performance of the proposed WADC is verified by a 2-area 4-machine system and a 68-bus 16-machine system.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Characterization of onset of parametric decay instability of lower hybrid waves

The goal of the lower hybrid current drive (LHCD) program on Alcator C-Mod is to develop and optimize ITER-relevant steady-state plasmas by controlling the current density profile. Using a 4×16 waveguide array, over 1 MW of LH power at 4.6 GHz has been successfully coupled to the plasmas. However, current drive efficiency precipitously drops as the line averaged density (nМ„{sub e}) increases above 10{sup 20}m{sup −3}. Previous numerical work shows that the observed loss of current drive efficiency in high density plasmas stems from the interactions of LH waves with edge/scrape-off layer (SOL) plasmas [Wallace et al., Physics of Plasmas 19, 062505 (2012)]. Recent observations of parametric decay instability (PDI) suggest that non-linear effects should be also taken into account to fully characterize the parasitic loss mechanisms [Baek et al., Plasma Phys. Control Fusion 55, 052001 (2013)]. In particular, magnetic configuration dependent ion cyclotron PDIs are observed using the probes near nМ„{sub e}≈1.2×10{sup 20}m{sup −3}. In upper single null plasmas, ion cyclotron PDI is excited near the low field side separatrix with no apparent indications of pump depletion. The observed ion cyclotron PDI becomes weaker in inner wall limited plasmas, which exhibit enhanced current drive effects. In lower single null plasmas, the dominant ion cyclotron PDI is excited near the high field side (HFS) separatrix. In this case, the onset of PDI is correlated with the decrease in pump power, indicating that pump wave power propagates to the HFS and is absorbed locally near the HFS separatrix. Comparing the observed spectra with the homogeneous growth rate calculation indicates that the observed ion cyclotron instability is excited near the plasma periphery. The incident pump power density is high enough to overcome the collisional homogeneous threshold. For C-Mod plasma parameters, the growth rate of ion sound quasi-modes is found to be typically smaller by an order of magnitude than that of ion cyclotron quasi-modes. When considering the convective threshold near the plasma edge, convective growth due to parallel coupling rather than perpendicular coupling is likely to be responsible for the observed strength of the sidebands. To demonstrate the improved LHCD efficiency in high density plasmas, an additional launcher has been designed. In conjunction with the existing launcher, this new launcher will allow access to an ITER-like high single pass absorption regime, replicating the J{sub LH}(r) expected in ITER. The predictions from the time domain discharge scenarios, in which the two launchers are used, will be also presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Open-Source Parallel EMT Simulation Framework: Preprint

As the integration level of inverter-based resources (IBR) increases, ensuring the reliable operation of the bulk power systems requires the use of electromagnetic transient (EMT) simulation tools to identify and mitigate system-wide stability risks. Conducting EMT studies for large-scale, IBR-rich grids, however, is challenging due to the inherent computational bottleneck caused by the underlying high-fidelity models and required small time steps. This paper introduces ParaEMT: an open-source, generic EMT simulation framework designed to accelerate simulations by leveraging advanced parallel computational technologies, such as high-performance computers. This paper presents a comprehensive exposition of ParaEMT, covering its modeling library, simulation strategy, framework structure, operational procedures, and auxiliary features, alongside its extensible parallel computational architecture. Notably, ParaEMT is a publicly accessible and modularized framework written in Python, thereby facilitating future development and the integration of new models and algorithms. The accuracy and efficiency of ParaEMT are demonstrated by rigorous validations via multiple case studies.

electromagnetic transient simulation↗

Parallel continuous simulated tempering and its applications in large-scale molecular simulations

In this paper, we introduce a parallel continuous simulated tempering (PCST) method for enhanced sampling in studying large complex systems. It mainly inherits the continuous simulated tempering (CST) method in our previous studies [C. Zhang and J. Ma, J. Chem. Phys. 130, 194112 (2009); C. Zhang and J. Ma, J. Chem. Phys. 132, 244101 (2010)], while adopts the spirit of parallel tempering (PT), or replica exchange method, by employing multiple copies with different temperature distributions. Differing from conventional PT methods, despite the large stride of total temperature range, the PCST method requires very few copies of simulations, typically 2–3 copies, yet it is still capable of maintaining a high rate of exchange between neighboring copies. Furthermore, in PCST method, the size of the system does not dramatically affect the number of copy needed because the exchange rate is independent of total potential energy, thus providing an enormous advantage over conventional PT methods in studying very large systems. The sampling efficiency of PCST was tested in two-dimensional Ising model, Lennard-Jones liquid and all-atom folding simulation of a small globular protein trp-cage in explicit solvent. The results demonstrate that the PCST method significantly improves sampling efficiency compared with other methods and it is particularly effective in simulating systems with long relaxation time or correlation time. We expect the PCST method to be a good alternative to parallel tempering methods in simulating large systems such as phase transition and dynamics of macromolecules in explicit solvent.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Minimizing development costs for efficient many-core visualization using MCD3

Scientific visualization software increasingly needs to support many-core architectures. However, development time is a significant challenge due to the breadth and diversity of both visualization algorithms and architectures. With this work, we introduce a development environment for visualization algorithms on many-core devices that extends the traditional data-parallel primitive (DPP) approach with several existing constructs and an important new construct: meta-DPPs. We refer to our approach as MCD 3 — Meta-DPPs, Convenience routines, Data management, DPPs, and Devices. The twin goals of MCD 3 are to reduce developer time and to deliver efficient performance on many-core architectures, and our evaluation considers both of these goals. For development time, we study 57 algorithms implemented in the VTK-m software library and determine that MCD 3 leads to significant savings. For efficient performance, we survey ten studies looking at individual algorithms and determine that the MCD 3 hardware-agnostic approach leads to performance comparable to hardware-specific approaches: sometimes better, sometimes worse, and better in the aggregate. In total, we find that MCD 3 is an effective approach for scientific visualization libraries to support many-core architectures.

97 MATHEMATICS AND COMPUTING↗

An efficient mixed-precision, hybrid CPU-GPU implementation of a nonlinearly implicit one-dimensional particle-in-cell algorithm

Recently, a fully implicit, energy- and charge-conserving particle-in-cell method has been developed for multi-scale, full-f kinetic simulations [G. Chen, et al., J. Comput. Phys. 230, 18 (2011)]. The method employs a Jacobian-free Newton-Krylov (JFNK) solver and is capable of using very large timesteps without loss of numerical stability or accuracy. A fundamental feature of the method is the segregation of particle orbit integrations from the field solver, while remaining fully self-consistent. This provides great flexibility, and dramatically improves the solver efficiency by reducing the degrees of freedom of the associated nonlinear system. However, it requires a particle push per nonlinear residual evaluation, which makes the particle push the most time-consuming operation in the algorithm. This paper describes a very efficient mixed-precision, hybrid CPU-GPU implementation of the implicit PIC algorithm. The JFNK solver is kept on the CPU (in double precision), while the inherent data parallelism of the particle mover is exploited by implementing it in single-precision on a graphics processing unit (GPU) using CUDA. Performance-oriented optimizations, with the aid of an analytical performance model, the roofline model, are employed. Despite being highly dynamic, the adaptive, charge-conserving particle mover algorithm achieves up to 300 400 GOp/s (including single-precision floating-point, integer, and logic operations) on a Nvidia GeForce GTX580, corresponding to 20 25% absolute GPU efficiency (against the peak theoretical performance) and 50-70% intrinsic efficiency (against the algorithm s maximum operational throughput, which neglects all latencies). This is about 200-300 times faster than an equivalent serial CPU implementation. When the single-precision GPU particle mover is combined with a double-precision CPU JFNK field solver, overall performance gains 100 vs. the double-precision CPU-only serial version are obtained, with no apparent loss of robustness or accuracy when applied to a challenging long-time scale ion acoustic wave simulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Parallel Heuristics for Scalable Community Detection

Community detection has become a fundamental operation in numerous graph-theoretic applications. It is used to reveal natural divisions that exist within real world networks without imposing prior size or cardinality constraints on the set of communities. Despite its potential for application, there is only limited support for community detection on large-scale parallel computers, largely owing to the irregular and inherently sequential nature of the underlying heuristics. In this paper, we present parallelization heuristics for fast community detection using the Louvain method as the serial template. The Louvain method is an iterative heuristic for modularity optimization. Originally developed by Blondel et al. in 2008, the method has become increasingly popular owing to its ability to detect high modularity community partitions in a fast and memory-efficient manner. However, the method is also inherently sequential, thereby limiting its scalability to problems that can be solved on desktops. Here, we observe certain key properties of this method that present challenges for its parallelization, and consequently propose multiple heuristics that are designed to break the sequential barrier. Our heuristics are agnostic to the underlying parallel architecture. For evaluation purposes, we implemented our heuristics on shared memory (OpenMP) and distributed memory (MapReduce-MPI) machines, and tested them over real world graphs derived from multiple application domains (internet, biological, natural language processing). Experimental results demonstrate the ability of our heuristics to converge to high modularity solutions comparable to those output by the serial algorithm in nearly the same number of iterations, while also drastically reducing time to solution.

clustering, graph algorithms↗

Internal thermal coupling in direct-flow coaxial vacuum tube collectors

This investigation covers the impact of low flow rates on the efficiency of coaxial vacuum tube collectors. Measurements show an efficiency reduction of 10% if reducing the flow rate from 78 kg/m{sup 2} h to 31 kg/m{sup 2} h for a collector group with 60 parallel vacuum tubes with a coaxial flow conduit at one-sided connection. For a more profound understanding a model of the coaxial tube was developed which defines the main energy fluxes including the internal thermal coupling. The tube simulations show a non-linear temperature profile along the tube with the maximum temperature in the outer pipe. Due to heat transfer to the entering flow this maximum is not located at the fluid outlet. The non-linearity increases with decreasing flow rates. The experimentally determined flow distribution allows simulating the measured collector array. The simulation results confirm the efficiency decrease at low flow rates. The flow distribution has a further impact on efficiency reduction, but even at an ideal uniform flow, a considerable efficiency reduction at low flow rates is to be expected. As a consequence, low flow rates should be prevented for coaxial tube collectors, thus restricting the possible operation conditions. The effect of constructional modifications like diameter or material variations is presented. Finally the additional impact of a coaxial manifold design is discussed. (author)

14 SOLAR ENERGY↗