Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel simulation”

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 559 records · Page 31

Magnetic Reconnection in a Quasi-Parallel Shock: Two-Dimensional Local Particle-in-Cell Simulation

Magnetic reconnection in a quasi-parallel bow shock is investigated with two-dimensional local particle-in-cell simulations. In the shock transition and downstream regions, large amplitude magnetic fluctuations exist, and abundant current sheets form. In some current sheets, reconnection occurs, and ion-scale and electron-scale magnetic islands are generated. In electron-scale island regions, only electron outflow jets are observed, producing a quadrupolar out-of-plane magnetic field pattern, while in ion-scale islands, both ions and electrons are involved and energized in reconnection. Finally, normalized reconnection rates are obtained to be between around 0.1 to 0.2, and particle acceleration signatures are seen in distribution functions.

58 GEOSCIENCES↗

YARNsim: Simulating Hadoop YARN

Despite the popularity of the Apache Hadoop system, its success has been limited by issues such as single points of failure, centralized job/task management, and lack of support for programming models other than MapReduce. The next generation of Hadoop, Apache Hadoop YARN, is designed to address these issues. In this paper, we propose YARNsim, a simulation system for Hadoop YARN. YARNsim is based on parallel discrete event simulation and provides protocol-level accuracy in simulating key components of YARN. YARNsim provides a virtual platform on which system architects can evaluate the design and implementation of Hadoop YARN systems. Also, application developers can tune job performance and understand the tradeoffs between different configurations, and Hadoop YARN system vendors can evaluate system efficiency under limited budgets. To demonstrate the validity of YARNsim, we use it to model two real systems and compare the experimental results from YARNsim and the real systems. The experiments include standard Hadoop benchmarks, synthetic workloads, and a bioinformatics application. The results show that the error rate is within 10% for the majority of test cases. The experiments prove that YARNsim can provide what-if analysis for system designers in a timely manner and at minimal cost compared with testing and evaluating on a real system.

Hadoop↗

Parallel 3D Finite Element Particle-in-Cell Simulations with Pic3P

SLAC's Advanced Computations Department (ACD) has developed the parallel 3D Finite Element electromagnetic Particle-In-Cell code Pic3P. Designed for simulations of beam-cavity interactions dominated by space charge effects, Pic3P solves the complete set of Maxwell-Lorentz equations self-consistently and includes space-charge, retardation and boundary effects from first principles. Higher-order Finite Element methods with adaptive refinement on conformal unstructured meshes lead to highly efficient use of computational resources. Massively parallel processing with dynamic load balancing enables large-scale modeling of photoinjectors with unprecedented accuracy, aiding the design and operation of next-generation accelerator facilities. Applications include the LCLS RF gun and the BNL polarized SRF gun.

43 PARTICLE ACCELERATORS↗

Electron Influence on the Parallel Proton Firehose Instability in 10-moment, Multifluid Simulations

Instabilities driven by pressure anisotropy play a critical role in modulating the energy transfer in space and astrophysical plasmas. For the first time, we simulate the evolution and saturation of the parallel proton firehose instability using a multifluid model without adding artificial viscosity. These simulations are performed using a 10-moment, multifluid model with local and gradient relaxation heat-flux closures in high-β proton–electron plasmas. When these higher-order moments are included and pressure anisotropy is permitted to develop in all species, we find that the electrons have a significant impact on the saturation of the parallel proton firehose instability, modulating the proton pressure anisotropy as the instability saturates. Even for lower β's more relevant to heliospheric plasmas, we observe a pronounced electron energization in simulations using the gradient relaxation closure. Our results indicate that resolving the electron pressure anisotropy is important to correctly describe the behavior of multispecies plasma systems.

79 ASTRONOMY AND ASTROPHYSICS↗

Modelling I and C systems with relays for simulation, adapting CIM standards - 243

As the nuclear power plants are in operation for many years, a main issue is to integrate simulation activities in parallel to the present I and C design process in order to limit impacts on current operating I and C engineering process and commissioning activities. The objective is to keep the existing I and C data and diagrams format. EDF chose to build an intermediate file independent of the tool used for simulation to exchange and store data. This file has been created adapting CIM standards (IEC 61968-13 and IEC 61970-301). It is an XML file built according to an RDF schema. CIM standards are intended to model transport or distribution electrical networks and used to facilitate system integration and information exchanges. We chose to adapt CIM to model EDF electromechanical relay circuitries in order to re-use all methods and tools developed around CIM standards such as RDF schema and RiseClipse, an open source tool developed by EDF and SUPELEC engineering school that will be used to verify exported I and C data according to a data model and to EDF engineering rules. This paper will describe the ongoing project on simulation in parallel to current I and C design process, focusing on how I and C electromechanical relays data are modelled based on CIM standards, and what benefits that model provides to I and C Verification and Validation activities. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Parallel In Situ Coupling of a Simulation with a Fully Featured Visualization System

There is a widening gap between compute performance and the ability to store computation results. Complex scientific codes are the most affected since they must save massive files containing meshes and fields for offline analysis. Time and storage costs instead dictate that data analysis and visualization be combined with the simulations themselves, being done in situ so data are transformed to a manageable size before they are stored. Earlier approaches to in situ processing involved combining specific visualization algorithms into the simulation code, limiting flexibility. We introduce a new library which instead allows a fully-featured visualization tool, VisIt, to request data as needed from the simulation and apply visualization algorithms in situ with minimal modification to the application code.

99 GENERAL AND MISCELLANEOUS↗

Discrete Event Execution with One-Sided and Two-Sided GVT Algorithms on 216,000 Processor Cores

Global virtual time (GVT) computation is a key determinant of the efficiency and runtime dynamics of parallel discrete event simulations (PDES), especially on large-scale parallel platforms. Here, three execution modes of a generalized GVT computation algorithm are studied on high-performance parallel computing systems: (1) a synchronous GVT algorithm that affords ease of implementation, (2) an asynchronous GVT algorithm that is more complex to implement but can relieve blocking latencies, and (3) a variant of the asynchronous GVT algorithm to exploit one-sided communication in extant supercomputing platforms. Performance results are presented of implementations of these algorithms on up to 216,000 cores of a Cray XT5 system, exercised on a range of parameters: optimistic and conservative synchronization, fine- to medium-grained event computation, synthetic and non-synthetic applications, and different lookahead values. Performance of up to 54 billion events executed per second is registered. Detailed PDES-specific runtime metrics are presented to further the understanding of tightly-coupled discrete event dynamics on massively parallel platforms.

Perumalla, Kalyan S↗

Thermal Analysis of SRF Cavity Couplers Using Parallel Multiphysics Tool TEM3P

SLAC has developed a multi-physics simulation code TEM3P for simulating integrated effects of electromagnetic, thermal and structural loads. TEM3P shares the same software infrastructure with SLAC’s paralell finite element electromagnetic codes, thus enabling all physics simulations within a single framework. The finite-element approach allows high fidelity, high-accuracy simulations and the parallel implementation facilitates large-scale computation with fast turnaround times. In this paper, TEM3P is used to analyze thermal loading at coupler end of the JLAB SRF cavity.

Source record↗

Reversible Discrete Event Formulation and Optimistic Parallel Execution of Vehicular Traffic Models

Vehicular traffic simulations are useful in applications such as emergency planning and traffic management. High speed of traffic simulations translates to speed of response and level of resilience in those applications. Discrete event formulation of traffic flow at the level of individual vehicles affords both the flexibility of simulating complex scenarios of vehicular flow behavior as well as rapid simulation time advances. However, efficient parallel/distributed execution of the models becomes challenging due to synchronization overheads. Here, a parallel traffic simulation approach is presented that is aimed at reducing the time for simulating emergency vehicular traffic scenarios. Our approach resolves the challenges that arise in parallel execution of microscopic, vehicular-level models of traffic. We apply a reverse computation-based optimistic execution approach to address the parallel synchronization problem. This is achieved by formulating a reversible version of a discrete event model of vehicular traffic, and by utilizing this reversible model in an optimistic execution setting. Three unique aspects of this effort are: (1) exploration of optimistic simulation applied to vehicular traffic simulation (2) addressing reverse computation challenges specific to optimistic vehicular traffic simulation (3) achieving absolute (as opposed to self-relative) speedup with a sequential speed close to that of a fast, de facto standard sequential simulator for emergency traffic. The design and development of the parallel simulation system is presented, along with a performance study that demonstrates excellent sequential performance as well as parallel performance. The benefits of optimistic execution are demonstrated, including a speed up of nearly 20 on 32 processors observed on a vehicular network of over 65,000 intersections and over 13 million vehicles.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Computational Particle Dynamic Simulations on Multicore Processors (CPDMu) Final Report Phase I

Statement of Problem - Department of Energy has many legacy codes for simulation of computational particle dynamics and computational fluid dynamics applications that are designed to run on sequential processors and are not easily parallelized. Emerging high-performance computing architectures employ massively parallel multicore architectures (e.g., graphics processing units) to increase throughput. Parallelization of legacy simulation codes is a high priority, to achieve compatibility, efficiency, accuracy, and extensibility. General Statement of Solution - A legacy simulation application designed for implementation on mainly-sequential processors has been represented as a graph G. Mathematical transformations, applied to G, produce a graph representation {und G} for a high-performance architecture. Key computational and data movement kernels of the application were analyzed/optimized for parallel execution using the mapping G {yields} {und G}, which can be performed semi-automatically. This approach is widely applicable to many types of high-performance computing systems, such as graphics processing units or clusters comprised of nodes that contain one or more such units. Phase I Accomplishments - Phase I research decomposed/profiled computational particle dynamics simulation code for rocket fuel combustion into low and high computational cost regions (respectively, mainly sequential and mainly parallel kernels), with analysis of space and time complexity. Using the research team's expertise in algorithm-to-architecture mappings, the high-cost kernels were transformed, parallelized, and implemented on Nvidia Fermi GPUs. Measured speedups (GPU with respect to single-core CPU) were approximately 20-32X for realistic model parameters, without final optimization. Error analysis showed no loss of computational accuracy. Commercial Applications and Other Benefits - The proposed research will constitute a breakthrough in solution of problems related to efficient parallel computation of particle and fluid dynamics simulations. These problems occur throughout DOE, military and commercial sectors: the potential payoff is high. We plan to license or sell the solution to contractors for military and domestic applications such as disaster simulation (aerodynamic and hydrodynamic), Government agencies (hydrological and environmental simulations), and medical applications (e.g., in tomographic image reconstruction). Keywords - High-performance Computing, Graphic Processing Unit, Fluid/Particle Simulation. Summary for Members of Congress - Department of Energy has many simulation codes that must compute faster, to be effective. The Phase I research parallelized particle/fluid simulations for rocket combustion, for high-performance computing systems.

97 MATHEMATICS AND COMPUTING↗

Supporting the Development of Resilient Message Passing Applications using Simulation

An emerging aspect of high-performance computing (HPC) hardware/software co-design is investigating performance under failure. The work in this paper extends the Extreme-scale Simulator (xSim), which was designed for evaluating the performance of message passing interface (MPI) applications on future HPC architectures, with fault-tolerant MPI extensions proposed by the MPI Fault Tolerance Working Group. xSim permits running MPI applications with millions of concurrent MPI ranks, while observing application performance in a simulated extreme-scale system using a lightweight parallel discrete event simulation. The newly added features offer user-level failure mitigation (ULFM) extensions at the simulated MPI layer to support algorithm-based fault tolerance (ABFT). The presented solution permits investigating performance under failure and failure handling of ABFT solutions. The newly enhanced xSim is the very first performance tool that supports ULFM and ABFT.

Engelmann, Christian↗

A Scalable Parallel Wideband MLFMA for Efficient Electromagnetic Simulations on Large Scale Clusters

The development of the multilevel fast multipole algorithm (MLFMA) and its multiscale variants have enabled the use of integral equation (IE) based solvers to compute scattering from complicated structures. Development of scalable parallel algorithms, to extend the reach of these solvers, has been a topic of intense research for about a decade. In this paper, we present a new algorithm for parallel implementation of IE solver that is augmented with a wideband MLFMA and scalable on large number of processors. The wideband MLFMA employed here, to handle multiscale problems, is a hybrid combination of the accelerated Cartesian expansion (ACE) and the classical MLFMA. The salient feature of the presented parallel algorithm is that it is implicitly load balanced and exhibits higher performance. This is achieved by developing a strategy to partition the MLFMA tree, and hence the associated computations, in a self-similar fashion among the parallel processors. As detailed in the paper, the algorithm employs both spatial and direction partitioning approaches in a flexible manner to ensure scalable performance. Plethora of results are presented here to exhibit the scalability of this algorithm on 512 and more processors.

99 GENERAL AND MISCELLANEOUS↗

Use of Covariances in a Consistent Data Assimilation for Improvement of Basic Nuclear Parameters in Nuclear Reactor Applications: From Meters to Femtometers

Recognition of the key role physics plays in innovative reactor design was already made clear by E. Wigner in his warning: “It has been a bit forgotten that in all really creative thinking in reactor design, a working knowledge of nuclear reaction theory is required.” More recently, extensive sensitivity and uncertainty studies and the availability of new covariance data have allowed preliminary quantification of the impact of current nuclear data uncertainties on the design parameters of the Generation-IV systems (both fast neutron and thermal neutron systems). Similar quantifications can be done for the parameters that characterize the associated innovative fuel cycle to insure sustainability, waste minimization and drastic reduction of the proliferation risks. In parallel, there has been a growing and very significant trend to develop a new generation of reactor simulation tools that rely more and more on first principles. It is safe to say that the next generation of innovative nuclear systems will be assessed with a completely new set of tools, more science based, in sharp contrast with what has been done in the past. However, the studies mentioned above point out that the present uncertainties in nuclear data should be significantly reduced in order to fully benefit from advances in modeling and simulation. Only a parallel effort in advanced simulation and nuclear data improvement will be able to provide designers with more general and well validated calculational tools to meet new design target accuracies. One further consideration related to the development of new advanced simulation tools is that there should be a more explicit link with the more fundamental physics parameters underlying the models used to describe cross sections that would avoid the use of processed, application-oriented, data (like multigroup cross sections). Finally, current methodologies for reducing uncertainties coming from nuclear data, which rely on the use of integral experiment information to perform statistical multigroup (i.e., energy spectrum weighted) cross section data assimilation should evolve to embrace new frontiers in advanced simulation. One of the drawbacks of the classical methodologies is related to the energy group structure and the type of neutron energy spectrum that are adopted in the assimilation (adjustment). In fact, after such an adjustment is performed, neutronic designers are then tied to this energy group structure and neutron energy spectrum when carrying out further calculations. In reality, this can be quite a limiting factor in view of the complex spectral issues that are involved in most reactor physics. This work combines novel, but proven, methodologies for overcoming these limitations. In fact, this is the first attempt to build up a link between the wealth of precise integral experiments and a basic theory of nuclear reactions. Essential ingredients of such a procedure, denominated here as assimilation, are covariances for model parameters and sensitivity matrices. The latter provide direct link between reaction theory and integral experiments. The result is a consistent data assimilation performed directly on the basic nuclear physics parameters that are being used in a variety of nuclear reaction mechanisms. The resulting improvement in their performance will consequently reduce related uncertainties when employed in reactor calculations. By using integral reactor physics experiments (meter scale), information is propagated back to the nuclear physics level (femtometers) covering a range of more than 13 orders of magnitude. The assimilation procedure should result in more accurate and more reliable evaluated data files of universal validity rather than tailored to a particular application. In fact, after data assimilation is carried out, the basic nuclear data file can be processed by a dedicated code into any energy group structure that the reactor physicist deems to be useful. On the other hand, integral experiments used in the assimilation should provide additional, possibly quite strict, constraints on the parameters entering nuclear reaction modeling, as well as the reaction models themselves. This report describes three years of combined research by Brookhaben National Lab (BNL) and Idaho National Lab (INL) on establishing viable assimilation methodology. The emphasis of this paper is on the empire code calculations to prepare the priors, sensitivity matrices and covariances for the model parameters. For completeness, we also include a short summary of the assimilation results produced by INL and reported earlier in annual reports [6], [7], [8].

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Direct observations of shape fluctuation in long-time atomistic simulations of metallic nanoclusters

Metallic nanoclusters are functional materials whose unique physical and chemical properties are sensitively controlled by their shapes and structures. An in-depth understanding of their morphological stability is therefore of crucial importance. It has been well documented by transmission electron microscopy (TEM) studies that metallic nanoclusters can interconvert between different isomers. However, the relevant mechanisms remain elusive because the timescales of such shape fluctuations are too short to be resolved experimentally and yet too long for conventional atomistic simulations. By employing massively parallel accelerated molecular dynamics (AMD) simulations reaching timescales of milliseconds, here we provide a clear description of the dynamical processes leading to shape fluctuation in metallic nanoclusters of platinum, silver, copper, and gold at different sizes and temperatures. In all these materials, direct transformations between face-centered-cubic and fivefold symmetric structures (decahedron or icosahedron) are observed away from the melting point. These transitions occur following either a slip-mediated twinning mechanism or a surface-reconstruction driven process. The identified pathways are shown to be reversible, allowing for genuine shape fluctuation processes that do not involve melting or other external factors.

36 MATERIALS SCIENCE↗

Scalable I/O Tracing and Analysis

As supercomputer performance approached and then surpassed the petaflop level, I/O performance has become a major performance bottleneck for many scientific applications. Several tools exist to collect I/O traces to assist in the analysis of I/O performance problems. However, these tools either produce extremely large trace files that complicate performance analysis, or sacrifice accuracy to collect high-level statistical information. We propose a multi-level trace generator tool, ScalaIOTrace, that collects traces at several levels in the HPC I/O stack. ScalaIOTrace features aggressive trace compression that generates trace files of near constant size for regular I/O patterns and orders of magnitudes smaller for less regular ones. This enables the collection of I/O and communication traces of applications running on thousands of processors. Our contributions also include automated trace analysis to collect selected statistical information of I/O calls by parsing the compressed trace on-the-fly and time-accurate replay of communication events with MPI-IO calls. We evaluated our approach with the Parallel Ocean Program (POP) climate simulation and the FLASH parallel I/O benchmark. POP uses NetCDF as an I/O library while FLASH I/O uses the parallel HDF5 I/O library, which internally maps onto MPI-IO. We collected MPI-IO and low-level POSIX I/O traces to study application I/O behavior. Our results show constant size trace files of only 145KB irrespective of the number of nodes for FLASH I/O benchmark, which exhibits regular I/O and communication pattern. For POP, we observe up to two orders of magnitude reduction in trace file sizes compared to flat traces. Statistical information gathered reveals insight on the number of I/O and communication calls issued in the POP and FLASH I/O. Such concise traces are unprecedented for isolated I/O and combined I/O plus communication tracing.

97 MATHEMATICS AND COMPUTING↗

The role of the electron convection term for the parallel electric field and electron acceleration in MHD simulations

There has been a great concern about the origin of the parallel electric field in the frame of fluid equations in the auroral acceleration region. This paper proposes a new method to simulate magnetohydrodynamic (MHD) equations that include the electron convection term and shows its efficiency with simulation results in one dimension. We apply a third-order semi-discrete central scheme to investigate the characteristics of the electron convection term including its nonlinearity. At a steady state discontinuity, the sum of the ion and electron convection terms balances with the ion pressure gradient. We find that the electron convection term works like the gradient of the negative pressure and reduces the ion sound speed or amplifies the sound mode when parallel current flows. The electron convection term enables us to describe a situation in which a parallel electric field and parallel electron acceleration coexist, which is impossible for ideal or resistive MHD.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗