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,549 records · Page 86

NETRA: A parallel architecture for integrated vision systems 2: Algorithms and performance evaluation

In part 1 architecture of NETRA is presented. A performance evaluation of NETRA using several common vision algorithms is also presented. Performance of algorithms when they are mapped on one cluster is described. It is shown that SIMD, MIMD, and systolic algorithms can be easily mapped onto processor clusters, and almost linear speedups are possible. For some algorithms, analytical performance results are compared with implementation performance results. It is observed that the analysis is very accurate. Performance analysis of parallel algorithms when mapped across clusters is presented. Mappings across clusters illustrate the importance and use of shared as well as distributed memory in achieving high performance. The parameters for evaluation are derived from the characteristics of the parallel algorithms, and these parameters are used to evaluate the alternative communication strategies in NETRA. Furthermore, the effect of communication interference from other processors in the system on the execution of an algorithm is studied. Using the analysis, performance of many algorithms with different characteristics is presented. It is observed that if communication speeds are matched with the computation speeds, good speedups are possible when algorithms are mapped across clusters.

Choudhary, Alok N.↗

Temporal Decompostion of a Distribution System Quasi-Static Time-Series Simulation

This paper documents the first phase of an investigation into reducing runtimes of complex OpenDSS models through parallelization. As the method seems promising, future work will quantify - and further mitigate - errors arising from this process. In this initial report, we demonstrate how, through the use of temporal decomposition, the run times of a complex distribution-system-level quasi-static time series simulation can be reduced roughly proportional to the level of parallelization. Using this method, the monolithic model runtime of 51 hours was reduced to a minimum of about 90 minutes. As expected, this comes at the expense of control- and voltage-errors at the time-slice boundaries. All evaluations were performed using a real distribution circuit model with the addition of 50 PV systems - representing a mock complex PV impact study. We are able to reduce induced transition errors through the addition of controls initialization, though small errors persist. The time savings with parallelization are so significant that we feel additional investigation to reduce control errors is warranted.

14 SOLAR ENERGY↗

Transport of transient solar wind particles in Earth's cusps

An important problem in space physics still not understood well is how the solar wind enters the Earth's magnetosphere. Evidence is presented that transient solar wind particles produced by solar disturbances can appear in the Earth's mid-altitude ({approx}5 R{sub E} geocentric) cusps with densities nearly equal to those in the magnetosheath. That these are magnetosheath particles is established by showing they have the same ''flattop'' electron distributions as magnetosheath electrons behind the bow shock. The transient ions are moving parallel to the magnetic field (B) toward Earth and often coexist with ionospheric particles that are flowing out. The accompanying waves include electromagnetic and broadband electrostatic noise emissions and Bernstein mode waves. Phase-space distributions show a mixture of hot and cold electrons and multiple ion species including field-aligned ionospheric O{sup +} beams.

58 GEOSCIENCES↗

Dust kinetic Alfven and acoustic waves in a Lorentzian plasma

Dust kinetic Alfven waves (DKAWs) with finite Larmor radius effects have been examined rigorously in a uniform dusty plasma in the presence of an external magnetic field. A dispersion relation of low-frequency DKAW on the dust acoustic velocity branch is obtained in a low-{beta} Lorentzian plasma. It is found that the influence of the Lorentzian distribution function is more effective for perpendicular component of group velocity as compared with parallel one. Lorentzian-type charging currents are obtained with the aid of Vlasov theory. Damping/instability due to dust charge fluctuation is found to be insensitive with the form of distribution function for DKAW. The possible applications to dusty space plasmas are pointed out.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Interfacial water on crystalline silica: a comparative molecular dynamics simulation study

All-atom molecular dynamics simulations were conducted to study the dynamics of aqueous electrolyte solutions confined in slit-shaped silica nanopores of various degrees of protonation. Five degrees of protonation were prepared by randomly removing surface hydrogen atoms from fully protonated crystalline silica surfaces. Aqueous electrolyte solutions containing NaCl or CsCl salt were simulated at ambient conditions. In all cases, the ionic concentration was 1 M. The results were quantified in terms of atomic density distributions within the pores, and the self-diffusion coefficient along the direction parallel to the pore surface. We found evidence for ion-specific properties that depend on ion surface, water ion, and only in some cases ion ion correlations. The degree of protonation strongly affects the structure, distribution, and the dynamic behavior of confined water and electrolytes. Cl ions adsorb on the surface at large degrees of protonation, and their behavior does not depend significantly on the cation type (either Na+ or Cs+ ions are present in the systems considered). The cations show significant ion-specific behavior. Na+ ions occupy different positions within the pore as the degree of protonation changes, while Cs+ ions mainly remain near the pore center at all conditions considered. For a given degree of protonation, the planar self-diffusion coefficient of Cs+ is always greater than that of Na+ ions. The results are useful for better understanding transport under confinement, including brine behavior in the subsurface, with important applications such as environmental remediation.

74 ATOMIC AND MOLECULAR PHYSICS↗

NEW CONSTRAINTS ON THE GALACTIC HALO MAGNETIC FIELD USING ROTATION MEASURES OF EXTRAGALACTIC SOURCES TOWARD THE OUTER GALAXY

We present a study of the Milky Way disk and halo magnetic field, determined from observations of Faraday rotation measure (RM) toward 641 polarized extragalactic radio sources in the Galactic longitude range 100 Degree-Sign -117 Degree-Sign , within 30 Degree-Sign of the Galactic plane. For |b| < 15 Degree-Sign , we observe a symmetric RM distribution about the Galactic plane. This is consistent with a disk field in the Perseus arm of even parity across the Galactic mid-plane. In the range 15 Degree-Sign < |b| < 30 Degree-Sign , we find median RMs of -15 {+-} 4 rad m{sup -2} and -62 {+-} 5 rad m{sup -2} in the northern and southern Galactic hemispheres, respectively. If the RM distribution is a signature of the large-scale field parallel to the Galactic plane, then this suggests that the halo magnetic field toward the outer Galaxy does not reverse direction across the mid-plane. The variation of RM as a function of Galactic latitude in this longitude range is such that RMs become more negative at larger |b|. This is consistent with an azimuthal magnetic field of strength 2 {mu}G (7 {mu}G) at a height 0.8-2 kpc above (below) the Galactic plane between the local and the Perseus spiral arm. We propose that the Milky Way could possess spiral-like halo magnetic fields similar to those observed in M51.

79 ASTRONOMY AND ASTROPHYSICS↗

Center for Programming Models for Scalable Parallel Computing

Rice University's achievements as part of the Center for Programming Models for Scalable Parallel Computing include: (1) design and implemention of cafc, the first multi-platform CAF compiler for distributed and shared-memory machines, (2) performance studies of the efficiency of programs written using the CAF and UPC programming models, (3) a novel technique to analyze explicitly-parallel SPMD programs that facilitates optimization, (4) design, implementation, and evaluation of new language features for CAF, including communication topologies, multi-version variables, and distributed multithreading to simplify development of high-performance codes in CAF, and (5) a synchronization strength reduction transformation for automatically replacing barrier-based synchronization with more efficient point-to-point synchronization. The prototype Co-array Fortran compiler cafc developed in this project is available as open source software from http://www.hipersoft.rice.edu/caf.

97 MATHEMATICS AND COMPUTING↗

Structure of scintillations in Neptune's occultation shadow

An exceptionally high-quality data set from a Neptune occultation is used here to derive a number of new results about the statistical properties of the fluctuations of the intensity distribution in various parts of Neptune's occultation shadow. An approximate numerical ray-tracing model which successfully accounts for many of the qualitative aspects of the observed intensity fluctuation distribution is introduced. Strong refractive scintillation is simulated by including the effects of 'turbulence' with projected atmospheric properties allowed to vary in both the direction perpendicular and parallel to the limb, and an explicit two-dimensional picture of a typical intensity distribution throughout an occulting planet's shadow is presented. The results confirm the existence of highly anisotropic turbulence.

Hubbard, W. B.↗

ON THE SPATIAL DISTRIBUTION AND THE ORIGIN OF HYPERVELOCITY STARS

Hypervelocity stars (HVSs) escaping away from the Galactic halo are dynamical products of interactions of stars with the massive black hole(s) (MBH) in the Galactic Center (GC). They are mainly B-type stars with their progenitors unknown. OB stars are also populated in the GC, with many being hosted in a clockwise-rotating young stellar (CWS) disk within half a parsec from the MBH and their formation remaining puzzles. In this paper, we demonstrate that HVSs can well memorize the injecting directions of their progenitors using both analytical arguments and numerical simulations, i.e., the ejecting direction of an HVS is almost anti-parallel to the injecting direction of its progenitor. Therefore, the spatial distribution of HVSs maps the spatial distribution of the parent population of their progenitors directly. We also find that almost all the discovered HVSs are spatially consistent with being located on two thin disk planes. The orientation of one plane is consistent with that of the (inner) CWS disk, which suggests that most of the HVSs originate from the CWS disk or a previously existed disk-like stellar structure with an orientation similar to it. The rest of HVSs may be correlated with the plane of the northern arm of the mini-spiral in the GC or the plane defined by the outer warped part of the CWS disk. Our results not only support the GC origin of HVSs but also imply that the central disk (or the disk structure with a similar orientation) should persist or be frequently rejuvenated over the past 200 Myr, which adds a new challenge to the stellar disk formation and provides insights to the longstanding problem of gas fueling into MBHs.

79 ASTRONOMY AND ASTROPHYSICS↗

An assessment of full wave effects on the propagation and absorption of lower hybrid waves

Lower hybrid (LH) waves ({omega}{sub ci}<<{omega}<<{omega}{sub ce}, where {omega}{sub i,e}{identical_to}Z{sub i,e}eB/m{sub i,e}c) have the attractive property of damping strongly via electron Landau resonance on relatively fast tail electrons and consequently are well-suited to driving current. Established modeling techniques use Wentzel-Kramers-Brillouin (WKB) expansions with self-consistent non-Maxwellian distributions. Higher order WKB expansions have shown some effects on the parallel wave number evolution and consequently on the damping due to diffraction [G. Pereverzev, Nucl. Fusion 32, 1091 (1991)]. A massively parallel version of the TORIC full wave electromagnetic field solver valid in the LH range of frequencies has been developed [J. C. Wright et al., Comm. Comp. Phys. 4, 545 (2008)] and coupled to an electron Fokker-Planck solver CQL3D[R. W. Harvey and M. G. McCoy, in Proceedings of the IAEA Technical Committee Meeting, Montreal, 1992 (IAEA Institute of Physics Publishing, Vienna, 1993), USDOC/NTIS Document No. DE93002962, pp. 489-526] in order to self-consistently evolve nonthermal electron distributions characteristic of LH current drive (LHCD) experiments in devices such as Alcator C-Mod and ITER (B{sub 0}{approx_equal}5 T, n{sub e0}{approx_equal}1x10{sup 20} m{sup -3}). These simulations represent the first ever self-consistent simulations of LHCD utilizing both a full wave and Fokker-Planck calculation in toroidal geometry.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Dispersive dielectric and conductive effects in 2D resistor--capacitor networks

How to predict and better understand the effective properties of disordered material mixtures has been a long-standing problem in different research fields, especially in condensed matter physics. In order to address this subject and achieve a better understanding of the frequency-dependent properties of these systems, a large 2D L x L square structure of resistors and capacitors was used to calculate the immittance response of a network formed by random filling of binary conductor/insulator phases with 1000 O resistors and 10 nF capacitors. The effects of percolating clusters on the immittance response were studied statistically through the generation of 10 000 different random network samples at the percolation threshold. The scattering of the imaginary part of the immittance near the dc limit shows a clear separation between the responses of percolating and non-percolating samples, with the gap between their distributions dependent on both network size and applied frequency. These results could be used to monitor connectivity in composite materials. The effects of the content and structure of the percolating path on the nature of the observed dispersion were investigated, with special attention paid to the geometrical fractal concept of the backbone and its influence on the behavior of relaxation-time distributions. For three different resistor-capacitor proportions, the appropriateness of many fitting models was investigated for modeling and analyzing individual resistor-capacitor network dispersed frequency responses using complex-nonlinear-least-squares fitting. Several remarkable new features were identified, including a useful duality relationship and the need for composite fitting models rather than either a simple power law or a single Davidson-Cole one. Good fits of data for fully percolating random networks required two dispersive fitting models in parallel or series, with a cutoff at short times of the distribution of relaxation times of one of them. In addition, such fits surprisingly led to cutoff parameters, including a primitive relaxation or crossover time, with estimated values comparable to those found for real dispersive materials.

36 MATERIALS SCIENCE↗

Aeroacoustic and aerodynamic applications of the theory of nonequilibrium thermodynamics

Recent developments in the field of nonequilibrium thermodynamics associated with viscous flows are examined and related to developments to the understanding of specific phenomena in aerodynamics and aeroacoustics. A key element of the nonequilibrium theory is the principle of minimum entropy production rate for steady dissipative processes near equilibrium, and variational calculus is used to apply this principle to several examples of viscous flow. A review of nonequilibrium thermodynamics and its role in fluid motion are presented. Several formulations are presented of the local entropy production rate and the local energy dissipation rate, two quantities that are of central importance to the theory. These expressions and the principle of minimum entropy production rate for steady viscous flows are used to identify parallel-wall channel flow and irrotational flow as having minimally dissipative velocity distributions. Features of irrotational, steady, viscous flow near an airfoil, such as the effect of trailing-edge radius on circulation, are also found to be compatible with the minimum principle. Finally, the minimum principle is used to interpret the stability of infinitesimal and finite amplitude disturbances in an initially laminar, parallel shear flow, with results that are consistent with experiment and linearized hydrodynamic stability theory. These results suggest that a thermodynamic approach may be useful in unifying the understanding of many diverse phenomena in aerodynamics and aeroacoustics.

Horne, W. Clifton↗

Model-based Dynamic Control of Speculative Forays in Parallel Computation

In simulations running in parallel, the processors would have to synchronize with other processors to maintain correct global order of computations. This can be done either by blocking computation until correct order is guaranteed, or by \textit{speculatively} proceeding with the best guess (based on local information) and later correcting errors if/as necessary. Since the gainful lengths of speculative forays depend on the dynamics of the application software and hardware at runtime, an online control system is necessary to dynamically choose and/or switch between the blocking and speculative strategies. In this paper, we formulate the reversible speculative computing in large-scale parallel computing as a dynamic linear feedback control (optimization) system model and evaluate its performance in terms of time and cost savings as compared to the traditional (forward) computing. We illustrate with an exact analogy in the form of vehicular travel under dynamic, delayed route information. The objective is to assist in making the optimal decision on what computational approach is to be chosen, by predicting the amount of time and cost savings (or losing) under different environments represented by different parameters and probability distribution functions. We consider the cases of Gaussian, exponential and log-normal distribution functions. The control system is intended for incorporating into speculative parallel applications such as optimistic parallel discrete event simulations to decide at runtime when and to what extent speculative execution can be performed gainfully.

Perumalla, Kalyan↗

Aqueous NaCl and CsCl Solutions Confined in Crystalline Slit-Shaped Silica Nanopores of Varying Degree of Protonation

All-atom molecular dynamics simulations were conducted to study the dynamics of aqueous electrolyte solutions confined in slit-shaped silica nanopores of various degrees of protonation. Five degrees of protonation were prepared by randomly removing surface hydrogen atoms from fully protonated crystalline silica surfaces. Aqueous electrolyte solutions containing NaCl or CsCl salt were simulated at ambient conditions. In all cases, the ionic concentration was 1 M. The results were quantified in terms of atomic density distributions within the pores, and the self-diffusion coefficient along the direction parallel to the pore surface. We found evidence for ion-specific properties that depend on ion-surface, water-ion, and only in some cases ion-ion correlations. The degree of protonation strongly affects the structure, distribution, and the dynamic behavior of confined water and electrolytes. Cl - ions adsorb on the surface at large degrees of protonation, and their behavior does not depend significantly on the cation type (either Na + or Cs + ions are present in the systems considered). The cations show significant ion-specific behavior. Na + ions occupy different positions within the pore as the degree of protonation changes, while Cs + ions mainly remain near the pore center at all conditions considered. For a given degree of protonation, the planar self-diffusion coefficient of Cs + is always greater than that of Na + ions. The results are useful for better understanding transport under confinement, including brine behavior in the subsurface, with important applications such as environmental remediation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

When Disorder Looks Like Order: A New Model to Explain Radial Magnetic Fields in Young Supernova Remnants

Radial magnetic fields are observed in all known young, shell-type supernova remnants in our Galaxy, including Cas A, Tycho, Kepler, and SN1006, and yet the nature of these radial fields has not been thoroughly explored. Using a 3D model, we consider the existence and observational implications of an intrinsically radial field. We also present a new explanation of the origin of the radial pattern observed from polarization data as resulting from a selection effect due to the distribution of cosmic-ray electrons (CREs). We show that quasi-parallel acceleration can concentrate CREs at regions where the magnetic field is radial, making a completely turbulent field appear ordered, when it is in fact disordered. We discuss observational properties that may help distinguish between an intrinsically radial magnetic field and the case where it only appears radial due to the CRE distribution. We also show that the case of an intrinsically radial field with a quasi-perpendicular CRE acceleration mechanism has intriguing similarities to the observed polarization properties of SN1006.

79 ASTRONOMY AND ASTROPHYSICS↗

The Current Status and Future Directions of Heavy Charged Particle Therapy in Medicine

As aggressive, 3D-conformal treatment has become the clearly accepted goal of radiation oncology, heavy charged-particle treatment with protons and heavier ions has concurrently and relentlessly ascended to the forefront. Protons and helium nuclei, with relatively low linear-energy-transfer (LET) properties, have consistently been demonstrated to be beneficial for aggressive (high-dose) local treatment of many types of tumors. Protons have been applied to the majority of solid tumors, and have reached a high degree of general acceptance in radiation oncology after three decades and 55,000 patients treated. However, some 15% to 20% of tumor types have proven resistant to even the most aggressive low-LET irradiation. For these radio-resistant tumors, treatment with heavier ions (e.g., carbon) offers great potential benefit. These high-LET particles have increased relative biological effectiveness (RBE) that reaches its maximum in the Bragg peak. Irradiation with these heavier ions offers the unique combination of excellent 3D-dose distribution and increased RBE. We are presently witnessing several, important parallel developments in particle therapy. Protons will likely continue their exponential growth phase, and more compact design systems will make protons available to a larger patient population - thus becoming the 'heavy charged particle of choice' for Cancer Centers with limited financial resources. In parallel, major academic efforts will further advance the field of heavier ion therapy, exploring all opportunities for particle treatment and continuing the search for the ideal particle(s) for specific tumors. The future of ion therapy will be best realized by clinical trials that have ready access to top-quality delivery of both protons and heavier ions that can be accurately shaped for treatment of a specific pathology, and which will permit direct randomized-trial comparison of the effectiveness of the various ions for different diseases. Optimal results will require: (1) sophisticated target delineation that integrates CT, MRI and PET imaging; (2) reliable RBE modeling algorithms; (3) efficient beam-scanning technology that compensates for organ movements; (4) online beam control proximal to and within the patient; and (5) better understanding of dose-fractionation parameters. The current status and the anticipated future directions of the role of particle therapy in medicine is a complex subject that involves a very intimate interplay of radiobiology, accelerator physics and radiation oncology. The intention of this relatively brief manuscript is to describe the underlying principles, present the historical developments, highlight the clinical results, focus on the technical advances, and suggest likely future directions. We have also attempted to present a balanced, consensus view of the past achievements and current strategies in particle therapy, in a manner of interest both to long-term experts and to educated newcomers to this field.

62 RADIOLOGY AND NUCLEAR MEDICINE↗