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 991 records · Page 55

Efficient exascale discretizations: High-order finite element methods

Efficient exploitation of exascale architectures requires rethinking of the numerical algorithms used in many large-scale applications. These architectures favor algorithms that expose ultra fine-grain parallelism and maximize the ratio of floating point operations to energy intensive data movement. One of the few viable approaches to achieve high efficiency in the area of PDE discretizations on unstructured grids is to use matrix-free/partially assembled high-order finite element methods, since these methods can increase the accuracy and/or lower the computational time due to reduced data motion. In this paper we provide an overview of the research and development activities in the Center for Efficient Exascale Discretizations (CEED), a co-design center in the Exascale Computing Project that is focused on the development of next-generation discretization software and algorithms to enable a wide range of finite element applications to run efficiently on future hardware. CEED is a research partnership involving more than 30 computational scientists from two US national labs and five universities, including members of the Nek5000, MFEM, MAGMA and PETSc projects. We discuss the CEED co-design activities based on targeted benchmarks, miniapps and discretization libraries and our work on performance optimizations for large-scale GPU architectures. We also provide a broad overview of research and development activities in areas such as unstructured adaptive mesh refinement algorithms, matrix-free linear solvers, high-order data visualization, and list examples of collaborations with several ECP and external applications.

97 MATHEMATICS AND COMPUTING↗

Improved efficiency and precise temperature control of low-frequency induction-heating pure iron vapor source on ECR ion source

Multiply charged ions to be used prospectively are produced from solid pure material in an electron cyclotron resonance ion source (ECRIS). Recently a pure iron source is also required for the production of caged iron ions in the fullerene in order to control cells in vivo in bio-nano science and technology. We adopt directly heating iron rod by induction heating (IH) because it has non-contact with insulated materials which are impurity gas sources. We choose molybdenum wire for the IH coils because it doesn't need water cooling. To improve power efficiency and temperature control, we propose to the new circuit without previously using the serial and parallel dummy coils (SPD) for matching and safety. We made the circuit consisted of inductively coupled coils which are thin-flat and helix shape, and which insulates the IH power source from the evaporator. This coupling coils circuit, i.e. insulated induction heating coil transformer (IHCT), can be move mechanically. The secondary current can be adjusted precisely and continuously. Heating efficiency by using the IHCT is much higher than those of previous experiments by using the SPD, because leakage flux is decreased and matching is improved simultaneously. We are able to adjust the temperature in heating the vapor source around melting point. And then the vapor pressure can be controlled precisely by using the IHCT. We can control {+-}10K around 1500 Degree-Sign C by this method, and also recognize to controlling iron vapor flux experimentally in the extreme low pressures. Now we come into next stage of developing induction heating vapor source for materials with furthermore high temperature melting points above 2000K with the IHCT, and then apply it in our ECRIS.

74 ATOMIC AND MOLECULAR PHYSICS↗

Extending molecular simulation time scales: Parallel in time integrations for high-level quantum chemistry and complex force representations

Parallel in time simulation algorithms are presented and applied to conventional molecular dynamics (MD) and ab initio molecular dynamics (AIMD) models of realistic complexity. Assuming that a forward time integrator, f (e.g., Verlet algorithm), is available to propagate the system from time t{sub i} (trajectory positions and velocities x{sub i} = (r{sub i}, v{sub i})) to time t{sub i+1} (x{sub i+1}) by x{sub i+1} = f{sub i}(x{sub i}), the dynamics problem spanning an interval from t{sub 0}…t{sub M} can be transformed into a root finding problem, F(X) = [x{sub i} − f(x{sub (i−1})]{sub i} {sub =1,M} = 0, for the trajectory variables. The root finding problem is solved using a variety of root finding techniques, including quasi-Newton and preconditioned quasi-Newton schemes that are all unconditionally convergent. The algorithms are parallelized by assigning a processor to each time-step entry in the columns of F(X). The relation of this approach to other recently proposed parallel in time methods is discussed, and the effectiveness of various approaches to solving the root finding problem is tested. We demonstrate that more efficient dynamical models based on simplified interactions or coarsening time-steps provide preconditioners for the root finding problem. However, for MD and AIMD simulations, such preconditioners are not required to obtain reasonable convergence and their cost must be considered in the performance of the algorithm. The parallel in time algorithms developed are tested by applying them to MD and AIMD simulations of size and complexity similar to those encountered in present day applications. These include a 1000 Si atom MD simulation using Stillinger-Weber potentials, and a HCl + 4H{sub 2}O AIMD simulation at the MP2 level. The maximum speedup ((serial execution time)/(parallel execution time) ) obtained by parallelizing the Stillinger-Weber MD simulation was nearly 3.0. For the AIMD MP2 simulations, the algorithms achieved speedups of up to 14.3. The parallel in time algorithms can be implemented in a distributed computing environment using very slow transmission control protocol/Internet protocol networks. Scripts written in Python that make calls to a precompiled quantum chemistry package (NWChem) are demonstrated to provide an actual speedup of 8.2 for a 2.5 ps AIMD simulation of HCl + 4H{sub 2}O at the MP2/6-31G* level. Implemented in this way these algorithms can be used for long time high-level AIMD simulations at a modest cost using machines connected by very slow networks such as WiFi, or in different time zones connected by the Internet. The algorithms can also be used with programs that are already parallel. Using these algorithms, we are able to reduce the cost of a MP2/6-311++G(2d,2p) simulation that had reached its maximum possible speedup in the parallelization of the electronic structure calculation from 32 s/time step to 6.9 s/time step.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Quantum annealing algorithms for Boolean tensor networks

Abstract Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices capable of finding high-quality heuristic solutions of NP-hard problems. In this contribution, we explore the potential and effectiveness of such quantum annealers for computing Boolean tensor networks. Tensors offer a natural way to model high-dimensional data commonplace in many scientific fields, and representing a binary tensor as a Boolean tensor network is the task of expressing a tensor containing categorical (i.e., $$\{0, 1\}$$ { 0 , 1 } ) values as a product of low dimensional binary tensors. A Boolean tensor network is computed by Boolean tensor decomposition, and it is usually not exact. The aim of such decomposition is to minimize the given distance measure between the high-dimensional input tensor and the product of lower-dimensional (usually three-dimensional) tensors and matrices representing the tensor network. In this paper, we introduce and analyze three general algorithms for Boolean tensor networks: Tucker, Tensor Train, and Hierarchical Tucker networks. The computation of a Boolean tensor network is reduced to a sequence of Boolean matrix factorizations, which we show can be expressed as a quadratic unconstrained binary optimization problem suitable for solving on a quantum annealer. By using a novel method we introduce called parallel quantum annealing, we demonstrate that Boolean tensor’s with up to millions of elements can be decomposed efficiently using a DWave 2000Q quantum annealer.

97 MATHEMATICS AND COMPUTING↗

SPECT imaging with resolution recovery

Single-photon emission computed tomography (SPECT) is a method of choice for imaging spatial distributions of radioisotopes. Many applications of this method are found in nuclear industry, medicine, and biomedical research. We study mathematical modeling of a micro-SPECT system by using a point-spread function (PSF) and implement an OSEM-based iterative algorithm for image reconstruction with resolution recovery. Unlike other known implementations of the OSEM algorithm, we apply en efficient computation scheme based on a useful approximation of the PSF, which ensures relatively fast computations. The proposed approach can be applied with the data acquired with any type of collimators, including parallel-beam fan-beam, cone-beam and pinhole collimators. Experimental results obtained with a micro SPECT system demonstrate high efficiency of resolution recovery. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A 1D coupled transport/cold plasma wave model for parallel ponderomotive density modification near RF actuators

The plasma density profile close to RF actuators plays a vital role in the efficiency of power coupling from the antenna to the core plasma of fusion devices. Nonlinear interactions can be significant when considering the interaction of applied RF power and the tenuous SOL plasma, and the inclusion of this region in computational analysis is essential to providing robust predictive simulations of plasma response to RF application. Of particular interest is the observed density modification during RF operation. Here we present a self consistent description of the nonlinear ponderomotive force in the antenna near field region, via coupling a 1D field aligned transport model with a 1D cold plasma wave model. Results are presented, which show a parallel electric field of 300 Vm -1 drove a density reduction of ~ 20% over 25 RF periods.

Barnett, Rhea↗

Real-time optimization of multi-cell industrial evaporative cooling towers using machine learning and particle swarm optimization

Existing electrical generating stations must operate with greater flexibility due to increasing renewable energy penetration on the electrical grid, and many coal-fired power stations have transitioned away from baseload operation to load-following operation to aid in grid stability. In cases where multiple independently controlled cooling tower cells are used in parallel for the cooling purposes of such stations, there is an opportunity to increase plant efficiency through data-driven optimization across their full load ranges. This work presents a novel application of real-time optimization using machine learning and particle swarm optimization on a multi-cell induced-draft cooling tower servicing a coal-fired power station under variable load. This is the first work to demonstrate simultaneous optimization of a multi-cell cooling tower, in addition to using machine learning for closed-loop control on a cooling tower. A novel control configuration is presented that ensures original control logic is not adversely affected and that the overall plant process is not disrupted using only existing hardware and operational data. To verify this methodology, the 12 independent cooling tower cells are simulated in parallel using historic operating data to demonstrate the effectiveness of real-time optimization compared to current practice. An artificial neural network is trained to predict overall cooling tower power consumption using only operational data and ambient conditions with an R2 value of greater than 0.96. The real-time optimization using particle swarm yields 6.7% annual energy usage savings compared to current practices, although the extent of the real-time savings varies greatly with both plant load and environmental conditions. This is particularly significant for a variable load situation because frequent ramping typically results in reduced overall efficiency. Furthermore, this proposed AI-based solution presents an opportunity to improve the overall heat rate of a load-following coal-fired power plant without the need to perform extensive first-principles modeling or add additional hardware to the cooling tower, resulting in more resources conserved and less overall emissions per unit of electricity generated.

42 ENGINEERING↗

Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver

This paper summarizes the mathematical and numerical theories and computational elements of the adaptive fast multipole Poisson-Boltzmann (AFMPB) solver. We introduce and discuss the following components in order: the Poisson-Boltzmann model, boundary integral equation reformulation, surface mesh generation, the nodepatch discretization approach, Krylov iterative methods, the new version of fast multipole methods (FMMs), and a dynamic prioritization technique for scheduling parallel operations. For each component, we also remark on feasible approaches for further improvements in efficiency, accuracy and applicability of the AFMPB solver to large-scale long-time molecular dynamics simulations. Lastly, the potential of the solver is demonstrated with preliminary numerical results.

97 MATHEMATICS AND COMPUTING↗

Improvement of force factor of magnetostrictive vibration power generator for high efficiency

We develop high power magnetostrictive vibration power generator for battery-free wireless electronics. The generator is based on a cantilever of parallel beam structure consisting of coil-wound Galfenol and stainless plates with permanent magnet for bias. Oscillating force exerted on the tip bends the cantilever in vibration yields stress variation of Galfenol plate, which causes flux variation and generates voltage on coil due to the law of induction. This generator has advantages over conventional, such as piezoelectric or moving magnet types, in the point of high efficiency, highly robust, and low electrical impedance. Our concern is the improvement of energy conversion efficiency dependent on the dimension. Especially, force factor, the conversion ratio of the electromotive force (voltage) on the tip velocity in vibration, has an important role in energy conversion process. First, the theoretical value of the force factor is formulated and then the validity was verified by experiments, where we compare four types of prototype with parameters of the dimension using 7.0 × 1.5 × 50 mm beams of Galfenol with 1606-turn wound coil. In addition, the energy conversion efficiency of the prototypes depending on load resistance was measured. The most efficient prototype exhibits the maximum instantaneous power of 0.73 W and energy of 4.7 mJ at a free vibration of frequency of 202 Hz in the case of applied force is 25 N. Further, it was found that energy conversion efficiency depends not only on the force factor but also on the damping (mechanical loss) of the vibration.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Rigorous justification for the space–split sensitivity algorithm to compute linear response in Anosov systems

Ruelle gave a formula for linear response of transitive Anosov diffeomorphisms. Recently, practically computable realizations of Ruelle's formula have emerged that potentially enable sensitivity analysis of certain high-dimensional chaotic numerical simulations encountered in the applied sciences. In this paper, we provide full mathematical justification for the convergence of one such efficient computation, the space–split sensitivity, or S3, algorithm. In S3, Ruelle's formula is computed as a sum of two terms obtained by decomposing the perturbation vector field into a coboundary and a remainder that is parallel to the unstable direction. Such a decomposition results in a splitting of Ruelle's formula that is amenable to efficient computation. Here, we prove the existence of the S3 decomposition and the convergence of the computations of both resulting components of Ruelle's formula.

97 MATHEMATICS AND COMPUTING↗

Efficient discontinuous finite difference meshes for 3-D Laplace–Fourier domain seismic wavefield modelling in acoustic media with embedded boundaries

Simulation of acoustic wave propagation in the Laplace–Fourier (LF) domain, with a spatially uniform mesh, can be computationally demanding especially in areas with large velocity contrasts. To improve efficiency and convergence, we use 3-D second- and fourth-order velocity-pressure finite difference (FD) discontinuous meshes (DM). Our DM algorithm can use any spatial discretization ratio between meshes. We evaluate direct and iterative parallel solvers for computational speed, memory requirements and convergence. Finally, benchmarks in realistic 3-D models and topographies show more efficient and stable results for DM with direct solvers than uniform mesh results with iterative solvers.

58 GEOSCIENCES↗

Algorithms and analyses for stochastic optimization for turbofan noise reduction using parallel reduced-order modeling

Simulation-based optimization of acoustic liner design in a turbofan engine nacelle for noise reduction purposes can dramatically reduce the cost and time needed for experimental designs. Because uncertainties are inevitable in the design process, a stochastic optimization algorithm is posed based on the conditional value-at-risk measure so that an ideal acoustic liner impedance is determined that is robust in the presence of uncertainties. A parallel reduced-order modeling framework is developed that dramatically improves the computational efficiency of the stochastic optimization solver for a realistic nacelle geometry. The reduced stochastic optimization solver takes less than 500 s to execute. Additionally, well-posedness and finite element error analyses of the state system and optimization problem are provided.

97 MATHEMATICS AND COMPUTING↗

Optimizing checkpoint data placement with guaranteed burst buffer endurance in large-scale hierarchical storage systems

Non-volatile devices, such as SSDs, will be an integral part of the deepening storage hierarchy on large-scale HPC systems. These devices can be on the compute nodes as part of a distributed burst buffer service or they can be external. Wherever they are located in the hierarchy, one critical design issue is the SSD endurance under the write-heavy workloads, such as the checkpoint I/O for scientific applications. For these environments, it is widely assumed that checkpoint operations can occur once every 60 min and for each checkpoint step as much as half of the system memory can be written out. Unfortunately, for large-scale HPC applications, the burst buffer SSDs can be worn out much more quickly given the extensive amount of data written at every checkpoint step. One possible solution is to control the amount of data written by reducing the checkpoint frequency. However, a direct effect caused by reduced checkpoint frequency is the increased vulnerability window of system failures and therefore potentially wasted computation time, especially for large-scale compute jobs.

Computer Science↗

Tailorable Cellulose II Nanocrystals (CNC II) Prepared in Mildly Acidic Lithium Bromide Trihydrate (MALBTH)

Preparing cellulose II nanocrystals (CNC II) requires a polymorph transformation of natural cellulose I feedstocks. The transformation is usually achieved via a process such as mercerization or dissolution–regeneration. This study demonstrated a new method to prepare CNC II directly from bleached kraft pulp (BKP, a commercially available cellulose I feedstock) in a mildly acidic lithium bromide trihydrate (MALBTH) system, a concentrated (~61 wt%) solution of LiBr in water with a very low concentration (2.5 mM) of sulfuric acid. First, the BKP was treated in the MALBTH system to generate a cellulose II hydrolysis solid residue (CHR) with a yield of 64–86%, during which the selective hydrolysis of disordered cellulose and the polymorph transformation were completed simultaneously. Then, subsequent oxidation of the CHR by ammonium persulfate (APS, 0.1–0.6 M) resulted in the CNC II with high yield (up to 62%), high crystallinity (over 90%), rich surface carboxyl group (0.3–1.2 mmol g-1 cellulose), excellent colloidal stability (up to -59 mV zeta potential), and high thermal stability. The CNC II had a tunable length (26–57 nm), determined by the conditions of the MALBTH hydrolysis and the APS oxidation, but similar lateral dimension (8–10 nm). The characterization of the CHR by wide-angle X-ray diffraction and Fourier transform infrared spectroscopy verified the polymorphic transformation from cellulose I to II during the MALBTH treatment. The swelling of the BKP in the MALBTH enabled cellulose crystallites to slide and reassemble, which completed the rearrangement of cellulose chains from parallel to anti-parallel conformation (polymorph transformation from cellulose I to II). This study provided an efficient and green method to produce cellulose II nanocrystals with controllable aspect ratios via the simultaneous hydrolysis and polymorph transformation of cellulose I feedstocks.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Method for cooling nanostructures to microkelvin temperatures

We propose a new scheme aimed at cooling nanostructures to microkelvin temperature based on the well established technique of adiabatic nuclear demagnetization: we attach each device measurement lead to an individual nuclear refrigerator, allowing efficient thermal contact to a microkelvin bath. On a prototype consisting of a parallel network of nuclear refrigerators, temperatures of {approx}1 mK simultaneously on ten measurement leads have been reached upon demagnetization, thus completing the first steps toward ultracold nanostructures.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Magnetization switching of a metallic nanomagnet via current-induced surface spin-polarization of an underlying topological insulator

We consider a thermally stable, metallic nanoscale ferromagnet (FM) subject to spin-polarized current injection and exchange coupling from the spin-helically locked surface states of a topological insulator (TI) to evaluate possible non-volatile memory applications. We consider parallel transport in the TI and the metallic FM, and focus on the efficiency of magnetization switching as a function of transport between the TI and the FM. Transport is modeled as diffusive in the TI beneath the FM, consistent with the mobility in the TI at room temperature, and in the FM, which essentially serves as a constant potential region albeit spin-dependent except in the low conductivity, diffusive limit. Thus, it can be captured by drift-diffusion simulation, which allows for ready interpretation of the results. We calculate switching time and energy consumed per write operation using self-consistent transport, spin-transfer-torque (STT), and magnetization dynamics calculations. Calculated switching energies and times compare favorably to conventional spin-torque memory schemes for substantial interlayer conductivity. Nevertheless, we find that shunting of current from the TI to a metallic nanomagnet can substantially limit efficiency. Exacerbating the problem, STT from the TI effectively increases the TI resistivity. We show that for optimum performance, the sheet resistivity of the FM layer should be comparable to or larger than that of the TI surface layer. Thus, the effective conductivity of the FM layer becomes a critical design consideration for TI-based non-volatile memory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enhancing high-fidelity neural network potentials through low-fidelity sampling

The efficacy of neural network potentials (NNPs) critically depends on the quality of the configurational datasets used for training. Prior research using empirical potentials has shown that well-selected liquid–solid transitional configurations of a metallic system can be translated to other metallic systems. This study demonstrates that such validated configurations can be relabeled using density functional theory (DFT) calculations, thereby enhancing the development of high-fidelity NNPs. Training strategies and sampling approaches are efficiently assessed using empirical potentials and subsequently relabeled via DFT in a highly parallelized fashion for high-fidelity NNP training. Our results reveal that relying solely on energy and force for NNP training is inadequate to prevent overfitting, highlighting the necessity of incorporating stress terms into the loss functions. To optimize training involving force and stress terms, we propose employing transfer learning to fine-tune the weights, ensuring that the potential surface is smooth for these quantities composed of energy derivatives. This approach markedly improves the accuracy of elastic constants derived from simulations in both empirical potential-based NNPs and relabeled DFT-based NNPs. Overall, this study offers significant insights into leveraging empirical potentials to expedite the development of reliable and robust NNPs at the DFT level.

97 MATHEMATICS AND COMPUTING↗

THE ROLE OF PRESSURE ANISOTROPY ON PARTICLE ACCELERATION DURING MAGNETIC RECONNECTION

Voyager spacecraft observations have revealed that contrary to expectations, the source of anomalous cosmic rays (ACRs) is not at the local termination shock. A possible mechanism of ACR acceleration is magnetic reconnection in the heliosheath. Using a particle-in-cell code, we investigate the effects of {beta} on reconnection-driven particle acceleration by studying island growth in multiple interacting Harris current sheets. Many islands are generated, and particles are dominantly heated through Fermi reflection in contracting islands during island growth and merging. There is a striking difference between the heating of electrons versus the heating of ions. There is a strong dependence of {beta} on electron heating, while the ion heating is insensitive to {beta}. Anisotropies develop with T {sub Parallel-To} {ne} T for both electrons and ions. The electron anisotropies support the development of a Weibel instability that suppresses the Fermi acceleration of the electrons. Since the Weibel instability develops at a larger T {sub Parallel-To }/T in lower {beta} systems, electrons are able to accelerate more efficiently by the Fermi mechanism at low {beta}. The variance in anisotropy implies less electron acceleration in higher {beta} systems, and thus less heating. This study sheds light on particle acceleration mechanisms within the sectored magnetic field regions of the heliosheath and the dissipation of turbulence such as that produced by the magnetorotational instability in accreting systems.

79 ASTRONOMY AND ASTROPHYSICS↗