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,135 records · Page 63

Differentiable Earth mover’s distance for data compression at the high-luminosity LHC

Abstract The Earth mover’s distance (EMD) is a useful metric for image recognition and classification, but its usual implementations are not differentiable or too slow to be used as a loss function for training other algorithms via gradient descent. In this paper, we train a convolutional neural network (CNN) to learn a differentiable, fast approximation of the EMD and demonstrate that it can be used as a substitute for computing-intensive EMD implementations. We apply this differentiable approximation in the training of an autoencoder-inspired neural network (encoder NN) for data compression at the high-luminosity LHC at CERN The goal of this encoder NN is to compress the data while preserving the information related to the distribution of energy deposits in particle detectors. We demonstrate that the performance of our encoder NN trained using the differentiable EMD CNN surpasses that of training with loss functions based on mean squared error.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Rapid Assessment of Autoignition Propensity in Novel Fuels and Blends

We developed a computational strategy to correlate bulk combustion metrics of novel fuels and blends in the low-temperature autoignition regime with measurements of key combustion intermediates in a small-volume, dilute, high-pressure reactor. We used neural net analysis of a large simulation dataset to obtain an approximate correlation and proposed experimental and computational steps needed to refine such a predictive correlation. We also designed and constructed a high-pressure laboratory apparatus to conduct the proposed measurements and demonstrated its performance on three canonical fuels: n-heptane, i-octane, and dimethyl ether.

10 SYNTHETIC FUELS↗

System and method for implementing periodic early discard in on-chip buffer memories of network elements

An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme called Periodic Early Discard (PED). The invention builds on the observation that, in presence of TCP traffic, the length of a queue can be stabilized by selection of an appropriate frequency for packet dropping. For any combination of number of TCP connections and distribution of the respective RTT values, there exists an ideal packet drop frequency that prevents the queue from over-flowing or under-flowing. While the value of the ideal packet drop frequency may quickly change over time and is sensitive to the series of TCP connections affected by past packet losses, and most of all is impossible to compute inline, it is possible to approximate it with a margin of error that allows keeping the queue occupancy within a pre-defined range for extended periods of time. The PED scheme aims at tracking the (unknown) ideal packet drop frequency, adjusting the approximated value based on the evolution of the queue occupancy, with corrections of the approximated packet drop frequency that occur at a timescale that is comparable to the aggregate time constant of the set of TCP connections that traverse the queue.

97 MATHEMATICS AND COMPUTING↗

Single particle spectral function in iron pnictide superconductors within two band model

The newly discovered iron based superconductors have shown a great deal of interest in the condensed matter physics community around the world to explore the experimental and theoretical aspects of electronic properties of these materials to underline the technological potential. These materials have a layered tetragonal crystal structure and generally show small anisotropy. Based on ARPES data to understand the band structure of these systems, we present a theoretical tight binding model and numerical computation of the single particle spectral function within two orbital per site for iron pnictide superconductors. The two band tight binding model Hamiltonian containing various orbitals hopping energies, intra- and inter- band electronic correlations and Hund’s coupling energy in Fe 3d orbitals has been used. The expressions of single particle spectral function have been obtained by employing the Green’s function equation of motion approach within BCS-mean-field approximation. The spectral function is numerically computed at different k-points of Brillouin zone in extended s-wave paring symmetry. It is noticed that the behavior of electronic states is different at different k-points of Brillouin zone and highly influenced by onsite Coulomb interactions. Further, It is predicted that the presence of onsite coulomb correlation suppress the spectral weight close to Fermi level in iron pnictide systems. On the basis of numerical computation we have compared our theoretical results with recent angle resolved photoemission spectroscopic ARPES data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Off-shell vertices in heavy particle effective theories and B → Dπℓν

We study the modifications to decay amplitudes in heavy to heavy semileptonic decays with multiple hadrons in the final state due to intermediate heavy hadrons being off-shell or having a finite width. Combining Heavy Hadron Chiral Perturbation Theory (HHχPT) with a BCFW on-shell factorization formula, we show that these effects induce O (1/M) corrections to the standard results computed in the narrow-width approximation and therefore are important in extracting form factors from data. A combination of perturbative unitarity, analyticity, and reparameterization invariance fully determine these corrections in terms of known Isgur-Wise functions without the need to introduce new form factors. In doing so, we develop a novel technique to compute the boundary term at complex infinity in the BCFW formula for theories with derivatively coupled scalars. While we have used the $\overline{B}$ → Dπℓν decay as an example, these techniques can generally be applied to effective field theories with (multiple) distinct reference vectors. Article PDF

Chiral Lagrangian↗

Fully variational incremental CASSCF

We report the complete-active-space self-consistent field (CASSCF) method is a canonical electronic structure theory that holds a central place in conceptualizing and practicing first principles simulations. For application to realistic molecules, however, the CASSCF must be approximated to circumvent its exponentially scaling computational costs. Applying the many-body expansion - also known as the method of increments - to CASSCF (iCASSCF) has been shown to produce a polynomially scaling method that retains much of the accuracy of the parent theory and is capable of treating full valence active spaces. Due to an approximation made in the orbital gradient, the orbital parameters of the original iCASSCF formulation could not be variationally optimized, which limited the accuracy of its nuclear gradient. Herein, a variational iCASSCF is introduced and implemented, where all parameters are fully optimized during energy minimization. This method is able to recover electronic correlations from the full valence space in large systems, produce accurate gradients, and optimize stable geometries as well as transition states. Demonstrations on challenging test cases, such as the oxoMn(salen)Cl complex with 84 electrons in 84 orbitals and the automerization of cyclobutadiene, show that the fully variational iCASSCF is a powerful tool for describing challenging molecular chemistries.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Solving Inverse Detection Problems Using Passive Radiation Signatures [Slides]

The ability to reconstruct an unknown radioactive object based on its passive gamma-ray and neutron signatures is very important in homeland security applications. Often in the analysis of unknown radioactive objects, for simplicity or speed or because there is no other information, they are modeled as spherically symmetric regardless of their actual geometry. In these presentation we discuss the accuracy and implications of this approximation for decay gamma rays and for neutron-induced gamma rays. We discuss an extension of spherical raytracing (for uncollided fluxes) that allows it to be used when the exterior shielding is flat or cylindrical. We revisit some early results in boundary perturbation theory, showing that the Roussopolos estimate is the correct one to use when the quantity of interest is the flux or leakage on the boundary. We apply boundary perturbation theory to problems in which spherically symmetric systems are perturbed in asymmetric nonspherical ways. We apply mesh adaptive direct search (MADS) algorithms to object reconstructions. We present a benchmark test set that may be used to quantitatively evaluate inverse detection methods.

42 ENGINEERING↗

Cubature on Wiener Space: Pathwise Convergence

Cubature on Wiener space (Lyons and Victoir in Proc. R. Soc. Lond. A 460(2041):169-198, 2004) provides a powerful alternative to Monte Carlo simulation for the integration of certain functionals on Wiener space. More specifically, and in the language of mathematical finance, cubature allows for fast computation of European option prices in generic diffusion models.We give a random walk interpretation of cubature and similar (e.g. the Ninomiya-Victoir) weak approximation schemes. By using rough path analysis, we are able to establish weak convergence for general path-dependent option prices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Variation of the equilibrium energy and the S-property of stationary compact sets

This paper studies a variation of the equilibrium energy for a certain fairly general functional which appears naturally in the solution of many rational approximation problems of multi-valued analytic functions. The main result of this work states that for the energy functional under consideration and a certain class of admissible compact sets, related to the function to be approximated, the corresponding stationary compact set is fully characterized by the so-called S-property. Bibliography: 38 titles.

97 MATHEMATICS AND COMPUTING↗

Pressure-energy correlations in liquids. III. Statistical mechanics and thermodynamics of liquids with hidden scale invariance

In this third paper of the series, which started with Bailey et al. [J. Chem. Phys.129, 184507 (2008);ibid.129, 184508 (2008)], we continue the development of the theoretical understanding of strongly correlating liquids—those whose instantaneous potential energy and virial are more than 90% correlated in their thermal equilibrium fluctuations at constant volume. The existence of such liquids was detailed in previous work, which identified them, based on computer simulations, as a large class of liquids, including van der Waals liquids but not, e.g., hydrogen-bonded liquids. We here discuss the following: (1) the scaling properties of inverse power-law and extended inverse power-law potentials (the latter includes a linear term that “hides” the approximate scale invariance); (2) results from computer simulations of molecular models concerning out-of-equilibrium conditions; (3) ensemble dependence of the virial/potential-energy correlation coefficient; (4) connection to the Grüneisen parameter; and (5) interpretation of strong correlations in terms of the energy-bond formalism.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Pressure effects on the electronic structure and superconductivity of ( TaNb ) 0.67 ( HfZrTi ) 0.33 high entropy alloy

Effects of pressure on the electronic structure, electron-phonon interaction and superconductivity of the high entropy alloy (TaNb) 0.67 (HfZrTi) 0.33 , is studied in the range from 0 to 100 GPa. Electronic structure is calculated using the Korringa-Kohn-Rostoker method and the coherent potential approximation. Effects of pressure on the lattice dynamics were simulated using the Debye- Gru ¨neisen model, and the Gruneisen parameter at ambient conditions, Debye temperature and Sommerfeld electronic heat capacity coefficient were additionally experimentally determined. The electron-phonon coupling parameter λ is calculated using the McMillan-Hopfield parameters, computed in the rigid muffin tin approximation. We find, that the system undergoes the Lifshitz transition, as one of the bands cross the Fermi level at elevated pressures. The electron-phonon coupling parameter ? decreases above 10 GPa, however, calculated superconducting Tc increases up to 40 - 50 GPa and later is stabilized at the larger value than for the ambient conditions, in agreement with the experimental findings. Our results show, that the evolution of Tc with pressure in (TaNb) 0.67 (HfZrTi) 0.33 can be very well explained by the classical electron-phonon mechanism.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Steady-state ab initio laser theory: Generalizations and analytic results

We improve the steady-state ab initio laser theory (SALT) of Tuereci et al. by expressing its fundamental self-consistent equation in a basis set of threshold constant flux states that contains the exact threshold lasing mode. For cavities with nonuniform index and/or nonuniform gain, the new basis set allows the steady-state lasing properties to be computed with much greater efficiency. This formulation of the SALT can be solved in the single-pole approximation, which gives the intensities and thresholds, including the effects of nonlinear hole-burning interactions to all orders, with negligible computational effort. The approximation yields a number of analytic predictions, including a 'gain-clamping' transition at which strong modal interactions suppress all higher modes. We show that the single-pole approximation agrees well with exact SALT calculations, particularly for high-Q cavities. Within this range of validity, it provides an extraordinarily efficient technique for modeling realistic and complex lasers.

43 PARTICLE ACCELERATORS↗

A performance model for the communication in fast multipole methods on high-performance computing platforms

Exascale systems are predicted to have approximately 1 billion cores, assuming gigahertz cores. Limitations on affordable network topologies for distributed memory systems of such massive scale bring new challenges to the currently dominant parallel programing model. Currently, there are many efforts to evaluate the hardware and software bottlenecks of exascale designs. It is therefore of interest to model application performance and to understand what changes need to be made to ensure extrapolated scalability. The fast multipole method (FMM) was originally developed for accelerating N-body problems in astrophysics and molecular dynamics but has recently been extended to a wider range of problems. Its high arithmetic intensity combined with its linear complexity and asynchronous communication patterns make it a promising algorithm for exascale systems. In this paper, we discuss the challenges for FMM on current parallel computers and future exascale architectures, with a focus on internode communication. We focus on the communication part only; the efficiency of the computational kernels are beyond the scope of the present study. We develop a performance model that considers the communication patterns of the FMM and observe a good match between our model and the actual communication time on four high-performance computing (HPC) systems, when latency, bandwidth, network topology, and multicore penalties are all taken into account. To our knowledge, this is the first formal characterization of internode communication in FMM that validates the model against actual measurements of communication time. The ultimate communication model is predictive in an absolute sense; however, on complex systems, this objective is often out of reach or of a difficulty out of proportion to its benefit when there exists a simpler model that is inexpensive and sufficient to guide coding decisions leading to improved scaling. The current model provides such guidance.

Computer Science↗

Ionic density distributions near the charged colloids: Spherical electric double layers

We have studied the structure of the spherical electric double layers on charged colloids by a density functional perturbation theory, which is based both on the modified fundamental-measure theory for the hard spheres and on the one-particle direct correlation functional (DCF) for the electronic residual contribution. The contribution of one-particle DCF has been approximated as the functional integration of the second-order correlation function of the ionic fluids in a bulk phase. The calculated result is in very good agreement with the computer simulations for the ionic density distributions and the zeta potentials over a wide range of macroion sizes and electrolyte concentrations, and compares with the results of Yu et al. [J. Chem. Phys. 120, 7223 (2004)] and modified Poisson-Boltzmann approximation [L. B. Bhuiyan and C. W. Outhwaite, Condens. Matter Phys. 8, 287 (2005)]. The present theory is able to provide interesting insights about the charge inversion phenomena occurring at the interface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A passive model for the evolution of subgrid-scale instabilities in turbulent flow regimes

In this work, a zero-dimensional model for the development of turbulent mixing layers driven by Rayleigh–Taylor (RT) or Richtmyer–Meshkov (RM) instabilities is presented, for application in Reynolds-Averaged Navier–Stokes (RANS) simulations. The model approximates the behavior of the turbulent mixing layer at a passively advected tracer particle that sits on the material interface of interest in the simulation, and is used to provide initial conditions for the RANS model once the mixing layer width has developed to a size that may be resolved on the computational mesh. The model relies on approximations to the Besnard–Harlow–Rauenzahn (BHR) RANS closure equations and is thus consistent the turbulent development of the mixing layer, unlike previous models of this type which have focused on the early-time laminar development of RT or RM instabilities. These instabilities will often grow through an initially laminar state before developing into turbulence, and criteria for switching from an existing laminar model to the proposed turbulent model are considered. The proposed model reproduces the mixing layer development of RT and RM instabilities seen in mixed width resolving BHR RANS simulations to a reasonable degree of accuracy, and relaxes the need for the RANS simulation to resolve the mixed width as soon as the mixing layer becomes turbulent, which may be impractical in cases where the mixing layer grows through a wide range of scales.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bayesian calibration of reactor neutron flux spectrum using activation detectors measurements: Application to CALIBAN reactor

In this paper, we present calibration methods in order to estimate reactor neutron flux spectrum and its uncertainties by using integral activation measurements. These techniques are performed using Bayesian and MCMC framework. These methods are applied to integral activation experiments in the cavity of the CALIBAN reactor. We estimate the neutron flux and its related uncertainties. The originality of this work is that these uncertainties take into account measurements uncertainties, cross-sections uncertainties and model error. In particular, our results give a very good approximation of the total flux and indicate that neutron flux from MCNP simulation for energies above about 5 MeV seems to overestimate the 'real flux'. (authors)

97 MATHEMATICS AND COMPUTING↗

Sealing of fractures in a representative CO 2 reservoir caprock by migration of fines

The impact of fines migration on fracture transmissivity reduction was investigated by injecting a brine solution containing a suspension of 0.1 wt. % kaolinite particles with a mean particle size distribution of 9.6 µm through fractured shale core samples. The fractures had apertures estimated to be approximately 100 µm. A mass balance approach was used to determine the quantity of kaolinite that was deposited within the fractures (influent – effluent = amount deposited in fractures). Large fractions (44 to 90%) of the suspended kaolinite pumped through the fractures were deposited within the fractures. Based on fracture volumes estimated with X-ray computed tomography, it was determined that approximately 10 to 17% of the fracture volume was filled with kaolinite at the point when flow was completely restricted. These results indicate that 100 µm fractures in CO 2 reservoir caprocks could be sealed within hours if the brines passing through the fractures contain a proportional volume of particulates to the tests performed in this laboratory study.

04 OIL SHALES AND TAR SANDS↗

Modeling of molecular atomization energies using machine learning

Atomization energies are an important measure of chemical stability. Machine learning is used to model atomization energies of a diverse set of organic molecules, based on nuclear charges and atomic positions only. Our scheme maps the problem of solving the molecular time-independent Schrödinger equation onto a non-linear statistical regression problem. Kernel ridge regression models are trained on and compared to reference atomization energies computed using density functional theory (PBE0 approximation to Kohn-Sham level of theory). We use a diagonalized matrix representation of molecules based on the inter-nuclear Coulomb repulsion operator in conjunction with a Gaussian kernel. Validation on a set of over 7000 small organic molecules from the GDB database yields mean absolute error of ~10 kcal/mol, while reducing computational effort by several orders of magnitude. Applicability is demonstrated for prediction of binding energy curves using augmentation samples based on physical limits.

97 MATHEMATICS AND COMPUTING↗