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,585 records · Page 88

Scalable smoothing strategies for a geometric multigrid method for the immersed boundary equations

The immersed boundary (IB) method is a widely used approach to simulating fluid-structure interaction (FSI). Although explicit versions of the IB method can suffer from severe time step size restrictions, these methods remain popular because of their simplicity and generality. In prior work (Guy et al., Adv Comput Math, 2015), some of us developed a geometric multigrid preconditioner for a stable semi-implicit IB method under Stokes flow conditions; however, this solver methodology used a Vanka-type smoother that presented limited opportunities for parallelization. This work extends this Stokes-IB solver methodology by developing smoothing techniques that are suitable for parallel implementation. Specifically, we demonstrate that an additive version of the Vanka smoother can yield an effective multigrid preconditioner for the Stokes-IB equations, and we introduce an efficient Schur complement-based smoother that is also shown to be effective for the Stokes-IB equations. We investigate the performance of these solvers for a broad range of material stiffnesses, both for Stokes flows and flows at nonzero Reynolds numbers, and for thick and thin structural models. We show here that linear solver performance degrades with increasing Reynolds number and material stiffness, especially for thin interface cases. Nonetheless, the proposed approaches promise to yield effective solution algorithms, especially at lower Reynolds numbers and at modest-to-high elastic stiffnesses.

97 MATHEMATICS AND COMPUTING↗

Influence of plasma parameters on the absorption coefficient of alpha particles to lower hybrid waves in tokamaks

In tokamaks, fusion generated α particles may absorb lower hybrid (LH) wave energy, thus reducing the LH current drive efficiency. The absorption coefficient γ{sub α} of LH waves due to α particles changing with some typical parameters is calculated in this paper. Results show that γ{sub α} increases with the parallel refraction index n{sub ‖}, while decreases with the frequency of LH waves ω over a wide range. Higher background plasma temperature and toroidal magnetic field will increase the absorption. The absorption coefficient γ{sub α} increases with n{sub e} when n{sub e} ≤ 8 × 10{sup 19} m{sup −3}, while decreases with n{sub e} when n{sub e} becomes larger, and there is a peak value of γ{sub α} when n{sub e} ≈ 8 × 10{sup 19} m{sup −1} for the ITER-like scenario. The influence of spectral broadening in parametric decay instabilities on the absorption coefficient is evaluated. The value of γ{sub α} with n{sub ‖} being 2.5 is almost two times larger than that with n{sub ‖} being 2.0 and is even lager in the case of 2.9, which will obviously increase the absorption of the LH power by alpha particles.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Towards Batched Linear Solvers on Accelerated Hardware Platforms

As hardware evolves, an increasingly effective approach to develop energy efficient, high-performance solvers, is to design them to work on many small and independent problems. Indeed, many applications already need this functionality, especially for GPUs, which are known to be currently about four to five times more energy efficient than multicore CPUs for every floating-point operation. In this paper, we describe the development of the main one-sided factorizations: LU, QR, and Cholesky; that are needed for a set of small dense matrices to work in parallel. We refer to such algorithms as batched factorizations. Our approach is based on representing the algorithms as a sequence of batched BLAS routines for GPU-contained execution. Note that this is similar in functionality to the LAPACK and the hybrid MAGMA algorithms for large-matrix factorizations. But it is different from a straightforward approach, whereby each of GPU's symmetric multiprocessors factorizes a single problem at a time. We illustrate how our performance analysis together with the profiling and tracing tools guided the development of batched factorizations to achieve up to 2-fold speedup and 3-fold better energy efficiency compared to our highly optimized batched CPU implementations based on the MKL library on a two-sockets, Intel Sandy Bridge server. Compared to a batched LU factorization featured in the NVIDIA's CUBLAS library for GPUs, we achieves up to 2.5-fold speedup on the K40 GPU.

Haidar, Azzam↗

Simulation and Controls for Heavy Duty Dual Mode Hybrid Powertrain (Final CRADA Report)

Hybrid powertrains are of considerable interest because of potential reductions in fuel consumption, criteria pollutants and green house gas (GHG) emissions. Parallel hybrids have been applied to light and medium duty trucks, where urban driving cycles are prevalent, while series hybrids have been successfully used for other applications like transit and school buses. Unfortunately, hybridization of the Class 8, heavy-duty (HD) powertrain is inherently challenging due the expected long-haul driving requirements and limited opportunities for regenerative braking. The Participant has conceived and demonstrated a transformational Dual Mode Hybrid Powertrain (DMHP) technology developed specifically for the needs and function of Class 8 line haul trucks. The DMHP system enables a new paradigm in powertrain operational efficiency in the Class 8 truck segment. It decouples the connection between the engine operating point and the truck road load demands over a broad operating range through an innovative hybrid design. The DMHP operation choices include running in full series, full parallel and engine-off modes. The DMHP offers the opportunity for an engine to operate in a narrow range, thus providing a strategy for maximized fuel economy and minimized emissions. Further, it is expected that transient torque and power wheel demands are handled in whole or part by the electric system, thus reducing the frequency and intensity of engine transients and further improving the fuel economy and emissions. Fuel consumption and emissions have been further reduced through the elimination of overnight hoteling and idling at stops. Finally, based on the unique operating profile of an engine integrated into our hybrid powertrain, a transformational HD truck engine design concept next can emerge. Recent research activities by Oak Ridge National Laboratory (ORNL) have yielded significant data in real-life speed and load profiles of Class 8, long haul trucks. In addition, preliminary simulations of the DMHP carried out by ORNL reveal significant optimization opportunities of the DMHP by applying systematic simulation and controls approaches. An improved understanding of the complex interactions offered by the on-board engine, energy storing system, and electric machines is necessary for the development of control methodologies and practical implementation. We will continue to further this understanding through detailed experimentation and modeling, drawing on and expanding ORNL’s core competency in basic engine research and development (R&D) and advanced controls. This knowledge will be used to develop, implement, and evaluate control strategies on an actual DMHP using Meritor’s components and subsystems. Our initial focus will be on optimization of DMHP utilizing a “stock” diesel engine that is commercially available in the market place. A new DMHP-specific engine design concept will be pursued at a later phase of this Cooperative Research and Development Agreement (CRADA). Meritor will develop the experimental setup, conduct sub-system experiments at their facility, and implement and evaluate potential control strategies resulting from this CRADA partnership. Oak Ridge National Laboratory (ORNL) will develop a real-time simulation model for use in real-time control of the DMHP. The model and potential algorithms will be evaluated on a HD, hybrid powertrain dynamometer facility that will also be developed at the ORNL Vehicle Systems Integration facility.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Surrogate Hessian accelerated structural optimization for stochastic electronic structure theories

In this work, we present an efficient energy-based method for structural optimization with stochastic electronic structure theories, such as diffusion quantum Monte Carlo (DMC). This method is based on robust line-search energy minimization in reduced parameter space, exploiting approximate but accurate Hessian information from a surrogate theory, such as density functional theory. The surrogate theory is also used to characterize the potential energy surface, allowing for simple but reliable ways to maximize statistical efficiency while retaining controllable accuracy. We demonstrate the method by finding the minimum DMC energy structures of the selected flake-like aromatic molecules, such as benzene, coronene, and ovalene, represented by 2, 6, and 19 structural parameters, respectively. In each case, the energy minimum is found within two parallel line-search iterations. The method is near-optimal for a line-search technique and suitable for a broad range of applications. It is easily generalized to any electronic structure method where forces and stresses are still under active development and implementation, such as diffusion Monte Carlo, auxiliary-field Monte Carlo, and stochastic configuration interaction, as well as deterministic approaches such as the random-phase approximation. Accurate and efficient means of geometry optimization could shed light on a broad class of materials and molecules, showing high sensitivity of induced properties to structural variables.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Nonvolatile Magnetoelectric Switching of Magnetic Tunnel Junctions with Dipole Interaction

The magnetoelectric effect is technologically appealing because of its ability to manipulate magnetism using an electric field rather than magnetic field or current, thus providing a promising solution for the development of energy-efficient spintronics. Although 180° magnetization switching is vital to spintronic devices, the achievement of 180° magnetization switching via magnetoelectric coupling is still a fundamental challenge. Here, in this work, voltage-driven full resistance switching of a magnetic tunnel junction (MTJ) with dipole interaction on a ferroelectric substrate through switchable parallel/antiparallel magnetization alignment is demonstrated. Parallel magnetization alignment along the y direction is obtained under a bias magnetic field. By rotating the magnetic easy axis via strain-mediated magnetoelectric coupling, the parallel magnetizations in the MTJ reorient to the x axis with opposite paths because of dipole interaction, thus resulting in antiparallel alignment. Moreover, this voltage switching of MTJs is nonvolatile owing to variations in dipole interaction and can be well understood via phase field simulations. The results provide an avenue to realize electrical switching of MTJs and are significant for exploring energy-efficient spintronic devices.

36 MATERIALS SCIENCE↗

Multi-physics Preconditioning for Thermally Activated Batteries

Thermal batteries, also known as molten-salt batteries, are single-use reserve power systems activated by pyrotechnic heat generation, which transitions the solid electrolyte into a molten state. The simulation of these batteries relies on multiphysics modeling to evaluate performance and behavior under various conditions. This paper presents advancements in scalable preconditioning strategies for the Thermally Activated Battery Simulator (TABS) tool, enabling efficient solutions to the coupled electrochemical systems that dominate computational costs in thermal battery simulations. We propose a hierarchical block Gauss-Seidel preconditioner implemented through the Teko package in Trilinos, which effectively addresses the challenges posed by tightly coupled physics, including charge transport, porous flow, and species diffusion. The preconditioner leverages scalable subblock solvers, including smoothed aggregation algebraic multigrid (SA-AMG) methods and domain-decomposition techniques, to achieve robust convergence and parallel scalability. Strong and weak scaling studies demonstrate the solver’s ability to handle problem sizes up to 51.3 million degrees of freedom on 2048 processors, achieving near sub-second setup and solve times for the end-to-end electrochemical solve. These advancements significantly improve the computational efficiency and turnaround time of thermal battery simulations, paving the way for higher-resolution models and enabling the transition from 2D axisymmetric to full 3D simulations.

25 ENERGY STORAGE↗

Parallel Multivariate Spatio-Temporal Clustering of Large Ecological Datasets on Hybrid Supercomputers

A proliferation of data from vast networks of remote sensing platforms (satellites, unmanned aircraft systems (UAS), airborne etc.), observational facilities (meteorological, eddy covariance etc.), state-of-the-art sensors, and simulation models offer unprecedented opportunities for scientific discovery. Unsupervised classification is a widely applied data mining approach to derive insights from such data. However, classification of very large data sets is a complex computational problem that requires efficient numerical algorithms and implementations on high performance computing (HPC) platforms. Additionally, increasing power, space, cooling and efficiency requirements has led to the deployment of hybrid supercomputing platforms with complex architectures and memory hierarchies like the Titan system at Oak Ridge National Laboratory. The advent of such accelerated computing architectures offers new challenges and opportunities for big data analytics in general and specifically, large scale cluster analysis in our case. Although there is an existing body of work on parallel cluster analysis, those approaches do not fully meet the needs imposed by the nature and size of our large data sets. Moreover, they had scaling limitations and were mostly limited to traditional distributed memory computing platforms. We present a parallel Multivariate Spatio-Temporal Clustering (MSTC) technique based on k-means cluster analysis that can target hybrid supercomputers like Titan. We developed a hybrid MPI, CUDA and OpenACC implementation that can utilize both CPU and GPU resources on computational nodes. We describe performance results on Titan that demonstrate the scalability and efficacy of our approach in processing large ecological data sets.

Sreepathi, Sarat↗

Correlating light scattering with internal cellular structures

The origins of side scattering from a fibroblast and cervical cell line were determined by comparing side-scatter images with images stained for lysosomes, nuclei, and mitochondria on a cell by cell basis. Lysosomes or nuclei are the most efficient type of scatterer depending on the cell type and incident light polarization. The relative scattering efficiencies of lysosomes and mitochondria were the same for both cell lines, while the scattering efficiencies of the nuclei differed. The percent of 90° scattering from the nucleus, mitochondria, and lysosomes as well as the group of other internal cellular objects was estimated. The nucleus was the largest contributor to side scatter in the cervical carcinoma cells. The contributions of lysosomes, mitochondria, the nucleus, and particles unstained by either Hoechst, LysoSensor or MitoTracker ranges from ~20% to ~30% in fibroblast cells. The contribution of lysosomes to side scatter was much stronger when the incident light was polarized perpendicular to the scattering plane than when the polarization of the side scatter laser was parallel to the scattering plane. This dependence on side scatter polarization indicates that lysosomes contain scattering structures that are much smaller than the wavelength of light used in the measurements (785 nm). In conclusion, mitochondria were not found to be either the most efficient scatterer or to have the largest contribution to scattering in either cell line, in contrast to previous reports. Rather lysosomes, nuclei and unknown particles all have significant contributions to 90° scattering and the contributions of some of these particles can be modulated by changing the polarization of the incident light.

59 BASIC BIOLOGICAL SCIENCES↗

WE-G-18A-04: 3D Dictionary Learning Based Statistical Iterative Reconstruction for Low-Dose Cone Beam CT Imaging

Purpose: To develop a 3D dictionary learning based statistical reconstruction algorithm on graphic processing units (GPU), to improve the quality of low-dose cone beam CT (CBCT) imaging with high efficiency. Methods: A 3D dictionary containing 256 small volumes (atoms) of 3x3x3 voxels was trained from a high quality volume image. During reconstruction, we utilized a Cholesky decomposition based orthogonal matching pursuit algorithm to find a sparse representation on this dictionary basis of each patch in the reconstructed image, in order to regularize the image quality. To accelerate the time-consuming sparse coding in the 3D case, we implemented our algorithm in a parallel fashion by taking advantage of the tremendous computational power of GPU. Evaluations are performed based on a head-neck patient case. FDK reconstruction with full dataset of 364 projections is used as the reference. We compared the proposed 3D dictionary learning based method with a tight frame (TF) based one using a subset data of 121 projections. The image qualities under different resolutions in z-direction, with or without statistical weighting are also studied. Results: Compared to the TF-based CBCT reconstruction, our experiments indicated that 3D dictionary learning based CBCT reconstruction is able to recover finer structures, to remove more streaking artifacts, and is less susceptible to blocky artifacts. It is also observed that statistical reconstruction approach is sensitive to inconsistency between the forward and backward projection operations in parallel computing. Using high a spatial resolution along z direction helps improving the algorithm robustness. Conclusion: 3D dictionary learning based CBCT reconstruction algorithm is able to sense the structural information while suppressing noise, and hence to achieve high quality reconstruction. The GPU realization of the whole algorithm offers a significant efficiency enhancement, making this algorithm more feasible for potential clinical application. A high zresolution is preferred to stabilize statistical iterative reconstruction. This work was supported in part by NIH(1R01CA154747-01), NSFC((No. 61172163), Research Fund for the Doctoral Program of Higher Education of China (No. 20110201110011), China Scholarship Council.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Extreme Scale De Novo Metagenome Assembly

Metagenome assembly is the process of transforming a set of short, overlapping, and potentially erroneous DNA segments from environmental samples into the accurate representation of the underlying microbiomes's genomes. State-of-the-art tools require big shared memory machines and cannot handle contemporary metagenome datasets that exceed Terabytes in size. In this paper, we introduce the MetaHipMer pipeline, a high-quality and high-performance metagenome assembler that employs an iterative de Bruijn graph approach. MetaHipMer leverages a specialized scaffolding algorithm that produces long scaffolds and accommodates the idiosyncrasies of metagenomes. MetaHipMer is end-to-end parallelized using the Unified Parallel C language and therefore can run seamlessly on shared and distributed-memory systems. Experimental results show that MetaHipMer matches or outperforms the state-of-the-art tools in terms of accuracy. Ultimately, MetaHipMer scales efficiently to large concurrencies and is able to assemble previously intractable grand challenge metagenomes. We demonstrate the unprecedented capability of MetaHipMer by computing the first full assembly of the Twitchell Wetlands dataset, consisting of 7.5 billion reads - size 2.6 TBytes.

97 MATHEMATICS AND COMPUTING↗

Physics-based multiscale coupling for full core nuclear reactor simulation

Numerical simulation of nuclear reactors is a key technology in the quest for improvements in efficiency, safety, and reliability of both existing and future reactor designs. Historically, simulation of an entire reactor was accomplished by linking together multiple existing codes that each simulated a subset of the relevant multiphysics phenomena. Recent advances in the MOOSE (Multiphysics Object Oriented Simulation Environment) framework have enabled a new approach: multiple domain-specific applications, all built on the same software framework, are efficiently linked to create a cohesive application. This is accomplished with a flexible coupling capability that allows for a variety of different data exchanges to occur simultaneously on high performance parallel computational hardware. Examples based on the KAIST-3A benchmark core, as well as a simplified Westinghouse AP-1000 configuration, demonstrate the power of this new framework for tackling—in a coupled, multiscale manner—crucial reactor phenomena such as CRUD-induced power shift and fuel shuffle. 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-SA license

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

DECA: Discrete Event inspired Cellular Automata for grain structure prediction in additive manufacturing

Microstructure largely dictates macroscopic material properties and is strongly affected by processing. Therefore, the simulation of microstructure evolution in response to thermal fields during processing is of significant interest within the computational materials science community. Additive manufacturing (AM) has emerged as a technique for producing complex geometries and unique microstructures. Yet, complex and rapid thermal cycles in AM pose computational challenges for existing microstructure models. This work proposes a discrete event inspired cellular automata (CA) approach, titled DECA, to accelerate simulation of grain structure evolution in AM. In contrast to conventional time-stepped CA models, this model directly solves the times capture events would take place allowing for stepping in events rather than time (a technique also found in the field of discrete-event simulation). In comparison to purely serial discrete-event models, DECA allows for temporary violation of the causality constraint, but detects and corrects these violations, leading to an emergent phenomenon dubbed causality rippling, in which previously calculated capture events are overwritten. The amount of repeated calculations, defined by the capture ratio, is taken as a measure of computational inefficiency, and the model parameters that affect this ratio are evaluated. The new DECA approach was found to be more computationally efficient than conventional time-stepped CA models while guaranteeing an accurate solution, which can only be achieved in the conventional models for vanishingly small time steps. Finally, opportunities for parallelization and scaling of the new approach are discussed.

36 MATERIALS SCIENCE↗

Multi-GPU porting of a phase-change cascaded lattice Boltzmann method for three-dimensional pool boiling simulations

The Lattice Boltzmann method (LBM) has proven effective in simulating phase-change phenomena, such as melting, solidification, evaporation, and boiling. In this work, we develop a highly parallelized multi-GPU implementation of LBM for three-dimensional pool boiling simulations. The code is based on the OpenACC programming model, which enables the code to be deployed efficiently on multi-core CPUs, GPUs, and potentially other accelerators, without the need for architecture-specific rewrites. To support large-scale simulations, the domain is decomposed and distributed across multiple compute nodes using MPI. We demonstrate that the code exhibits excellent scaling properties, with ideal strong-scaling running with up to 256 GPUs on the MareNostrum5 cluster.

97 MATHEMATICS AND COMPUTING↗

Scalable and accurate multi-GPU-based image reconstruction of large-scale ptychography data

Abstract While the advances in synchrotron light sources, together with the development of focusing optics and detectors, allow nanoscale ptychographic imaging of materials and biological specimens, the corresponding experiments can yield terabyte-scale volumes of data that can impose a heavy burden on the computing platform. Although graphics processing units (GPUs) provide high performance for such large-scale ptychography datasets, a single GPU is typically insufficient for analysis and reconstruction. Several works have considered leveraging multiple GPUs to accelerate the ptychographic reconstruction. However, most of these works utilize only the Message Passing Interface to handle the communications between GPUs. This approach poses inefficiency for a hardware configuration that has multiple GPUs in a single node, especially while reconstructing a single large projection, since it provides no optimizations to handle the heterogeneous GPU interconnections containing both low-speed (e.g., PCIe) and high-speed links (e.g., NVLink). In this paper, we provide an optimized intranode multi-GPU implementation that can efficiently solve large-scale ptychographic reconstruction problems. We focus on the maximum likelihood reconstruction problem using a conjugate gradient (CG) method for the solution and propose a novel hybrid parallelization model to address the performance bottlenecks in the CG solver. Accordingly, we have developed a tool, called PtyGer ( Pty chographic G PU(multipl e )-based r econstruction), implementing our hybrid parallelization model design. A comprehensive evaluation verifies that PtyGer can fully preserve the original algorithm’s accuracy while achieving outstanding intranode GPU scalability.

97 MATHEMATICS AND COMPUTING↗

BEYONDPLANCK III. Commander3

We describe the computational infrastructure for end-to-end Bayesian cosmic microwave background (CMB) analysis implemented by the BeyondPlanck Collaboration. The code is called Commander3. It provides a statistically consistent framework for global analysis of CMB and microwave observations and may be useful for a wide range of legacy, current, and future experiments. The paper has three main goals. Firstly, we provide a high-level overview of the existing code base, aiming to guide readers who wish to extend and adapt the code according to their own needs or re-implement it from scratch in a different programming language. Secondly, we discuss some critical computational challenges that arise within any global CMB analysis framework, for instance in-memory compression of time-ordered data, fast Fourier transform optimization, and parallelization and load-balancing. Thirdly, we quantify the CPU and RAM requirements for the current BEYONDPLANCK analysis, finding that a total of 1.5 TB of RAM is required for efficient analysis and that the total cost of a full Gibbs sample for LFI is 170 CPU-hrs, including both low-level processing and high-level component separation, which is well within the capabilities of current low-cost computing facilities. The existing code base is made publicly available under a GNU General Public Library (GPL) license.

79 ASTRONOMY AND ASTROPHYSICS↗

Silicon nanoparticle-functionalized fiberglass pads for sampling

We used wet treatment to immobilize luminescent silicon nanoparticles on industrial glass fibers to impart optical and chemical functions to the fiber. Carpets or pads consisting of thousands of fibers are processed in parallel, enhancing the sensitivity of detection and the sampled volume. Treated pads exhibit strong luminescence, characteristic of the luminescence of the particles; showing no shift, broadening, or reduction of quantum efficiency. We demonstrate that drawing material by the pad due to physical adsorption can be reversed. We also demonstrate that allylamine can be covalently attached by photoinduced irradiation reactions, which results in imprinting the amine emission spectrum, providing spectral recognition. The imprint accompanied with a blue-shifting of the luminescence spectrum of the probe, allowing examination of the effect of termination on the nanoparticle structure. The shift is found to be consistent with an increase in the bandgap of the Si nanoparticle and is consistent with Quantum Monte Carlo calculations. In addition to sampling, the nano probe pad has the potential to enable a variety of biomedical applications through subsequent attachment.

36 MATERIALS SCIENCE↗

Solar-energy conversion by combined photovoltaic converters with CdTe and CuInSe{sub 2} base layers

The possibility of the combined use of bifacial thin-film solar cells based on CdTe and frontal solar cells with a CuInSe{sub 2} base layer in tandem structures is experimentally confirmed. It is found that, for the use of bifacial solar cells based on cadmium telluride in a tandem structure, the optimal thickness of their base layer should be 1 μm. The gain in the efficiency of the tandem structure, compared with an individual CuInSe{sub 2}-based solar cell, is 1.8% in the case of series-connected solar cells and 1.3%, for parallel-connected.

36 MATERIALS SCIENCE↗