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 847 records · Page 47

Monte Carlo-Based Method for Parallelizing Quasi-Static Time-Series Power System Simulations: Preprint

Both commercial and open source power system simulators run quasi-static time-series (QSTS) simulations sequentially. For yearlong high-resolution load profiles this sequential execution of load flows incurs long computation times. Parallelizing QSTS simulations on multiple processors is one possible way to reduce the computation time. Parallelization however introduces errors in the simulation results as the initial state of the system at the beginning of each parallelized time period is not known. In this work a Monte Carlo-based approach has been proposed to estimate the initial state of the system for each parallel simulation run to mitigate the errors in the final results. Classical sequential QSTS simulation is the chosen base case against which all other methods have been compared. Results presented in this paper show that the proposed method improves the simulation results considerably. This paper also discusses possible sensitivities of the proposed method to a number of tunable parameters. Additionally, sensitivity analysis results for a number of parameters have also been presented in the results section.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Simulation and Optimizing Groundwater Investigations, Conceptual Design Analysis, Model Calibration and Remedial Design Using Parallel Numerical Methods: Theory and Application - 16578

Optimization of environmental restoration efforts at complex groundwater sites involves the development of a conceptual and often numerical flow and transport models. Typically, a limited number of simulations are done to assess the impact of parameter uncertainty, to evaluate remedial alternatives and develop a remedy, or to modify an existing remedy. A limited number of simulations are performed because each simulation can take upwards of several hours per simulation and until now the ability to conduct the 100's to 1000's of simulations needed to derive an optimal remedy was beyond the reach of the everyday practitioner. HGL has developed and implemented new parallel simulation and optimization methods in their software and has successfully deployed applications on high performance Cloud-based computing platforms. This advancement removes the impediment of burdensome and unpredictable runtime requirements these types of projects have typically exhibited using heuristic trial-and-error or even automated serial computation approaches. A parallel numerical solver has been added to the subsurface flow and transport simulator MODFLOW-SURFACT{sup TM} and has demonstrated reductions in solution time by as much as a factor of 9.8. This is accomplished by distributing the numerical computations of every time step over multiple processors. The integrated parallel simulation and optimization method uses the breadth and depth search approach; iteratively producing sets of tens or 100's of candidate solutions that are evaluated concurrently instead sequentially (i.e. one model evaluation at a time). Solutions within 80-100% of the globally optimal solution are regularly found expending only 5-10% of the usual computational effort using this new parallel optimization method (reducing computation effort by 10 to 20 times). Distributing optimal search runs across multiple processors additionally reduces calendar time to solutions. Practitioners evaluating multiple conceptual site models, model calibration by auto-calibration methods and remedial design by heuristics can enjoy significant reductions in model solution time by using the parallel numerical matrix solver in the physics-based simulator. Combining investigation and design analysis with breadth and depth parallel optimization methods, projects at the fringe of practical optimization, along with projects that were beyond the reach of formal optimization methods are now wholly feasible and tractable optimization problems. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Resonant Interactions Between Protons and Oblique Alfven/Ion-Cyclotron Waves

Resonant interactions between ions and Alfven/ion-cyclotron (A/IC) waves may play an important role in the heating and acceleration of the fast solar wind. Although such interactions have been studied extensively for 'parallel' waves, whose wave vectors k are aligned with the background magnetic field B{sub 0}, much less is known about interactions between ions and oblique A/IC waves, for which the angle theta between k and B{sub 0} is nonzero. In this paper, we present new numerical results on resonant cyclotron interactions between protons and oblique A/IC waves in collisionless low-beta plasmas such as the solar corona. We find that if some mechanism generates oblique high-frequency A/IC waves, then these waves initially modify the proton distribution function in such a way that it becomes unstable to parallel waves. Parallel waves are then amplified to the point that they dominate the wave energy at the large parallel wave numbers at which the waves resonate with the particles. Pitch-angle scattering by these waves then causes the plasma to evolve towards a state in which the proton distribution is constant along a particular set of nested 'scattering surfaces' in velocity space, whose shapes have been calculated previously. As the distribution function approaches this state, the imaginary part of the frequency of parallel A/IC waves drops continuously towards zero, but oblique waves continue to undergo cyclotron damping while simultaneously causing protons to diffuse across these kinetic shells to higher energies. We conclude that oblique A/IC waves can be more effective at heating protons than parallel A/IC waves, because for oblique waves the plasma does not relax towards a state in which proton damping of oblique A/IC waves ceases.

79 ASTRONOMY AND ASTROPHYSICS↗

Wave dispersion in a counterstreaming, relativistic thermal, magnetized, electron-positron plasma

The dispersion equation is analyzed for waves in a strongly magnetized, electron-positron plasma in which counterstreaming electrons and positrons have a relativistic thermal distribution in their respective rest frames, for propagation parallel to the magnetic field. We derive the response tensor for the medium, demonstrate the dispersion curves for different temperatures, and discuss the differences from the cold-plasma case. Application to the case of pulsar magnetospheres is discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Nonlinear whistler instability driven by a beamlike distribution of resonant electrons

Theory and simulation are used to study the instability of a coherent whistler parallel-propagating in a simplified model radiation belt with a background of cold electrons, as well as a ring distribution of energetic electrons. A nonlinear instability is initiated at the location z{sub +}, where the electrons are cyclotron resonant with the wave, on the side of the equator (z=0) where the wave is propagating away from the equator. The instability propagates backward toward the equator, growing both spatially and temporally. As the instability develops, frequency falls in such a way as to keep the electrons nearly resonant with the waves over the entire region 0<z<z{sub +}. The instability causes a sharp drop in the pitch angle of the resonant electrons and eventually saturates with peak amplitude near the equator.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Distributed Macroscopic Traffic Simulation with Open Traffic Models

This paper presents OTM-MPI, an extension of the Open Traffic Models platform (OTM) for running macroscopic traffic simulations in high-performance computing environments. OTM-MPI represents the first open-source, distributed-memory, macroscopic simulation model developed for modern high performance parallel machines and large networks. Macroscopic simulations are appropriate for studying regional traffic scenarios when aggregate trends are of interest, rather than individual vehicle traces. They are also appropriate for studying the routing behavior of classes of vehicles, such as app-informed vehicles. The network partitioning was performed with METIS. Inter-process communication was done with MPI (message-passing interface). Results are provided for two networks: one realistic network which was obtained from Open Street Maps for Chattanooga, TN, and another larger synthetic grid network. The software recorded a speedups of 198x using 256 cores for Chattanooga, and 475x with 1,024 cores for the synthetic network.

macro-scopic traffic simulation↗

Catalytic Consequences of Acid Strength in the Conversion of Methanol to Dimethyl Ether

The effects of acid identity on CH{sub 3}OH dehydration are examined here using density functional theory (DFT) estimates of acid strength (as deprotonation energies, DPE) and reaction energies, combined with rate data on Keggin polyoxometalate (POM) clusters and zeolite H-BEA. Measured first-order (k{sub mono}) and zero-order (k{sub dimer}) CH3OH dehydration rate constants depend exponentially on DPE for POM clusters; the value of k{sub mono} depends more strongly on DPE than k{sub dimer} does. The chemical significance of these rate parameters and the basis for their dependences on acid strength were established by using DFT to estimate the energies of intermediates and transition states involved in elementary steps that are consistent with measured rate equations. We conclude from this treatment that CH{sub 3}OH dehydration proceeds via direct reactions of co-adsorbed CH{sub 3}OH molecules for relevant solid acids and reaction conditions. Methyl cations formed at ion-pair transition states in these direct routes are solvated by H{sub 2}O and CH{sub 3}OH more effectively than those in alternate sequential routes involving methoxide formation and subsequent reaction with CH{sub 3}OH. The stability of ion-pairs, prevalent as intermediates and transition states on solid acids, depends sensitively on DPE because of concomitant correlations between the stability of the conjugate anionic cluster and DPE. The chemical interpretation of k{sub mono} and k{sub dimer} from mechanism-based rate equations, together with thermochemical cycles of their respective transition state formations, show that similar charge distributions in the intermediate and transition state involved in k{sub dimer} cause its weaker dependence on DPE. Values of k{sub mono} involve uncharged reactants and the same ion-pair transition state as k{sub dimer}; these species sense acid strength differently and cause the larger effects of DPE on k{sub mono}. Confinement effects in H-BEA affect the value of k{sub mono} because the different sizes and number of molecules in reactants and transition states selectively stabilize the latter; however, they do not influence k{sub dimer}, for which reactants and transition states of similar size sense spatial constraints to the same extent. This combination of theory and experiment for solid acids of known structure sheds considerable light on the relative contributions from solvation, electrostatic and van der Waals interactions in stabilizing cationic transition states and provides predictive insights into the relative contributions of parallel routes based on the size and charge distributions of their relevant intermediates and transition states. These findings also demonstrate how the consequences of acid strength on measured turnover rates depend on reaction conditions and their concomitant changes in the chemical significance of the rate parameters measured. Moreover, the complementary use of experiment and theory in resolving mechanistic controversies has given predictive guidance about how rate and equilibrium constants, often inextricably combined as measured rate parameters, individually depend on acid strength based on the magnitude and spatial distributions of charges in reactants, products and transition states involved in relevant elementary steps. The unique relations between k{sub mono}, k{sub dimer} and DPE developed here for CH{sub 3}OH dehydration can be applied in practice to assess the acid strength of any solid acid, many of which have unknown structures, preventing reliable calculations of their DPE by theory.

10 SYNTHETIC FUELS↗

Gyrocenter-gauge kinetic algorithm for high frequency waves in magnetized plasmas

A kinetic simulation algorithm for high-frequency electromagnetic waves has been developed based on the gyrocenter-gauge kinetic theory. The magnetized plasma system is simulated in the gyrocenter coordinate system. The gyrocenter distribution function F is sampled on the gyrocenter, parallel velocity, and magnetic moment coordinates. The gyrocenter-gauge function S is sampled on the Kruskal rings and shares the first five coordinates with F. The moment integral of pullback transformation is directly calculated using the Monte Carlo method and an explicit difference scheme for Maxwell's equations in terms of potentials is adopted. The new algorithm has been successfully applied to the simulation studies of high frequency extraordinary wave, electron Bernstein wave, and the mode conversion process between the extraordinary wave and the electron Bernstein wave in inhomogeneous plasmas.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Parallel sorting algorithm classification: is manual instrumentation necessary?

Understanding parallel algorithms is crucial for accelerating scientific simulations on complex, distributed memory, high-performance computers. Modern algorithm classification approaches learn semantics directly from source code to differentiate between algorithms, however, accessing source code is not always possible. We can learn about parallel algorithms from observing their performance, as programs running the same algorithms and using the same hardware should exhibit similar performance characteristics. We present an approach to learn algorithm classes from parallel performance data directly in order to classify algorithms without access to the source code. We extend previous work to enable classifying parallel sorting algorithms using automatic instrumentation instead of requiring manual region annotations in the source code. In this work, we design and demonstrate a study for classification of parallel sorting algorithms using parallel performance data collected from automatic instrumentation, and evaluate the performance of our new methodology on classification. We leverage Caliper to collect the performance data, Thicket for our exploratory data analysis (EDA), and PyTorch and Scikit-learn to evaluate the effectiveness of random forests, support vector machines (SVMs), decision trees, neural networks, and logistic regressions on parallel performance data. Additionally, we study noise in parallel performance data, whether the removal of noise and pre-processing of the data is necessary to accurately classify parallel sorting algorithms, and determine the effectiveness of features created from performance data. In conclusion, we demonstrate classification accuracy for these five different models of up to 97.7% across four different parallel algorithm classes.

Algorithm Classification↗

A prospectus on kinetic heliophysics

Under the low density and high temperature conditions typical of heliospheric plasmas, the macroscopic evolution of the heliosphere is strongly affected by the kinetic plasma physics governing fundamental microphysical mechanisms. Kinetic turbulence, collisionless magnetic reconnection, particle acceleration, and kinetic instabilities are four poorly understood, grand-challenge problems that lie at the new frontier of kinetic heliophysics. The increasing availability of high cadence and high phase-space resolution measurements of particle velocity distributions by current and upcoming spacecraft missions and of massively parallel nonlinear kinetic simulations of weakly collisional heliospheric plasmas provides the opportunity to transform our understanding of these kinetic mechanisms through the full utilization of the information contained in the particle velocity distributions. Several major considerations for future investigations of kinetic heliophysics are examined. Furthermore, turbulent dissipation followed by particle heating is highlighted as an inherently two-step process in weakly collisional plasmas, distinct from the more familiar case in fluid theory.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Technical Note: Range verification system using edge detection method for a scintillator and a CCD camera system

Purpose: Three-dimensional irradiation with a scanned carbon-ion beam has been performed from 2011 at the authors’ facility. The authors have developed the rotating-gantry equipped with the scanning irradiation system. The number of combinations of beam properties to measure for the commissioning is more than 7200, i.e., 201 energy steps, 3 intensities, and 12 gantry angles. To compress the commissioning time, quick and simple range verification system is required. In this work, the authors develop a quick range verification system using scintillator and charge-coupled device (CCD) camera and estimate the accuracy of the range verification. Methods: A cylindrical plastic scintillator block and a CCD camera were installed on the black box. The optical spatial resolution of the system is 0.2 mm/pixel. The camera control system was connected and communicates with the measurement system that is part of the scanning system. The range was determined by image processing. Reference range for each energy beam was determined by a difference of Gaussian (DOG) method and the 80% of distal dose of the depth-dose distribution that were measured by a large parallel-plate ionization chamber. The authors compared a threshold method and a DOG method. Results: The authors found that the edge detection method (i.e., the DOG method) is best for the range detection. The accuracy of range detection using this system is within 0.2 mm, and the reproducibility of the same energy measurement is within 0.1 mm without setup error. Conclusions: The results of this study demonstrate that the authors’ range check system is capable of quick and easy range verification with sufficient accuracy.

60 APPLIED LIFE SCIENCES↗

Alfven waves in dusty plasmas with plasma particles described by anisotropic kappa distributions

We utilize a kinetic description to study the dispersion relation of Alfven waves propagating parallelly to the ambient magnetic field in a dusty plasma, taking into account the fluctuation of the charge of the dust particles, which is due to inelastic collisions with electrons and ions. We consider a plasma in which the velocity distribution functions of the plasma particles are modelled as anisotropic kappa distributions, study the dispersion relation for several combinations of the parameters {kappa}{sub Parallel-To} and {kappa}{sub Up-Tack }, and emphasize the effect of the anisotropy of the distributions on the mode coupling which occurs in a dusty plasma, between waves in the branch of circularly polarized waves and waves in the whistler branch.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

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↗

Management of the interplay effect when using dynamic MLC sequences to treat moving targets

Interplay between organ motion and leaf motion has been shown to generally have a small dosimetric impact for most clinical intensity-modulated radiation therapy treatments. However, it has also been shown that for some MLC sequences there can be large daily variations in the delivered dose, depending on details of patient motion or the number of fractions. This study investigates guidelines for dynamic MLC sequences that will keep daily dose variations due to the interplay between organ motion and leaf motion within 10%. Dose distributions for a range of MLC separations (0.2-5.0 cm) and displacements between adjacent MLCs (0-1.5 cm) were exported from ECLIPSE to purpose-written software, which simulated the dose distribution delivered to a moving target. Target motion parallel and perpendicular to the MLC motion was investigated for a range of amplitudes (0.5-4.0 cm), periods (1.5-10 s), and MLC speeds (0.1-3.0 cm/s) with target motions modeled as sin{sup 6}. Results were confirmed experimentally by measuring the dose delivered to an ion chamber array in a moving phantom for different MLC sequences. The simulation results were used to identify MLC sequences that kept dose variations within 10% compared to the dose delivered with no motion. The maximum allowable MLC speed, when target motion is parallel to the MLC motion, was found to be a simple function of target period and MLC separation. When the target motion is perpendicular to MLC motion, the maximum allowable MLC speed can be described as a function of MLC separation and the displacement of adjacent MLCs. These guidelines were successfully applied to two-dimensional motion, and a simple program was written to import MLC sequence files and evaluate whether the maximum daily dose discrepancy caused by the interplay effect will be larger than 10%. This software was experimentally evaluated, and found to conservatively predict whether a given MLC sequence could give large daily dose discrepancies.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SHARP: a distributed GPU-based ptychographic solver

Ever brighter light sources, fast parallel detectors and advances in phase retrieval methods have made ptychography a practical and popular imaging technique. Compared to previous techniques, ptychography provides superior robustness and resolution at the expense of more advanced and time-consuming data analysis. Therefore, by taking advantage of massively parallel architectures, high-throughput processing can expedite this analysis and provide microscopists with immediate feedback. These advances allow real-time imaging at wavelength-limited resolution, coupled with a large field of view. This article describes a set of algorithmic and computational methodologies used at the Advanced Light Source and US Department of Energy light sources. These are packaged as a CUDA-based software environment named SHARP, aimed at providing state-of-the-art high-throughput ptychography reconstructions for the coming era of diffraction-limited light sources.

47 OTHER INSTRUMENTATION↗

Efficient algorithms and implementations of entropy-based moment closures for rarefied gases

We present efficient algorithms and implementations of the 35-moment system equipped with the maximum-entropy closure in the context of rarefied gases. While closures based on the principle of entropy maximization have been shown to yield very promising results for moderately rarefied gas flows, the computational cost of these closures is in general much higher than for closure theories with explicit closed-form expressions of the closing fluxes, such as Grad's classical closure. Following a similar approach as Garrett et al. (2015) , we investigate efficient implementations of the computationally expensive numerical quadrature method used for the moment evaluations of the maximum-entropy distribution by exploiting its inherent fine-grained parallelism with the parallelism offered by multi-core processors and graphics cards. We show that using a single graphics card as an accelerator allows speed-ups of two orders of magnitude when compared to a serial CPU implementation. To accelerate the time-to-solution for steady-state problems, we propose a new semi-implicit time discretization scheme. The resulting nonlinear system of equations is solved with a Newton type method in the Lagrange multipliers of the dual optimization problem in order to reduce the computational cost. Additionally, fully explicit time-stepping schemes of first and second order accuracy are presented. We investigate the accuracy and efficiency of the numerical schemes for several numerical test cases, including a steady-state shock-structure problem.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Addressing Two-Phase Flow Maldistribution in Microchannel Heat and Mass Exchangers

Multiphase flow phenomena in single micro and minichannels have been widely studied. Characteristics of two-phase flow through a large array of microchannels are investigated here. An air–water mixture is used to represent the two phases flowing through a microchannel array representative of those employed in practical applications. Flow distribution of the air and water flow across 52 parallel microchannels of 0.4 mm hydraulic diameter is visually investigated using high-speed photography. Two microchannel configurations are studied and compared, with mixing features incorporated into the second configuration. Slug and annular flow regimes are observed in the channels. Void fractions and interfacial areas are calculated for each channel from these observations. The flow distribution is tracked at various lengths along the microchannel array sheets. Statistical distributions of void fraction and interfacial area along the microchannel array are measured. The design with mixing features yields improved flow distribution. Void fraction and interfacial area change along the length of the second configuration, indicating a change in fluid distribution among the channels. The void fraction and interfacial area results are used to predict the performance of different microchannel array configurations for heat and mass transfer applications. Results from this study can help inform the design of compact thermal-fluid energy systems.

Engineering↗

Thermal response of a series- and parallel-connected solar energy storage to multi-day charge sequences

The thermal response of a multi-tank thermal storage was studied under variable charge conditions. Tests were conducted on an experimental apparatus that simulated the thermal charging of the storage system by a solar collector over predetermined (prescribed) daylong periods. The storage was assembled from three standard 270 L hot-water storage tanks each charged through coupled, side-arm, natural convection heat exchangers which were connected in either a series- or parallel-flow configuration. Both energy storage rates and tank temperature profiles were experimentally measured during charge periods representative of two consecutive clear days or combinations of a clear and overcast day. During this time, no draw-offs were conducted. Of particular interest was the effect of rising and falling charge-loop temperatures and collector-loop flow rate on storage tank stratification levels. Results of this study show that the series-connected thermal storage reached high levels of temperature stratification in the storage tanks during periods of rising charge temperatures and also limited destratification during periods of falling charge temperature. This feature is a consequence of the series-connected configuration that allowed sequential stratification to occur in the component tanks and energy to be distributed according to temperature level. This effect was not observed in the parallel charge configuration. A further aspect of the study investigated the effect of increasing charge-loop flow rate on the temperature distribution within the series-connected storage and showed that, at high flow rates, the temperature distributions were found to be similar to those obtained during parallel charging. A disadvantage of both the high-flow series-connected and parallel-connected multi-tank storage is that falling charge-loop temperatures, which normally occur in the afternoon, tend to mix and destratify the storage tanks. (author)

14 SOLAR ENERGY↗