Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed parallelization”

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,387 records · Page 77

Active energy recovery clamping circuit to improve the performance of power converters

A regenerative clamping circuit for a power converter using clamping diodes to transfer charge to a clamping capacitor and a regenerative converter to transfer charge out of the clamping capacitor back to the power supply input connection. The regenerative converter uses a switch connected to the midpoint of a series connected inductor and capacitor. The ends of the inductor and capacitor series are connected across the terminals of the power supply to be in parallel with the power supply.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Knowledge-Based Parallel Performance Technology for Scientific Application Competitiveness Final Report

The primary goal of the University of Oregon's DOE "œcompetitiveness" project was to create performance technology that embodies and supports knowledge of performance data, analysis, and diagnosis in parallel performance problem solving. The target of our development activities was the TAU Performance System and the technology accomplishments reported in this and prior reports have all been incorporated in the TAU open software distribution. In addition, the project has been committed to maintaining strong interactions with the DOE SciDAC Performance Engineering Research Institute (PERI) and Center for Technology for Advanced Scientific Component Software (TASCS). This collaboration has proved valuable for translation of our knowledge-based performance techniques to parallel application development and performance engineering practice. Our outreach has also extended to the DOE Advanced CompuTational Software (ACTS) collection and project. Throughout the project we have participated in the PERI and TASCS meetings, as well as the ACTS annual workshops.

97 MATHEMATICS AND COMPUTING↗

A Massively Parallel Adaptive Fast-Multipole Method on Heterogeneous Architectures

We present new scalable algorithms and an implementation of the kernel-independent fast multiple method (KIFMM), employing hybrid distributed memory message passing (via MPI) and shared memory/streaming using graphics processing unit (GPU) acceleration to rapidly evaluate two-body non-oscillatory potentials. On traditional CPU-only systems, our implementation scales well up to 30 billion unknowns on 65k cores (AMD/CRAY-based Kraken system at NSF/NICS) on tree data structures with 25 levels between leaves. On GPU-enabled systems, we achieve 30 x speedup for problems of up to 256 million points on 256 GPUs (Lincoln at NSF/NCSA) over a comparable CPU-only implementation. Both of these demonstrations represent the largest and fastest of their kind of which we are aware. We achieve scalability at extreme core counts by extending the initial work of Ying et al. (ACM/IEEE SC 03) with a new approach to scalable MPI-based tree construction and partitioning. For the sub-components of KIFMM, which direct- and approximate-interactions, target evaluation, and source-to-multipole translations, we use CUDA-based GPU-acceleration to achieve excellent performance. To do so requires carefully constructed data structure transformations, which we describe, and whose cost we show is minor. Taken together, these components show promise for ultrascalable FMM in the petascale era and beyond.

99 GENERAL AND MISCELLANEOUS↗

Scalable Equation of State Capability

The purpose of this techbase project was to investigate the use of parallel array data types to reduce the memory footprint of the Livermore Equation Of State (LEOS) library. Addressing the memory scalability of LEOS is necessary to run large scientific simulations on IBM BG/L and future architectures with low memory per processing core. We considered using normal MPI, one-sided MPI, and Global Arrays to manage the distributed array and ended up choosing Global Arrays because it was the only communication library that provided the level of asynchronous access required. To reduce the runtime overhead using a parallel array data structure, a least recently used (LRU) caching algorithm was used to provide a local cache of commonly used parts of the parallel array. The approach was initially implemented in a isolated copy of LEOS and was later integrated into the main trunk of the LEOS Subversion repository. The approach was tested using a simple test. Testing indicated that the approach was feasible, and the simple LRU caching had a 86% hit rate.

99 GENERAL AND MISCELLANEOUS↗

Modular Hybrid Solid State Transformer (H-SST) for Next Generation Flexible and Adaptable Large Power Transformer (LPT) (Final Technical Report)

A 500 kVA HSST, the world first of such system, has been successfully developed. The HSST has the capability to regulate the power flow of the transmission or distribution power lines, or provide voltage regulation. The HSST design is modular therefore it has the ability to be connected in series of parallel to form a large power transformer with smart controllability. The project has enabled a high TRL level prototype be demonstrated at University of Texas at Austin which can lead to additional commercialization and demonstration opportunities. A large number of students were trained under this program that will benefit the power grid industry. A number of publications are published at well known international conferences and journals, further accomplish the mission of knowledge development and dissemination.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A Self Consistent Multiprocessor Space Charge Algorithm that is Almost Embarrassingly Parallel

We present a space charge code that is self consistent, massively parallelizeable, and requires very little communication between computer nodes; making the calculation almost embarrassingly parallel. This method is implemented in the code COSY Infinity where the differential algebras used in this code are important to the algorithm's proper functioning. The method works by calculating the self consistent space charge distribution using the statistical moments of the test particles, and converting them into polynomial series coefficients. These coefficients are combined with differential algebraic integrals to form the potential, and electric fields. The result is a map which contains the effects of space charge. This method allows for massive parallelization since its statistics based solver doesn't require any binning of particles, and only requires a vector containing the partial sums of the statistical moments for the different nodes to be passed. All other calculations are done independently. The resulting maps can be used to analyze the system using normal form analysis, as well as advance particles in numbers and at speeds that were previously impossible.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multithreaded Algorithms for Graph Coloring

Graph algorithms are challenging to parallelize when high performance and scalability are primary goals. Low concurrency, poor data locality, irregular access pattern, and high data access to computation ratio are among the chief reasons for the challenge. The performance implication of these features is exasperated on distributed memory machines. More success is being achieved on shared-memory, multi-core architectures supporting multithreading. We consider a prototypical graph problem, coloring, and show how a greedy algorithm for solving it can be e*ectively parallelized on multithreaded architectures. We present in particular two di*erent parallel algorithms. The first relies on speculation and iteration, and is suitable for any shared-memory, multithreaded system. The second uses data ow principles and is targeted at the massively multithreaded Cray XMT system. We benchmark the algorithms on three di*erent platforms and demonstrate scalable runtime performance. In terms of quality of solution, both algorithms use nearly the same number of colors as the serial algorithm.

Catalyurek, Umit V↗

Stability Analysis of Parallel Connected Bidirectional WPT System

This paper presents a stability analysis of parallel-connected bi-directional series-series resonant network wireless power transfer (WPT), optimized for Electric Vehicle (EV) charging and vehicle-to-grid (V2G) applications. The study addresses critical stability challenges in systems integrated with diverse distributed energy resources (DERs), including photovoltaics, fuel cells, wind turbines, energy storage systems, and the AC grid. The stability of such integrated DC grid systems is paramount for ensuring reliable operation, particularly under varying power flow conditions and dynamic interactions between parallel WPT systems. The analysis included system impedance characterization, state-space modeling, and open and closed-loop stability evaluations. The results demonstrated that the integration of a robust control architecture effectively mitigates instability risks and supports scalable, efficient operation. This work underscores the converter's adaptability and its potential for large-scale deployment in wireless EV charging infrastructures and integrated DC grid systems.

Asa, Erdem [ORNL] (ORCID:0000000190884812)↗

redMaPPer. I. Algorithm and SDSS DR8 catalog

We describe redMaPPer, a new red sequence cluster finder specifically designed to make optimal use of ongoing and near-future large photometric surveys. The algorithm has multiple attractive features: (1) it can iteratively self-train the red sequence model based on a minimal spectroscopic training sample, an important feature for high-redshift surveys. (2) It can handle complex masks with varying depth. (3) It produces cluster-appropriate random points to enable large-scale structure studies. (4) All clusters are assigned a full redshift probability distribution P(z). (5) Similarly, clusters can have multiple candidate central galaxies, each with corresponding centering probabilities. (6) The algorithm is parallel and numerically efficient: it can run a Dark Energy Survey-like catalog in ∼500 CPU hours. (7) The algorithm exhibits excellent photometric redshift performance, the richness estimates are tightly correlated with external mass proxies, and the completeness and purity of the corresponding catalogs are superb. We apply the redMaPPer algorithm to ∼10, 000 deg{sup 2} of SDSS DR8 data and present the resulting catalog of ∼25,000 clusters over the redshift range z in [0.08, 0.55]. The redMaPPer photometric redshifts are nearly Gaussian, with a scatter σ {sub z} ≈ 0.006 at z ≈ 0.1, increasing to σ {sub z} ≈ 0.02 at z ≈ 0.5 due to increased photometric noise near the survey limit. The median value for |Δz|/(1 + z) for the full sample is 0.006. The incidence of projection effects is low (≤5%). Detailed performance comparisons of the redMaPPer DR8 cluster catalog to X-ray and Sunyaev-Zel'dovich catalogs are presented in a companion paper.

79 ASTRONOMY AND ASTROPHYSICS↗

Flux-driven algebraic damping of m = 1 diocotron mode

Recent experiments with pure electron plasmas in a Malmberg–Penning trap have observed the algebraic damping of m = 1 diocotron modes. Transport due to small field asymmetries produces a low density halo of electrons moving radially outward from the plasma core, and the mode damping begins when the halo reaches the resonant radius r = R{sub w} at the wall of the trap. The damping rate is proportional to the flux of halo particles through the resonant layer. The damping is related to, but distinct from, spatial Landau damping, in which a linear wave-particle resonance produces exponential damping. This paper explains with analytic theory the new algebraic damping due to particle transport by both mobility and diffusion. As electrons are swept around the “cat's eye” orbits of the resonant wave-particle interaction, they form a dipole (m = 1) density distribution. From this distribution, the electric field component perpendicular to the core displacement produces E × B-drift of the core back to the axis, that is, damps the m = 1 mode. The parallel component produces drift in the azimuthal direction, that is, causes a shift in the mode frequency.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Multi-dimensional incoherent Thomson scattering system in PHAse Space MApping (PHASMA) facility

A multi-dimensional incoherent Thomson scattering diagnostic system capable of measuring electron temperature anisotropies at the level of the electron velocity distribution function (EVDF) is implemented on the PHAse Space MApping facility to investigate electron energization mechanisms during magnetic reconnection. This system incorporates two injection paths (perpendicular and parallel to the axial magnetic field) and two collection paths, providing four independent EVDF measurements along four velocity space directions. For strongly magnetized electrons, a 3D EVDF comprised of two characteristic electron temperatures perpendicular and parallel to the local magnetic field line is reconstructed from the four measured EVDFs. As a result, validation of isotropic electrons in a single magnetic flux rope and a steady-state helicon plasma is presented.

47 OTHER INSTRUMENTATION↗

Scalings of energetic particle transport by ion temperature gradient microturbulence

Transport scaling of energetic particles by ion temperature gradient microturbulence in magnetized plasmas is studied in massively paralleled gyrokinetic particle-in-cell simulations. It is found that the diffusivity decreases drastically at high particles energy (E) to plasma temperature (T) ratio because of the averaging effects of the large gyroradius and drift-orbit width, and the fast wave-particle decorrelation. At high energy, the diffusivity follows a (E/T){sup -1} scaling for purely passing particles, a (E/T){sup -2} scaling for deeply trapped particles and a (E/T){sup -1} scaling for particles with an isotropic velocity distribution since the diffusivity therein is contributed mostly by the passing particles.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A communication-avoiding 3D algorithm for sparse LU factorization on heterogeneous systems

We propose a new algorithm to improve the strong scalability of right-looking sparse LU factorization on distributed memory systems. Our 3D algorithm for sparse LU uses a three-dimensional MPI process grid, exploits elimination tree parallelism, and trades off increased memory for reduced per-process communication. We also analyze the asymptotic improvements for planar graphs (e.g., those arising from 2D grid or mesh discretizations) and certain non-planar graphs (specifically for 3D grids and meshes). For a planar graph with $n$ vertices, our algorithm reduces communication volume asymptotically in $n$ by a factor of $\mathscr{O}$ $\Big(\sqrt{log \ n}\Big)$ and latency by a factor of $\mathscr{O}$ $(log \ n)$. For nonplanar cases, our algorithm can reduce the per-process communication volume by 3× and latency by $\mathscr{O}$ $\Big(n^\frac13\Big)$ times. In all cases, the memory needed to achieve these gains is a constant factor. We implemented our algorithm by extending the 2D data structure used in SuperLU_DIST. Our new 3D code achieves empirical speedups up to 27× for planar graphs and up to 3.3× for non-planar graphs over the baseline 2D SuperLU_DIST when run on 24,000 cores of a Cray XC30. We extend the 3D algorithm for heterogeneous architectures by adding the Highly Asynchronous Lazy Offload (Halo) algorithm for co-processor offload. On 4096 nodes of a Cray XK7 with 32,768 CPU cores and 4096 Nvidia K20x GPUs, the 3D algorithm achieves empirical speedups up to 24× for planar graphs and 3.5× for non-planar graphs over the baseline 2D SuperLU_DIST with co-processor acceleration.

97 MATHEMATICS AND COMPUTING↗

Relationships between fault characteristics and seismic responses in a large lab-scale tri-axial injection test conducted on a faulted Castlegate Sandstone

Here to investigate mechanisms causing microseismicity (M w < 2) at a CO 2 injection site, a large-scale triaxial block experiment was carried out on a faulted (saw-cut) cubic-meter of Castlegate Sandstone. The experiment consisted of injection tests at varying differential stresses, while monitoring and recording pore pressure and acoustic emissions (AEs). During the experiment, ~33,000 AEs and ~14 mm of horizontal displacement/slip, like a strike-slip fault movement, occurred. To understand the AE responses and ascertain fault characteristics near the located AEs, we modeled the topography of the fault surface, fault aperture, and fault-gouge thickness using pre- and post-experiment laser scans of the fault surface on each half of the block. Additionally, we characterized surface roughness parallel and perpendicular to slip. Models show crushing and flattening of the fault surfaces can be linked to the spatiotemporal distribution of AEs within 50 mm of the fault surface. Approximately 65% of AEs were in areas with small aperture (≤300 μm); thicker fault gouge was observed in adjacent areas with wider aperture and shows a two-fold reduction in grain size relative to unaltered Castlegate Sandstone. This work provides a conceptual understanding on fault surface evolution, which can be applied towards modeling of seismic slip.

58 GEOSCIENCES↗

Efficient Probabilistic Computing with Stochastic Perovskite Nickelates

Probabilistic computing has emerged as a viable approach to solve hard optimization problems. Devices with inherent stochasticity can greatly simplify their implementation in electronic hardware. In this report we demonstrate intrinsic stochastic resistance switching controlled via electric fields in perovskite nickelates doped with hydrogen. The ability of hydrogen ions to reside in various metastable configurations in the lattice leads to a distribution of transport gaps. With experimentally characterized p-bits, a shared-synapse p-bit architecture demonstrates highly parallelized and energy-efficient solutions to optimization problems such as integer factorization and Boolean satisfiability. The results introduce perovskite nickelates as scalable potential candidates for probabilistic computing and showcase the potential of light-element dopants in next-generation correlated semiconductors.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

A simple hard x-ray ''nanoslit'' for measuring wavefront intensity

A new method is proposed for nanoscale hard x-ray measurements. This method uses a reflection on a heavy-metal wire that functions as a single slit with a nanoscale aperture for a parallel x-ray beam. This ''nanoslit'' can be used to perform high-spatial-resolution measurements of the intensity distribution of a wavefront that diverges from an aperture. In experiments, Fresnel fringes generated by a rectangular aperture were measured using a 300-{mu}m-diameter platinum wire as the nanoslit. In these experiments, the finest fringes with a period of 26 nm could be successfully resolved.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Energetic electron propagation in solid targets driven by the intense electric fields of femtosecond laser pulses

An analytical model is used to interpret experimental data on the propagation of energetic electrons perpendicular to and parallel to the propagation direction of intense femtosecond laser pulses that are incident on solid targets. The pulses with {approx_equal}10{sup 20} W/cm{sup 2} intensity are incident normal onto a gadolinium or tungsten wire embedded in an aluminum substrate, and MeV electrons generated in the focal spot propagate along the laser direction into the irradiated wire. Electrons also propagate laterally from the focal spot through the aluminum substrate and into a dysprosium or hafnium spectator wire at a distance up to 1 mm from the irradiated wire. The ratio of the K shell emission from the spectator and irradiated wires is a measure of the numbers and energies of the MeV electrons propagating parallel to and perpendicular to the intense oscillating electric field of the laser pulse. It is found that the angular distribution of electrons from the focal spot is highly non-isotropic, and approximately twice as many electrons are driven by the electric field toward the spectator wire as into the irradiated wire. This quantitative result is consistent with the qualitative experimental observation that the oscillating electric field of an intense femtosecond laser pulse, when interacting with a heavy metal target, preferentially drives energetic electrons in the electric field direction as compared to perpendicular to the field.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A spectrometer for ultrashort gamma-ray pulses with photon energies greater than 10 MeV

Herein we present a design for a pixelated scintillator based gamma-ray spectrometer for non-linear inverse Compton scattering experiments. By colliding a laser wakefield accelerated electron beam with a tightly focused, intense laser pulse, gamma-ray photons up to 100 MeV energies and with few femtosecond duration may be produced. To measure the energy spectrum and angular distribution, a 33 × 47 array of cesium-iodide crystals was oriented such that the 47 crystal length axis was parallel to the gamma-ray beam and the 33 crystal length axis was oriented in the vertical direction. Using an iterative deconvolution method similar to the YOGI code, modeling of the scintillator response using GEANT4 and fitting to a quantum Monte Carlo calculated photon spectrum, we are able to extract the gamma ray spectra generated by the inverse Compton interaction.

47 OTHER INSTRUMENTATION↗