Search NASA⌕ Search

SEARCH · Search NASA

Results for “sum reduction”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Evaluating the Performance of Integer Sum Reduction on an Intel GPU

Sum reduction is a primitive operation in parallel computing while SYCL is a promising heterogeneous programming language. In this paper, we describe the SYCL implementations of integer sum reduction using atomic functions, shared local memory, vectorized memory accesses, and parameterized workload sizes. Evaluating the reduction kernels shows that we can achieve 1.4X speedup over the open-source implementations of sum reduction for a sufficiently large number of integers on an Intel integrated GPU.

Jin, Zheming↗
DOE OSTI2022

Integer Sum Reduction with OpenMP on an AMD MI100 GPU

Sum reduction is a primitive operation in parallel computing. Device offload support allows a user to use OpenMP directives to take advantage of a highly capable GPU. In this paper, we present the integer sum reduction annotated with the OpenMP directives and evaluate the performance impacts of tunable parameters with the AOMP and GCC compilers on an AMD MI100 GPU. In addition, we explain the implementations of the OpenMP reduction by the compilers. Sweeping over the pruned parameter space, we find that the speedup is approximately 20 with AOMP, and the reduction performance using AOMP is approximately 11% higher than that using GCC. However, the OpenMP offload performance is approximately 30% lower compared to the performance of the reductions written with rocThrust or hipCUB.

Jin, Zheming↗
DOE OSTI2019

Exploring Integer Sum Reduction using Atomics on Intel CPU

Atomic functions are useful in updating a shared variable by multiple threads, barrier synchronizations, constructing complex data structures, and building high-level frameworks. In this paper, we focus on the evaluation and analysis of integer sum reduction, a common data parallel primitive. We convert the sequential reduction into parallel OpenCL implementations on the CPU. We also develop three micro kernels, which allow us to understand the relationships between the kernel performance and the operations involved in reduction. The results of the micro kernels show that increasing the work-group size linearly can linearly improve the kernel performance. There is a sweet spot in the relationship between the work-group size and barrier synchronization overhead. The performance of the atomics over local memory are not sensitive to the work-group size. The sum reduction kernel with vectorized memory accesses can improve the performance of the baseline kernel for a wide range of work-group sizes. However, the vectorization efficiency shrinks with the growing work-group size. We also find that the vendor’s default OpenCL kernel optimization does not improve the kernel performance. On average, disabling the optimization can reduce the execution time of the kernel with vectorized memory accesses by 15%. We attribute the performance drop to the fact that the default kernel optimizations instantiate a large number of atomics over global memory when implicitly vectorizing the kernel computation.

atomics↗
DOE OSTI2021

Evaluating the Performance of Integer Sum Reduction in SYCL on GPUs

SYCL is a promising programming model for heterogeneous computing—allowing a single-source code to target devices from multiple vendors. One significant task performed on these accelerators is a primitive operation for integer sum reduction. This paper presents several SYCL implementations of integer sum reduction—using atomic functions, shared local memory, vectorized memory accesses and parameterized workload sizes—to compare the performance and maturity of SYCL against open-source vendor-specific implementations of the same reduction. For a sufficiently large number of integers, tuning the parameters of our SYCL implementations achieves 1.4X speedup over the open-source implementations on an Intel UHD630 integrated GPU. The SYCL reduction is 3% faster than the templated reduction in Thrust, and 0.3% faster than the device reduction in CUB on an Nvidia P100 GPU. The SYCL reduction is 1.9% faster than the templated reduction in Thrust, and 0.4% faster than the device reduction in CUB on an Nvidia V100 GPU.

Jin, Zheming↗
DOE OSTI2024

Sum Reduction with OpenMP Offload on NVIDIA Grace-Hopper System

We evaluate the performance of the baseline and optimized reductions in OpenMP on an NVIDIA Grace-Hopper system. We explore the impacts of the number of teams, the number of elements to sum per loop iteration, and simultaneous execution on the central-processing unit (CPU) and the GPU in the unified memory (UM) mode upon the reduction performance. The experimental results show that the optimized reductions are 6.120X to 20.906X faster than the baselines on the GPU, and their efficiency ranges from 89% to 95% of the theoretical GPU memory bandwidth. Depending on where an input array is allocated in the program when co-running the reduction on the CPU and GPU in the UM mode, the average speedup over the GPU-only execution is approximately 2.484 or 1.067, and the speedup of the optimized reductions over the baseline reductions ranges from 0.996 to 10.654 or from 0.998 to 6.729.

Jin, Zheming↗
DOE OSTI2025

A Study of Performance Portability of Low-bit Fused Matrix-Vector Multiplication Kernels in SYCL

Understanding the causes of performance gaps between a portable programming model and a vendor-specific programming model is important for improving performance portability. This paper studies performance portability of low-bit fused general matrix-vector multiplication kernels in SYCL on vendors’ graphics processing units (GPUs). This work introduces the use case, explains the kernel implementations in detail, evaluates the performance of the CUDA, HIP, and SYCL kernels on datacenter, desktop, and laptop GPUs, and investigates the causes of performance gaps. The results show that loop unrolling, kernel dispatch overhead, and sum reduction contribute to the gaps.

Jin, Zheming [ORNL] (ORCID:000000027197780X)↗
DOE OSTI2024

Exploring the influence of interfacial solvation on electrochemical CO 2 reduction using plasmon‐enhanced vibrational sum frequency generation spectroscopy

Although interfacial solvation plays an important role in determining carbon dioxide reduction (CO 2 R) kinetics, present understanding of the potential dependent properties of the electrochemical double layer under conditions relevant for CO 2 R remains limited. This article summarizes the development and recent applications of plasmon-enhanced vibrational sum frequency generation (VSFG) spectroscopy to study the effects of cation hydration and interfacial solvation on CO 2 R using CO as a vibrational Stark reporter. Results show that electrolyte cations retain their entire solvation shell upon adsorption to inactive sites, while active sites retain only a single water layer between the gold surface and the cation. Measurements also show that the total interfacial electric field can be separated into two contributions: one from the electrochemical double layer (Stern field) and another from the polar solvation environment (Onsager field). Surprisingly, correlating VSFG spectra with reaction kinetics reveals that it is the solvation-mediated Onsager field that governs the chemical reactivity at the electrode/electrolyte interface. Measuring the interfacial water spectra during electrocatalysis also provides evidence for the proton source during H2 evolution, which competes with CO 2 R in aqueous electrolyte. These findings highlight the importance of directly probing cation hydration and interfacial solvation, which mediates reaction kinetics at electrochemical interfaces.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2019

Simulation of Local Error Correction of the Surface Shape by a Low-Dimensional Ion Beam

We propose an algorithm for solving the problem of local error correction of the surface shape by a low-dimensional ion beam. The algorithm presumes successive sampling running over protrusions relative to the average height aimed at searching for the optimal etching point satisfying the criterion for the reduction of the sum of derivative moduli on the etching spot. It is shown that the new approach makes it possible to considerably extend the range of spatial frequencies accessible to the action for a given dimension of an ion beam.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2020

GMRES with embedded ensemble propagation for the efficient solution of parametric linear systems in uncertainty quantification of computational models

In a previous work, embedded ensemble propagation was proposed to improve the efficiency of sampling-based uncertainty quantification methods of computational models on emerging computational architectures. It consists of simultaneously evaluating the model for a subset of samples together, instead of evaluating them individually. A first approach introduced to solve parametric linear systems with ensemble propagation is ensemble reduction. In Krylov methods for example, this reduction consists in coupling the samples together using an inner product that sums the sample contributions. Ensemble reduction has the advantages of being able to use optimized implementations of BLAS functions and having a stopping criterion which involves only one scalar. However, the reduction potentially decreases the rate of convergence due to the gathering of the spectra of the samples. In this paper, we investigate a second approach: ensemble propagation without ensemble reduction in the case of GMRES. This second approach solves each sample simultaneously but independently to improve the convergence compared to ensemble reduction. This raises two new issues which are solved in this paper: the fact that optimized implementations of BLAS functions cannot be used anymore and that ensemble divergence, whereby individual samples within an ensemble must follow different code execution paths, can occur. We tackle those issues by implementing a high-performing ensemble GEMV and by using masks. The proposed ensemble GEMV leads to a similar cost per GMRES iteration for both approaches, i.e. with and without reduction. For illustration, we study the performances of the new linear solver in the context of a mesh tying problem. Furthermore, this example demonstrates improved ensemble propagation speed-up without reduction.

BLAS↗
DOE OSTI2023

Truncated non-linear interferometer-based sensor system

A truncated non-linear interferometer-based sensor system includes an input that receives an optical beam and a non-linear amplifier that generates a probe beam and a conjugate beam from the optical beam. The system's local oscillators are related to the probe beam and the conjugate beam. The system includes a sensor that transduces an input with the probe beam and the conjugate beam. The transduction detects changes in the phase of each of the probe beam and the conjugate beam. The system's phase sensitive detectors detect phase modulations between the respective local oscillators, the probe beam, and the conjugate beam and outputs phase signals based on detected phase modulations. The system measures phase signals indicative of the sensor's input resulting from a sum or difference of the phase signals. The measurement exhibits a quantum noise reduction in an intensity difference, a phase sum, or an amplitude difference quadrature.

47 OTHER INSTRUMENTATION↗
DOE OSTI2024

Truncated nonlinear interferometer-based sensor system

A truncated non-linear interferometer-based sensor system includes an input port that receives an optical beam and a non-linear amplifier that amplifies the optical beam with a pump beam and renders a probe beam and a conjugate beam. The system's local oscillators have a relationship with the respective beams. The system includes a sensor that transduces an input with the probe beam and the conjugate beam or their respective local oscillators. It includes one or more phase-sensitive detectors that detect a phase modulation between the respective local oscillators and the probe beam and the conjugate beam. Output from the phase-sensitive-detectors is based on the detected phase modulation. The phase-sensor-detectors include measurement circuitry that measure the phase signals. The measurement is the sum or difference of the phase signals in which the measured combination exhibit a quantum noise reduction in an intensity difference or a phase sum or an amplitude difference quadrature.

Pooser, Raphael C.↗
DOE OSTI2020

Corn stover harvest reduces soil CO 2 fluxes but increases overall C losses

Abstract Harvesting corn ( Zea mays L.) stover for use as bioenergy feedstock may provide short‐term economic benefits and perhaps improve grain yield in continuous corn systems, but excessive stover removal may lead to long‐term depletion of soil C stocks. To better quantify the impacts of stover harvest on the soil C balance, we investigated CO 2 fluxes under three harvest treatments (none, moderate, and high) in three continuous corn systems: (a) no tillage and no biochar applications, (b) chisel plowing with biochar amendments, and (c) chisel plowing without biochar amendments were quantified. We sampled static chambers 14, 13, and 15 times in 2010, 2011, and 2012, respectively, and the measurements were used to calibrate the Agricultural Production Systems sIMulator model. Although CO 2 ‐C emissions did not differ among the three systems, both moderate (approximately 30%) and high (approximately 60%) stover removal rates reduced simulated CO 2 ‐C emissions by nearly 10% and more than 22%, respectively. Despite these reductions in CO 2 flux, the sum of CO 2 ‐C and stover C exceeded CO 2 ‐C losses in those plots without stover removal. This finding suggested soil C depletion was occurring for the soil and crop management practices used, even though depletion was not evident after 3 years. Application of biochar increased soil C levels, suggesting it may be able to offset some C losses. We conclude that for sustainable, highly productive agroecosystems that include stover harvest, all agronomic practices must be optimized to minimize C losses and maintain soil quality.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2022

Managing Power Systems-Induced Wildfire Risks Using Optimal Scheduled Shutoffs

The increasing demands for electricity and the increase in extreme weather conditions are putting unprecedented pressure on our electric grids. Often, this pressure leads to electrical component failures, which might ignite wildfires. This work develops a novel model to balance the reliability of power network operations and the risk of wildfire ignition by opti- mizing the operational schedule of power transmission networks considering time-varying risk measures that include exogenous and operational factors. Energy storage systems are considered to deliver power during peak wildfire hours and enable temporal load shifting. The problem is formulated as a mixed-integer linear program that maximizes a weighted sum of the served power demand and the reduction in grid-induced wildfire risk. The results demonstrate the ability of the model to significantly reduce wildfire risk without considerable load shedding.

power systems operations↗
DOE OSTI2021

Truncated nonlinear interferometer-based atomic force microscopes

A truncated non-linear interferometer-based atomic force microscope (AFM) includes an input port and a non-linear amplifier that renders a probe beam and a conjugate beam. The AFM includes local oscillators having a relationship with the probe beam and the conjugate beam. The displacement of the AFM's cantilever is transduced by the probe beam, and/or the conjugate beam or their respective local oscillators. The AFM's phase-sensitive detectors detect a phase modulation between the respective local oscillators and the probe beam and the conjugate beam. The detected phase modulation corresponds to the change in phase. The AFM's circuitry measures phase signals that are indicative of the cantilever displacement. The resulting measurement signals exhibit a quantum noise reduction in either the intensity difference or phase sum quadrature.

Pooser, Raphael C.↗
DOE OSTI2022

Managing Power Systems-Induced Wildfire Risks Using Optimal Scheduled Shutoffs: Preprint

The growing demands for electricity and the increase in extreme weather conditions are putting unprecedented pressure on our electrical grids. Oftentimes, this pressure leads to electrical components failures which might ignite wildfires. This work develops a novel model to balance the reliability of power networks operations and risks of wildfires ignition by optimizing the operational schedule of power transmission networks considering time-varying risk measures that consider exogenous and operational factors. Energy storage systems are considered to deliver power during peak wildfire hours and enable temporal load shifting. The problem is formulated as a mixed-integer linear program that maximizes a weighted sum of the served power demand and the reduction in grid-induced wildfires risk. The results demonstrate the ability of the model to reduce wildfires risks significantly without considerable load shedding.

energy scheduling↗
DOE OSTI2018

Lateral bearing capacity of hybrid monopile-friction wheel foundation for offshore wind turbines by centrifuge modelling

The hybrid monopile-friction wheel foundation is an innovative alternative for offshore wind turbines. The concept has wider adaptability and can be used as reinforcement method for existing monopiles. A series of centrifuge tests was performed to investigate the lateral bearing capacities of the hybrid foundation under monotonic loads. Five foundation models and two soil types were considered. According to the recorded responses, the hybrid foundation demonstrated better lateral behaviors that both lateral bearing capacity and stiffness are enhanced. Two analytical methods were proposed and compared with the centrifuge test results. The bearing capacity of the hybrid foundation is smaller than the sum of individual pile and friction wheel, and a reduction factor is suggested for both friction wheels. The friction wheel restrains rotations of monopile and provides extra restoring moments; their effects are idealized as equivalent moments acting on the pile head. The analytical results provide possible solutions in estimating the lateral bearing capacity of the innovative hybrid foundation system for offshore wind turbines by using traditional theories.

17 WIND ENERGY↗
DOE OSTI2019

Effect of Functional and Electron Correlation on the Structure and Spectroscopy of the Al 2 O 3 (001)–H 2 O Interface

Oxide–water interfaces are ubiquitous, with many applications in industry and the environment, yet there is a great deal of controversy over their properties and microscopic structure. This controversy stems, in part, from the unique H-bond networks formed at different surface terminations and mineral compositions. Density functional theory simulations of these interfaces require an accurate description of both the oxide mineral and water in diverse H-bond environments. Thus, herein we simulate the Al 2 O 3 (001)–H 2 O interface using the PBE, PBE-TS, RPBE, SCAN, and HSE06-TS functionals to determine how calculated interfacial properties depend on the choice of functional. We find that the structure of the first few layers of water at the surface is determined by electron correlation in a way that cannot be approximated using semiemipirical van der Waals corrections. Of the functionals investigated, we find that SCAN yields the most accurate interfacial structure, dynamics, and sum frequency generation spectrum. Furthermore, SCAN leads to a reduction in the order of the 2D H-bond network of water at the alumina surface predicted by GGA functionals, leading to a significant decrease in the anisotropy of the diffusion coefficient at the surface. We emphasize the importance of using a functional which accurately describes electron correlation for more complex oxides, such as transition-metal oxides, where electron correlation may play an even greater role in determining the structure and dynamics of the oxide–water interface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗