Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed computation”

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,531 records · Page 85

Statistical studies of spinning black-hole binaries

We study the statistical distributions of the spins of generic black-hole binaries during the inspiral and merger, as well as the distributions of the remnant mass, spin, and recoil velocity. For the inspiral regime, we start with a random uniform distribution of spin directions S-vector{sub 1} and S-vector{sub 2} over the sphere and magnitudes |S-vector{sub 1}/m{sub 1}{sup 2}|=|S-vector{sub 2}/m{sub 2}{sup 2}|=0.97 for different mass ratios, where S-vector{sub i} and m{sub i} are the spin-angular momentum and mass of the ith black hole. Starting from a fiducial initial separation of R{sub i}=50M, we perform 3.5-post-Newtonian-order evolutions down to a separation of R{sub f}=5M, where M=m{sub 1}+m{sub 2}, the total mass of the system. At this final fiducial separation, we compute the angular distribution of the spins with respect to the final orbital angular momentum, L-vector. We perform 16{sup 4}=65 536 simulations for six mass ratios between q=1 and q=1/16 and compute the distribution of the angles L-vector{center_dot}{Delta}-vector and L-vector{center_dot}S-vector, directly related to recoil velocities and total angular momentum. We find a small but statistically significant bias of the distribution towards counteralignment of both scalar products. A post-Newtonian analysis shows that radiation-reaction-driven dissipative effects on the orbital angular momentum lead to this bias. To study the merger of black-hole binaries, we turn to full numerical techniques. In order to make use of the numerous simulations now available in the literature, we introduce empirical formulas to describe the final remnant black-hole mass, spin, and recoil velocity for merging black-hole binaries with arbitrary mass ratios and spins. Our formulas are based on the post-Newtonian scaling, to model the plunge phase, with amplitude parameters chosen by a least-squares fit of recently available fully nonlinear numerical simulations, supplemented by inspiral losses from infinity to the innermost stable circular orbit. We then evaluate those formulas for randomly chosen directions of the individual spins and magnitudes as well as the binary's mass ratio. The number of evaluations has been chosen such that there are 10 configurations per each dimension of this parameter space, i.e. 10{sup 7}. We found that the magnitude of the recoil velocity distribution decays exponentially as P(v){approx}exp(-v/2500 km s{sup -1}) with mean velocity <v>=630 km s{sup -1} and standard deviation {radical}(<v{sup 2}>-<v>{sup 2})=534 km s{sup -1}, leading to a 23% probability of recoils larger than 1000 km s{sup -1}, and a highly peaked angular distribution along the final orbital axis. The studies of the distribution of the final black-hole spin magnitude show a universal distribution highly peaked at S{sub f}/m{sub f}{sup 2}=0.73 and a 25 deg. misalignment with respect to the final orbital angular momentum, just prior to full merger of the holes. We also compute the statistical dependence of the magnitude of the recoil velocity with respect to the ejection angle. The spin and recoil velocity distributions are also displayed as a function of the mass ratio. Finally, we compute the effects of the observer orientation with respect to the recoil velocity vector to take into account the probabilities to measure a given redshifted (or blueshifted) radial velocity of accretion disks with respect to host galaxies.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Real-Time Distributed Control of Smart Inverters for Network-level Optimization

The limitations of centralized optimization methods in managing electric power distribution systems operations have led to the distributed paradigm of computing and decision-making. Unfortunately, the existing distributed optimization algorithms are limited in their applicability to managing fast varying phenomena such as those resulting from highly variable Distributed Energy Resource (DER) generation patterns. They require a large number of communication rounds (in the order of 10 2 to 10 3 ) among the computing agents to solve one instance of the optimization problem. Related real-time distributed control methods are equally limited in their applications to power distribution systems with fast-changing DER generation; they require hundreds of rounds of communication and thus are slow in tracking the network-level optimal solutions. In this paper, we propose a novel distributed voltage controller that provides a fast-tracking of rapidly varying DER generation profiles while simultaneously converging to network-level optimal solutions within a few communication rounds. The proposed control algorithm leverages the radial topology of the system, which reduces the required communication rounds to reach the network-level optimum solution by order of magnitude. The novelty lies in carefully reducing the electrical network model from the perspective of each distributed controller and enabling appropriate data sharing among upstream and downstream nodes to achieve fast convergence. The simulation results demonstrate the effectiveness of the proposed approach in minimizing the feeder losses while maintaining the node voltage within the pre-specified limits.

voltage control, optimization, reactive power, inv↗

Accurate small and wide angle x-ray scattering profiles from atomic models of proteins and nucleic acids

A new method is introduced to compute X-ray solution scattering profiles from atomic models of macromolecules. The three-dimensional version of the Reference Interaction Site Model (RISM) from liquid-state statistical mechanics is employed to compute the solvent distribution around the solute, including both water and ions. X-ray scattering profiles are computed from this distribution together with the solute geometry. We describe an efficient procedure for performing this calculation employing a Lebedev grid for the angular averaging. The intensity profiles (which involve no adjustable parameters) match experiment and molecular dynamics simulations up to wide angle for two proteins (lysozyme and myoglobin) in water, as well as the small-angle profiles for a dozen biomolecules taken from the BioIsis.net database. The RISM model is especially well-suited for studies of nucleic acids in salt solution. Use of fiber-diffraction models for the structure of duplex DNA in solution yields close agreement with the observed scattering profiles in both the small and wide angle scattering (SAXS and WAXS) regimes. In addition, computed profiles of anomalous SAXS signals (for Rb{sup +} and Sr{sup 2+}) emphasize the ionic contribution to scattering and are in reasonable agreement with experiment. In cases where an absolute calibration of the experimental data at q = 0 is available, one can extract a count of the excess number of waters and ions; computed values depend on the closure that is assumed in the solution of the Ornstein–Zernike equations, with results from the Kovalenko–Hirata closure being closest to experiment for the cases studied here.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A computational framework for uncertainty quantification and stochastic optimization in unit commitment with wind power generation.

We present a computational framework for integrating a state-of-the-art numerical weather prediction (NWP) model in stochastic unit commitment/economic dispatch formulations that account for wind power uncertainty. We first enhance the NWP model with an ensemble-based uncertainty quantification strategy implemented in a distributed-memory parallel computing architecture. We discuss computational issues arising in the implementation of the framework and validate the model using real wind-speed data obtained from a set of meteorological stations. We build a simulated power system to demonstrate the developments.

17 WIND ENERGY↗

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.↗

LDRD final report : managing shared memory data distribution in hybrid HPC applications.

MPI is the dominant programming model for distributed memory parallel computers, and is often used as the intra-node programming model on multi-core compute nodes. However, application developers are increasingly turning to hybrid models that use threading within a node and MPI between nodes. In contrast to MPI, most current threaded models do not require application developers to deal explicitly with data locality. With increasing core counts and deeper NUMA hierarchies seen in the upcoming LANL/SNL 'Cielo' capability supercomputer, data distribution poses an upper boundary on intra-node scalability within threaded applications. Data locality therefore has to be identified at runtime using static memory allocation policies such as first-touch or next-touch, or specified by the application user at launch time. We evaluate several existing techniques for managing data distribution using micro-benchmarks on an AMD 'Magny-Cours' system with 24 cores among 4 NUMA domains and argue for the adoption of a dynamic runtime system implemented at the kernel level, employing a novel page table replication scheme to gather per-NUMA domain memory access traces.

99 GENERAL AND MISCELLANEOUS↗

Evolution of DUNE’s Production System

The DUNE experiment will start running in 2029 and record 30 PB/year of raw waveforms from Liquid Argon TPCs and photon detectors. The size of individual readouts can range from 100 MB to a typical 8 GB full readout of the detector, and even 100 TB for extended readouts from supernova candidates. These data then need to be cataloged, stored and distributed for processing worldwide. This massive amount of data and a heterogeneous computing environment necessitates a powerful and robust distributed computing infrastructure. In the process of building up that infrastructure, DUNE’s production system has recently undergone an overhaul, in which it has integrated 1) a new workflow management system (justIN) 2) a new data catalog (MetaCat) and 3) a state-of-the-art data management system (Rucio). Simulations of DUNE’s Far Detector and its prototypes ProtoDUNE Horizontal Drift (ProtoDUNE-HD) and ProtoDUNE Vertical Drift (ProtoDUNE-VD), as well as data from ProtoDUNE-HD serve as the first tests of this infrastructure.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Crossover of the Thermal Escape Problem in Annular Spatially Distributed Systems

The computer simulations of fluctuational dynamics of an annular system governed by the sine-Gordon model with a white noise source are performed. It is demonstrated that the mean escape time (MET) of a phase string for an annular structure can be much larger than for a linear one and has a strongly pronounced maximum as a function of system's length. The location of the MET maximum roughly equals the size of the kink-antikink pair, which leads to evidence of a spatial crossover between two dynamical regimes: when the phase string escapes over the potential barrier as a whole and when the creation of kink-antikink pairs is the main mechanism of the escape process. For large lengths and in the limit of small noise intensity gamma, for both MET and inverse concentration of kinks, we observe the same dependence versus the kink energy E{sub k}: approxexp(2E{sub k}/gamma) for the annular structure and approxexp(E{sub k}/gamma) for the linear one.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Sediment Resuspension and Transport in Water Distribution Storage Tanks

Computational and experimental studies were conducted to better understand conditions that affect particle resuspension and movement in water storage tanks. Parameters that were investigated included inlet/outlet (I/O) line location and diameter, flow rate, particle size, and filling versus draining cycles. Simulation results showed that smaller particle sizes, higher flow rates, and draining cycles yielded the greatest potential for particle resuspension, which was generally limited to regions near the I/O line. Small‐scale experiments were also performed using different sizes of glass beads and silica sand; the results generally validated the models. Mitigation methods were also presented to reduce the amount of particle resuspension. A pipe that extended from the I/O line into the tank (slightly above the bottom floor) was found to significantly reduce the potential for particle resuspension in both the computational models and experiments.

Ho, Clifford K.↗

Experimental estimation of the statistical parameters of vibrations of a shell (using a digital computer), 1

The distribution pattern of the amplitudes of vibrations, measured at various points on the surface of a shell, stimulated by a point source of harmonic force in the sound frequency range was studied experimentally. This pattern permits a valid spacing estimate to be carried out of the average structural characteristics of the vibrations, which are used for both estimation of the vibration excitability of the structure and for estimation of the effectiveness of use of a vibration-absorbing covering.

Kanayev, B. A.↗

Protection coordination of the Kennedy Space Center electric distribution network

A computer technique is described for visualizing the coordination and protection of any existing system of devices and settings by plotting the tripping characteristics of the involved devices on a common basis. The program determines the optimum settings of a given set of protective devices and configuration in the sense of the best expected coordinated operation of these devices. Subroutines are given for simulating time versus current characteristics of the different relays, circuit breakers, and fuses in the system; coordination index computation; protection checks; plotting; and coordination optimation.

Source record↗

Information Power Grid Posters

This document is a summary of the accomplishments of the Information Power Grid (IPG). Grids are an emerging technology that provide seamless and uniform access to the geographically dispersed, computational, data storage, networking, instruments, and software resources needed for solving large-scale scientific and engineering problems. The goal of the NASA IPG is to use NASA's remotely located computing and data system resources to build distributed systems that can address problems that are too large or complex for a single site. The accomplishments outlined in this poster presentation are: access to distributed data, IPG heterogeneous computing, integration of large-scale computing node into distributed environment, remote access to high data rate instruments,and exploratory grid environment.

Vaziri, Arsi↗

Iterative Importance Sampling Algorithms for Parameter Estimation

In parameter estimation problems one computes a posterior distribution over uncertain parameters defined jointly by a prior distribution, a model, and noisy data. Markov chain Monte Carlo (MCMC) is often used for the numerical solution of such problems. An alternative to MCMC is importance sampling, which can exhibit near perfect scaling with the number of cores on high performance computing systems because samples are drawn independently. However, finding a suitable proposal distribution is a challenging task. Several sampling algorithms have been proposed over the past years that take an iterative approach to constructing a proposal distribution. We investigate the applicability of such algorithms by applying them to two realistic and challenging test problems, one in subsurface flow, and one in combustion modeling. More specifically, we implement importance sampling algorithms that iterate over the mean and covariance matrix of Gaussian or multivariate t-proposal distributions. Our implementation leverages massively parallel computers, and we present strategies to initialize the iterations using “coarse” MCMC runs or Gaussian mixture models.

97 MATHEMATICS AND COMPUTING↗

Distributed processor allocation for launching applications in a massively connected processors complex

A compute processor allocator architecture for allocating compute processors to run applications in a multiple processor computing apparatus is distributed among a subset of processors within the computing apparatus. Each processor of the subset includes a compute processor allocator. The compute processor allocators can share a common database of information pertinent to compute processor allocation. A communication path permits retrieval of information from the database independently of the compute processor allocators.

Pedretti, Kevin↗

An Advanced Actuator Line Method for Wind Energy Applications and Beyond: Preprint

The actuator line method to represent rotor aerodynamics within computational fluid dynamics has been in use for over a decade. This method applies a body force to the flow field along rotating lines corresponding to the individual rotor blades and employs tabular airfoil data to compute the force distribution. The actuator line method is attractive because compared to blade-resolved simulations, the required mesh is much simpler and the computational cost is lower. This work proposes a higher fidelity variant of the actuator line method meant to fill the space between current actuator line and blade-resolved simulations. It contains modifications in two key areas. The first is that of freestream velocity vector estimation along the line, which is necessary to compute the lift and drag along the line using tabular airfoil data. Most current methods rely on point sampling in which the location of sampling is ambiguous. Here we test a velocity sampling method that uses a properly weighted integral over space, removing this ambiguity. The second area of improvement is the function used to project the one-dimensional actuator line force onto the three-dimensional fluid mesh as a body force. We propose and test a projection function that spreads the force over a region that looks something like a real blade with the hope that it will produce the blade local and near wake flow features with more accuracy and higher fidelity. Our goal is that between these two improvements, not only will the flow field predictions be enhanced, but also the spanwise loading will be made more accurate. We refer to this combination of improvements as the advanced actuator line method. We apply these improvements to two different wind turbine cases. Although there is a strong wind energy motivation in our work, there is no reason these advanced actuator line ideas cannot be used in other applications, such as helicopter rotors.

17 WIND ENERGY↗