Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel, scaling”

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 541 records · Page 30

Stochastic GW -GPU: Rapid Quasi-Particle Energies for Molecules beyond 10,000 Atoms

StochasticGW is a code for computing accurate quasi-particle (QP) energies of molecules and material systems in the GW approximation. StochasticGW utilizes the stochastic Resolution of the Identity (sROI) technique to enable a massively parallel implementation with computational costs that scale semilinearly with system size, allowing the method to access systems with tens of thousands of electrons. Here, we introduce a new implementation, StochasticGW-GPU, for which the main bottleneck steps have been ported to GPUs and give substantial performance improvements over previous versions of the code. We showcase the new code by computing band gaps of hydrogenated silicon clusters (Si x H y ) containing up to 10,001 atoms and 35,144 electrons, and we obtain individual QP energies with a statistical precision of better than ±0.03 eV with times-to-solution of less than 1 h.

Thomas, Phillip S. [Lawrence Berkeley National Lab↗

Accelerating computational modeling and design of high-entropy alloys

High-entropy alloys, with N elements and compositions {$c_{ν = 1,N}$} in competing crystal structures, have large design spaces for unique chemical and mechanical properties. In this work, to enable computational design, we use a metaheuristic hybrid Cuckoo search (CS) to construct alloy configurational models on the fly that have targeted atomic site and pair probabilities on arbitrary crystal lattices, given by supercell random approximates (SCRAPs) with S sites. Our Hybrid CS permits efficient global solutions for large, discrete combinatorial optimization that scale linearly in a number of parallel processors, and linearly in sites S for SCRAPs. For example, a four-element, 128-site SCRAP is found in seconds—a more than 13,000-fold reduction over current strategies. Our method thus enables computational alloy design that is currently impractical. We qualify the models and showcase application to real alloys with targeted atomic short-range order. Being problem-agnostic, our Hybrid CS offers potential applications in diverse fields.

36 MATERIALS SCIENCE↗

A Parallelised ROOT for Future HEP Data Processing

In the coming years, HEP data processing will need to exploit parallelism on present and future hardware resources to sustain the bandwidth requirements. As one of the cornerstones of the HEP software ecosystem, ROOT embraced an ambitious parallelisation plan which delivered compelling results. In this contribution the strategy is characterised as well as its evolution in the medium term. The units of the ROOT framework are discussed where task and data parallelism have been introduced, with runtime and scaling measurements. We will give an overview of concurrent operations in ROOT, for instance in the areas of I/O (reading and writing of data), fitting / minimization, and data analysis. This paper introduces the programming model and use cases for explicit and implicit parallelism, where the former is explicit in user code and the latter is implicitly managed by ROOT internally.

97 MATHEMATICS AND COMPUTING↗

Development of a new quantum trajectory molecular dynamics framework

An extension to the wave packet description of quantum plasmas is presented, where the wave packet can be elongated in arbitrary directions. A generalized Ewald summation is constructed for the wave packet models accounting for long-range Coulomb interactions and fermionic effects are approximated by purpose-built Pauli potentials, self-consistent with the wave packets used. We demonstrate its numerical implementation with good parallel support and close to linear scaling in particle number, used for comparisons with the more common wave packet employing isotropic states. Ground state and thermal properties are compared between the models with differences occurring primarily in the electronic subsystem. Especially, the electrical conductivity of dense hydrogen is investigated where a 15% increase in DC conductivity can be seen in our wave packet model compared with other models.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Stripe helical magnetism and two regimes of anomalous Hall effect in NdAlGe

Here, we report the magnetic and electronic transport properties of the inversion and time-reversal symmetry breaking Weyl semimetal NdAlGe. This material is analogous to NdAlSi, whose helical magnetism presents a rare example of a Weyl-mediated collective phenomenon, but with a larger spin-orbit coupling. Our neutron diffraction experiments revealed that NdAlGe, similar to NdAlSi, supports an incommensurate spin density wave (T inc =6.8 K) whose spins are predominantly pointing along the out-of-plane direction and have a small helical spin canting of 3°. The spin density wave has a long wavelength of ≈35 nm and transitions to a commensurate ferrimagnetic state below T com =5.1K. Using small-angle neutron scattering, we showed that the zero-field cooled ferrimagnetic domains form stripes in real space with characteristic length scales of 18 and 72 nm parallel and perpendicular to the [110] direction, respectively. Interestingly, for the transport properties, NdAlSi does not exhibit an anomalous Hall effect (AHE) that is commonly observed in magnetic Weyl semimetals. In contrast to NdAlSi, we identify two different AHE regimes in NdAlGe that are, respectively, governed by intrinsic Berry curvature and extrinsic disorders/spin fluctuations. Our paper suggests that Weyl-mediated magnetism prevails in this group of noncentrosymmetric magnetic Weyl semimetals NdAlX, but transport properties including AHE are affected by material-specific extrinsic effects such as disorders, despite the presence of prominent Berry curvature.

36 MATERIALS SCIENCE↗

Fast and Scalable Implementations of Influence Maximization Algorithms

The Influence Maximization problem has been extensively studied in the past decade because of its practical applications in finding the key influencers in social networks. Due to the hardness of the underlying problem, existing algorithms have tried to trade off practical efficiency with approximation guarantees. However, even such approximate solutions take several hours of compute time on modest sized real world inputs. On the other hand, there is a lack of effective parallel and distributed algorithms to solve this problem. In this paper, we present efficient parallel algorithms for multithreaded and distributed systems to solve the influence maximization with approximation guarantee. Our algorithms extend state-of-the-art sequential approach based on computing reverse reachability sets. We present a detailed experimental evaluation, and analyze their performance and their sensitivity to input parameters, using real world inputs. Our experimental results demonstrate significant speedup on parallel architectures. We further show a speedup of up to 586X relative to the state-of-the-art sequential baseline using 1024 nodes of a supercomputer at far greater accuracy and twice the seed set size. To the best of our knowledge, this is the first effort in parallelizing the influence maximization operation at scale.

Minutoli, Marco↗

Revisiting Huffman Coding: Toward Extreme Performance on Modern GPU Architectures

Today's high-performance computing (HPC) applications are producing vast volumes of data, which are challenging to store and transfer efficiently during the execution, such that data compression is becoming a critical technique to mitigate the storage burden and data movement cost. Huffman coding is arguably the most efficient Entropy coding algorithm in information theory, such that it could be found as a fundamental step in many modern compression algorithms such as DEFLATE. On the other hand, today's HPC applications are more and more relying on the accelerators such as GPU on supercomputers, while Huffman encoding suffers from low throughput on GPUs, resulting in a significant bottleneck in the entire data processing. In this paper, we propose and implement an efficient Huffman encoding approach based on modern GPU architectures, which addresses two key challenges: (1) how to parallelize the entire Huffman encoding algorithm, including codebook construction, and (2) how to fully utilize the high memory-bandwidth feature of modern GPU architectures. The detailed contribution is fourfold. (1) We develop an efficient parallel codebook construction on GPUs that scales effectively with the number of input symbols. (2) We propose a novel reduction based encoding scheme that can efficiently merge the codewords on GPUs. (3) We optimize the overall GPU performance by leveraging the state-of-the-art CUDA APIs such as Cooperative Groups. (4) We evaluate our Huffman encoder thoroughly using six real-world application datasets on two advanced GPUs and compare with our implemented multi-threaded Huffman encoder. Experiments show that our solution can improve the encoding throughput by up to 5.0x and 6.8x on NVIDIA RTX 5000 and V100, respectively, over the state-of-the-art GPU Huffman encoder, and by up to 3.3x over the multi-thread encoder on two 28-core Xeon Platinum 8280 CPUs.

Tian, Jiannan↗

Vidyut3d: A Non-Equilibrium Plasma Modeling Tool [SWR-24-101]

Vidyut3d is a massively-parallel plasma-fluid solver for low-temperature plasmas (LTPs) that supports both local field (LFA) and local mean energy (LMEA) approximations, as well as complex gas and surface-phase chemistry. The solver supports 2D and 3D domains, and uses AMReX's adaptive mesh refinement capabilities to increase the grid resolution around complex structures (e.g. streamer heads and sheaths) while maintaining a tractable problem size. Vidyut specializes in simulating various types of gas-phase discharges, as well as plasma/surface interactions and surface chemistry (e.g. for plasma-mediated catalysis applications). The solver also supports hybrid CPU/GPU parallelization strategies, and has demonstrated excellent scaling on various HPC architectures for problem sizes consisting of O(100 M) control volumes.

Sitaraman, Hariswaran↗

Exago TM Users Manual: Version 1.0

The Exascale Grid Optimization (ExaGOTM) toolkit is an open source package for solving large-scale power grid optimization problems on parallel and distributed architectures, particularly targeted for exascale machines with heteregenous architectures (GPU). This manual is a guide to ExaGO's working including installation, formulation, and usage.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Design of a space shuttle structural dynamics model

A 1/8 scale structural dynamics model of a parallel burn space shuttle has been designed. Basic objectives were to represent the significant low frequency structural dynamic characteristics while keeping the fabrication costs low. The model was derived from the proposed Grumman Design 619 space shuttle. The design includes an orbiter, two solid rocket motors (SRM) and an external tank (ET). The ET consists of a monocoque LO2 tank an interbank skirt with three frames to accept SRM attachment members, an LH2 tank with 10 frames of which 3 provide for orbiter attachment members, and an aft skirt with on frame to provide for aft SRM attachment members. The frames designed for the SRM attachments are fitted with transverse struts to take symmetric loads.

Source record↗

High-Power AlGaAs Quantum-Well Lasers On Si Substrates

AlxGa1-xAs lasers of graded-index-of-refraction, separate-confinement-heterostructure, single-quantum-well type fabricated on silicon substrates by migration-enhanced molecular-beam epitaxy followed by metalorganic vapor-phase epitaxy. They are intermediate products of continuing effort to develop low-threshold-current, high-efficiency lasers for parallel optical interconnections between large-scale optoelectronic integrated circuits.

Kim, Jae-Hoon↗

Are highly parallel systems ready for prime time?

This is the edited and abbreviated transcript of a panel discussion held on May 9, 1989, in Los Angeles, during the conference "Parallel Computational Fluid Dynamics-Implementations and Results Using MIMD Computers." The purpose of the conference was to discuss recent developments in the use of MIMD parallel computers in high-performance computational fluid dynamics. The intent of the panel discussion was to summarize the findings of the meeting, and to give a perspective on the state of the art in using parallel computers for solving large-scale engineering and scientific application problems. The panelists were Creon Levit (NAS Systems Division, NASA-Ames Research Center, Moffett Field, California), Kent Misegades (Cray Research, Inc., Mendota Heights, Minnesota), Gary Montry (Myrias Computer Corporation, Albuquerque, New Mexico), Ken Neves (Boeing Computer Services, Seattle, Washington), Anthony Patera (Massachusetts Institute of Technology, Cambridge, Massachusetts), and Justin Rattner (Intel Scientific Computers, Beaverton, Oregon).

Simon, Horst D.↗

Drop Breakup in Fixed Bed Flows as Model Stochastic Flow Fields

We examine drop breakup in a class of stochastic flow fields as a model for the flow through fixed fiber beds and to elucidate the general mechanisms whereby drops breakup in disordered, Lagrangian unsteady flows. Our study consists of two parallel streams of investigation. First, large scale numerical simulations of drop breakup in a class of anisotropic Gaussian fields will be presented. These fields are generated spectrally and have been shown in a previous publication to be exact representations of the flow in a dilute disordered bed of fibers if close interactions between the fibers and the drops are dynamically unimportant. In these simulations the drop shape is represented by second and third order small deformation theories which have been shown to be excellent for the prediction of drop breakup in steady strong flows. We show via these simulations that the mechanisms of drop breakup in these flows are quite different than in steady flows. The predominant mechanism of breakup appears to be very short lived twist breakups. Moreover, the occurrence of breakup events is poorly predicted by either the strength of the local flow in which the drop finds itself at breakup, or the degree of deformation that the drop achieves prior to breakup. It is suggested that a correlation function of both is necessary to be predictive of breakup events. In the second part of our research experiments are presented where the drop deformation and breakup in PDMS/polyisobutylene emulsions is considered. We consider very dilute emulsions such that coalescence is unimportant. The flows considered are simple shear and the flow through fixed fiber beds. Turbidity, small angle light scattering, dichroism and microscopy are used to interrogate the drop deformation process in both flows. It is demonstrated that breakup at very low capillary numbers occurs in both flows but larger drop deformation occurs in the fixed bed flow. Moreover, it is witnessed that breakup in the bed occurs continuously during flow and apparently with uniform probability through the bed length. The drop deformations witnessed in our experiments are larger than those predicted by the numerical simulations, and future plans to investigate these differences are discussed.

Shaqfeh, Eric S. G.↗

Application of Circulation Control Technology to Airframe Noise Reduction

This report is a summary of the work performed by Georgia Tech Research Institute (GTRI) under NASA Langley Grant NAG-1-2146, which was awarded as a part of NASA's Breakthrough Innovative Technologies (BIT) initiative. This was a three-year program, with a one-year no-cost extension. Each year's study has been an integrated effort consisting of computational fluid dynamics, experimental aerodynamics, and detailed noise and flow measurements. Year I effort examined the feasibility of reducing airframe noise by replacing the conventional wing systems with a Circulation Control Wing (CCW), where steady blowing was used through the trailing edge of the wing over a Coanda surface. It was shown that the wing lift increases with CCW blowing and indeed for the same lift, a CCW wing was shown to produce less noise. Year 2 effort dealt with a similar study on the role of pulsed blowing on airframe noise. The main objective of this portion of the study was to assess whether pulse blowing from the trailing edge of a CCW resulted in more, less, or the same amount of radiated noise to the farfield. Results show that a reduction in farfield noise of up to 5 dB is measured when pulse flow is compared with steady flow for an equivalent lift configuration. This reduction is in the spectral region associated with the trailing edge jet noise. This result is due to the unique advantage that pulsed flow has over steady flow. For a range of frequencies, more lift is experienced with the same mass flow as the steady case. Thus, for an equivalent lift and slot height, the pulsed system can operate at lower jet velocities, and hence lower jet noise. The computational analysis showed that for a given time-averaged mass flow rate, pulsed jets give a higher value of C(sub l) and a higher L/D than equivalent steady jets. This benefit is attributable to higher instantaneous jet velocities, and higher instantaneous C(sub mu) values for the pulsed jet. Pulsed jet benefits increase at higher frequencies. However, these advantages are somewhat offset by the unsteadiness in the loads, which will cause structural vibrations and fatigue. Additional studies must be done, perhaps with multiple jets on the upper and lower surfaces, to smooth out the fluctuations in lift while retaining the benefits. The rest of the effort was devoted to examining ways of reducing flap edge noise by blowing air through a Coanda nozzle over a rounded tip of the flap. In this case, we were successful in moving the tip vortex away from the tip, but the device producing the blowing was noisy and we were unable to examine the noise benefits, although we believe that the movement of the tip vortex far from the tip should provide noise benefits. It should be noted that in an effort to understand the fluid dynamics and the aeroacoustics of a jet blowing over a Coanda surface, we also carried out a very extensive study of the high aspect ratio slot jets. A first-ever set of far-field noise spectra were measured for jets exhausting from slots with aspect ratios in the range 100 to 3000. Parallel measurements of velocity profiles, length scales and convection velocities were measured to understand the noise generation of high aspect ratio jets. Attempts were also made to develop jet noise prediction schemes for such jets. Much of the work done under this effort has been described in five conference papers and two doctoral theses. The first year s work on the use of steady blowing was described in two AIAA papers presented at the 2001 AIAA Aerospace Sciences Meeting in Reno. Subsequent work was presented at the 9th AIMCEAS Aeroacoustics Conference and Exhibit held at Hilton Head May 12-13. Another paper is to be presented at the 2004 AIAA Aerospace Sciences Meeting in Reno in January 2004. All six papers are included with this report as Appendices. The bulk of the experimental work done in an effort to produce a pulsed flow that is free of upstream noise is also attached as an Appendix.

Ahuja, K. K.↗

Terminal Area Simulation System User's Guide - Version 10.0

The Terminal Area Simulation System (TASS) is a three-dimensional, time-dependent, large eddy simulation model that has been developed for studies of wake vortex and weather hazards to aviation, along with other atmospheric turbulence, and cloud-scale weather phenomenology. This document describes the source code for TASS version 10.0 and provides users with needed documentation to run the model. The source code is programed in Fortran language and is formulated to take advantage of vector and efficient multi-processor scaling for execution on massively-parallel supercomputer clusters. The code contains different initialization modules allowing the study of aircraft wake vortex interaction with the atmosphere and ground, atmospheric turbulence, atmospheric boundary layers, precipitating convective clouds, hail storms, gust fronts, microburst windshear, supercell and mesoscale convective systems, tornadic storms, and ring vortices. The model is able to operate in either two- or three-dimensions with equations numerically formulated on a Cartesian grid. The primary output from the TASS is time-dependent domain fields generated by the prognostic equations and diagnosed variables. This document will enable a user to understand the general logic of TASS, and will show how to configure and initialize the model domain. Also described are the formats of the input and output files, as well as the parameters that control the input and output.

Switzer, George F.↗