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,279 records · Page 71

YAPPA: a Compiler-Based Parallelization Framework for Irregular Applications on MPSoCs

Modern embedded systems include hundreds of cores. Because of the difficulty in providing a fast, coherent memory architecture, these systems usually rely on non-coherent, non-uniform memory architectures with private memories for each core. However, programming these systems poses significant challenges. The developer must extract large amounts of parallelism, while orchestrating communication among cores to optimize application performance. These issues become even more significant with irregular applications, which present data sets difficult to partition, unpredictable memory accesses, unbalanced control flow and fine grained communication. Hand-optimizing every single aspect is hard and time-consuming, and it often does not lead to the expected performance. There is a growing gap between such complex and highly-parallel architectures and the high level languages used to describe the specification, which were designed for simpler systems and do not consider these new issues. In this paper we introduce YAPPA (Yet Another Parallel Programming Approach), a compilation framework for the automatic parallelization of irregular applications on modern MPSoCs based on LLVM. We start by considering an efficient parallel programming approach for irregular applications on distributed memory systems. We then propose a set of transformations that can reduce the development and optimization effort. The results of our initial prototype confirm the correctness of the proposed approach.

Irregular applications↗

Supercapacitor to Provide Ancillary Services With Control Coordination

This paper proposes a dynamic frequency support scheme of a supercapacitor energy storage system (SCESS) in coordination with run-of-the-river-based pumped storage hydropower (PSH) to enhance the short-term frequency stability in a power system that has a high penetration of renewable energy. To achieve this, the proposed coordinated frequency controller (CFC) enables the SCESS and PSH plant to provide the frequency response. The CFC scheme employs a dynamic droop characteristic in parallel with an integral controller and a distribution function. The dynamic droop characteristic determines the power production for frequency regulation employing a variable gain, which varies with the total capacity of the frequency control units and magnitude of the system frequency error with time; the gain increases with the frequency error, and thereby, arresting the frequency nadir at a higher level than in the conventional droop characteristic. In addition, the distribution function dispatches the power from the dynamic droop and integral controller to the control units in proportion to their headrooms; furthermore, the distribution function considers a sudden loss of generation from an SCESS by its operational constraint during the frequency support. Thus, the proposed dynamic frequency support scheme can enhance the short-term frequency stability for a frequency event.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Scalable FBP decomposition for cone-beam CT reconstruction

Filtered Back-Projection (FBP) is a fundamental compute intense algorithm used in tomographic image reconstruction. Cone-Beam Computed Tomography (CBCT) devices use a cone-shaped X-ray beam, in comparison to the parallel beam used in older CT generations. Distributed image reconstruction of cone-beam datasets typically relies on dividing batches of images into different nodes. This simple input decomposition, however, introduces limits on input/output sizes and scalability.We propose a novel decomposition scheme and reconstruction algorithm for distributed FPB. This scheme enables arbitrarily large input/output sizes, eliminates the redundancy arising in the end-to-end pipeline and improves the scalability by replacing two communication collectives with only one segmented reduction. Finally, we implement the proposed decomposition scheme in a framework that is useful for all current-generation CT devices (7th gen). In our experiments using up to 1024 GPUs, our framework can construct 40963 volumes, for real-world datasets, in under 16 seconds (including I/O).

Chen, Peng↗

AGS-GNN: Attribute-guided Sampling for Graph Neural Networks

We propose AGS-GNN, a novel attribute-guided sampling algorithm for Graph Neural Networks (GNNs) that exploits node features and connectivity structure of a graph while simultaneously adapting for both homophily and heterophily in graphs. (In homophilic graphs vertices of the same class are more likely to be connected, and vertices of different classes tend to be linked in heterophilic graphs.) While GNNs have been successfully applied to homophilic graphs, their application to heterophilic graphs remains challenging. The best-performing GNNs for heterophilic graphs do not fit the sampling paradigm, suffer high computational costs, and are not inductive. We employ samplers based on feature-similarity and feature-diversity to select subsets of neighbors for a node, and adaptively capture information from homophilic and heterophilic neighborhoods using dual channels. Currently, AGS-GNN is the only algorithm that we know of that explicitly controls homophily in the sampled subgraph through similar and diverse neighborhood samples. For diverse neighborhood sampling, we employ submodularity, which was not used in this context prior to our work. The sampling distribution is pre-computed and highly parallel, achieving the desired scalability. Using an extensive dataset consisting of 35 small (<=100K nodes) and large (>100K nodes) homophilic and heterophilic graphs, we demonstrate the superiority of AGS-GNN compare to the current approaches in the literature. AGS-GNN achieves comparable test accuracy to the best-performing heterophilic GNNs, even outperforming methods using the entire graph for node classification. AGS-GNN also converges faster compared to methods that sample neighborhoods randomly, and can be incorporated into existing GNN models that employ node or graph sampling.

artificial intelligence↗

Factors Controlling Redox Speciation of Plutonium and Neptunium in Extraction Separation Processes

The objective of the project was to examine the factors controlling redox speciation of plutonium and neptunium in UREX+ extraction in terms of redox potentials, redox mechanism, kinetics and thermodynamics. Researchers employed redox-speciation extractions schemes in parallel to the spectroscopic experiments. The resulting distribution of redox species w studied using spectroscopic, electrochemical, and spectro-electrochemical methods. This work resulted in collection of data on redox stability and distribution of redox couples in the nitric acid/nitrate electrolyte and the development of redox buffers to stabilize the desired oxidation state of separated radionuclides. The effects of temperature and concentrations on the redox behavior of neptunium were evaluated.

Paulenova, Alena↗

An Evaluation of Energy Storage Options for Nuclear Power

Energy supply, distribution, and demand are continuing to evolve as new generation sources come online and new appliances are installed. A larger percentage of the United States (U.S.) energy mix is provided by variable energy sources such as wind and solar each year, and distributed generation is becoming more common. In parallel, an evolution in consumer products such as electrical vehicles, information technology devices for residential and industrial applications, and appliances is changing how energy is consumed. As a result of these trends, nuclear power plants (NPPs) are being called upon to operate more flexibly than ever before. Furthermore, advanced nuclear power plants (A-NPPs) might operate as part of an electricity system that looks very different than when the current NPP fleet was constructed. A-NPPs face the possibility that they will need to operate in an environment where flexibility (e.g., fast ramping) is more highly valued than stability (e.g., baseload generation for conventional demand curves). The current fleet of NPPs is struggling to remain economical in competitive markets in an era of historically low natural gas prices and renewable sources with very low marginal costs. These factors, overlaid with an ambiguous national policy related to nuclear energy and a decision-making context that struggles with multi-decade capital investments, raise key questions and present significant challenges to the economics of nuclear power in the evolving grid. Multiple factors could improve the economics of A-NPPs, including: (1) minimizing the need for active safety systems, (2) minimizing adoption of one-off reactor designs, (3) establishing policies that credit low carbon emitting technologies, and (4) integrating energy storage technologies that increase revenue and reduce costs through a combination of ancillary services, market hedging, and reduced costs via stable operation. This report focuses on Item (4), containing an overview, synthesis, and examination of energy storage options that could be integrated with nuclear generation. Figure 1 provides an overview of the 2015 energy mix by sector, which shows that NPPs are currently used exclusively for electricity generation that is ultimately consumed in the residential, commercial, and industrial sectors. Some areas for NPP energy growth in the future include power generation for electrified transportation and thermal generation for storage and industrial applications. Currently, most industrial thermal energy users combust fossil resources (i.e., coal or natural gas) to meet the energy needs of the processes, but heat from nuclear operations could also be used in certain specific applications.

25 ENERGY STORAGE↗

An Evaluation of Energy Storage Options for Nuclear Power

Energy supply, distribution, and demand are continuing to evolve as new generation sources come online and new appliances are installed. A larger percentage of the United States (U.S.) energy mix is provided by variable energy sources such as wind and solar each year, and distributed generation is becoming more common. In parallel, an evolution in consumer products such as electrical vehicles, information technology devices for residential and industrial applications, and appliances is changing how energy is consumed. As a result of these trends, nuclear power plants (NPPs) are being called upon to operate more flexibly than ever before. Furthermore, advanced nuclear power plants (A-NPPs) might operate as part of an electricity system that looks very different than when the current NPP fleet was constructed. A-NPPs face the possibility that they will need to operate in an environment where flexibility (e.g., fast ramping) is more highly valued than stability (e.g., baseload generation for conventional demand curves). The current fleet of NPPs is struggling to remain economical in competitive markets in an era of historically low natural gas prices and renewable sources with very low marginal costs. These factors, overlaid with an ambiguous national policy related to nuclear energy and a decision-making context that struggles with multi-decade capital investments, raise key questions and present significant challenges to the economics of nuclear power in the evolving grid. Multiple factors could improve the economics of A-NPPs, including: (1) minimizing the need for active safety systems, (2) minimizing adoption of one-off reactor designs, (3) establishing policies that credit low carbon emitting technologies, and (4) integrating energy storage technologies that increase revenue and reduce costs through a combination of ancillary services, market hedging, and reduced costs via stable operation. This report focuses on Item (4), containing an overview, synthesis, and examination of energy storage options that could be integrated with nuclear generation. Figure 1 provides an overview of the 2015 energy mix by sector, which shows that NPPs are currently used exclusively for electricity generation that is ultimately consumed in the residential, commercial, and industrial sectors. Some areas for NPP energy growth in the future include power generation for electrified transportation and thermal generation for storage and industrial applications. Currently, most industrial thermal energy users combust fossil resources (i.e., coal or natural gas) to meet the energy needs of the processes, but heat from nuclear operations could also be used in certain specific applications.

25 ENERGY STORAGE↗

Scaling and Benchmarking an Evolutionary Algorithm for Constructing Biophysical Neuronal Models

Single neuron models are fundamental for computational modeling of the brain's neuronal networks, and understanding how ion channel dynamics mediate neural function. A challenge in defining such models is determining biophysically realistic channel distributions. Here, we present an efficient, highly parallel evolutionary algorithm for developing such models, named NeuroGPU-EA. NeuroGPU-EA uses CPUs and GPUs concurrently to simulate and evaluate neuron membrane potentials with respect to multiple stimuli. We demonstrate a logarithmic cost for scaling the stimuli used in the fitting procedure. NeuroGPU-EA outperforms the typically used CPU based evolutionary algorithm by a factor of 10 on a series of scaling benchmarks. We report observed performance bottlenecks and propose mitigation strategies. Finally, we also discuss the potential of this method for efficient simulation and evaluation of electrophysiological waveforms.

59 BASIC BIOLOGICAL SCIENCES↗

Analysis of low altitude atmospheric turbulence data measured in flight

All three components of turbulence were measured simultaneously in flight at each wing tip of a Beech D-18 aircraft. The flights were conducted at low altitude, 30.5 - 61.0 meters (100-200 ft.), over water in the presence of wind driven turbulence. Statistical properties of flight measured turbulence were compared with Gaussian and non-Gaussian turbulence models. Spatial characteristics of the turbulence were analyzed using the data from flight perpendicular and parallel to the wind. The probability density distributions of the vertical gusts show distinctly non-Gaussian characteristics. The distributions of the longitudinal and lateral gusts are generally Gaussian. The power spectra compare in the inertial subrange at some points better with the Dryden spectrum, while at other points the von Karman spectrum is a better approximation. In the low frequency range the data show peaks or dips in the power spectral density. The cross between vertical gusts in the direction of the mean wind were compared with a matched non-Gaussian model. The real component of the cross spectrum is in general close to the non-Gaussian model. The imaginary component, however, indicated a larger phase shift between these two gust components than was found in previous research.

Ganzer, V. M.↗

Characteristics of a microchannel plate intensifier

A telephoto optical system has been designed for imaging applications involving a use of the spectral region from 2000 to 7500 A. The optics images onto the photocathode of a multichannel plate photomultiplier (PMT). Interference filters are employed to provide spectral selectivity. The PMT consists of three microchannel plate intensifiers (MCP), arranged in a 'Z' configuration. MCP photomultiplier pulse height distributions are discussed along with aspects of spatial distribution, the electron gain pulse height distribution, and the charge loss due to edge effects. Attention is given to the electron gain pulse height distribution obtained from four anodes connected in parallel, taking into account a uniform illumination of the photocathode.

Sandie, W. G.↗

Computer Sciences and Data Systems, volume 2

Topics addressed include: data storage; information network architecture; VHSIC technology; fiber optics; laser applications; distributed processing; spaceborne optical disk controller; massively parallel processors; and advanced digital SAR processors.

Source record↗

Extrema principles of entrophy production and energy dissipation in fluid mechanics

A survey is presented of several extrema principles of energy dissipation as applied to problems in fluid mechanics. An exact equation is derived for the dissipation function of a homogeneous, isotropic, Newtonian fluid, with terms associated with irreversible compression or expansion, wave radiation, and the square of the vorticity. By using entropy extrema principles, simple flows such as the incompressible channel flow and the cylindrical vortex are identified as minimal dissipative distributions. The principal notions of stability of parallel shear flows appears to be associated with a maximum dissipation condition. These different conditions are consistent with Prigogine's classification of thermodynamic states into categories of equilibrium, linear nonequilibrium, and nonlinear nonequilibrium thermodynamics; vortices and acoustic waves appear as examples of dissipative structures. The measurements of a typical periodic shear flow, the rectangular wall jet, show that direct measurements of the dissipative terms are possible.

Horne, W. Clifton↗

Extrema principles of entropy production and energy dissipation in fluid mechanics

A survey is presented of several extrema principles of energy dissipation as applied to problems in fluid mechanics. An exact equation is derived for the dissipation function of a homogeneous, isotropic, Newtonian fluid, with terms associated with irreversible compression or expansion, wave radiation, and the square of the vorticity. By using entropy extrema principles, simple flows such as the incompressible channel flow and the cylindrical vortex are identified as minimal dissipative distributions. The principal notions of stability of parallel shear flows appear to be associated with a maximum dissipation condition. These different conditions are consistent with Prigogine's classification of thermodynamic states into categories of equilibrium, linear nonequilibrium, and nonlinear nonequilibrium thermodynamics; vortices and acoustic waves appear as examples of dissipative structures. The measurements of a typical periodic shear flow, the rectangular wall jet, show that direct measurements of the dissipative terms are possible.

Horne, W. Clifton↗

Shocked molecular hydrogen in the bipolar outflow NGC 2071

Maps of the emission from the v = 1-0 S(1) line of molecular hydrogen in the bipolar outflow of NGC 2071 are presented. The line emission is shown to peak at six positions distributed irregularly along two lobes which are parallel to, but offset about 20 arcsec from, the lobes of the high-velocity CO-line emission. The energetics and composition of the high-velocity gas support a model in which the driving agent is a bipolar atomic wind which arises from the vicinity of the central IR sources and shocks the surrounding molecular cloud, evacuating a cavity within it.

Burton, Michael G.↗

The width of fault zones in a brittle-viscous lithosphere: Strike-slip faults

A fault zone in an ideal brittle material overlying a very weak substrate could, in principle, consist of a single slip surface. Real fault zones have a finite width consisting of a number of nearly parallel slip surfaces on which deformation is distributed. The hypothesis that the finite width of fault zones reflects stresses due to quasistatic flow in the ductile substrate of a brittle surface layer is explored. Because of the simplicity of theory and observations, strike-slip faults are examined first, but the analysis can be extended to normal and thrust faulting.

Parmentier, E. M.↗

Recent improvements in the NASA technical report server

The NASA Technical Report Server (NTRS), a World Wide Web (WWW) report distribution service, has been modified to allow parallel database queries, significantly decreasing user access time by an average factor of 2.3, access from clients behind firewalls and/or proxies which truncate excessively long Uniform Resource Locators (URL's), access to non-Wide Area Information Server (WAIS) databases, and compatibility with the Z39-50.3 protocol.

Maa, Ming-Hokng↗

Recent Progress on the Parallel Implementation of Moving-Body Overset Grid Schemes

Viscous calculations about geometrically complex bodies in which there is relative motion between component parts is one of the most computationally demanding problems facing CFD researchers today. This presentation documents results from the first two years of a CHSSI-funded effort within the U.S. Army AFDD to develop scalable dynamic overset grid methods for unsteady viscous calculations with moving-body problems. The first pan of the presentation will focus on results from OVERFLOW-D1, a parallelized moving-body overset grid scheme that employs traditional Chimera methodology. The two processes that dominate the cost of such problems are the flow solution on each component and the intergrid connectivity solution. Parallel implementations of the OVERFLOW flow solver and DCF3D connectivity software are coupled with a proposed two-part static-dynamic load balancing scheme and tested on the IBM SP and Cray T3E multi-processors. The second part of the presentation will cover some recent results from OVERFLOW-D2, a new flow solver that employs Cartesian grids with various levels of refinement, facilitating solution adaption. A study of the parallel performance of the scheme on large distributed- memory multiprocessor computer architectures will be reported.

Wissink, Andrew↗

NASA Puffin Electric Tailsitter VTOL Concept

Electric propulsion offers dramatic new vehicle mission capabilities, not possible with turbine or reciprocating engines; including high reliability and efficiency, low engine weight and maintenance, low cooling drag and volume required, very low noise and vibration, and zero emissions. The only penalizing characteristic of electric propulsion is the current energy storage technology level, which is set to triple over the next 5-10 years through huge new investments in this field. Most importantly, electric propulsion offers incredible new degrees of freedom in aircraft system integration to achieve unprecedented levels of aerodynamic, propulsive, control, and structural synergistic coupling. A unique characteristic of electric propulsion is that the technology is nearly scale-free, permitting small motors to be parallelized for fail-safe redundancy, or distributed across the airframe for tightly coupled interdisciplinary functionality without significant impacts in motor-controller efficiency or specific weight. Maximizing the potential benefit of electric propulsion is dependent on applying this technology to synergistic mission concepts. The vehicle missions with the most benefit include those which constrain environmental impact (or limit noise, exhaust, or emission signatures) are short range, or where large differences exist in the propulsion system sizing between takeoff and cruise conditions. Electric propulsion offers the following unique capabilities that other propulsion systems can t provide for short range Vertical Takeoff and Landing (VTOL) aircraft; elimination of engine noise and emissions, drastic reduction in engine cooling and radiated heat, drastic reduction in vehicle vibration levels, drastic improvement in reliability and operating costs, variable speed output at full power, for improved cruise efficiency at low tip-speed, elimination of high/hot sizing penalty, and reduction of engine-out penalties.

Moore, Mark D.↗