Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel processing”

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,459 records · Page 81

Explicit spatial scattering for load balancing in conservatively synchronized parallel discrete-event simulations

We re-examine the problem of load balancing in conservatively synchronized parallel, discrete-event simulations executed on high-performance computing clusters, focusing on simulations where computational and messaging load tend to be spatially clustered. Such domains are frequently characterized by the presence of geographic 'hot-spots' - regions that generate significantly more simulation events than others. Examples of such domains include simulation of urban regions, transportation networks and networks where interaction between entities is often constrained by physical proximity. Noting that in conservatively synchronized parallel simulations, the speed of execution of the simulation is determined by the slowest (i.e most heavily loaded) simulation process, we study different partitioning strategies in achieving equitable processor-load distribution in domains with spatially clustered load. In particular, we study the effectiveness of partitioning via spatial scattering to achieve optimal load balance. In this partitioning technique, nearby entities are explicitly assigned to different processors, thereby scattering the load across the cluster. This is motivated by two observations, namely, (i) since load is spatially clustered, spatial scattering should, intuitively, spread the load across the compute cluster, and (ii) in parallel simulations, equitable distribution of CPU load is a greater determinant of execution speed than message passing overhead. Through large-scale simulation experiments - both of abstracted and real simulation models - we observe that scatter partitioning, even with its greatly increased messaging overhead, significantly outperforms more conventional spatial partitioning techniques that seek to reduce messaging overhead. Further, even if hot-spots change over the course of the simulation, if the underlying feature of spatial clustering is retained, load continues to be balanced with spatial scattering leading us to the observation that spatial scattering can often obviate the need for dynamic load balancing.

97 MATHEMATICS AND COMPUTING↗

Advances in Supercomputing for the Modeling of Atomic Processes in Plasmas

An overview will be given of recent atomic and molecular collision methods developed to take advantage of modern massively parallel computers. The focus will be on direct solutions of the time-dependent Schroedinger equation for simple systems using large numerical lattices, as found in the time-dependent close-coupling method, and for configuration interaction solutions of the time-independent Schroedinger equation for more complex systems using large numbers of basis functions, as found in the R-matrix with pseudo-states method. Results from these large scale calculations are extremely useful in benchmarking less accurate theoretical methods and experimental data. To take full advantage of future petascale and exascale computing resources, it appears that even finer grain parallelism will be needed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Heterogeneous graphics processing unit for scheduling thread groups for execution on variable width SIMD units

A compute unit configured to execute multiple threads in parallel is presented. The compute unit includes one or more single instruction multiple data (SIMD) units and a fetch and decode logic. The SIMD units have differing numbers of arithmetic logic units (ALUs), such that each SIMD unit can execute a different number of threads. The fetch and decode logic is in communication with each of the SIMD units, and is configured to assign the threads to the SIMD units for execution based on such differing numbers of ALUs.

97 MATHEMATICS AND COMPUTING↗

Coupling a three-dimensional subsurface flow and transport model with a land surface model to simulate stream–aquifer–land interactions (CP v1.0)

Abstract. A fully coupled three-dimensional surface and subsurface land model is developed and applied to a site along the Columbia River to simulate three-way interactions among river water, groundwater, and land surface processes. The model features the coupling of the Community Land Model version 4.5 (CLM4.5) and a massively parallel multiphysics reactive transport model (PFLOTRAN). The coupled model, named CP v1.0, is applied to a 400 m × 400 m study domain instrumented with groundwater monitoring wells along the Columbia River shoreline. CP v1.0 simulations are performed at three spatial resolutions (i.e., 2, 10, and 20 m) over a 5-year period to evaluate the impact of hydroclimatic conditions and spatial resolution on simulated variables. Results show that the coupled model is capable of simulating groundwater–river-water interactions driven by river stage variability along managed river reaches, which are of global significance as a result of over 30 000 dams constructed worldwide during the past half-century. Our numerical experiments suggest that the land-surface energy partitioning is strongly modulated by groundwater–river-water interactions through expanding the periodically inundated fraction of the riparian zone, and enhancing moisture availability in the vadose zone via capillary rise in response to the river stage change. Meanwhile, CLM4.5 fails to capture the key hydrologic process (i.e., groundwater–river-water exchange) at the site, and consequently simulates drastically different water and energy budgets. Furthermore, spatial resolution is found to significantly impact the accuracy of estimated the mass exchange rates at the boundaries of the aquifer, and it becomes critical when surface and subsurface become more tightly coupled with groundwater table within 6 to 7 meters below the surface. Inclusion of lateral subsurface flow influenced both the surface energy budget and subsurface transport processes as a result of river-water intrusion into the subsurface in response to an elevated river stage that increased soil moisture for evapotranspiration and suppressed available energy for sensible heat in the warm season. The coupled model developed in this study can be used for improving mechanistic understanding of ecosystem functioning and biogeochemical cycling along river corridors under historical and future hydroclimatic changes. The dataset presented in this study can also serve as a good benchmarking case for testing other integrated models.

58 GEOSCIENCES↗

Coupling a three-dimensional subsurface flow and transport model with a land surface model to simulate stream–aquifer–land interactions (CP v1.0)

A fully coupled three-dimensional surface and subsurface land model is developed and applied to a site along the Columbia River to simulate three-way interactions among river water, groundwater, and land surface processes. The model features the coupling of the Community Land Model version 4.5 (CLM4.5) and a massively parallel multiphysics reactive transport model (PFLOTRAN). The coupled model, named CP v1.0, is applied to a 400 m × 400 m study domain instrumented with groundwater monitoring wells along the Columbia River shoreline. CP v1.0 simulations are performed at three spatial resolutions (i.e., 2, 10, and 20 m) over a 5-year period to evaluate the impact of hydroclimatic conditions and spatial resolution on simulated variables. Results show that the coupled model is capable of simulating groundwater–river-water interactions driven by river stage variability along managed river reaches, which are of global significance as a result of over 30 000 dams constructed worldwide during the past half-century. Our numerical experiments suggest that the land-surface energy partitioning is strongly modulated by groundwater–river-water interactions through expanding the periodically inundated fraction of the riparian zone, and enhancing moisture availability in the vadose zone via capillary rise in response to the river stage change. Meanwhile, CLM4.5 fails to capture the key hydrologic process (i.e., groundwater–river-water exchange) at the site, and consequently simulates drastically different water and energy budgets. Furthermore, spatial resolution is found to significantly impact the accuracy of estimated the mass exchange rates at the boundaries of the aquifer, and it becomes critical when surface and subsurface become more tightly coupled with groundwater table within 6 to 7 meters below the surface. Inclusion of lateral subsurface flow influenced both the surface energy budget and subsurface transport processes as a result of river-water intrusion into the subsurface in response to an elevated river stage that increased soil moisture for evapotranspiration and suppressed available energy for sensible heat in the warm season. The coupled model developed in this study can be used for improving mechanistic understanding of ecosystem functioning and biogeochemical cycling along river corridors under historical and future hydroclimatic changes. The dataset presented in this study can also serve as a good benchmarking case for testing other integrated models.

58 GEOSCIENCES↗

Switching dynamics and ultrafast inversion control of quantum dots for on-chip optical information processing

We demonstrate dynamical near-complete inversion switching of a two-level quantum dot driven by picosecond optical pulses in a bimodal photonic band gap (PBG) waveguide at microwatt power levels. This is enabled by a sharp steplike discontinuity in the local (electromagnetic) density of states (LDOS) provided by a cutoff in one of the two waveguide modes. The atomic Bloch vector equations in this colored vacuum are derived using dressed state description of the atomic density operator in the presence of phonon-mediated dephasing. Instead of assuming phenomenological decay rates, we derive explicit expressions for decay terms of bare state atomic dipole moments and population in the Born-Markov approximation from a master equation approach. Giant Mollow splitting of the atom level due to subwavelength light localization of strong driving pulse causes the time-dependent Mollow bands to straddle the LDOS jump, leading to different radiative decay rates in the upper and lower Mollow sidebands. This results in remarkable field-dependent spontaneous emission and dipolar dephasing rates, combined with a novel 'vacuum structure' term in the Bloch equations. Our Bloch equations predict ultrafast high-contrast inversion switching that is activated and deactivated by picosecond pulse trains detuned below and above the atomic resonance, respectively. This dynamic inversion is due to the rapid rise in relaxation rates as the pulse amplitude rises, causing the Bloch vector to switch from antiparallel to parallel alignment with the pulse 'torque vector'. Subsequent near-complete inversion occurs through an adiabatic following process retained long after the pulse amplitude subsides and the system reverts to slow relaxation. For a 1% inhomogeneously broadened distribution of quantum dot with average of 100 D dipole moment, driven by 1.5 mum picosecond pulses and coupled to a cutoff mode LDOS jump with radiative emission rates of gamma{sub high}=2.5 THz and gamma{sub low}=5 GHz, a large average population switching contrast of 0.5 is demonstrated with a phonon dephasing rate gamma{sub p}=0.5 THz. A 1.6 fJ control pulse is required per switching operation and a 30 muW pulse train is sufficient to maintain the inversion. This switchable gain (loss) segment of the PBG waveguide can be used to controllably amplify (absorb) signal pulses conveying optical information. This provides a robust mechanism for ultrafast multiwavelength channel all-optical logic in PBG microchips.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Massively parallel electrical conductivity imaging of the subsurface: Applications to hydrocarbon exploration

Three-dimensional (3D) geophysical imaging is now receiving considerable attention for electrical conductivity mapping of potential offshore oil and gas reservoirs. The imaging technology employs controlled source electromagnetic (CSEM) and magnetotelluric (MT) fields and treats geological media exhibiting transverse anisotropy. Moreover when combined with established seismic methods, direct imaging of reservoir fluids is possible. Because of the size of the 3D conductivity imaging problem, strategies are required exploiting computational parallelism and optimal meshing. The algorithm thus developed has been shown to scale to tens of thousands of processors. In one imaging experiment, 32,768 tasks/processors on the IBM Watson Research Blue Gene/L supercomputer were successfully utilized. Over a 24 hour period we were able to image a large scale field data set that previously required over four months of processing time on distributed clusters based on Intel or AMD processors utilizing 1024 tasks on an InfiniBand fabric. Electrical conductivity imaging using massively parallel computational resources produces results that cannot be obtained otherwise and are consistent with timeframes required for practical exploration problems.

54 ENVIRONMENTAL SCIENCES↗

CORE-BFS: Communication-Optimized REctangular-partitioned BFS Achieving 160.845 TeraTEPS on Frontier Supercomputer

Distributed Breadth-First Search (BFS) is fundamental to many large-scale graph applications, but its performance on parallel systems is often limited by high communication overhead. This paper presents CORE-BFS, an extremely scalable GPU-based BFS implementation that introduces a unique rectangular 2D partitioning-based design for Frontier supercomputer. To further improve performance, we propose four key optimizations: (1) Rectangular 2D-partition specific data formats that use two compressed row and one compressed column status array bitmaps combined with a Double Compressed Sparse Row (DCSR) format per partition, reducing memory footprint and inter-rank traffic; (2) Adaptive frontier & communication strategy that unifies top-down and bottom-up traversal on the rectangular layout, uses lazy synchronization in top-down levels, and switches variants based on frontier size to minimize communication overhead; (3) Frontier-split degree-aware update that maps frontier vertices to thread-centric, wavefront-centric, and block-centric kernels based on their degree to improve GPU utilization and memory coalescing; (4) Row-reduction pipeline that overlaps bottom-up adjacency list processing with row-wise bitmap reduction to hide inter-rank latency. Together, these techniques increase parallelism while reducing memory and communication overhead. On the Graph500 benchmark, CORE - BFS scales up to 9,248 Frontier nodes with scale-42 graphs and reaches 160.845 TTEPS, delivering a 5.42 × speedup over our previous Frontier implementation.

Yang, Haoshen [Rutgers University]↗

Processing incommensurately modulated protein diffraction data with Eval15

Data processing of an incommensurately modulated profilin–actin crystal is described. Recent challenges in biological X-ray crystallography include the processing of modulated diffraction data. A modulated crystal has lost its three-dimensional translational symmetry but retains long-range order that can be restored by refining a periodic modulation function. The presence of a crystal modulation is indicated by an X-ray diffraction pattern with periodic main reflections flanked by off-lattice satellite reflections. While the periodic main reflections can easily be indexed using three reciprocal-lattice vectors a*, b*, c*, the satellite reflections have a non-integral relationship to the main lattice and require a q vector for indexing. While methods for the processing of diffraction intensities from modulated small-molecule crystals are well developed, they have not been applied in protein crystallography. A recipe is presented here for processing incommensurately modulated data from a macromolecular crystal using the Eval program suite. The diffraction data are from an incommensurately modulated crystal of profilin–actin with single-order satellites parallel to b*. The steps taken in this report can be used as a guide for protein crystallographers when encountering crystal modulations. To our knowledge, this is the first report of the processing of data from an incommensurately modulated macromolecular crystal.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Skin Dosimetry in Breast Teletherapy on a Phantom Anthropomorphic and Anthropometric Phantom

This paper addresses the breast teletherapy dosimetry. The goal is to evaluate and compare absorbed doses in equivalent skin tissue, TE-skin, of an anthropomorphic and anthropometric breast phantom submitted to breast radiotherapy. The methodology involved the reproduction of a set of tomographic images of the phantom; the elaboration of conformational radiotherapy planning in the SOMAVISION and CadPlan (TPS) software; and the synthetic breast irradiation by parallel opposed fields in 3D conformal teletherapy at 6 MV linear accelerator Clinac-2100 C from VARIAN with prescribed dose (PD) of 180 cGy to the target volume (PTV), referent to the glandular tissue. Radiochromic films EBT2 were selected as dosimeters. Two independent calibration processes of films with solid water Gammex 457 plates and water filled box were produced. Curves of optical density (OD) versus absorbed dose were produced. Dosimeters were positioned in the external region of the breast phantom in contact with TE-skin, area of 4.0 cm{sup 2} each. The irradiation process was prepared in duplicate to check the reproducibility of the technique. The radiochromic films were scanned and their response in RGB (Red, Green, Blue) analyzed by the ImageJ software. The optical density was obtained and converted to dose based on the calibration curves. Thus, the spatial dose distribution in the skin was reproduced. The absorbed doses measured on the radiochromic films in TE-skin showed values between upper and lower quadrants at 9 o'clock in the range of 54% of PD, between the upper and lower quadrants 3 o'clock in the range of 72% and 6 o'clock at the lower quadrant in the range of 68 % of PD. The values are ±64% (p <0.05) according to the TPS. It is concluded that the depth dose measured in solid water plates or water box reproduce equivalent dose values for both calibration processes of the radiochromic films. It was observed that the skin received doses ranging from 50% to 78% of the prescribed dose after two parallel opposed irradiation fields. (authors)

61 RADIATION PROTECTION AND DOSIMETRY↗

Parallelization and checkpointing of GPU applications through program transformation

GPUs have emerged as a powerful tool for accelerating general-purpose applications. The availability of programming languages that makes writing general-purpose applications for running on GPUs tractable have consolidated GPUs as an alternative for accelerating general purpose applications. Among the areas that have benefited from GPU acceleration are: signal and image processing, computational fluid dynamics, quantum chemistry, and, in general, the High Performance Computing (HPC) Industry. In order to continue to exploit higher levels of parallelism with GPUs, multi-GPU systems are gaining popularity. In this context, single-GPU applications are parallelized for running in multi-GPU systems. Furthermore, multi-GPU systems help to solve the GPU memory limitation for applications with large application memory footprint. Parallelizing single-GPU applications has been approached by libraries that distribute the workload at runtime, however, they impose execution overhead and are not portable. On the other hand, on traditional CPU systems, parallelization has been approached through application transformation at pre-compile time, which enhances the application to distribute the workload at application level and does not have the issues of library-based approaches. Hence, a parallelization scheme for GPU systems based on application transformation is needed. Like any computing engine of today, reliability is also a concern in GPUs. GPUs are vulnerable to transient and permanent failures. Current checkpoint/restart techniques are not suitable for systems with GPUs. Checkpointing for GPU systems present new and interesting challenges, primarily due to the natural differences imposed by the hardware design, the memory subsystem architecture, the massive number of threads, and the limited amount of synchronization among threads. Therefore, a checkpoint/restart technique suitable for GPU systems is needed. The goal of this work is to exploit higher levels of parallelism and to develop support for application-level fault tolerance in applications using multiple GPUs. Our techniques reduce the burden of enhancing single-GPU applications to support these features. To achieve our goal, this work designs and implements a framework for enhancing a single-GPU OpenCL application through application transformation.

97 MATHEMATICS AND COMPUTING↗

Hybrid Optimization Software Suite

The hybrid optimization software suite (HOSS) is a general purpose fully 2D/3D parallel combined finite discrete element (FDEM) code that can be used to simulate problems involving fracture and fragmentation processes, large deformation and large rotations, discrete particle systems, solid-fluid interaction in hydro fracture problems, etc. HOSS uses a hybrid approach that combines finite-element and discrete-element methods with a novel computational fluid dynamics solver. The finite-element method is often used to analyze a material or object and how it responds to stress. The discrete-element method analyzes stresses and displacements in a volume containing a large number of particles, such as grains of sand. Fluid dynamics analyzes the fluid flow inside, around, or through solid domains. With these processes combined, HOSS represents a paradigm shift when it comes to generating accurate simulations of material deformations and failure. HOSS can perform the following: Resolves problems that consist of millions of deforming fracturing, and interacting solid particles; Requires no coupling—it naturally integrates with all regimes of fluid flow; Resolves all regimes of fluid flow, such as Stokes, low/high Reynolds, subsonic/transonic/supersonic/hypersonic, compressible/incompressible, viscid/inviscid, Newtonian/Non-Newtonian and turbulent/laminar flow; Combines all flow regimes in the same solver; Numerically stable for all flow regimes; Naturally combines different flow regimes in the same problem; Possesses material library for fluid behavior; Naturally matches fluid solver to solid solver; Includes non-inertial Eulerian formulation for fluids; Uses highly efficient parallel computing based on the Virtual Parallel Machine, thus enabling easy porting between different parallel architectures, including possible future architectures; Designed specifically for multi-physics problems in research and industry in virtual experimentation format, thereby complementing both theoretical-computational and experimental tools; Can be extended to address millions of deforming solid particles immersed in fluid flowing at all regimes; Can be extended to address biological applications, such as modeling bone fracture or red blood cells in blood plasma

Knight, Earl E.↗

ANISOTROPIC INTERMITTENCY OF MAGNETOHYDRODYNAMIC TURBULENCE

A higher-order multiscale analysis of spatial anisotropy in inertial range magnetohydrodynamic turbulence is presented using measurements from the STEREO spacecraft in fast ambient solar wind. We show for the first time that, when measuring parallel to the local magnetic field direction, the full statistical signature of the magnetic and Elsässer field fluctuations is that of a non-Gaussian globally scale-invariant process. This is distinct from the classic multiexponent statistics observed when the local magnetic field is perpendicular to the flow direction. These observations are interpreted as evidence for the weakness, or absence, of a parallel magnetofluid turbulence energy cascade. As such, these results present strong observational constraints on the statistical nature of intermittency in turbulent plasmas.

79 ASTRONOMY AND ASTROPHYSICS↗

A Block-Asynchronous Relaxation Method for Graphics Processing Units

In this paper, we analyze the potential of asynchronous relaxation methods on Graphics Processing Units (GPUs). For this purpose, we developed a set of asynchronous iteration algorithms in CUDA and compared them with a parallel implementation of synchronous relaxation methods on CPU-based systems. For a set of test matrices taken from the University of Florida Matrix Collection we monitor the convergence behavior, the average iteration time and the total time-to-solution time. Analyzing the results, we observe that even for our most basic asynchronous relaxation scheme, despite its lower convergence rate compared to the Gauss-Seidel relaxation (that we expected), the asynchronous iteration running on GPUs is still able to provide solution approximations of certain accuracy in considerably shorter time then Gauss- Seidel running on CPUs. Hence, it overcompensates for the slower convergence by exploiting the scalability and the good fit of the asynchronous schemes for the highly parallel GPU architectures. Further, enhancing the most basic asynchronous approach with hybrid schemes – using multiple iterations within the ”subdomain” handled by a GPU thread block and Jacobi-like asynchronous updates across the ”boundaries”, subject to tuning various parameters – we manage to not only recover the loss of global convergence but often accelerate convergence of up to two times (compared to the effective but difficult to parallelize Gauss-Seidel type of schemes), while keeping the execution time of a global iteration practically the same. This shows the high potential of the asynchronous methods not only as a stand alone numerical solver for linear systems of equations fulfilling certain convergence conditions but more importantly as a smoother in multigrid methods. Due to the explosion of parallelism in todays architecture designs, the significance and the need for asynchronous methods, as the ones described in this work, is expected to grow.

97 MATHEMATICS AND COMPUTING↗

Initial Reduction of the PdO(101) Surface: Role of Oxygen Vacancy Formation Kinetics

Here, we investigated the initial thermal reduction of the PdO(101) surface using density functional theory (DFT) calculations. The defect-free PdO(101) surface consists of parallel rows of undercoordinated Pd and O atoms (Pd cus and O cus , respectively). DFT was used to map out the elementary processes of O cus vacancy formation, oxygen surface atom diffusion along the Pd cus rows, and various O 2 formation pathways. Because oxygen vacancies form during the reduction of the surface, the elementary processes were examined with and without the presence of adjacent O cus vacancies. DFT calculations show that the presence of oxygen vacancies strongly affects the barriers of adjacent surface processes. Barriers for O vacancy formation are reduced by nearly 50% with an adjacent O vacancy. The barrier for O 2 formation along the Pd cus row drops from 1.54 eV on the defect-free PdO(101) surface to 0.81 eV in the presence of an O cus vacancy dimer. Yet, the presence of O cus vacancies also leads to more strongly bound O 2 on the Pd cus row. The strong neighbor effect of O vacancies on the PdO(101) surface will favor the growth of O vacancy chains and increase the rate of thermal reduction of the surface, both features that have been observed in recent ultrahigh vacuum isothermal reduction experiments of the PdO(101) surface.

Defects in solids↗

Theory of magnetic field line random walk in noisy reduced magnetohydrodynamic turbulence

When a magnetic field consists of a mean part and fluctuations, the stochastic wandering of its field lines is often treated as a diffusive process. Under suitable conditions, a stable value is found for the mean square transverse displacement per unit parallel displacement relative to the mean field. Here, we compute the associated field line diffusion coefficient for a highly anisotropic 'noisy' reduced magnetohydrodynamic model of the magnetic field, which is useful in describing low frequency turbulence in the presence of a strong applied DC mean magnetic field, as may be found, for example, in the solar corona, or in certain laboratory devices. Our approach is nonperturbative, based on Corrsin's independence hypothesis, and makes use of recent advances in understanding factors that control decorrelation over a range of parameters described by the Kubo number. Both Bohm and quasilinear regimes are identified.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

NMDQi Nuclear Materials Discovery and Qualification Initiative Conference Overview

The Nuclear Materials Discovery and Qualification Initiative (NMDQi) is designed to accelerate nuclear materials qualification to fulfill the promises of early and advanced reactor technologies as a safe, clean, and low-cost baseload energy. Materials development and qualification in the nuclear industry is by definition challenging due to stringent safety requirements, limited availability of specialized facilities for materials irradiation and testing, and the challenging high-temperature, high-radiation environment. NMDQi will establish tools and capabilities that will greatly accelerate the nuclear fuels and materials development process. These tools will provide both computationally informed insights and high-throughput infrastructure with the goal of completing qualification in a single pass. In this approach, materials must be fabricated with a range of properties of interest so that materials performance can be examined in parallel, rather than with multiple discrete specimens. Advanced manufacturing (AM) techniques, which can produce complex component geometries, microstructures, and compositions, are ideal. The improved process monitoring and control that AM can provide are ideal for ensuring and reducing material variability, which will be particularly important as standards committees pursue regulations for AM components. However, gaining these benefits requires overcoming the substantial barrier of qualifying AM processes and the resulting materials and components for supporting research campaigns and eventually nuclear service.

36 MATERIALS SCIENCE↗