Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel systems”

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 757 records · Page 42

A Highly Parallel Implementation of K-Means for Multithreaded Architecture

We present a parallel implementation of the popular k-means clustering algorithm for massively multithreaded computer systems, as well as a parallelized version of the KKZ seed selection algorithm. We demonstrate that as system size increases, sequential seed selection can become a bottleneck. We also present an early attempt at parallelizing k-means that highlights critical performance issues when programming massively multithreaded systems. For our case studies, we used data collected from electric power simulations and run on the Cray XMT.

99 GENERAL AND MISCELLANEOUS↗

Continuation and bifurcation analysis of large-scale dynamical systems with LOCA.

Dynamical systems theory provides a powerful framework for understanding the behavior of complex evolving systems. However applying these ideas to large-scale dynamical systems such as discretizations of multi-dimensional PDEs is challenging. Such systems can easily give rise to problems with billions of dynamical variables, requiring specialized numerical algorithms implemented on high performance computing architectures with thousands of processors. This talk will describe LOCA, the Library of Continuation Algorithms, a suite of scalable continuation and bifurcation tools optimized for these types of systems that is part of the Trilinos software collection. In particular, we will describe continuation and bifurcation analysis techniques designed for large-scale dynamical systems that are based on specialized parallel linear algebra methods for solving augmented linear systems. We will also discuss several other Trilinos tools providing nonlinear solvers (NOX), eigensolvers (Anasazi), iterative linear solvers (AztecOO and Belos), preconditioners (Ifpack, ML, Amesos) and parallel linear algebra data structures (Epetra and Tpetra) that LOCA can leverage for efficient and scalable analysis of large-scale dynamical systems.

99 GENERAL AND MISCELLANEOUS↗

Tomographic Image Reconstruction for the Parallel-Slit Ring Collimator Fast Neutron Emission Tomography System

For the past three years, Oak Ridge National Laboratory (ORNL) has been developing a passive fast-neutron emission tomography capability. The goal of this development is the ability to quantify the neutron source strength of individual fuel pins (rods) in spent nuclear fuel assemblies. Such a system could be used to measure the burnup of each fuel pin in a spent fuel assembly in order to take burnup credit when loading dry storage casks or to count individual fuel pins in spent fuel assemblies for safeguards purposes. At present, a laboratory prototype imager is under construction. The purpose of this prototype is to demonstrate imaging capability sufficient to resolve individual fuel pins in spent fuel assemblies. This report documents the development of the iterative reconstruction code used to perform tomographic image reconstruction, the imager response calculation used by the reconstruction code, and the results of reconstructions of simulated tomographic imaging measurements for the prototype imager design.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Initial Measurements with the Prototype Parallel-Slit Ring Collimator Fast Neutron Emission Tomography System

Since 2017, Oak Ridge National Laboratory (ORNL) has been developing a passive fast-neutron emission tomography capability. The goal of this development is the ability to quantify the neutron source strength of individual fuel pins (rods) in spent nuclear fuel assemblies. Such a system could be used to measure the burnup of each fuel pin in a spent fuel assembly to take burnup credit when loading dry storage casks or to count individual fuel pins in spent fuel assemblies for safeguards purposes. At present, a laboratory prototype imager has been built and initial imaging measurements performed. The purpose of this prototype is to demonstrate imaging capability sufficient to resolve individual fuel pins in spent fuel assemblies, and in initial measurements, neutron sources separated by a spacing of 1.27 cm (similar to the spacing between fuel pins in commercial pressurized water reactor 17×17 nuclear fuel assemblies) have been resolved. This report documents the as-built imager, first measurements performed with it, and tomographic reconstructions performed using the measured data.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Parallel and Highly Innovative Simulation for INL Code System

The software is capable of performing: - Solution of neutron transport equations 1) using second order spherical harmonics and hybrid finite element or 2) using discrete ordinate and continuous finite element approach (INSTANT module) - Solve Bateman equation for an arbitrary number of isotopes (MRTAU module) - Solve time dependent transport equation using the INSTANT solver for the pseudo steady state equation - Provide power feedback to the RELAP5-3D code for nuclear reactor transient analysis - Provide cross section manipulation capability (interpolation, extraction, micro to macro)

Rabiti, Cristian↗

Simplified Parallel Domain Traversal

Many data-intensive scientific analysis techniques require global domain traversal, which over the years has been a bottleneck for efficient parallelization across distributed-memory architectures. Inspired by MapReduce and other simplified parallel programming approaches, we have designed DStep, a flexible system that greatly simplifies efficient parallelization of domain traversal techniques at scale. In order to deliver both simplicity to users as well as scalability on HPC platforms, we introduce a novel two-tiered communication architecture for managing and exploiting asynchronous communication loads. We also integrate our design with advanced parallel I/O techniques that operate directly on native simulation output. We demonstrate DStep by performing teleconnection analysis across ensemble runs of terascale atmospheric CO{sub 2} and climate data, and we show scalability results on up to 65,536 IBM BlueGene/P cores.

99 GENERAL AND MISCELLANEOUS↗

A Novel Application of Parallel Betweenness Centrality to Power Grid Contingency Analysis

In Energy Management Systems, contingency analysis is commonly performed for identifying and mitigating potentially harmful power grid component failures. The exponentially increasing combinatorial number of failure modes imposes a significant computational burden for massive contingency analysis. It is critical to select a limited set of high-impact contingency cases within the constraint of computing power and time requirements to make it possible for real-time power system vulnerability assessment. In this paper, we present a novel application of parallel betweenness centrality to power grid contingency selection. We cross-validate the proposed method using the model and data of the western US power grid, and implement it on a Cray XMT system - a massively multithreaded architecture - leveraging its advantages for parallel execution of irregular algorithms, such as graph analysis. We achieve a speedup of 55 times (on 64 processors) compared against the single-processor version of the same code running on the Cray XMT. We also compare an OpenMP-based version of the same code running on an HP Superdome shared-memory machine. The performance of the Cray XMT code shows better scalability and resource utilization, and shorter execution time for large-scale power grids. This proposed approach has been evaluated in PNNL’s Electricity Infrastructure Operations Center (EIOC). It is expected to provide a quick and efficient solution to massive contingency selection problems to help power grid operators to identify and mitigate potential widespread cascading power grid failures in real time.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Splitting of the Fermi Contour of Quasi-2D Electrons in Parallel Magnetic Fields

In a quasi-two-dimensional electron system with nonzero layer thickness, a parallel magnetic field can couple to the out-of-plane electron motion and lead to a severe distortion and eventual splitting of the Fermi contour. Here we directly and quantitatively probe this evolution through commensurability and Shubnikov–de Haas measurements on electrons confined to a 40-nm-wide GaAs (001) quantum well. We are able to observe the Fermi contour splitting phenomenon, in good agreement with the results of semiclassical calculations. Experimentally, we also observe intriguing features, suggesting magnetic breakdown-type behavior when the Fermi contour splits.

Mueed, M. A.↗

Parallel macromolecular delivery and biochemical/electrochemical interface to cells employing nanostructures

Systems and methods are described for parallel macromolecular delivery and biochemical/electrochemical interface to whole cells employing carbon nanostructures including nanofibers and nanotubes. A method includes providing a first material on at least a first portion of a first surface of a first tip of a first elongated carbon nanostructure; providing a second material on at least a second portion of a second surface of a second tip of a second elongated carbon nanostructure, the second elongated carbon nanostructure coupled to, and substantially parallel to, the first elongated carbon nanostructure; and penetrating a boundary of a biological sample with at least one member selected from the group consisting of the first tip and the second tip.

59 BASIC BIOLOGICAL SCIENCES↗

A Preliminary Investigation into the Mitigation of Plug-in Hybrid Electric Vehicle Tailpipe Emissions Through Supervisory Control Methods Part 1: Analytical Development of Energy Management Strategies

Plug-in hybrid electric vehicle (PHEV) technologies have the potential for considerable petroleum consumption reductions, possibly at the expense of increased tailpipe emissions due to multiple 'cold' start events and improper use of the engine for PHEV specific operation. PHEVs operate predominantly as electric vehicles (EVs) with intermittent assist from the engine during high power demands. As a consequence, the engine can be subjected to multiple cold start events. These cold start events may have a significant impact on the tailpipe emissions due to degraded catalyst performance and starting the engine under less than ideal conditions. On current hybrid electric vehicles (HEVs), the first cold start of the engine dictates whether or not the vehicle will pass federal emissions tests. PHEV operation compounds this problem due to infrequent, multiple engine cold starts. The research is broken down into two (2) distinct phases, involving both analytical and experimental areas. Phase I of the research, addressed in this document, focuses on the design of a vehicle supervisory control system for a pre-transmission parallel PHEV powertrain architecture. A suitable control system architecture is created and implemented into a standard vehicle modeling tool (in this case, the Powertrain Systems Analysis Toolkit). Energy management strategies are evaluated and implemented in a virtual environment for preliminary assessment of petroleum displacement benefits and rudimentary drivability issues. Engine cold start events are aggressively addressed in the development of this control system, which leads to enhanced pre-warming and energy-based engine warming algorithms that provide substantial reductions in tailpipe emissions over the baseline supervisory control strategy. The flexibility of the PHEV powertrain offers the potential for decreased emissions during any engine starting event through powertrain 'torque shaping' algorithms. The analytical work presented here is experimentally validated during Phase 2, the subject of a follow on paper.

02 PETROLEUM↗

Performance and Accuracy Implications of Parallel Split Physics-Dynamics Coupling in the Energy Exascale Earth System Atmosphere Model

Simultaneous calculation of atmospheric processes is faster than calculating processes one at a time. This type of parallelism is beneficial or perhaps even necessary to provide good performance on modern supercomputers, which achieve faster performance through increased processor count rather than improved clock speed. The scalability of the Energy Exascale Earth System Model (E3SM) Atmosphere Model (EAM) is limited by the fluid dynamics which scales up to the number of mesh cells in the global mesh. In contrast, the suite of physics parameterizations in EAM is scalable up to the total number of physics columns, which is an order of magnitude greater than the number of mesh cells. A proposed solution to unlocking the greater potential performance from the physics suite is to solve the physics and dynamics in parallel. This work represents a first attempt at parallel splitting of the grid-scale fluid dynamics model and the subgrid-scale physics parameterizations in a global atmosphere model. We will demonstrate that switching to parallel physics-dynamics coupling extends the scalability of the EAM to up to 3 times the previous peak scalability limit and is up to 20% faster than the sequentially split coupling at the highest core counts and the same time step. Decadal simulations of both coupling approaches show very little impact to the model climate. This improved performance does not come without drawbacks, however. Parallel splitting requires a shorter time step and other modifications which largely offset performance gains. A mass fixer is required for conservation. Techniques for mitigating these issues are also discussed.

97 MATHEMATICS AND COMPUTING↗

Simulating neural systems with Xyce.

Sandia s parallel circuit simulator, Xyce, can address large scale neuron simulations in a new way extending the range within which one can perform high-fidelity, multi-compartment neuron simulations. This report documents the implementation of neuron devices in Xyce, their use in simulation and analysis of neuron systems.

Schiek, Richard Louis↗

Dynamic Equivalence of Large-Scale Power Systems Based on Boundary Measurements

Parallel computing helped speed up many tasks that can be done independently. The advance in gaming industry did not produce a technology that helps the power industry to reduce the computation time for dynamic simulation in individual cases. To perform faster than real-time simulation for the purpose of predicting power system dynamic trajectory, power industry continues to struggle to reduce the system size and simulation time of large-scale power systems while keeping its dynamic behavior under various disturbances. There is also an acute need for real-time dynamic model reduction as more renewables enter the generation mix with dramatic changes in the generation outputs. All existing model reduction solutions are based on having access to a detailed dynamic model of the system. The system changes by the minutes, dynamic models are only updated annually. To solve this problem, wide-area measurements obtained by the phasor measurement unit (PMU) at the boundaries between the reduced system and the study system is used to represent the external area. An artificial neuro-fuzzy inference system (ANFIS) is established to perform the mapping of the measurement to the external equivalent model. Here the external area is regarded as a black-box. Model reduction studies are conducted on the Northeast Power Coordinating Council (NPCC) under various types of contingencies, by using a co-simulation approach between PSS/E and MATLAB. The results look very promising and will be discussed in this paper.

Tong, Ning↗

New gauge fields from extension of space time parallel transport of vector spaces to the underlying number systems.

One way of describing gauge theories in physics is to assign a vector space {bar V}{sub x} to each space time point x. For each x the field {psi} takes values {psi}(x) in {bar V}{sub x}. The freedom to choose a basis in each {bar V}{sub x} introduces gauge group operators and their Lie algebra representations to define parallel transformations between vector spaces. This paper is an exploration of the extension of these ideas to include the underlying scalar complex number fields. Here a Hilbert space, {bar H}{sub x}, as an example of {bar V}{sub x}, and a complex number field, {bar C}{sub x}, are associated with each space time point. The freedom to choose a basis in {bar H}{sub x} is expanded to include the freedom to choose complex number fields. This expansion is based on the discovery that there exist representations of complex (and other) number systems that differ by arbitrary scale factors. Compensating changes must be made in the basic field operations so that the relevant axioms are satisfied. This results in the presence of a new real valued gauge field A(x). Inclusion of A(x) into covariant derivatives in Lagrangians results in the description of A(x) as a gauge boson for which mass is optional. The great accuracy of QED suggests that the coupling constant of A(x) to matter fields is very small compared to the fine structure constant. Other physical properties of A(x) are not known at present.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗