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 973 records · Page 54

OpenMP in VASP: Threading and SIMD

Abstract The Vienna Ab initio Simulation Package (VASP) is a widely used electronic structure code that originally exploits process‐level parallelism through the Message Passing Interface (MPI) for work distribution within and across nodes. Architectural changes of modern parallel processors urge programmers to address thread‐ and data‐level parallelism as well to benefit most from the available compute resources within a node. We describe for VASP how to approach for an MPI + OpenMP parallelization including data‐level parallelism through OpenMP SIMD constructs together with a generic high‐level vector coding scheme. We can demonstrate an improved scalability of VASP and more than 20% gain over the MPI‐only version as well as a 2× increased performance of collective operations using the multiple‐endpoint MPI feature. The high‐level vector coding scheme applied to VASP's general gradient approximation routine gives up 9× performance gain on AVX512 platforms with the Intel compiler.

Wende, Florian↗

Current driven low-frequency electrostatic waves in the solar corona: Linear theory and nonlinear saturation

Important solar physical problems such as the heating of the corona, reconnection, and electron acceleration might be related to current-driven plasma waves, especially at low frequencies, where, perhaps, most of the wave power is concentrated. Since a direct observation of plasma waves in the solar corona is impossible, theoretical investigations are needed to clarify the possibilities of their excitation, of their nonlinear evolution, and the possible macroscopic consequences of such waves. A multifluid linear dispersion analysis of current flows parallel to the magnetic field in the solar corona is carried out. For this reason, an appropriate linear dispersion solver is developed, considering all possible propagation directions of the waves with respect to the solar magnetic field. As for the assumed plasma model, an electron distribution drifting in the direction parallel to the ambient magnetic field while the background protons were at rest was considered. Thermal effects are taken into account by means of appropriate energy equations of state. Due to their importance for the heating and anomalous transport in the solar corona, the analysis of low-frequency electrostatic waves is studied. For the limiting cases of parallel and perpendicular propagation, the Buneman and the lower-hybrid waves due to a modified two-stream instability were recovered, respectively. For realistic coronal plasma parameters of the lower corona, the dispersion curves of the two basic unstable wave modes are found to approach each other very closely, and their possible nonlinear saturation level is estimated. It appeared that for solar conditions, the two basic modes contribute a comparable (within an order of magnitude) amount of anomalous dissipation, which is quantified by estimating an ''effective collision rate.''.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Balancing Loads Among Parallel Data Processors

Heuristic algorithm minimizes amount of memory used by multiprocessor system. Distributes load of many identical, short computations among multiple parallel digital data processors, each of which has its own (local) memory. Each processor operates on distinct and independent set of data in larger shared memory. As integral part of load-balancing scheme, total amount of space used in shared memory minimized. Possible applications include artificial neural networks or image processors for which "pipeline" and vector methods of load balancing inappropriate.

Baffes, Paul Thomas↗

On the stability of pick-up ion ring distributions in the outer heliosheath

The 'secondary energetic neutral atom (ENA)' hypothesis for the ribbon feature observed by the Interstellar Boundary Explorer (IBEX) posits that the neutral component of the solar wind continues beyond the heliopause and charge exchanges with interstellar ions in the Outer Heliosheath (OHS). This creates pick-up ions that gyrate about the draped interstellar magnetic field (ISMF) lines at pitch angles near 90° on the locus where the ISMF lies tangential to the heliopause and perpendicular to the heliocentric radial direction. This location closely coincides with the location of the ribbon feature according to the prevailing inferences of the ISMF orientation and draping. The locally gyrating ions undergo additional charge exchange and escape as free-flying neutral atoms, many of which travel back toward the inner solar system and are imaged by IBEX as a ribbon tracing out the locus described above. For this mechanism to succeed, the pick-up ions must diffuse in pitch angle slowly enough to permit secondary charge exchange before their pitch angle distribution substantially broadens away from 90°. Previous work using linear Vlasov dispersion analysis of parallel propagating waves has suggested that the ring distribution in the OHS is highly unstable, which, if true, would make the secondary ENA hypothesis incapable of rendering the observed ribbon. In this paper, we extend this earlier work to more realistic ring distribution functions. We find that, at the low densities necessary to produce the observed IBEX ribbon via the secondary ENA hypothesis, growth rates are highly sensitive to the temperature of the beam and that even very modest temperatures of the ring beam corresponding to beam widths of <1° are sufficient to damp the self-generated waves associated with the ring beam. Thus, at least from the perspective of linear Vlasov dispersion analysis of parallel propagating waves, there is no reason to expect that the ring distributions necessary to produce the observed IBEX ENA flux via the secondary ENA hypothesis will be unstable to their own self-generated turbulence.

79 ASTRONOMY AND ASTROPHYSICS↗

Parallel processing for scientific computations

The scope of this project dealt with the investigation of the requirements to support distributed computing of scientific computations over a cluster of cooperative workstations. Various experiments on computations for the solution of simultaneous linear equations were performed in the early phase of the project to gain experience in the general nature and requirements of scientific applications. A specification of a distributed integrated computing environment, DICE, based on a distributed shared memory communication paradigm has been developed and evaluated. The distributed shared memory model facilitates porting existing parallel algorithms that have been designed for shared memory multiprocessor systems to the new environment. The potential of this new environment is to provide supercomputing capability through the utilization of the aggregate power of workstations cooperating in a cluster interconnected via a local area network. Workstations, generally, do not have the computing power to tackle complex scientific applications, making them primarily useful for visualization, data reduction, and filtering as far as complex scientific applications are concerned. There is a tremendous amount of computing power that is left unused in a network of workstations. Very often a workstation is simply sitting idle on a desk. A set of tools can be developed to take advantage of this potential computing power to create a platform suitable for large scientific computations. The integration of several workstations into a logical cluster of distributed, cooperative, computing stations presents an alternative to shared memory multiprocessor systems. In this project we designed and evaluated such a system.

Alkhatib, Hasan S.↗

Pitch angle scattering of cometary ions into monospherical and bispherical distributions

Low frequency magnetic fluctuations generated by solar wind/cometary ion distributions cause pitch-angle scattering of cometary ions. The nature of this pitch angle scattering is examined by means of one-dimensional hybrid simulations, in which newborn ions are created at a constant rate, and for various injection angles, alpha, relative to the magnetic field. Pitch angle scattering in the quasi-perpendicular regime (alpha above 60 deg) results in a bispherical velocity distribution while in the quasi-parallel regime (alpha between 0 and 60 deg), pitch angle scattering can result in either a monospherical or bispherical distribution, depending on the injection angle and initial beam velocity.

Miller, Ronald H.↗

Distributed Augmentation, Hypersweeps, and Branch Decomposition of Contour Trees for Scientific Exploration

Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale using highperformance computing. To address this challenge, recent work has introduced distributed hierarchical contour trees for distributed computation and storage of contour trees. However, effective use of these distributed structures in analysis and visualization requires subsequent computation of geometric properties and branch decomposition to support contour extraction and exploration. In this work, we introduce distributed algorithms for augmentation, hypersweeps, and branch decomposition that enable parallel computation of geometric properties, and support the use of distributed contour trees as query structures for scientific exploration. Finally, we evaluate the parallel performance of these algorithms and apply them to identify and extract important contours for scientific visualization.

97 MATHEMATICS AND COMPUTING↗

Ion firehose instability in plasmas with plasma particles described by product bi-kappa distributions

We investigate the dispersion relation for low frequency electromagnetic waves propagating parallel to the ambient magnetic field, considering that the velocity distributions of ions and electrons can be either bi-Maxwellian of product bi-kappa distributions. The effect of the anisotropy and non-thermal features associated to the product-bi-kappa distributions on the firehose instability are numerically investigated. The general conclusion to be drawn from the results obtained is that the increase in non-thermal features which is consequence of the decrease of the κ indexes in the ion distribution contributes to increase the instability in magnitude and wave number range, in comparison with bi-Maxwellian distributions with similar temperature anisotropy, and that the increase of non-thermal features in the electron distribution contributes to the quenching of the instability, which is nevertheless driven by the anisotropy in the ion distribution. Significant differences between results obtained either considering product-bi-kappa distributions or bi-kappa distributions are also reported.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Mesh Algorithms for PDE with Sieve I: Mesh Distribution

We have developed a new programming framework, called Sieve, to support parallel numerical partial differential equation(s) (PDE) algorithms operating over distributed meshes. We have also developed a reference implementation of Sieve in C++ as a library of generic algorithms operating on distributed containers conforming to the Sieve interface. Sieve makes instances of the incidence relation, or arrows, the conceptual first-class objects represented in the containers. Further, generic algorithms acting on this arrow container are systematically used to provide natural geometric operations on the topology and also, through duality, on the data. Finally, coverings and duality are used to encode not only individual meshes, but all types of hierarchies underlying PDE data structures, including multigrid and mesh partitions. In order to demonstrate the usefulness of the framework, we show how the mesh partition data can be represented and manipulated using the same fundamental mechanisms used to represent meshes. We present the complete description of an algorithm to encode a mesh partition and then distribute a mesh, which is independent of the mesh dimension, element shape, or embedding. Moreover, data associated with the mesh can be similarly distributed with exactly the same algorithm. The use of a high level of abstraction within the Sieve leads to several benefits in terms of code reuse, simplicity, and extensibility. We discuss these benefits and compare our approach to other existing mesh libraries.

Knepley, Matthew G.↗

SU-C-207A-06: On-Line Beam Range Verification with Multiple Scanning Particle Beams: Initial Feasibility Study with Simulations

Purpose: To investigate the feasibility and requirement for intra-fraction on-line multiple scanning particle beam range verifications (BRVs) with in-situ PET imaging, which is beyond the current single-beam BRV with extra factors that will affect the BR measurement accuracy, such as beam diameter, separation between beams, and different image counts at different BRV positions. Methods: We simulated a 110-MeV proton beam with 5-mm diameter irradiating a uniform PMMA phantom by GATE simulation, which generated nuclear interaction-induced positrons. In this preliminary study, we simply duplicated these positrons and placed them next to the initial protons to approximately mimic the two spatially separated positron distributions produced by two beams parallel to each other but with different beam ranges. These positrons were then imaged by a PET (∼2-mm resolution, 10% sensitivity, 320×320×128 mm^3 FOV) with different acquisition times. We calculated the positron activity ranges (ARs) from reconstructed PET images and compared them with the corresponding ARs of original positron distributions. Results: Without further image data processing and correction, the preliminary study show the errors between the measured and original ARs varied from 0.2 mm to 2.3 mm as center-to-center separations and range differences were in the range of 8–12 mm and 2–8 mm respectively, indicating the accuracy of AR measurement strongly depends on the beam separations and range differences. In addition, it is feasible to achieve ≤ 1.0-mm accuracy for both beams with 1-min PET acquisition and 12 mm beam separation. Conclusion: This study shows that the overlap between the positron distributions from multiple scanning beams can significantly impact the accuracy of BRVs of distributed particle beams and need to be further addressed beyond the established method of single-beam BRV, but it also indicates the feasibility to achieve accurate on-line multi-beam BRV with further improved method.

60 APPLIED LIFE SCIENCES↗

Parallel Variable Population Multi-Objective Optimizer (pvpmoo) v1.0

This is a parallel variable population multi-objective optimizer with an adaptive unified differential evolution algorithm or a genetic algorithm. It can also be used for single objective optimization. Some features of this code include: 1) The population size varies from generation to generation to save the total # of objective function evaluations. 2) The population is uniformly distributed to a number of parallel processors for simultaneous objective function evaluation. 3) The objective function evaluation can be attained from an external simulation program with control variables in its input file and objectives calculated from its output files. 4) The optimizer includes an adaptive unified differential evolution algorithm and a real value genetic algorithm. The parameters in the unified differential evolution algorithm can be chosen to attain any mutation schemes in the published literature.

Qiang, Ji↗

REPRODUCTION OF THE OBSERVED TWO-COMPONENT MAGNETIC HELICITY IN SOLAR WIND TURBULENCE BY A SUPERPOSITION OF PARALLEL AND OBLIQUE ALFVEN WAVES

The angular distribution of the normalized reduced magnetic helicity density ({sigma} r{sub m}) in solar wind turbulence reveals two components of distinct polarity in different angle ranges. This kind of two-component {sigma}{sup r}{sub m} may indicate the possible wave modes and power spectral densities (PSDs) of the turbulent fluctuations. Here we model the measured angular distribution of {sigma}{sup r}{sub m} by assuming a PSD distribution for Alfven fluctuations in wavevector space, and then fit the model results to the observations by adjusting the pattern of the PSD distribution. It is found that the two-component form of the PSD, which has a major and minor component close to k and k{sub ||}, respectively, seems to be responsible for the observed two-component {sigma}{sup r}{sub m}. On the other hand, both an isotropic PSD and a PSD with only a single component bending toward k fail to reproduce the observations. Moreover, it is shown that the effect of gradual balance between outward and inward wave-energy fluxes with decreasing spatial scale needs to be considered in order to reproduce the observed diminishing of |{sigma}{sup r}{sub m}| at shorter scales. Therefore, we suggest that the observed two-component {sigma}{sup r}{sub m} in the solar wind turbulence may be due to a superposition of Alfven waves with quasi-perpendicular (major part) and quasi-parallel (minor part) propagation. The waves seem to become gradually balanced toward shorter scales.

79 ASTRONOMY AND ASTROPHYSICS↗

A Parallel Rendering Algorithm for MIMD Architectures

Applications such as animation and scientific visualization demand high performance rendering of complex three dimensional scenes. To deliver the necessary rendering rates, highly parallel hardware architectures are required. The challenge is then to design algorithms and software which effectively use the hardware parallelism. A rendering algorithm targeted to distributed memory MIMD architectures is described. For maximum performance, the algorithm exploits both object-level and pixel-level parallelism. The behavior of the algorithm is examined both analytically and experimentally. Its performance for large numbers of processors is found to be limited primarily by communication overheads. An experimental implementation for the Intel iPSC/860 shows increasing performance from 1 to 128 processors across a wide range of scene complexities. It is shown that minimal modifications to the algorithm will adapt it for use on shared memory architectures as well.

Crockett, Thomas W.↗

In Vitro Experimental Model to Investigate the Biological Effects across the Bragg Curve of High-LET Radiation

The space environment consists of a varying field of radiation particles including high energy ions, with a spacecrafts shielding material providing the only major protection to astronauts from harmful exposure. Unlike lowLET gamma or Xrays, the presence of shielding does not always reduce the radiation risks for energetic charged particle exposure since the dose delivered by the charged particle increases sharply as the particle approaches the end of its range, a position known as the Bragg peak and the correlating spatial dose distribution identified as the Bragg curve. The Bragg curve does not necessarily represent the biological damage along the particle traversal since biological effects are influenced by the track structure of both primary and secondary particles. Therefore, the biological Bragg curve is dependent of the energy and the type of the primary particle, and may vary for different biological endpoints. Here we describe a unique irradiation geometry and experimental system to measure the biological response across the Bragg curve in one consistent biological sample. Polyethylene shielding was used to achieve a Bragg curve distribution with the beam geometry parallel to a monolayer of fibroblast cells. We present data that highlights the differential formation of DNA double strand breaks (DSBs) and chromosomal deletions across the Bragg curve in human fibroblasts irradiated with 600 MeV/nucleon iron ion beams. Qualitative analyses of gammaH2AX fluorescence, a known marker of DSBs, indicated potentially increased clustering of DNA damage before the Bragg peak, enhanced homogenous distribution at the peak, and provided visual evidence of high linear energy transfer (LET) particle traversal of cells beyond the Bragg peak in agreement with one-dimensional transport approximations. A biological response curve generated for micronuclei induction across the Bragg curve for 600 MeV/n Fe ions did not reveal an increase in the yield of micronuclei at the Bragg peak location. Assessment of such biological parameters employing the described in vitro experimental system may provide improved platforms to measure a number of biological consequences of shielding materials across the Bragg curve for high charge and energy (HZE) ions.

Desai, N.↗

Large-Scale Distributed Computational Fluid Dynamics on the Information Power Grid Using Globus

This paper describes an experiment in which a large-scale scientific application development for tightly-coupled parallel machines is adapted to the distributed execution environment of the Information Power Grid (IPG). A brief overview of the IPG and a description of the computational fluid dynamics (CFD) algorithm are given. The Globus metacomputing toolkit is used as the enabling device for the geographically-distributed computation. Modifications related to latency hiding and Load balancing were required for an efficient implementation of the CFD application in the IPG environment. Performance results on a pair of SGI Origin 2000 machines indicate that real scientific applications can be effectively implemented on the IPG; however, a significant amount of continued effort is required to make such an environment useful and accessible to scientists and engineers.

Barnard, Stephen↗

Expressing Parallelism with ROOT

The need for processing the ever-increasing amount of data generated by the LHC experiments in a more efficient way has motivated ROOT to further develop its support for parallelism. Such support is being tackled both for shared-memory and distributed-memory environments. The incarnations of the aforementioned parallelism are multi-threading, multi-processing and cluster-wide executions. In the area of multi-threading, we discuss the new implicit parallelism and related interfaces, as well as the new building blocks to safely operate with ROOT objects in a multi-threaded environment. Regarding multi-processing, we review the new MultiProc framework, comparing it with similar tools (e.g. multiprocessing module in Python). Finally, as an alternative to PROOF for cluster-wide executions, we introduce the efforts on integrating ROOT with state-of-the-art distributed data processing technologies like Spark, both in terms of programming model and runtime design (with EOS as one of the main components). For all the levels of parallelism, we discuss, based on real-life examples and measurements, how our proposals can increase the productivity of scientists.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Concurrent file operations in a high performance FORTRAN

Distributed memory multiprocessor systems can provide the computing power necessary for large scale scientific applications. A critical performance issue for a number of these applications is the efficient transfer of data to secondary storage. Recently several research groups have proposed FORTRAN language extensions for exploiting the data parallelism of such scientific codes on distributed memory architectures. However, few of these high performance FORTRAN's provide appropriate constructs for controlling the use of the parallel I/O capabilities of modern multiprocessing machines. In this paper, we propose constructs to specify I/O operations for distributed data structures in the context of Vienna Fortran. These operations can be used by the programmer to provide information which can help the compiler and runtime environment make the most efficient use of the I/O subsystem.

Brezany, Peter↗

A Full-Stack Exploration of Language-Based Parallelism in Fortran 2023

This poster explores native parallel features in Fortran 2023 through the lens of supporting applications with libraries, compilers, and parallel runtimes. The language revision informally named Fortran 2008 introduced parallelism in the form of Single Program Multiple Data (SPMD) execution with two broad feature sets: (1) loop-level parallelism via do concurrent and (2) a Partitioned Global Address Space (PGAS) comprised of distributed “coarray” data structures. Fortran’s native parallelism has demonstrated high performance [1] and reduced the burden of inserting what sometimes amounts to more directives than code. Several compilers support both feature sets, typically by translating do concurrent into serial do loops annotated by parallel directives and by translating SPMD/PGAS features into direct calls to a communication library. Our research focuses primarily on two questions: (1) can the compiler’s parallel runtime library be developed in the language being compiled (Fortran) and (2) can we define an interface to the runtime that liberates compilers from being hardwired to one runtime and vice versa. We are answering these questions by developing the Parallel Runtime Interface for Fortran (PRIF) [2] and the Co-Array Fortran Framework of Efficient Interfaces to Network Environments (Caffeine) [3]. Caffeine is initially targeting adoption by LLVM Flang, a new open-source Fortran compiler developed by a broad community in industry, academia, and government labs. We are also exploring the use of these features in Inference-Engine, a deep learning library designed to facilitate neural network training and inference for high-performance computing applications written in modern Fortran.

Rasmussen, Katherine↗