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 1,027 records · Page 57

Series and parallel arc-fault circuit interrupter tests.

While the 2011 National Electrical Codeª (NEC) only requires series arc-fault protection, some arc-fault circuit interrupter (AFCI) manufacturers are designing products to detect and mitigate both series and parallel arc-faults. Sandia National Laboratories (SNL) has extensively investigated the electrical differences of series and parallel arc-faults and has offered possible classification and mitigation solutions. As part of this effort, Sandia National Laboratories has collaborated with MidNite Solar to create and test a 24-string combiner box with an AFCI which detects, differentiates, and de-energizes series and parallel arc-faults. In the case of the MidNite AFCI prototype, series arc-faults are mitigated by opening the PV strings, whereas parallel arc-faults are mitigated by shorting the array. A range of different experimental series and parallel arc-fault tests with the MidNite combiner box were performed at the Distributed Energy Technologies Laboratory (DETL) at SNL in Albuquerque, NM. In all the tests, the prototype de-energized the arc-faults in the time period required by the arc-fault circuit interrupt testing standard, UL 1699B. The experimental tests confirm series and parallel arc-faults can be successfully mitigated with a combiner box-integrated solution.

Johnson, Jay Dean↗

Distribution Locational Real-Time Pricing Based Smart Building Control and Management

This paper proposes an real-virtual parallel computing scheme for smart building operations aiming at augmenting overall social welfare. The University of Denver's campus power grid and Ritchie fitness center is used for demonstrating the proposed approach. An artificial virtual system is built in parallel to the real physical system to evaluate the overall social cost of the building operation based on the social science based working productivity model, numerical experiment based building energy consumption model and the power system based real-time pricing mechanism. Through interactive feedback exchanged between the real and virtual system, enlarged social welfare, including monetary cost reduction and energy saving, as well as working productivity improvements, can be achieved.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Pilot study for compact microbeam radiation therapy using a carbon nanotube field emission micro-CT scanner

Purpose: Microbeam radiation therapy (MRT) is defined as the use of parallel, microplanar x-ray beams with an energy spectrum between 50 and 300 keV for cancer treatment and brain radiosurgery. Up until now, the possibilities of MRT have mainly been studied using synchrotron sources due to their high flux (100s Gy/s) and approximately parallel x-ray paths. The authors have proposed a compact x-ray based MRT system capable of delivering MRT dose distributions at a high dose rate. This system would employ carbon nanotube (CNT) field emission technology to create an x-ray source array that surrounds the target of irradiation. Using such a geometry, multiple collimators would shape the irradiation from this array into multiple microbeams that would then overlap or interlace in the target region. This pilot study demonstrates the feasibility of attaining a high dose rate and parallel microbeam beams using such a system. Methods: The microbeam dose distribution was generated by our CNT micro-CT scanner (100μm focal spot) and a custom-made microbeam collimator. An alignment assembly was fabricated and attached to the scanner in order to collimate and superimpose beams coming from different gantry positions. The MRT dose distribution was measured using two orthogonal radiochromic films embedded inside a cylindrical phantom. This target was irradiated with microbeams incident from 44 different gantry angles to simulate an array of x-ray sources as in the proposed compact CNT-based MRT system. Finally, phantom translation in a direction perpendicular to the microplanar beams was used to simulate the use of multiple parallel microbeams. Results: Microbeams delivered from 44 gantry angles were superimposed to form a single microbeam dose distribution in the phantom with a FWHM of 300μm (calculated value was 290 μm). Also, during the multiple beam simulation, a peak to valley dose ratio of ∼10 was found when the phantom translation distance was roughly 4x the beam width. The first prototype CNT-based x-ray tube dedicated to the development of compact MRT technology development was proposed and planned based on the preliminary experimental results presented here and the previous corresponding Monte Carlo simulations. Conclusions: The authors have demonstrated the feasibility of creating microbeam dose distributions at a high dose rate using a proposed compact MRT system. The flexibility of CNT field emission x-ray sources could possibly bring compact and low cost MRT devices to the larger research community and assist in the translational research of this promising new approach to radiation therapy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A low-communication, parallel algorithm for solving PDEs based on range decomposition

This work proposes a new, low-communication algorithm for solving PDEs on massively parallel computers. The range decomposition (RD) algorithm exposes coarse-grain parallelism by applying nested iteration and adaptive mesh refinement locally before performing a global communication step. Just a few such steps are observed to be sufficient to obtain accuracy within a small multiple of discretization error. The target applications are petascale and exascale machines, where hierarchical parallelism is required and traditional parallel numerical PDE communication patterns are costly because of message latency. The RD algorithm uses a partition of unity to equally distribute the error, and thus, the work. The computational advantages of this approach are that the decomposed problems can be solved in parallel without any communication until the partitioned solutions are summed. This offers potential advantages in the paradigm of expensive communication but very cheap computation. This paper introduces the method and explains the details of the communication step. Two performance models are developed, showing that the latency cost associated with a traditional parallel implementation of nested iteration is proportional to log(P) 2 , whereas the RD method reduces the communication latency to log(P), while maintaining similar bandwidth costs. Numerical results for two problems, Laplace and advection diffusion, demonstrate the enhanced performance, and a heuristic argument explains why the method converges quickly.

97 MATHEMATICS AND COMPUTING↗

Distributed Outage Detection in Power Distribution Networks

Real time topology knowledge is essential for situational awareness of power distribution networks. Line outages change the topology of a distribution network. Hence, outage detection is an important task. Most of the existing outage detection algorithms are centralized, in which sensors communicate their data to a control center which performs outage detection using the received data. However, with the increasing size of the distribution network and with different areas of the network being monitored by different operators, communication is a bottleneck and scalability is a major concern. To address these issues, we propose a novel outage detection algorithm using a divide and conquer approach. First, we divide a distribution network into sub-networks, such that outage detection can be run in parallel in each sub-network independently ensuring scalability to large networks. Further, to reduce the latency, bandwidth and attenuation challenges associated with communications in a large network, we divide each sub-network into multiple control areas which communicate only with their neighbors. We employ a distributed iterative load estimation across the control areas of each sub-network and then use the load estimate for local outage detection in each control area. Here, the performance of our algorithm is evaluated for multiple feeder models and compared against traditional centralized outage detection algorithms.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Laser-induced nonsequential double ionization at and above the recollision-excitation-tunneling threshold

We perform a rigorous, semianalytic study of the recollision excitation with subsequent tunneling ionization (RESI) mechanism in laser-induced nonsequential double ionization (NSDI), based on the strong-field approximation. We show that the shapes of the electron momentum distributions carry information about the bound state with which the first electron collides, the bound state to which the second electron is excited, and the type of electron-electron interaction. Furthermore, one may define a driving-field intensity threshold for the RESI physical mechanism. At the threshold, the kinetic energy of the first electron, upon return, is just sufficient to excite the second electron. We compute the distributions for helium and argon in the threshold and above-threshold intensity regimes. In the latter case, we relate our findings to existing experiments. The electron momentum distributions encountered are symmetric with respect to all quadrants of the plane spanned by the momentum components parallel to the laser-field polarization, instead of concentrating on only the second and fourth quadrants. The above-mentioned momentum constraints, together with the strong dependence of the distributions on the bound states involved, may be important for singling out the RESI mechanism in actual physical situations and using NSDI in ultrafast imaging.

74 ATOMIC AND MOLECULAR PHYSICS↗

Excitation of a plasmon resonance in metal cylinders by an evanescent wave

The magnetic field distribution and electric-field amplification factor are found in the gap between periodically arranged parallel metal cylinders scattering an evanescent wave. Such a wave appears if an original plane wave is incident from the dielectric substrate onto the interface at an angle of total internal reflection. A substantial restructuring of the near-field distribution, which results from a small change in the angle of incidence, is revealed. Estimations of the angular dependence of the local field, explaining the shift and broadening of the plasmon resonance at a shorter wavelength, are presented. (nanostructures)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SELF-CONSISTENT ION CYCLOTRON ANISOTROPY-BETA RELATION FOR SOLAR WIND PROTONS

We derive a set of self-consistent marginally stable states for a system of ion-cyclotron waves propagating parallel to the large-scale magnetic field through a homogeneous proton-electron plasma. The proton distributions and the wave dispersions are related through the condition that no further ion-cyclotron resonant particle scattering or wave growth/damping may take place. The thermal anisotropy of the protons in these states therefore defines the threshold value for triggering the proton-cyclotron anisotropy instability. A number of recent papers have noted that the anisotropy of solar wind protons at 1 AU does not seem to be limited by the proton-cyclotron anisotropy threshold, even at low plasma beta. However, this puzzle seems to be due solely to the estimation of this anisotropy threshold under the assumption that the protons have a bi-Maxwellian distribution. We note that bi-Maxwellian distributions are never marginally stable to the resonant cyclotron interaction, so these estimates do not represent physically valid thresholds. The threshold anisotropies obtained from our marginally stable states are much larger, as a function of proton parallel beta, than the bi-Maxwellian estimates, and we show that the measured data remains below these more rigorous thresholds. Thus, the results of this paper resolve the apparent contradiction presented by the solar wind anisotropy observations at 1 AU: the bi-Maxwellian anisotropies are not rigorous thresholds, and so do not limit the proton distributions in the solar wind.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Paired organic matter and pyrite δ 34 S records reveal mechanisms of carbon, sulfur, and iron cycle disruption during Ocean Anoxic Event 2

The sulfur (S) isotope composition of pyrite in the sedimentary record has played an important part in our understanding of the evolution of biogeochemical cycles throughout Earth history. However, the kinetics of pyritization are complex and depend strongly on the reactivity and mineralogy of available iron. As a second major sink for sulfide in anoxic sediments, organic matter (OM) provides essential context for reconstructing the distribution and isotopic composition of environmental sulfide. To first order, roughly parallel pyrite and OM δ 34 S profiles reflect changes in sulfide, while independent patterns require alternative explanations, including changes in iron availability or OM characteristics. We apply this framework to Ocean Anoxic Event 2 (OAE-2, ~94 Mya), a period of enhanced burial of reduced C and S (in OM and pyrite) that has been associated with an expansion of reducing marine conditions. We present paired S-isotope records for pyrite and OM along with profiles of OM S:C ratio and S redox speciation from four well-characterized lithologic sections with a range of depositional environments (Pont d'Issole, Cismon, Tarfaya Basin, and Demerara Rise) to reconstruct both local redox structure and global mechanisms impacting the C, S and Fe cycles around OAE-2.

54 ENVIRONMENTAL SCIENCES↗

Computing the ankle-brachial index with parallel computational fluid dynamics

The ankle-brachial index (ABI), a ratio of arterial blood pressure in the ankles and upper arms, is used to diagnose and monitor circulatory conditions such as coarctation of the aorta and peripheral artery disease. Computational simulations of the ABI can potentially determine the parameters that produce an ABI indicative of ischemia or other abnormalities in blood flow. However, 0- and 1-D computational methods are limited in describing a 3-D patient-derived geometry. Thus, we present a massively parallel framework for computational fluid dynamics (CFD) simulations in the full arterial system. Additionally, using the lattice Boltzmann method to solve the Navier–Stokes equations, we employ highly parallelized and scalable methods to generate the simulation domain and efficiently distribute the computational load among processors. For the first time, we compute an ABI with 3-D CFD. In this proof-of-concept study, we investigate the dependence of ABI on the presence of stenoses, or narrowed regions of the arteries, by directly modifying the arterial geometry. As a result, our framework enables the computation a hemodynamic factor characterizing flow at the scale of the full arterial system, in a manner that is extensible to patient-specific imaging data and holds potential for treatment planning.

59 BASIC BIOLOGICAL SCIENCES↗

Cathode fall thickness of abnormal glow discharges between parallel-plane electrodes in different radii at low pressure

In order to investigate the influence of electrode radius on the characteristics of cathode fall thickness, experiments of low-pressure (20 Pa ≤ p ≤ 30 Pa) abnormal glow discharge were carried out between parallel-plane electrodes in different radii keeping gap distance unchanged. Axial distributions of light intensity were obtained from the discharge images captured using a Charge Coupled Device camera. The assumption that the position of the negative glow peak coincides with the edge of cathode fall layer was verified based on a two-dimensional model, and the cathode fall thicknesses, d{sub c}, were calculated from the axial distributions of light intensity. It was observed that the position of peak emission shifts closer to the cathode as current or pressure grows. The dependence of cathode fall thickness on the gas pressure and normalized current J/p{sup 2} was presented, and it was found that for discharges between electrodes in large radius the curves of pd{sub c} against J/p{sup 2} were superimposed on each other, however, this phenomenon will not hold for discharges between the smaller electrodes. The reason for this phenomenon is that the transverse diffusions of charged particles are not the same in two gaps between electrodes with different radii.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Discovering causal structure with reproducing-kernel Hilbert space ε -machines

We merge computational mechanics’ definition of causal states (predictively equivalent histories) with reproducing-kernel Hilbert space (RKHS) representation inference. The result is a widely applicable method that infers causal structure directly from observations of a system’s behaviors whether they are over discrete or continuous events or time. A structural representation—a finite- or infinite-state kernel ϵ-machine—is extracted by a reduced-dimension transform that gives an efficient representation of causal states and their topology. In this way, the system dynamics are represented by a stochastic (ordinary or partial) differential equation that acts on causal states. We introduce an algorithm to estimate the associated evolution operator. Paralleling the Fokker–Planck equation, it efficiently evolves causal-state distributions and makes predictions in the original data space via an RKHS functional mapping. We demonstrate these techniques, together with their predictive abilities, on discrete-time, discrete-value infinite Markov-order processes generated by finite-state hidden Markov models with (i) finite or (ii) uncountably infinite causal states and (iii) continuous-time, continuous-value processes generated by thermally driven chaotic flows. The method robustly estimates causal structure in the presence of varying external and measurement noise levels and for very high-dimensional data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Kira: Processing Astronomy Imagery Using Big Data Technology

Scientific analyses commonly compose multiple single-process programs into a dataflow. An end-to-end dataflow of single-process programs is known as a many-task application. Typically, HPC tools are used to parallelize these analyses. In this work, we investigate an alternate approach that uses Apache Spark-a modern platform for data intensive computing-to parallelize many-task applications. We implement Kira, a flexible and distributed astronomy image processing toolkit, and its Source Extractor (Kira SE) application. Using Kira SE as a case study, we examine the programming flexibility, dataflow richness, scheduling capacity and performance of Apache Spark running on the Amazon EC2 cloud. By exploiting data locality, Kira SE achieves a 4.1× speedup over an equivalent C program when analyzing a 1TB dataset using 512 cores on the Amazon EC2 cloud. Furthermore, Kira SE on the Amazon EC2 cloud achieves a 1.8× speedup over the C program on the NERSC Edison supercomputer. A 128-core Amazon EC2 cloud deployment of Kira SE using Spark Streaming can achieve a second-scale latency with a sustained throughput of 800 MB/s. Our experience with Kira demonstrates that data intensive computing platforms like Apache Spark are a performant alternative for many-task scientific applications.

97 MATHEMATICS AND COMPUTING↗

Grouper: A Compact, Streamable Triangle Mesh Data Structure

Here, we present Grouper: an all-in-one compact file format, random-access data structure, and streamable representation for large triangle meshes. Similarly to the recently published SQuad representation, Grouper represents the geometry and connectivity of a mesh by grouping vertices and triangles into fixed-size records, most of which store two adjacent triangles and a shared vertex. Unlike SQuad, however, Grouper interleaves geometry with connectivity and uses a new connectivity representation to ensure that vertices and triangles can be stored in a coherent order that enables memory-efficient sequential stream processing. We also present a linear-time construction algorithm that allows streaming out Grouper meshes using a small memory footprint while preserving the initial ordering of vertices. In this construction, we show how the problem of assigning vertices and triangles to groups reduces to a well-known NP-hard optimization problem, and present a simple yet effective heuristic solution that performs well in practice. Our array-based Grouper representation also doubles as a triangle mesh data structure that allows direct access to vertices and triangles. Storing only about two integer references per triangle-i.e., less than the three vertex references stored with each triangle in a conventional indexed mesh format-Grouper answers both incidence and adjacency queries in amortized constant time. Our compact representation enables data-parallel processing on multicore computers, instant partitioning and fast transmission for distributed processing, as well as efficient out-of-core access. We demonstrate the versatility and performance benefits of Grouper using a suite of example meshes and processing kernels.

97 MATHEMATICS AND COMPUTING↗

Characterizing Output Bottlenecks of a Production Supercomputer: Analysis and Implications

This article studies the I/O write behaviors of the Titan supercomputer and its Lustre parallel file stores under production load. The results can inform the design, deployment, and configuration of file systems along with the design of I/O software in the application, operating system, and adaptive I/O libraries.We propose a statistical benchmarking methodology to measure write performance across I/O configurations, hardware settings, and system conditions. Moreover, we introduce two relative measures to quantify the write-performance behaviors of hardware components under production load. In addition to designing experiments and benchmarking on Titan, we verify the experimental results on one real application and one real application I/O kernel, XGC and HACC IO, respectively. These two are representative and widely used to address the typical I/O behaviors of applications.In summary, we find that Titan’s I/O system is variable across the machine at fine time scales. This variability has two major implications. First, stragglers lessen the benefit of coupled I/O parallelism (striping). Peak median output bandwidths are obtained with parallel writes to many independent files, with no striping or write sharing of files across clients (compute nodes). I/O parallelism is most effective when the application—or its I/O libraries—distributes the I/O load so that each target stores files for multiple clients and each client writes files on multiple targets in a balanced way with minimal contention. Second, our results suggest that the potential benefit of dynamic adaptation is limited. In particular, it is not fruitful to attempt to identify “good locations” in the machine or in the file system: component performance is driven by transient load conditions and past performance is not a useful predictor of future performance. For example, we do not observe diurnal load patterns that are predictable.

97 MATHEMATICS AND COMPUTING↗

PETSc Users Manual (Revision 3.15)

This manual describes the use of the Portable, Extensible Toolkit for Scientific Computation (PETSc) for the numerical solution of partial differential equations and related problems on high-performance computers. PETSc is a suite of data structures and routines that provide the building blocks for the implementation of large-scale application codes on parallel (and serial) computers. PETSc uses the MPI standard for all distributed memory communication.

97 MATHEMATICS AND COMPUTING↗

PETSc/TAO Users Manual: Revision 3.18

This manual describes the use of the Portable, Extensible Toolkit for Scientific Computation (PETSc) and the Toolkit for Advanced Optimization (TAO) for the numerical solution of partial differential equations and related problems on high-performance computers. PETSc/TAO is a suite of data structures and routines that provide the building blocks for the implementation of large-scale application codes on parallel (and serial) computers. PETSc uses the MPI standard for all distributed memory communication.

97 MATHEMATICS AND COMPUTING↗