Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel application”

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,549 records · Page 86

A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization

In this paper, we present a distributed-memory library for computations with dense structured matrices. A matrix is considered structured if its off-diagonal blocks can be approximated by a rank-deficient matrix with low numerical rank. Here, we use Hierarchically Semi-Separable (HSS) representations. Such matrices appear in many applications, for example, finite-element methods, boundary element methods, and so on. Exploiting this structure allows for fast solution of linear systems and/or fast computation of matrix-vector products, which are the two main building blocks of matrix computations. The compression algorithm that we use, that computes the HSS form of an input dense matrix, relies on randomized sampling with a novel adaptive sampling mechanism. We discuss the parallelization of this algorithm and also present the parallelization of structured matrix-vector product, structured factorization, and solution routines. The efficiency of the approach is demonstrated on large problems from different academic and industrial applications, on up to 8,000 cores. Finally, this work is part of a more global effort, the STRUctured Matrices PACKage (STRUMPACK) software package for computations with sparse and dense structured matrices. Hence, although useful on their own right, the routines also represent a step in the direction of a distributed-memory sparse solver.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

A parallel and performance portable implementation of a full-field crystal plasticity model

We have developed a parallel implementation of an Elasto-Viscoplastic Fast Fourier Transform-based (EVPFFT) micromechanical solver to enable computationally efficient crystal plasticity modeling for polycrystalline materials. Our primary focus lies in achieving performance portability, allowing a single EVPFFT implementation to run optimally on various homogeneous architectures, including multi-core Central Processing Units (CPUs), as well as on heterogeneous computer architectures comprising multi-core CPUs and Graphics Processing Units (GPUs) from different vendors. To accomplish this goal, we have leveraged MATAR, a C++ software library that simplifies the creation and utilization of multidimensional dense or sparse matrix and array data structures. These data structures are designed to be portable across diverse architectures through the use of Kokkos, a performance-portable library. Additionally, we have employed the Message Passing Interface (MPI) to efficiently distribute the computational workload among processors. The heFFTe (Highly Efficient FFT for Exascale) library is used to facilitate the performance portability of the fast Fourier transforms (FFTs) computation. The computational performance of EVPFFT is evaluated and presented in terms of parallel scalability and simulation runtime on different high-performance computing (HPC) architectures. As a result, the utility of the developed framework to efficiently simulate the micro-mechanical fields in polycrystalline microstructures in engineering applications is discussed.

36 MATERIALS SCIENCE↗

Parallel Finite Element Particle-In-Cell Code for Simulations of Space-charge Dominated Beam-Cavity Interactions

Over the past years, SLAC's Advanced Computations Department (ACD) has developed the parallel finite element (FE) particle-in-cell code Pic3P (Pic2P) for simulations of beam-cavity interactions dominated by space-charge effects. As opposed to standard space-charge dominated beam transport codes, which are based on the electrostatic approximation, Pic3P (Pic2P) includes space-charge, retardation and boundary effects as it self-consistently solves the complete set of Maxwell-Lorentz equations using higher-order FE methods on conformal meshes. Use of efficient, large-scale parallel processing allows for the modeling of photoinjectors with unprecedented accuracy, aiding the design and operation of the next-generation of accelerator facilities. Applications to the Linac Coherent Light Source (LCLS) RF gun are presented.

43 PARTICLE ACCELERATORS↗

A performance model for the communication in fast multipole methods on high-performance computing platforms

Exascale systems are predicted to have approximately 1 billion cores, assuming gigahertz cores. Limitations on affordable network topologies for distributed memory systems of such massive scale bring new challenges to the currently dominant parallel programing model. Currently, there are many efforts to evaluate the hardware and software bottlenecks of exascale designs. It is therefore of interest to model application performance and to understand what changes need to be made to ensure extrapolated scalability. The fast multipole method (FMM) was originally developed for accelerating N-body problems in astrophysics and molecular dynamics but has recently been extended to a wider range of problems. Its high arithmetic intensity combined with its linear complexity and asynchronous communication patterns make it a promising algorithm for exascale systems. In this paper, we discuss the challenges for FMM on current parallel computers and future exascale architectures, with a focus on internode communication. We focus on the communication part only; the efficiency of the computational kernels are beyond the scope of the present study. We develop a performance model that considers the communication patterns of the FMM and observe a good match between our model and the actual communication time on four high-performance computing (HPC) systems, when latency, bandwidth, network topology, and multicore penalties are all taken into account. To our knowledge, this is the first formal characterization of internode communication in FMM that validates the model against actual measurements of communication time. The ultimate communication model is predictive in an absolute sense; however, on complex systems, this objective is often out of reach or of a difficulty out of proportion to its benefit when there exists a simpler model that is inexpensive and sufficient to guide coding decisions leading to improved scaling. The current model provides such guidance.

Computer Science↗

On parallel laser beam merger in plasmas

Self-focusing instability is a well-known phenomenon of nonlinear optics, which is of great importance in the field of laser–plasma interactions. Self-focusing instability leads to beam focusing and, consequently, breakup into multiple laser filaments. The majority of applications tend to avoid a laser filamentation regime due to its detrimental role on laser spot profile and peak intensity. In our work, using nonlinear Schrödinger equation solver and particle-in-cell simulations, we address the problem of interaction of multiple parallel beams in plasmas. We consider both non-relativistic and moderately relativistic regimes and demonstrate how the physics of parallel beam interaction transitions from the familiar self- and mutual-focusing instabilities in the non-relativistic regime to a moderately relativistic regime, where an analytical description of filament interaction is not available.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Combining electric and magnetic static fields for the tuning of the lifetime of zero energy Feshbach resonances: Application to {sup 3}He+NH({sup 3}{sigma}) collisions

We study the variation in the positions of two magnetically tuned zero energy Feshbach resonances when a parallel superimposed electric field is applied. We show that their variation as a function of the electric field follows a simple analytical law and is then predictable. We find that depending on the initial state of the diatomic molecule the resonance is either shifted to higher or to lower values of the magnetic field when the electric field is applied. We calculate the close-coupling lifetimes of these resonances and show that they also follow a simple law as a function of both the magnetic and the electric field. We demonstrate using this expression that the lifetime of the resonances can be maximized by choosing an appropriate value of the applied electric field and found a good agreement with the results of our close-coupling calculations. These results could be checked in future experiments dedicated to the {sup 3}He+NH({sup 3}{sigma}) collisions.

74 ATOMIC AND MOLECULAR PHYSICS↗

Optimization of checkpointing-related I/O for high-performance parallel and distributed computing

Checkpointing, the process of saving program/application state, usually to a stable storage, has been the most common fault-tolerance methodology for high-performance applications. The rate of checkpointing (how often) is primarily driven by the failure rate of the system. If the checkpointing rate is low, fewer resources are consumed but the chance of high computational loss is increased and vice versa if the checkpointing rate is high. It is important to strike a balance, and an optimum rate of checkpointing is required. In this paper, we analytically model the process of checkpointing in terms of mean-time-between-failure of the system, amount of memory being checkpointed, sustainable I/O bandwidth to the stable storage, and frequency of checkpointing. We identify the optimum frequency of checkpointing to be used on systems with given specifications thereby making way for efficient use of available resources and maximum performance of the system without compromising on the fault-tolerance aspects. Further, we develop discrete-event models simulating the checkpointing process to verify the analytical model for optimum checkpointing. Using the analytical model, we also investigate the optimum rate of checkpointing for systems of varying resource levels ranging from small embedded cluster systems to large supercomputers.

99 GENERAL AND MISCELLANEOUS↗

A feasibility study on porting the community land model onto accelerators using OpenACC

As environmental models (such as Accelerated Climate Model for Energy (ACME), Parallel Reactive Flow and Transport Model (PFLOTRAN), Arctic Terrestrial Simulator (ATS), etc.) became more and more complicated, we are facing enormous challenges regarding to porting those applications onto hybrid computing architecture. OpenACC appears as a very promising technology, therefore, we have conducted a feasibility analysis on porting the Community Land Model (CLM), a terrestrial ecosystem model within the Community Earth System Models (CESM)). Specifically, we used automatic function testing platform to extract a small computing kernel out of CLM, then we apply this kernel into the actually CLM dataflow procedure, and investigate the strategy of data parallelization and the benefit of data movement provided by current implementation of OpenACC. Even it is a non-intensive kernel, on a single 16-core computing node, the performance (based on the actual computation time using one GPU) of OpenACC implementation is 2.3 time faster than that of OpenMP implementation using single OpenMP thread, but it is 2.8 times slower than the performance of OpenMP implementation using 16 threads. On multiple nodes, MPI_OpenACC implementation demonstrated very good scalability on up to 128 GPUs on 128 computing nodes. This study also provides useful information for us to look into the potential benefits of “deep copy” capability and “routine” feature of OpenACC standards. In conclusion, we believe that our experience on the environmental model, CLM, can be beneficial to many other scientific research programs who are interested to porting their large scale scientific code using OpenACC onto high-end computers, empowered by hybrid computing architecture.

54 ENVIRONMENTAL SCIENCES↗

Parallel Evolutionary Optimization for Neuromorphic Network Training

One of the key impediments to the success of current neuromorphic computing architectures is the issue of how best to program them. Evolutionary optimization (EO) is one promising programming technique; in particular, its wide applicability makes it especially attractive for neuromorphic architectures, which can have many different characteristics. In this paper, we explore different facets of EO on a spiking neuromorphic computing model called DANNA. We focus on the performance of EO in the design of our DANNA simulator, and on how to structure EO on both multicore and massively parallel computing systems. We evaluate how our parallel methods impact the performance of EO on Titan, the U.S.'s largest open science supercomputer, and BOB, a Beowulf-style cluster of Raspberry Pi's. We also focus on how to improve the EO by evaluating commonality in higher performing neural networks, and present the result of a study that evaluates the EO performed by Titan.

97 MATHEMATICS AND COMPUTING↗

Parallel Evolutionary Optimization for Neuromorphic Network Training

One of the key impediments to the success of current neuromorphic computing architectures is the issue of how best to program them. Evolutionary optimization (EO) is one promising programming technique; in particular, its wide applicability makes it especially attractive for neuromorphic architectures, which can have many different characteristics. In this paper, we explore different facets of EO on a spiking neuromorphic computing model called DANNA. We focus on the performance of EO in the design of our DANNA simulator, and on how to structure EO on both multicore and massively parallel computing systems. We evaluate how our parallel methods impact the performance of EO on Titan, the U.S.'s largest open science supercomputer, and BOB, a Beowulf-style cluster of Raspberry Pi's. We also focus on how to improve the EO by evaluating commonality in higher performing neural networks, and present the result of a study that evaluates the EO performed by Titan.

Schuman, Catherine D↗

Pillars of Cloud-Based Earth Observation Science Education

Earth observation (EO) is undergoing a paradigm shift with the development of cloud-based analytical platforms supporting EO data collection and access, parallel processing, easier communication of results, and expanded accessibility. As the global community of users and the diversity of applications grow, there is a clear need for expanded educational capacity to leverage these developments and increase the impact of EO research and teaching. Drawing upon extensive conversations between educators, practitioners, and researchers, we propose three pillars that must be prioritized to prepare students, researchers, and professionals to take full advantage of the cloud-based EO paradigm and guide future growth.

97 MATHEMATICS AND COMPUTING↗

Contrasting characteristics of linear-field and cross-field atmospheric plasma jets

This letter reports an experimental study of two types of atmospheric pressure plasma jets in terms of their fundamental properties and their efficiency in etching polymeric materials. The first plasma jet has a cross-field configuration with its electric field perpendicular to its gas flow field, whereas the second is a linear-field device having parallel electric and flow fields. The linear-field jet is shown to drive electron transportation to the downstream application region, thus facilitating more active plasma chemistry there. This is responsible for its etching rate of polyamide films being 13-fold that of its cross-field counterpart.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Tunable ultrafast extreme ultraviolet source for time- and angle-resolved photoemission spectroscopy

We present a laser-based apparatus suitable for visible pump/extreme UV (XUV) probe time-, energy-, and angle-resolved photoemission spectroscopy utilizing high-harmonic generation from a noble gas. Tunability in a wide range of energies (currently 20-36 eV) is achieved by using a time-delay compensated monochromator, which also preserves the ultrashort duration of the XUV pulses. Using an amplified laser system at 10 kHz repetition rate, approximately 10{sup 9}-10{sup 10} photons/s per harmonic are made available for photoelectron spectroscopy. Parallel energy and momentum detection is carried out in a hemispherical electron analyzer coupled with an imaging detector. First applications demonstrate the capabilities of the instrument to easily select the probe wavelength of choice, to obtain angle-resolved photoemission maps (GaAs and URu{sub 2}Si{sub 2}), and to trace ultrafast electron dynamics in an optically excited semiconductor (Ge).

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Anisotropic electron temperature measurements without knowing the spectral transmissivity for a JT-60SA Thomson scattering diagnostic

This paper focuses on a method for measuring the electron temperature (T{sub e}) without knowing the transmissivity using Thomson scattering diagnostic with a double-pass scattering system. Application of this method for measuring the anisotropic T{sub e}, i.e., the T{sub e} in the directions parallel (T{sub e Double-Vertical-Line Double-Vertical-Line }) and perpendicular (T{sub e Up-Tack }) to the magnetic field, is proposed. Simulations based on the designed parameters for a JT-60SA indicate the feasibility of the measurements except in certain T{sub e} ranges, e.g., T{sub e Double-Vertical-Line Double-Vertical-Line }{approx} 3.5T{sub e Up-Tack} at 120 Degree-Sign of the scattering angle.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Conceptual design of a divertor Thomson scattering diagnostic for NSTX-U

A conceptual design for a divertor Thomson scattering (DTS) diagnostic has been developed for the NSTX-U device to operate in parallel with the existing multipoint Thomson scattering system. Higher projected peak heat flux in NSTX-U will necessitate application of advanced magnetics geometries and divertor detachment. Interpretation and modeling of these divertor scenarios will depend heavily on local measurement of electron temperature, T{sub e}, and density, n{sub e}, which DTS provides in a passive manner. The DTS design for NSTX-U adopts major elements from the successful DIII-D DTS system including 7-channel polychromators measuring T{sub e} to 0.5 eV. If implemented on NSTX-U, the divertor TS system would provide an invaluable diagnostic for the boundary program to characterize the edge plasma.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Investigation of turbulent inflow specification in Euler–Lagrange simulations of mid-field spray

The process of atomization of a liquid jet by a parallel high-speed gas stream results in a spray, whose downstream development is of considerable interest to several applications. The round jet spray can be spatially divided into (i) a near-field (near-nozzle) region of liquid atomization and (ii) a downstream mid-field region of fully-dispersed droplets. In order to accurately model mid-field droplet dispersion, this work aims at developing a rigorous and robust injection model for Euler–Lagrange spray simulations. Results from experiments are used to obtain the relevant droplet number density, size distribution, and mean and standard deviation velocity distributions of the injection model, systematically in a step-by-step process. Two-phase large eddy simulations are performed by stochastically generating the Lagrangian droplets at the inlet of the mid-field region. Number flux, diameter distribution, mean velocity, and other time-averaged statistics at several downstream locations are shown to agree well with the corresponding experimental data.

42 ENGINEERING↗

Effective one body approach to the dynamics of two spinning black holes with next-to-leading order spin-orbit coupling

Using a recent, novel Hamiltonian formulation of the gravitational interaction of spinning binaries, we extend the effective one body (EOB) description of the dynamics of two spinning black holes to next-to-leading order (NLO) in the spin-orbit interaction. The spin-dependent EOB Hamiltonian is constructed from four main ingredients: (i) a transformation between the 'effective' Hamiltonian and the 'real' one; (ii) a generalized effective Hamilton-Jacobi equation involving higher powers of the momenta; (iii) a Kerr-type effective metric (with Pade-resummed coefficients) which depends on the choice of some basic 'effective spin vector' S{sub eff}, and which is deformed by comparable-mass effects; and (iv) an additional effective spin-orbit interaction term involving another spin vector {sigma}. As a first application of the new, NLO spin-dependent EOB Hamiltonian, we compute the binding energy of circular orbits (for parallel spins) as a function of the orbital frequency, and of the spin parameters. We also study the characteristics of the last stable circular orbit: binding energy, orbital frequency, and the corresponding dimensionless spin parameter a{sub LSO}{identical_to}cJ{sub LSO}/(G(H{sub LSO}/c{sup 2}){sup 2}). We find that the inclusion of NLO spin-orbit terms has a significant 'moderating' effect on the dynamical characteristics of the circular orbits for large and parallel spins.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Accelerating DNA analysis applications on GPU clusters

DNA analysis is an emerging application of high performance bioinformatic. Modern sequencing machinery are able to provide, in few hours, large input streams of data which needs to be matched against exponentially growing databases known fragments. The ability to recognize these patterns effectively and fastly may allow extending the scale and the reach of the investigations performed by biology scientists. Aho-Corasick is an exact, multiple pattern matching algorithm often at the base of this application. High performance systems are a promising platform to accelerate this algorithm, which is computationally intensive but also inherently parallel. Nowadays, high performance systems also include heterogeneous processing elements, such as Graphic Processing Units (GPUs), to further accelerate parallel algorithms. Unfortunately, the Aho-Corasick algorithm exhibits large performance variabilities, depending on the size of the input streams, on the number of patterns to search and on the number of matches, and poses significant challenges on current high performance software and hardware implementations. An adequate mapping of the algorithm on the target architecture, coping with the limit of the underlining hardware, is required to reach the desired high throughputs. Load balancing also plays a crucial role when considering the limited bandwidth among the nodes of these systems. In this paper we present an efficient implementation of the Aho-Corasick algorithm for high performance clusters accelerated with GPUs. We discuss how we partitioned and adapted the algorithm to fit the Tesla C1060 GPU and then present a MPI based implementation for a heterogeneous high performance cluster. We compare this implementation to MPI and MPI with pthreads based implementations for a homogeneous cluster of x86 processors, discussing the stability vs. the performance and the scaling of the solutions, taking into consideration aspects such as the bandwidth among the different nodes.

59 BASIC BIOLOGICAL SCIENCES↗