Search NASA⌕ Search

SEARCH · Search NASA

Results for “approximate computing”

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,441 records · Page 80

Simulating a pulsed-power-driven plasma with ideal MHD

We describe a simple practical numerical method for simulating plasma driven within a vacuum chamber by a pulsed power generator. Typically, in this type of simulation, the vacuum region adjacent to the plasma is approximated as a highly resistive, light fluid; this involves computationally expensive solvers describing the diffusion of the magnetic field through this fluid. Instead, we provide a recipe for coupling pulsed power generators to the magnetohydrodynamics (MHD) domain by approximating the perfectly insulating vacuum as a light, perfectly conducting, inviscid MHD fluid and discuss the applicability of this counter-intuitive technique. This much more affordable ideal MHD representation is particularly useful in situations where a plasma exhibits interesting three-dimensional phenomena, either due to the design of the experiment or due to developing instabilities. We verified that this coupling recipe works by modeling an exactly solvable flux compression generator as well as a self-similar Noh-like solution and demonstrated convergence to the theoretical solution. We also showed examples of simulating complex three-dimensional pulsed power devices with this technique. We release our code implementation to the public.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

QAOA for Max-Cut requires hundreds of qubits for quantum speed-up

Computational quantum technologies are entering a new phase in which noisy intermediate-scale quantum computers are available, but are still too small to benefit from active error correction. Even with a finite coherence budget to invest in quantum information processing, noisy devices with about 50 qubits are expected to experimentally demonstrate quantum supremacy in the next few years. Defined in terms of artificial tasks, current proposals for quantum supremacy, even if successful, will not help to facilitate solutions to practical problems. In contrast, we believe that future users of quantum computers are interested in actual applications and that noisy quantum devices may still provide value by approximately solving hard combinatorial problems via hybrid classical-quantum algorithms. To lower bound the size of quantum computers with practical utility, we perform realistic simulations of the Quantum Approximate Optimization Algorithm and conclude that quantum speedup will not be attainable, at least for a representative combinatorial problem, until several hundreds of qubits are available.

97 MATHEMATICS AND COMPUTING↗

Molecular Dynamics Study of CO 2 and H 2 O Intercalation in Smectite Clays: Effect of Temperature and Pressure on Interlayer Structure and Dynamics in Hectorite

Grand Canonical Molecular Dynamics (GCMD) simulations were performed to investigate the intercalation of CO 2 and H 2 O molecules in the interlayers of the smectite clay, Na-hectorite, at temperatures and pressures relevant to petroleum reservoir and geological carbon sequestration conditions and in equilibrium with H 2 O-saturated CO 2 . The computed adsorption isotherms indicate that CO 2 molecules enter the interlayer space of Na-hectorite only when it is hydrated with approximately three H 2 O molecules per unit cell. The computed immersion energies show that the bilayer hydrate structure (2WL) contains less CO 2 than the monolayer structure (1WL) but that the 2WL hydrate is the most thermodynamically stable state, consistent with experimental results for a similar Na-montmorillonite smectite. Under all T and P conditions examined (323–368 K and 90–150 bar), the CO 2 molecules are adsorbed at the midplane of clay interlayers for the 1WL structure and closer to one of the basal surfaces for the 2WL structure. Interlayer CO 2 molecules are dynamically less restricted in the 2WL structures. The CO 2 molecules are preferentially located near basal surface oxygen atoms and H 2 O molecules rather than in coordination with Na+ ions. Accounting for the orientation and flexibility of the structural -OH groups of the clay layer has a significant effect on the details of the computed structure and dynamics of H 2 O and CO 2 molecules but does not affect the overall trends with changing basal spacing or the principal structural and dynamical conclusions. Temperature and pressure in the ranges examined have little effect on the principal structural and energetic conclusions, but the rates of dynamical processes increase with increasing temperature, as expected.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multilevel Monte Carlo simulation of Coulomb collisions

We present a new, for plasma physics, highly efficient multilevel Monte Carlo numerical method for simulating Coulomb collisions. The method separates and optimally minimizes the finite-timestep and finite-sampling errors inherent in the Langevin representation of the Landau–Fokker–Planck equation. It does so by combining multiple solutions to the underlying equations with varying numbers of timesteps. For a desired level of accuracy ε, the computational cost of the method is O(ε{sup −2}) or O(ε{sup −2}(lnε){sup 2}), depending on the underlying discretization, Milstein or Euler–Maruyama respectively. This is to be contrasted with a cost of O(ε{sup −3}) for direct simulation Monte Carlo or binary collision methods. We successfully demonstrate the method with a classic beam diffusion test case in 2D, making use of the Lévy area approximation for the correlated Milstein cross terms, and generating a computational saving of a factor of 100 for ε=10{sup −5}. We discuss the importance of the method for problems in which collisions constitute the computational rate limiting step, and its limitations.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

HFBTHO-AD: Differentiation of a nuclear energy density functional code

The HFBTHO code implements a nuclear energy density functional solver to model the structure of atomic nuclei. HFBTHO has previously been used to calibrate energy functionals and perform sensitivity analysis by using derivative-free methods. To enable derivative-based optimization and uncertainty quantification approaches, we must compute the derivatives of HFBTHO outputs with respect to the parameters of the energy functional, which are a subset of all input parameters of the code. Here, we use the algorithmic/automatic differentiation (AD) tool Tapenade to differentiate HFBTHO. We compare the derivatives obtained using AD against finite-difference approximation and examine the performance of the derivative computation.

Algorithmic differentiation↗

Charge on the dust in the plasma

The grain in the plasma gets charged until the net plasma flux to the grain surface vanishes. In the absence of any analytical formula, this ambipolar condition is utilized to compute the grain charge indirectly. The present work proposes an approximate analytical expression for the grain charge that is exact in the asymptotic limit and in which the relative error between analytical and numerically computed solutions is less than 3%. Using this formula, we show that, much like the plasma sheath, the Bohm criterion is satisfied near the dust surface.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Cholesky-based experimental design for Gaussian process and kernel-based emulation and calibration.

Gaussian processes and other kernel-based methods are used extensively to construct approximations of multivariate data sets. The accuracy of these approximations is dependent on the data used. This paper presents a computationally efficient algorithm to greedily select training samples that minimize the weighted L p error of kernel-based approximations for a given number of data. The method successively generates nested samples, with the goal of minimizing the error in high probability regions of densities specified by users. The algorithm presented is extremely simple and can be implemented using existing pivoted Cholesky factorization methods. Training samples are generated in batches which allows training data to be evaluated (labeled) in parallel. For smooth kernels, the algorithm performs comparably with the greedy integrated variance design but has significantly lower complexity. Numerical experiments demonstrate the efficacy of the approach for bounded, unbounded, multi-modal and non-tensor product densities. We also show how to use the proposed algorithm to efficiently generate surrogates for inferring unknown model parameters from data using Bayesian inference.

97 MATHEMATICS AND COMPUTING↗

Evaluation of the Single-precision Floatingpoint Vector Add Kernel Using the Intel FPGA SDK for OpenCL

Open Computing Language (OpenCL) is a high-level language that enables software programmers to explore Field Programmable Gate Arrays (FPGAs) for application acceleration. The Intel FPGA software development kit (SDK) for OpenCL allows a user to specify applications at a high level and explore the performance of low-level hardware acceleration. In this report, we present the FPGA performance and power consumption results of the single-precision floating-point vector add OpenCL kernel using the Intel FPGA SDK for OpenCL on the Nallatech 385A FPGA board. The board features an Arria 10 FPGA. We evaluate the FPGA implementations using the compute unit duplication and kernel vectorization optimization techniques. On the Nallatech 385A FPGA board, the maximum compute kernel bandwidth we achieve is 25.8 GB/s, approximately 76% of the peak memory bandwidth. The power consumption of the FPGA device when running the kernels ranges from 29W to 42W.

97 MATHEMATICS AND COMPUTING↗

Interactive Visualization of Multi-Group Cross Sections on High-Fidelity Spatial Meshes

Core simulation tools utilizing Monte Carlo transport methods represent the 'Holy Grail' for nuclear reactor analysis. However, deterministic transport methods pose a number of advantages to Monte Carlo from a computational perspective, which seems likely to make these methods more viable in the near to intermediate term. Deterministic methods almost universally discretize the energy domain in a few to hundreds of energy groups. One of the key challenges for deterministic transport-based methods to be viable is accurate, reactor agnostic multi-group cross section generation. This paper describes tools for data processing and visualization of multigroup cross sections generated on high-fidelity spatial meshes from the OpenMC Monte Carlo code. Next generation deterministic transport reactor core modeling tools will require multi-group cross section (MGXS) generation on high-fidelity spatial meshes. High-fidelity MGXS are necessary for the accurate simulation of neutron physics in nuclear reactors with a high degree of spectral heterogeneity - e.g., large localized neutron flux gradients throughout a reactor core. Although many local (e.g., pin cell) approximations have been developed to model the scalar flux to compute spectral-averaged MGXS, these techniques cannot account for complex intra-pin and intra-assembly spatial self-shielding effects. Monte Carlo presents the most accurate method for reactor agnostic multi-group cross section generation since it does not require the use of local approximations to the flux. Monte Carlo has been proposed as a highly desirable framework for reactor agnostic cross section generation for many years. Monte Carlo methods can effectively embed all of the relevant spectral effects into the MGXS through the random particle tracking and interaction sampling processes. Previous work has applied MCNP and Serpent to compute few-group constants for diffusion calculations, and OpenMC to compute multi-group cross sections for transport-based methods. The primary difficulty with using Monte Carlo for MGXS generation is the tremendous computational resources required to adequately converge multi-group cross sections in each spatial region and energy group. Recent development of the OpenMC Monte Carlo code for high-performance computing platforms has made multigroup cross section generation from Monte Carlo more tractable in the foreseeable future. The recent release of OpenMC v0.7.1 includes a new Python-based module for MGXS generation. The MGXS generation module leverages many of the algorithms and features for 'big data' analysis of large tally datasets on complex spatial meshes. This paper describes the data management workflow and visualization tools which have been developed to explore the plethora of MGXS data generated with OpenMC. It is the authors' hope that the development of the visualization tool described in this paper will ultimately enable the design of machine learning algorithms to accelerate the convergence rate of high-fidelity multi-group cross section generated with Monte Carlo. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Nuclear ground-state masses and deformations: FRDM(2012)

We tabulate the atomic mass excesses and binding energies, ground-state shell-plus-pairing corrections, ground-state microscopic corrections, and nuclear ground-state deformations of 9318 nuclei ranging from {sup 16}O to A=339. The calculations are based on the finite-range droplet macroscopic and the folded-Yukawa single-particle microscopic nuclear-structure models, which are completely specified. Relative to our FRDM(1992) mass table in Möller et al. (1995), the results are obtained in the same model, but with considerably improved treatment of deformation and fewer of the approximations that were necessary earlier, due to limitations in computer power. The more accurate execution of the model and the more extensive and more accurate experimental mass data base now available allow us to determine one additional macroscopic-model parameter, the density-symmetry coefficient L, which was not varied in the previous calculation, but set to zero. Because we now realize that the FRDM is inaccurate for some highly deformed shapes occurring in fission, because some effects are derived in terms of perturbations around a sphere, we only adjust its macroscopic parameters to ground-state masses. The values of ten constants are determined directly from an optimization to fit ground-state masses of 2149 nuclei ranging from {sup 16}O to {sub 106}{sup 265}Sg and {sub 108}{sup 264}Hs. The error of the mass model is 0.5595 MeV for the entire region of nuclei included in the adjustment, but is only 0.3549 MeV for the region N≥65. We also provide masses in the FRLDM, which in the more accurate treatments now has an error of 0.6618 MeV, with 0.5181 MeV for nuclei with N≥65, both somewhat larger than in the FRDM. But in contrast to the FRDM, it is suitable for studies of fission and has been extensively so applied elsewhere, with FRLDM(2002) constants. The FRLDM(2012) fits 31 fission-barrier heights from {sup 70}Se to {sup 252}Cf with a root-mean-square deviation of 1.052 MeV.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Algorithm for Computation of Electromagnetic Fields of An Accelerated Short Bunch Inside a Rectangular Chamber

We discuss the feasibility of an application of an implicit finite-difference approximation to calculate the fields of a relativistic bunch moving with no restriction inside a vacuum chamber. We assume that a bunch trajectory is not straight but is inside a vacuum chamber or its branch. The bunch can be deflected by the fields of bending magnets. The bunch can be short enough to produce coherent synchrotron radiation (CSR). Accelerator physicists believe that electromagnetic phenomena of charged beams are governed by Maxwell's equations together with Newton's equations for particle dynamics. To understand the behavior of the beams and radiated fields we just need to find a solution to these equations for the case, which can fully describe the real accelerator environment. So, at first we make a model, which contains all the necessary components, but at the same time can be easily 'inserts' into the equations. Sometimes, it is possible to find analytical solutions, but usually they are only work for one-dimensional cases and rarer for two-dimension cases. To find a solution in general we may transform the equations into a equivalent finite-difference form and solve them using computers. We can find a lot of finite-difference schemes, which approximate Maxwell's equations since the first one that was published in 1966. Most of them are so called explicit schemes. That means that the value of the field at the new time step is calculated only by the field values at the previous time step. Stability conditions for these schemes do not allow a time step to be greater than or equal to a space (mesh) step. This limitation brings an additional troublesome effect for short wavelengths compared a mesh step. We state that this effect works like a frequency dispersion media, which is 'hidden' in the finite-difference equation.

43 PARTICLE ACCELERATORS↗

A flexible numerical approach for quantification of epistemic uncertainty

In the field of uncertainty quantification (UQ), epistemic uncertainty often refers to the kind of uncertainty whose complete probabilistic description is not available, largely due to our lack of knowledge about the uncertainty. Quantification of the impacts of epistemic uncertainty is naturally difficult, because most of the existing stochastic tools rely on the specification of the probability distributions and thus do not readily apply to epistemic uncertainty. And there have been few studies and methods to deal with epistemic uncertainty. A recent work can be found in [J. Jakeman, M. Eldred, D. Xiu, Numerical approach for quantification of epistemic uncertainty, J. Comput. Phys. 229 (2010) 4648–4663], where a framework for numerical treatment of epistemic uncertainty was proposed. The method is based on solving an encapsulation problem, without using any probability information, in a hypercube that encapsulates the unknown epistemic probability space. If more probabilistic information about the epistemic variables is known a posteriori, the solution statistics can then be evaluated at post-process steps. In this paper, we present a new method, similar to that of Jakeman et al. but significantly extending its capabilities. Most notably, the new method (1) does not require the encapsulation problem to be in a bounded domain such as a hypercube; (2) does not require the solution of the encapsulation problem to converge point-wise. In the current formulation, the encapsulation problem could reside in an unbounded domain, and more importantly, its numerical approximation could be sought in L{sup p} norm. These features thus make the new approach more flexible and amicable to practical implementation. Both the mathematical framework and numerical analysis are presented to demonstrate the effectiveness of the new approach.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Permanent-magnet energy spectrometer for electron beams from radiotherapy accelerators

Purpose: The purpose of this work was to adapt a lightweight, permanent magnet electron energy spectrometer for the measurement of energy spectra of therapeutic electron beams. Methods: An irradiation geometry and measurement technique were developed for an approximately 0.54-T, permanent dipole magnet spectrometer to produce suitable latent images on computed radiography (CR) phosphor strips. Dual-pinhole electron collimators created a 0.318-cm diameter, approximately parallel beam incident on the spectrometer and an appropriate dose rate at the image plane (CR strip location). X-ray background in the latent image, reduced by a 7.62-cm thick lead block between the pinhole collimators, was removed using a fitting technique. Theoretical energy-dependent detector response functions (DRFs) were used in an iterative technique to transform CR strip net mean dose profiles into energy spectra on central axis at the entrance to the spectrometer. These spectra were transformed to spectra at 95-cm source to collimator distance (SCD) by correcting for the energy dependence of electron scatter. The spectrometer was calibrated by comparing peak mean positions in the net mean dose profiles, initially to peak mean energies determined from the practical range of central-axis percent depth-dose (%DD) curves, and then to peak mean energies that accounted for how the collimation modified the energy spectra (recalibration). The utility of the spectrometer was demonstrated by measuring the energy spectra for the seven electron beams (7–20 MeV) of an Elekta Infinity radiotherapy accelerator. Results: Plots of DRF illustrated their dependence on energy and position in the imaging plane. Approximately 15 iterations solved for the energy spectra at the spectrometer entrance from the measured net mean dose profiles. Transforming those spectra into ones at 95-cm SCD increased the low energy tail of the spectra, while correspondingly decreasing the peaks and shifting them to slightly lower energies. Energy calibration plots of peak mean energy versus peak mean position of the net mean dose profiles for each of the seven electron beams followed the shape predicted by the Lorentz force law for a uniform z-component of the magnetic field, validating its being modeled as uniform (0.542 ± 0.027 T). Measured Elekta energy spectra and their peak mean energies correlated with the 0.5-cm (7–13 MeV) and the 1.0-cm (13–20 MeV) R{sub 90} spacings of the %DD curves. The full-width-half-maximum of the energy spectra decreased with decreasing peak mean energy with the exception of the 9-MeV beam, which was anomalously wide. Similarly, R{sub 80–20} decreased linearly with peak mean energy with the exception of the 9 MeV beam. Both were attributed to suboptimal tuning of the high power phase shifter for the recycled radiofrequency power reentering the traveling wave accelerator. Conclusions: The apparatus and analysis techniques of the authors demonstrated that an inexpensive, lightweight, permanent magnet electron energy spectrometer can be used for measuring the electron energy distributions of therapeutic electron beams (6–20 MeV). The primary goal of future work is to develop a real-time spectrometer by incorporating a real-time imager, which has potential applications such as beam matching, ongoing beam tune maintenance, and measuring spectra for input into Monte Carlo beam calculations.

60 APPLIED LIFE SCIENCES↗

Machine learning and TDDFT software for stopping power computation

(SF-24-012) Stopping power describes the rate that a material slows radiation particles passing through it and is useful in designing many technologies. Few organizations can perform new measurements, which require significant resources and rare equipment, and all others rely on coarse approximations rendered from pre-existing data. Methods for computing stopping power in new materials, such as time-dependent density functional theory (TD-DFT), have only recently (circa-2015) become available but are too computationally costly to use frequently enough to have a pronounced impact. We have created a method that opens a pathway to computing stopping power without any need for experimental data by combining electronic structure computations and machine learning.

Ward, Logan↗

Large Scale Computing and Storage Requirements for Fusion Energy Sciences: Target 2017

The National Energy Research Scientific Computing Center (NERSC) is the primary computing center for the DOE Office of Science, serving approximately 4,500 users working on some 650 projects that involve nearly 600 codes in a wide variety of scientific disciplines. In March 2013, NERSC, DOE's Office of Advanced Scientific Computing Research (ASCR) and DOE's Office of Fusion Energy Sciences (FES) held a review to characterize High Performance Computing (HPC) and storage requirements for FES research through 2017. This report is the result.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Tensor hypercontracted ppRPA: Reducing the cost of the particle-particle random phase approximation from O(r {sup 6}) to O(r {sup 4})

In recent years, interest in the random-phase approximation (RPA) has grown rapidly. At the same time, tensor hypercontraction has emerged as an intriguing method to reduce the computational cost of electronic structure algorithms. In this paper, we combine the particle-particle random phase approximation with tensor hypercontraction to produce the tensor-hypercontracted particle-particle RPA (THC-ppRPA) algorithm. Unlike previous implementations of ppRPA which scale as O(r{sup 6}), the THC-ppRPA algorithm scales asymptotically as only O(r{sup 4}), albeit with a much larger prefactor than the traditional algorithm. We apply THC-ppRPA to several model systems and show that it yields the same results as traditional ppRPA to within mH accuracy. Our method opens the door to the development of post-Kohn Sham functionals based on ppRPA without the excessive asymptotic cost of traditional ppRPA implementations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Protein Molecular Dynamics Simulations with Approximate QM: What Can We Learn?

Classical force fields are essential for computer simulations of proteins and are typically parameterized to reproduce secondary and tertiary structure of isolated proteins. However, while protein-protein interactions are ubiquitous in nature, they are not considered in parameterization efforts and are far less understood than isolated proteins. A better characterization of intermolecular interactions is widely recognized as a key to revolutionizing drug and therapeutic developments with high-throughput computational screening. Urgently needed is a critical assessment of the performance of modern protein force fields against first-principles electronic structure methods and experiments. In a daring step toward this goal, we here describe a comparison of peptide folding dynamics as predicted by a molecular mechanics force field on the one hand and by an approximate electronic structure quantum mechanical (QM) method based on density-functional tight-binding (DFTB) on the other. We further compare the dynamics from straightforward DFTB simulations with a near-linear scaling version of DFTB for massively parallel computation based on the fragment molecular orbital (FMO-DFTB) method. We illustrate differences between the phenomenology of the folding dynamics from these three methods for a small model peptide, as well as charge polarization and dynamic fluctuations, point out possible correlations and implications for force field developers, and discuss the lessons learned that might become applicable to future predictive high-throughput computer screening for personalized neoantigen cancer therapy.

Irle, Stephan↗

Simulating X-ray Absorption Spectra with Linear-Response Density Cumulant Theory

We present a new approach for simulating X-ray absorption spectra based on linear-response density cumulant theory (LR-DCT) [Copan, A. V.; Sokolov, A. Yu. J. Chem. Theory Comput. 2018, 14, 4097–4108]. Our new method combines the LR-ODC-12 formulation of LR-DCT with core- valence separation approximation (CVS) that allows us to efficiently access high-energy core-excited states. We describe our computer implementation of the CVS-approximated LRODC-12 method (CVS-ODC-12) and benchmark its performance by comparing simulated X-ray absorption spectra to those obtained from experiment for several small molecules. Our results demonstrate that the CVS-ODC-12 method shows good agreement with experiment for relative spacings between transitions and their intensities, but the excitation energies are systematically overestimated. When compared to results from excited-state coupled cluster methods with single and double excitations, the CVS-ODC-12 method shows a similar performance for intensities and peak separations, while coupled cluster spectra are less shifted, relative to experiment. An important advantage of CVS-ODC-12 is that its excitation energies are computed by diagonalizing a Hermitian matrix, which enables efficient computation of transition intensities.

Peng, Ruojing↗