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,189 records · Page 66

Computational Challenges for Power System Operation

As the power grid technology evolution and information technology revolution converge, power grids are witnessing a revolutionary transition, represented by emerging grid technologies and large scale deployment of new sensors and meters in networks. This transition brings opportunities, as well as computational challenges in the field of power grid analysis and operation. This paper presents some research outcomes in the areas of parallel state estimation using the preconditioned conjugated gradient method, parallel contingency analysis with a dynamic load balancing scheme and distributed system architecture. Based on this research, three types of computational challenges are identified: highly coupled applications, loosely coupled applications, and centralized and distributed applications. Recommendations for future work for power grid applications are also presented.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Lighting system with heat distribution face plate

Lighting systems having a light source and a thermal management system are provided. The thermal management system includes synthetic jet devices, a heat sink and a heat distribution face plate. The synthetic jet devices are arranged in parallel to one and other and are configured to actively cool the lighting system. The heat distribution face plate is configured to radially transfer heat from the light source into the ambient air.

42 ENGINEERING↗

High Level Synthesis of RDF Queries for Graph Analytics

In this paper we present a set of techniques that enable the synthesis of efficient custom accelerators for memory intensive, irregular applications. To address irregular applications challenges (large memory footprints, unpredictable fine- grained data accesses, and high synchronization intensity), and exploit their opportunities (thread level parallelism, memory level parallelism), we propose a novel accelerator design which take advantage of an adaptive and Distributed Controller (DC) architecture, and a Memory Interface (MI) that supports parallel memory subsystems. Among the multitude of algorithms that may benefit from our solution, we focus on the acceleration of graph analytics applications, and in particular, on the syn- thesis of SPARQL queries on Resource Description Framework (RDF) databases. We achieve this objective by incorporating the synthesis techniques into Bambu, an Open Source high- level synthesis tools, and interfacing the system with GEMS, the Graph database Engine for Multithreaded Systems. The front- end of GEMS generates optimized C implementations of the input queries, modeled as pattern matching routines, which are then automatically synthesized by Bambu. We validate our approach synthesizing several SPARQL queries from the Lehigh University Benchmark (LUBM).

HLS, FPGA, Convey, RDF, GEMS, Memory-intensive,↗

Tandem Differential Mobility Analyzer/Aerodynamic Particle Sizer (APS) Handbook

The tandem differential mobility analyzer (TDMA) is a single instrument that cycles through a series of complementary measurements of the physical properties of size-resolved submicron particles. In 2008, the TDMA was augmented through the addition of an aerodynamic particle sizer (APS), which extends the upper limit of the measured size distribution into the supermicron range. These two instruments are operated in parallel, but because they are controlled by a common computer and because the size distributions measured by the two are integrated in the produced datastreams, they are described together here. Throughout the day, the TDMA sequentially measures submicron aerosol size distributions and size-resolved hygroscopic growth distributions. More specifically, the instrument is operated as a scanning DMA to measure size distributions and as a TDMA to measure size-resolved hygroscopicity. A typical measurement sequence requires roughly 45 minutes. Each morning additional measurements are made of the relative humidity (RH) dependent hygroscopicity and temperature-dependent volatility of size-resolved particles. When the outside temperature and RH are within acceptable ranges, the hydration state of size-resolved particles is also characterized. The measured aerosol distributions complement the array of aerosol instruments in the Aerosol Observing System (AOS) and provide additional details of the light-scattering and cloud-nucleating characteristics of the aerosol.

47 OTHER INSTRUMENTATION↗

Change in the coil distribution of electrodynamic suspension system

At the Miyazaki Maglev Test Center, the initial test runs were completed using a system design that required the superconducting coils to be parallel with the ground levitation coils. Recently, the coil distribution was changed to a system such that the two types of coils were perpendicular to each other. Further system changes will lead to the construction of a side wall levitation system. It is hoped that the development will culminate in a system whereby a superconducting coil will maintain all the functions: levitation, propulsion, and guidance.

Tanaka, Hisashi↗

The generation of low-frequency electrostatic waves in association with auroral kilometric radiation

Observations of the electron distribution in the source region of auroral kilometric radiation (AKR) indicate that it can have positive gradients with respect to both v-perpendicular and v-parallel. It is shown that this type of distribution is unstable to both the electron cyclotron maser instability, which is responsible for AKR, and the bump-in-tail instability which generates electron acoustic waves in the hiss band. Simulations indicate that the two instabilities do not develop independently but compete for the available free energy due to the reduction in the positive gradients of the distribution caused by the quasi-linear diffusion associated with each instability. The dominant instability depends on the ratio of the density of the energetic electrons n(E) to that of the background electrons n(b). For n(E)/n(b) greater than about 1, the maser instability dominates, and the bump-in-tail instability is suppressed, whereas the reverse is true if n(E)/n(b) is smaller than about 1. Comparison with observations indicates that probably n(E)/n(b) is greater than about 1 in the source region of AKR.

Winglee, R. M.↗

The characteristic of the magnetopause reconnection X-line deduced from low-altitude satellite observations of cusp ions

We present an analysis of a 'quasi-steady' cusp ion dispersion signature observed at low altitudes. We reconstruct the field-parallel part of the Cowley-D ion distribution function, injected into the open low-latitude boundary layer (LLBL) in the vicinity of the reconnection X-line. From this we find the field parallel magnetosheath flow at the X-line was only 20 +/- 60 km/s, placing the reconnection site close to the flow streamline which is perpendicular to the magnetosheath field. Using interplanetary data and assuming the subsolar magnetopause is in pressure balance, we derive a wealth of information about the X-line, including: the density, flow, magnetic field and Alfven speed of the magnetosheath; the magnetic shear across the X-line; the de-Hoffman Teller speed with which field lines emerge from the X-line; the magnetospheric field; and the ion transmission factor across the magnetopause. The results indicate that some heating takes place near the X-line as the ions cross the magnetopause, and that sheath densities may be reduced in a plasma depletion layer. We also compute the reconnection rate. Despite its quasi-steady appearance on an ion spectrogram, this cusp is found to reveal a large pulse of enhanced reconnection rate.

Lockwood, M.↗

Spectral Schur complement techniques for symmetric eigenvalue problems

This paper presents a domain decomposition-type method for solving real symmetric (Hermitian) eigenvalue problems in which we seek all eigenpairs in an interval [α; β] or a few eigenpairs next to a given real shift. Here, a Newton-based scheme is described whereby the problem is converted to one that deals with the interface nodes of the computational domain. This approach relies on the fact that the inner solves related to each local subdomain are relatively inexpensive. This Newton scheme exploits spectral Schur complements, and these lead to so-called eigenbranches, which are rational functions whose roots are eigenvalues of the original matrix. Theoretical and practical aspects of domain decomposition techniques for computing eigenvalues and eigenvectors are discussed. A parallel implementation is presented and its performance on distributed computing environments is illustrated by means of a few numerical examples.

parallel computing↗

The energetic ion signature of an O-type neutral line in the geomagnetic tail

An energetic ion signature is presented which has the potential for remote sensing of an O-type neutral line embedded in a current sheet. A source plasma with a tailward flowing Kappa distribution yields a strongly non-Kappa distribution after interacting with the neutral line: sharp jumps, or ridges, occur in the velocity space distribution function f(nu-perpendicular, nu-parallel) associated with both increases and decreases in f. The jumps occur when orbits are reversed in the x-direction: a reversal causing initially earthward particles (low probability in the source distribution) to be observed results in a decrease in f, while a reversal causing initially tailward particles to be observed produces an increase in f. The reversals, and hence the jumps, occur at approximately constant values of perpendicular velocity in both the positive nu parallel and negative nu parallel half planes. The results were obtained using single particle simulations in a fixed magnetic field model.

Martin, R. F., Jr.↗

Generation of the auroral kilometric radiation

Data collected from the S3-3 spacecraft in the auroral kilometric radiation (AKR) source region are employed to form a stability theory from which numerical results are obtained and discussed. The distribution function was found to be isotropic outside the auroral atmospheric loss-cone region, which was partially filled with upcoming electrons. A parallel electric field was observed to be modifying the loss-cone distribution. A model distribution function is formulated, along with a magnetic field model expressed in terms of the electron cyclotron frequency. Models for the parallel electric field are also introduced, the first with the field distributed over a broad altitude range, while the second assumes a potential drop only above 4000 km. The presence of the field is found to enhance the growth rate of the AKR. At higher altitudes, the cutoff frequency of the X mode is affected by the rising energetic electrons. Finally, the folding distances of spatial amplification are calculated.

Wu, C. S.↗

A design procedure for the phase-controlled parallel-loaded resonant inverter

High-frequency-link power conversion and distribution based on a resonant inverter (RI) has been recently proposed. The design of several topologies is reviewed, and a simple approximate design procedure is developed for the phase-controlled parallel-loaded RI. This design procedure seeks to ensure the benefits of resonant conversion and is verified by data from a laboratory 2.5 kVA, 20-kHz converter. A simple phasor analysis is introduced as a useful approximation for design purposes. The load is considered to be a linear impedance (or an ac current sink). The design procedure is verified using a 2.5-kVA 20-kHz RI. Also obtained are predictable worst-case ratings for each component of the resonant tank circuit and the inverter switches. For a given load VA requirement, below-resonance operation is found to result in a significantly lower tank VA requirement. Under transient conditions such as load short-circuit, a reversal of the expected commutation sequence is possible.

King, Roger J.↗

Design of object-oriented distributed simulation classes

Distributed simulation of aircraft engines as part of a computer aided design package is being developed by NASA Lewis Research Center for the aircraft industry. The project is called NPSS, an acronym for 'Numerical Propulsion Simulation System'. NPSS is a flexible object-oriented simulation of aircraft engines requiring high computing speed. It is desirable to run the simulation on a distributed computer system with multiple processors executing portions of the simulation in parallel. The purpose of this research was to investigate object-oriented structures such that individual objects could be distributed. The set of classes used in the simulation must be designed to facilitate parallel computation. Since the portions of the simulation carried out in parallel are not independent of one another, there is the need for communication among the parallel executing processors which in turn implies need for their synchronization. Communication and synchronization can lead to decreased throughput as parallel processors wait for data or synchronization signals from other processors. As a result of this research, the following have been accomplished. The design and implementation of a set of simulation classes which result in a distributed simulation control program have been completed. The design is based upon MIT 'Actor' model of a concurrent object and uses 'connectors' to structure dynamic connections between simulation components. Connectors may be dynamically created according to the distribution of objects among machines at execution time without any programming changes. Measurements of the basic performance have been carried out with the result that communication overhead of the distributed design is swamped by the computation time of modules unless modules have very short execution times per iteration or time step. An analytical performance model based upon queuing network theory has been designed and implemented. Its application to realistic configurations has not been carried out.

Schoeffler, James D.↗

Design of Object-Oriented Distributed Simulation Classes

Distributed simulation of aircraft engines as part of a computer aided design package being developed by NASA Lewis Research Center for the aircraft industry. The project is called NPSS, an acronym for "Numerical Propulsion Simulation System". NPSS is a flexible object-oriented simulation of aircraft engines requiring high computing speed. It is desirable to run the simulation on a distributed computer system with multiple processors executing portions of the simulation in parallel. The purpose of this research was to investigate object-oriented structures such that individual objects could be distributed. The set of classes used in the simulation must be designed to facilitate parallel computation. Since the portions of the simulation carried out in parallel are not independent of one another, there is the need for communication among the parallel executing processors which in turn implies need for their synchronization. Communication and synchronization can lead to decreased throughput as parallel processors wait for data or synchronization signals from other processors. As a result of this research, the following have been accomplished. The design and implementation of a set of simulation classes which result in a distributed simulation control program have been completed. The design is based upon MIT "Actor" model of a concurrent object and uses "connectors" to structure dynamic connections between simulation components. Connectors may be dynamically created according to the distribution of objects among machines at execution time without any programming changes. Measurements of the basic performance have been carried out with the result that communication overhead of the distributed design is swamped by the computation time of modules unless modules have very short execution times per iteration or time step. An analytical performance model based upon queuing network theory has been designed and implemented. Its application to realistic configurations has not been carried out.

Schoeffler, James D.↗

Computing contingency statistics in parallel.

Statistical analysis is typically used to reduce the dimensionality of and infer meaning from data. A key challenge of any statistical analysis package aimed at large-scale, distributed data is to address the orthogonal issues of parallel scalability and numerical stability. Many statistical techniques, e.g., descriptive statistics or principal component analysis, are based on moments and co-moments and, using robust online update formulas, can be computed in an embarrassingly parallel manner, amenable to a map-reduce style implementation. In this paper we focus on contingency tables, through which numerous derived statistics such as joint and marginal probability, point-wise mutual information, information entropy, and {chi}{sup 2} independence statistics can be directly obtained. However, contingency tables can become large as data size increases, requiring a correspondingly large amount of communication between processors. This potential increase in communication prevents optimal parallel speedup and is the main difference with moment-based statistics where the amount of inter-processor communication is independent of data size. Here we present the design trade-offs which we made to implement the computation of contingency tables in parallel.We also study the parallel speedup and scalability properties of our open source implementation. In particular, we observe optimal speed-up and scalability when the contingency statistics are used in their appropriate context, namely, when the data input is not quasi-diffuse.

99 GENERAL AND MISCELLANEOUS↗

Summer Proceedings 2016: The Center for Computing Research at Sandia National Laboratories

Solving sparse linear systems from the discretization of elliptic partial differential equations (PDEs) is an important building block in many engineering applications. Sparse direct solvers can solve general linear systems, but are usually slower and use much more memory than effective iterative solvers. To overcome these two disadvantages, a hierarchical solver (LoRaSp) based on H2-matrices was introduced in [22]. Here, we have developed a parallel version of the algorithm in LoRaSp to solve large sparse matrices on distributed memory machines. On a single processor, the factorization time of our parallel solver scales almost linearly with the problem size for three-dimensional problems, as opposed to the quadratic scalability of many existing sparse direct solvers. Moreover, our solver leads to almost constant numbers of iterations, when used as a preconditioner for Poisson problems. On more than one processor, our algorithm has significant speedups compared to sequential runs. With this parallel algorithm, we are able to solve large problems much faster than many existing packages as demonstrated by the numerical experiments.

97 MATHEMATICS AND COMPUTING↗

Dosimetric properties of a proton beamline dedicated to the treatment of ocular disease

Purpose: A commercial proton eyeline has been developed to treat ocular disease. Radiotherapy of intraocular lesions (e.g., uveal melanoma, age-related macular degeneration) requires sharp dose gradients to avoid critical structures like the macula and optic disc. A high dose rate is needed to limit patient gazing times during delivery of large fractional dose. Dose delivery needs to be accurate and predictable, not in the least because current treatment planning algorithms have limited dose modeling capabilities. The purpose of this paper is to determine the dosimetric properties of a new proton eyeline. These properties are compared to those of existing systems and evaluated in the context of the specific clinical requirements of ocular treatments. Methods: The eyeline is part of a high-energy, cyclotron-based proton therapy system. The energy at the entrance of the eyeline is 105 MeV. A range modulator (RM) wheel generates the spread-out Bragg peak, while a variable range shifter system adjusts the range and spreads the beam laterally. The range can be adjusted from 0.5 up to 3.4 g/cm{sup 2}; the modulation width can be varied in steps of 0.3 g/cm{sup 2} or less. Maximum field diameter is 2.5 cm. All fields can be delivered with a dose rate of 30 Gy/min or more. The eyeline is calibrated according to the IAEA TRS-398 protocol using a cylindrical ionization chamber. Depth dose distributions and dose/MU are measured with a parallel-plate ionization chamber; lateral profiles with radiochromic film. The dose/MU is modeled as a function of range, modulation width, and instantaneous MU rate with fit parameters determined per option (RM wheel). Results: The distal fall-off of the spread-out Bragg peak is 0.3 g/cm{sup 2}, larger than for most existing systems. The lateral penumbra varies between 0.9 and 1.4 mm, except for fully modulated fields that have a larger penumbra at skin. The source-to-axis distance is found to be 169 cm. The dose/MU shows a strong dependence on range (up to 4%/mm). A linear increase in dose/MU as a function of instantaneous MU rate is observed. The dose/MU model describes the measurements with an accuracy of ±2%. Neutron dose is found to be 146 ± 102 μSv/Gy at the contralateral eye and 19 ± 13 μSv/Gy at the chest. Conclusions: Measurements show the proton eyeline meets the requirements to effectively treat ocular disease.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A time-dependent gyro-kinetic model of thermal ion upflows in the high-latitude F region

Ample evidence supports the significance of the high-latitude ionospheric contribution to magnetospheric plasma. Assuming flux conservation along a flux tube, the upward field-aligned ion flows observed in the magnetosphere require high-latitude ionospheric field-aligned ion upflows of the order of 10(exp 8) to 10(exp 9)/sq cm/s. Since radar and satellite observations of high-latitude F region flows at times exceed this flux requirement by an order of magnitude, the thermal ionospheric upflows are not simply the ionospheric response to a magnetospheric flux requirement. Several ionospheric ion upflow mechanisms have been proposed, but simulations based on fluid theory do not reproduce all the observed features of ionospheric ion upflows. Certain asymmetries in the statistical morphology of high-latitude F region ion upflows suggest that the ion upflows may be generated by ion-neutral frictional heating. We developed a single-component (O(+)), time-dependent gyro-kinetic model of the high-latitude F region response to frictional heating in which the neutral exobase is a discontinuous boundary between fully collisional and collisionless plasmas. The concept of a discontinuous neutreal exobase and the assumption of a constant and uniform polarization electric field reduce the ion velocity distribution function, from which we can compute the ion density, parallel velocity, parallel and perpendicular temperature, and parallel flux. Using our model, we simulated the response of a convecting flux tube between 500 km and 2500 km to various frictional heating inputs; the results were both qualitatively and quantitatively different from fluid model results, which may indicate an inadequacy of the fluid theory approach. The gyro-kinetic frictional heating model responses to the various simulations were qualitatively similar: (1) initial perturbations of all the modeled parameters propagated rapidly up the flux tube, (2) transient values of the ion parallel velocity, temperature, and flux exceeded 3 km/s, 2 x 10(exp 4) K, and 10(exp 9)/sq cm/s, respectively, (3) a second transient regime developed wherein the parallel temperature drops to very low values (a few hundred Kelvins), and (4) well after heating ceased, large parallel temperatures and large downward parallel velocities and fluxes developed as the flux tube slowly returned to diffusive equilibrium. The ion velocity distributions during the simulation are often non-Maxwellian and are sometimes composed of two distinct ion populations.

Loranc, M.↗

SU-E-T-257: Development of a New Endorectal Balloon with An Unfoldable Radiochromic Film for In-Vivo Rectal Dosimetry During Prostate Cancer Radiotherapy

Purpose: We developed an endorectal balloon for in-vivo rectal dosimetry in two-dimensions, and evaluated its dosimetric properties for the radiation treatment of prostate cancer. Methods: The endorectal balloon for in-vivo rectal dosimetry is equipped with a radiochromic film so that two-dimensional dose distribution can be measured in the rectal wall. The film is unrolled as the balloon is inflated, and it is rolled as the balloon is deflated. The outer diameter of the balloon is about 14 mm before inflating it, but its outer diameter can be increased up to about 50 mm after inflating it with 80 ml distilled water. The size of the film is 80(L) x 64(W) mm2, so large as to measure a dose distribution of an anterior half of the rectal wall. After it was inserted into a fabricated rectal phantom, the phantom was scanned by a CT scanner and 5 Gy was delivered to a target inside the phantom with a 15 MV photon beam in AP direction. Finally, the dose distribution measured in the endorectal balloon was compared with that of the treatment plan. Results: The two dose distributions were compared each other in the parallel and the perpendicular directions along an axis of the balloon. The two dose profiles analyzed from the radiochromic film agreed well with the plan within 3% for 15 MV photon beam. Conclusion: An endorectal balloon for two-dimensional in-vivo rectal dosimetry was developed and its dosimetric effectiveness was evaluated for the radiation treatment of prostate cancer. The measured dose distributions showed good agreement with the plans.

60 APPLIED LIFE SCIENCES↗