Search NASA⌕ Search

SEARCH · Search NASA

Results for “dynamic load balancing”

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 289 records · Page 16

ISIS and META projects

ISIS and META are two distributed systems projects at Cornell University. The ISIS project, has developed a new methodology, virtual synchrony, for writing robust distributed software. This approach is directly supported by the ISIS Toolkit, a programming system that is distributed to over 300 academic and industrial sites. Several interesting applications that exploit the strengths of ISIS, including an NFS-compatible replicated file system, are being developed. The META project, is about distributed control in a soft real time environment incorporating feedback. This domain encompasses examples as diverse as monitoring inventory and consumption on a factory floor and performing load-balancing on a distributed computing system. One of the first uses of META is for distributed application management: the tasks of configuring a distributed program, dynamically adapting to failures, and monitoring its performance. Recent progress and current plans are presented. This approach to distributed computing, a philosophy that is believed to significantly distinguish the work from that of others in the field, is explained.

Birman, Kenneth↗

ISIS and META projects

The ISIS project has developed a new methodology, virtual synchony, for writing robust distributed software. High performance multicast, large scale applications, and wide area networks are the focus of interest. Several interesting applications that exploit the strengths of ISIS, including an NFS-compatible replicated file system, are being developed. The META project is distributed control in a soft real-time environment incorporating feedback. This domain encompasses examples as diverse as monitoring inventory and consumption on a factory floor, and performing load-balancing on a distributed computing system. One of the first uses of META is for distributed application management: the tasks of configuring a distributed program, dynamically adapting to failures, and monitoring its performance. Recent progress and current plans are reported.

Birman, Kenneth↗

Prices in Frequency Regulation Markets: Impacts of Natural Gas Prices and Variable Renewable Energy

Increasing wind and solar penetration and low natural gas prices have reduced electricity prices in competitive power markets in recent years, while also increasing the relative importance of ancillary services in balancing short-term net load variability. As a result, ancillary service markets are providing a valuable alternative revenue stream for many market participants. Yet the price dynamics in these markets are still not very well understood. In this work, we incorporate unit-level ancillary service offer prices and quantities into a production cost model and examine how prices for frequency regulation are impacted by relatively extreme perturbations of several system parameters. Initial offers are first estimated on the basis of limited available public data and are then iteratively calibrated against historic market outcomes. Through a case study of the PJM Interconnection, we find that doubling the natural gas price increases the average annual regulation price by 36%, while replacing all coal generation with natural gas decreases the average price by 42%. Increasing the wind penetration from 2% to 30% in isolation increases the average regulation price by 32%, while further doubling the regulation requirement results in an 84% increase. These price increases can be mitigated by introducing additional battery storage capacity or by increasing offer quantities from hydro and thermal units. Finally, we discuss a number of modeling challenges that are faced when incorporating ancillary services into traditional production cost models. These include poor data availability, inconsistent product definitions across markets, and complex market rules.

02 PETROLEUM↗

Mapping a battlefield simulation onto message-passing parallel architectures

Perhaps the most critical problem in distributed simulation is that of mapping: without an effective mapping of workload to processors the speedup potential of parallel processing cannot be realized. Mapping a simulation onto a message-passing architecture is especially difficult when the computational workload dynamically changes as a function of time and space; this is exactly the situation faced by battlefield simulations. This paper studies an approach where the simulated battlefield domain is first partitioned into many regions of equal size; typically there are more regions than processors. The regions are then assigned to processors; a processor is responsible for performing all simulation activity associated with the regions. The assignment algorithm is quite simple and attempts to balance load by exploiting locality of workload intensity. The performance of this technique is studied on a simple battlefield simulation implemented on the Flex/32 multiprocessor. Measurements show that the proposed method achieves reasonable processor efficiencies. Furthermore, the method shows promise for use in dynamic remapping of the simulation.

Nicol, David M.↗

Online condition monitoring based dead-time compensation for high frequency SiC voltage source inverter

Dead-time, device output capacitance, and other non-ideal characteristics cause voltage error for the midpoint PWM voltage of the semiconductor phase-leg employed in a voltage-source inverter (VSI). Voltage-second balancing is a well-known concept to mitigate this distortion and improve converter power quality. This paper proposes a unique voltage-second balancing scheme for a SiC based voltage source inverter using online condition monitoring of turn-off delay time and drain-source voltage rise/fall time. This data is sent to the micro-controller to be used in an algorithm to actively adjust the duty cycle of the input PWM gate signals to match the voltage-second of the non-ideal output voltage with an ideal output voltage-second. The monitoring system also allows for this implementation to eliminate the need for precise current sensing and allows for the implementation to be load independent. Dynamic current sensing is still a developing technology, and each load has a unique effect on the output voltage distortion. Test results for a 1 kW half-bridge inverter implementing this monitoring system and voltage-second balancing scheme show a 70% enhancement on the error against the ideal fundamental current value of the output current and a 2% THD improvement on the output current low frequency harmonics.

Dyer, Jacob↗

A Self-Organizing Nano Grid (SONG) for Energy Access Clusters

In this paper, a bottom-up dc Self-Organizing Nano Grid (SONG) for rural electrification at ultra-low-cost through a flexible and scalable topology is presented. The proposed nano grid requires no communication and uses dc-bus signaling to convey excess energy in the system through the bus voltage, allowing independent agents to conduct energy transactions based on their needs in a decentralized manner. Moreover, this article proposes a concept that uses a novel multi-source, multi-segment droop control strategy with demand coordination, allowing for dynamic self-balancing of the system under fluctuating operating conditions. The unique use of a surplus photovoltaic (PV) power droop mode precisely estimates energy availability to minimize load chattering that helps in stabilizing the dc-bus. In addition, this architecture uses standard dc/dc converters for a low-cost, modular, Plug and Play ( PnP ) solution with highly automated operation, enabling local assembly, operation, and maintenance by non-technical personnel. The proposed SONG concept was validated in simulation and with a 700W, laboratory-scale, custom made nano grid system. The simulation and experimental test cases show the feasibility of the SONG system by demonstrating the proposed multi-source, multi-segment droop control strategy without load chattering under varying operating conditions.

dc-dc converter↗

Dynamic Data-Driven SAR Image Reconstruction Using Multiple GPUs

According to the article, the reconstruction of nxn-pixel synthetic aperture radar (SAR) imagery using a backprojection algorithm incurs O(n 2 · m) cost, where m is the number of pulses. This paper presents dynamic data-driven multiresolution algorithms to speed up SAR backprojection on multiple graphics processing units (GPUs). A critical part of this spatially variant reconstruction process is load balancing, which circumvents asymmetric work assignment. Fine-tuned algorithms for GPUs are presented as a part of improving running time. Communication between processors is overlapped with GPU calculation to reduce communication time.

Engineering↗

Design of hydraulic output Stirling engine

A hydraulic output system for the RE-1000 free piston stirling engine (FPSE) was designed. The hydraulic output system can be readily integrated with the existing hot section of RE-1000 FPSE. The system has two simply supported diaphragms which separate the engine gas from the hydraulic fluid, a dynamic balance mechanism, and a novel, null center band hydraulic pump. The diaphragms are designed to endure more than 10 billion cycles, and to withstand the differential pressure load as high as 14 MPa. The projected thermodynamic performance of the hydraulic output version of RE-1000 FPSE is 1.87 kW at 29/7 percent brake efficiency.

Toscano, W. M.↗

Optimal pre-scheduling of problem remappings

A large class of scientific computational problems can be characterized as a sequence of steps where a significant amount of computation occurs each step, but the work performed at each step is not necessarily identical. Two good examples of this type of computation are: (1) regridding methods which change the problem discretization during the course of the computation, and (2) methods for solving sparse triangular systems of linear equations. Recent work has investigated a means of mapping such computations onto parallel processors; the method defines a family of static mappings with differing degrees of importance placed on the conflicting goals of good load balance and low communication/synchronization overhead. The performance tradeoffs are controllable by adjusting the parameters of the mapping method. To achieve good performance it may be necessary to dynamically change these parameters at run-time, but such changes can impose additional costs. If the computation's behavior can be determined prior to its execution, it can be possible to construct an optimal parameter schedule using a low-order-polynomial-time dynamic programming algorithm. Since the latter can be expensive, the performance is studied of the effect of a linear-time scheduling heuristic on one of the model problems, and it is shown to be effective and nearly optimal.

Nicol, David M.↗

Computational strategies for three-dimensional flow simulations on distributed computer systems

This research effort is directed towards an examination of issues involved in porting large computational fluid dynamics codes in use within the industry to a distributed computing environment. This effort addresses strategies for implementing the distributed computing in a device independent fashion and load balancing. A flow solver called TEAM presently in use at Lockheed Aeronautical Systems Company was acquired to start this effort. The following tasks were completed: (1) The TEAM code was ported to a number of distributed computing platforms including a cluster of HP workstations located in the School of Aerospace Engineering at Georgia Tech; a cluster of DEC Alpha Workstations in the Graphics visualization lab located at Georgia Tech; a cluster of SGI workstations located at NASA Ames Research Center; and an IBM SP-2 system located at NASA ARC. (2) A number of communication strategies were implemented. Specifically, the manager-worker strategy and the worker-worker strategy were tested. (3) A variety of load balancing strategies were investigated. Specifically, the static load balancing, task queue balancing and the Crutchfield algorithm were coded and evaluated. (4) The classical explicit Runge-Kutta scheme in the TEAM solver was replaced with an LU implicit scheme. And (5) the implicit TEAM-PVM solver was extensively validated through studies of unsteady transonic flow over an F-5 wing, undergoing combined bending and torsional motion. These investigations are documented in extensive detail in the dissertation, 'Computational Strategies for Three-Dimensional Flow Simulations on Distributed Computing Systems', enclosed as an appendix.

Sankar, Lakshmi N.↗

Large-Scale Distributed Computational Fluid Dynamics on the Information Power Grid Using Globus

This paper describes an experiment in which a large-scale scientific application development for tightly-coupled parallel machines is adapted to the distributed execution environment of the Information Power Grid (IPG). A brief overview of the IPG and a description of the computational fluid dynamics (CFD) algorithm are given. The Globus metacomputing toolkit is used as the enabling device for the geographically-distributed computation. Modifications related to latency hiding and Load balancing were required for an efficient implementation of the CFD application in the IPG environment. Performance results on a pair of SGI Origin 2000 machines indicate that real scientific applications can be effectively implemented on the IPG; however, a significant amount of continued effort is required to make such an environment useful and accessible to scientists and engineers.

Barnard, Stephen↗

Application of polyimide actuator rod seals

Development of polyimide two-stage hydraulic actuator rod seals for application in high-performance aircraft was accomplished. The significant portion of the effort was concentrated on optimization of the chevron and K-section second-stage seal geometries to satisfy the requirements for operation at 450 K (350 F) with dynamic pressure loads varying between 200 psig steady-state and 1500 psig impulse cycling. Particular significance was placed on reducing seal gland dimension by efficiently utilizing the fatigue allowables of polyimide materials. Other objectives included investigation of pressure balancing techniques for first-stage polyimide rod seals for 4000 psig 450 K(350 F) environment and fabrication of a modular retainer for the two-stage combination. Seals were fabricated in 0.0254 m (1.0in.) and 0.0635 m (2.5in.) sizes and tested for structural integrity, frictional resistance, and endurance life. Test results showed that carefully designed second stages using polyimides could be made to satisfy the dynamic return pressure requirements of applications in high-performance aircraft. High wear under full system pressure indicated that further research is necessary to obtain an acceptable first-stage design. The modular retainer was successfully tested and showed potential for new actuator applications.

Watermann, A. W.↗

A Unique Power System For The ISS Fluids And Combustion Facility

Unique power control technology has been incorporated into an electrical power control unit (EPCU) for the Fluids and Combustion Facility (FCF). The objective is to maximize science throughput by providing a flexible power system that is easily reconfigured by the science payload. Electrical power is at a premium on the International Space Station (ISS). The EPCU utilizes advanced power management techniques to maximize the power available to the FCF experiments. The EPCU architecture enables dynamic allocation of power from two ISS power channels for experiments. Because of the unique flexible remote power controller (FRPC) design, power channels can be paralleled while maintaining balanced load sharing between the channels. With an integrated and redundant architecture, the EPCU can tolerate multiple faults and still maintain FCF operation. It is important to take full advantage of the EPCU functionality. The EPCU acts as a buffer between the experimenter and the ISS power system with all its complex requirements. However, FCF science payload developers will still need to follow guidelines when designing the FCF payload power system. This is necessary to ensure power system stability, fault coordination, electromagnetic compatibility, and maximum use of available power for gathering scientific data.

Fox, David A.↗

Unlocking the price

To help balance load and power generation that ensue from the electrification of transportation and the increased connection of variable power sources to the grid, ABB has developed an RL-based dynamic price model for EV charging with the required flexibility to respond to changing grid conditions.

Suryanarayana, Harish↗

The Adaptive Multi-scale Simulation Infrastructure

The Adaptive Multi-scale Simulation Infrastructure (AMSI) is a set of libraries and tools developed to support the development, implementation, and execution of general multimodel simulations. Using a minimal set of simulation meta-data AMSI allows for minimally intrusive work to adapt existent single-scale simulations for use in multi-scale simulations. Support for dynamic runtime operations such as single- and multi-scale adaptive properties is a key focus of AMSI. Particular focus has been spent on the development on scale-sensitive load balancing operations to allow single-scale simulations incorporated into a multi-scale simulation using AMSI to use standard load-balancing operations without affecting the integrity of the overall multi-scale simulation.

97 MATHEMATICS AND COMPUTING↗

A Scalable Hardware-and-Human-in-the-Loop Grid-interactive Efficient Building Equipment Performance Dataset

This project developed a publicly available, high-fidelity dataset about the interactions among humans, homes, and heat pumps supporting grid interactive efficient buildings to balance demand on the grid with comfort for occupants. Laboratory measurements and simulations of the hardware capture the second-scale electric power dynamics of heat pumps providing grid services like load shifting and load shedding. Field measurements, behavior tracking, and qualitative surveys of people in their homes over multiple years—including experimentally adjusting the heating and cooling system to provide grid services—to capture the reciprocal effect of human behavior on grid services, and grid services on human comfort. Taken together, these data capture the complete Hardware and Human in the loop system for residential heat pumps, reducing large uncertainties in simulation for design, and models for control of heat pumps, and grid-interactive buildings.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Integrated energy balance analysis for Space Station Freedom

An integrated simulation model is described which characterizes the dynamic interaction of the energy transport subsystems of Space Station Freedom for given orbital conditions and for a given set of power and thermal loads. Subsystems included in the model are the Electric Power System (EPS), the Internal Thermal Control System (ITCS), the External Thermal Control System (ETCS), and the cabin Temperature and Humidity Control System (THC) (which includes the avionics air cooling, cabin air cooling, and intermodule ventilation systems). Models of the subsystems were developed in a number of system-specific modeling tools and validated. The subsystem models are then combined into integrated models to address a number of integrated performance issues involving the ability of the integrated energy transport system of Space Station Freedom to provide power, controlled cabin temperature and humidity, and equipment thermal control to support operations.

Tandler, John↗

Micro-environmental control for efficient local cooling

Micro-environment is hereby defined as the air space and environment around a person that directly impacts his/her thermal sensation. Most existing HVAC systems condition the air of the entire room including the unoccupied space, which leaves a big potential to save energy. This study aims at evaluating the performance of three existing air terminal devices (ATDs) to locally remove enough heat from the micro-environment to manage the thermal balance so as not to sacrifice thermal comfort when the ambient unoccupied space temperature is increased by 2.2 °C from 23.9 °C to 26.1 °C in the summer to reduce the external cooling load. A computational fluid dynamics (CFD) model was developed, validated by full-scale chamber tests and applied to evaluate different configurations of the ATDs for local cooling. Results show that the predicted performance agreed well with the measurements, and the selected ATD, with only 50 W cooling power, was always able to remove a sufficient amount of heat from the microenvironment in a room of raised temperature, when the manikin was moved inside a semicircle movement range. The cooling performance of the jet was increased more by increasing the supply air flow rate than reducing the supply temperature and was highly dependent on the shooting angle. Finally, the heat flux from the manikin surface is very sensitive to the surface temperature and furniture placement, and proper specification of the surface temperature is crucial for the CFD simulation to match the measured results.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗