Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 199 records · Page 11

Apparatus and method for optimal phase balancing using dynamic programming with spatial consideration

Provided are an apparatus and method for load-balancing of a three-phase electric power distribution system having a multi-phase feeder, including obtaining topology information of the feeder identifying supply points for customer loads and feeder sections between the supply points, obtaining customer information that includes peak customer load at each of the points between each of the feeder sections, performing a phase balancing analysis, and recommending phase assignment at the customer load supply points.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Pufferscale: Rescaling HPC Data Services for High Energy Physics Applications

User-space HPC data services are emerging as an appealing alternative to traditional parallel file systems, because of their ability to be tailored to application needs while eliminating unnecessary overheads incurred by POSIX compliance. The High Energy Physics (HEP) community is progressively turning towards such services to enable high-throughput accesses under heavy concurrency to billions of event data produced by instruments and consumed by subsequent analysis workflows. Such services would benefit from the possibility to be rescaled up and down to adapt to changing workloads, as experimental campaigns progress, in order to optimize resource usage. This paper formalizes rescaling a distributed storage system as a multi objective optimization problem considering three criteria: load balance, data balance, and duration of the rescaling operation. We propose a heuristic for rapidly finding a good approximate solution, while allowing users to weight the criteria as needed. The heuristic is evaluated with Pufferscale, a new rescaling manager for microservice-based distributed storage systems. To validate our approach in a real-world ecosystem, we showcase the use of Pufferscale as a means to enable storage malleability in the HEPnOS storage system for HEP applications.

Distributed Storage System↗

Differential Power Processing for DC Systems

This paper introduces an approach to dc power delivery that reduces power loss by minimizing redundant energy conversion. Existing power distribution techniques tend to increase the number of cascaded conversion stages, which limits overall efficiency. Differential power processing enables independent load regulation, while processing only a small portion of the total load power. Bulk power conversion occurs once. Load voltage domains are connected in series, and differential converters act as controllable current sources to regulate intermediate nodes. This enables independent, low supply voltages, which can reduce system energy consumption, especially in digital circuits and solid-state lighting. Since differential voltage regulators process a fraction of the load power, decreased size, cost, and conversion losses are attainable. Under balanced load conditions, secondary differential converters do not process any power. This paper analyzes several differential power delivery architectures that can be applied to homogenous and heterogeneous loads at various levels: chip, board, blade, etc. A variety of operating conditions for a test system with four series voltage domains are examined in simulation and verified with experimental hardware. Results in a reference application show a 7-8% decrease in input power and 6-7 percentage points increase in overall conversion efficiency as compared to a conventional cascaded approach.

Shenoy, PS↗

Relationship between surface μ‐roughness and interface slurry particle spatial distribution during glass polishing

Abstract During optical glass polishing, a number of interactions between the workpiece (i.e., glass), polishing slurry, and pad can influence the resulting workpiece roughness at different spatial scale lengths. In our previous studies, the particle size distribution of the slurry, the pad topography, and the amount of material removed by a single particle on the workpiece were shown to strongly correlate with roughness at AFM scale lengths (nm‐μm) and weakly at μ‐roughness scale lengths (μm‐mm). In this study, the polishing slurry pH and the generation of glass removal products are shown to influence the slurry particle spatial and height distribution at the polishing interface and the resulting μ‐roughness of the glass workpiece. A series of fused silica and phosphate glass samples were polished with various ceria and colloidal silica slurries over a range of slurry pH , and the resulting AFM roughness and μ‐roughness were measured. The AFM roughness was largely invariant with pH , suggesting that the removal function of a single particle is unchanged with pH . However, the μ‐roughness changed significantly, increasing linearly with pH for phosphate glass and having a maximum at an intermediate pH for fused silica. In addition, the spatial and height distribution of slurry particles on the pad (as measured by laser confocal microscopy) was determined to be distinctly different at low and high pH during phosphate glass polishing. Also, the zeta potential as a function of pH was measured for the workpiece, slurry, and pad with and without surrogate glass products (K 3 PO 4 for phosphate glass and Si( OH ) 4 for silica) to assess the role of interfacial charge during polishing. The addition of K 3 PO 4 significantly raised the zeta potential, whereas addition of Si( OH ) 4 had little effect on the zeta potential. An electrostatic DLVO three‐body force model, using the measured zeta potentials, was used to calculate the particle–particle, particle–workpiece, and particle–pad attractive and repulsive forces as a function of pH and the incorporation of glass products at the interface. The model predicted an increase in particle–pad attraction with an increase in pH and phosphate glass products consistent with the measured slurry distribution on the pads during phosphate glass polishing. Finally, a slurry “island” distribution gap ( IDG ) model has been formulated which utilizes the measured interface slurry distributions and a load balance to determine the interface gap, the contact area fraction, and the load on each slurry “island”. The IDG model was then used to simulate the workpiece surface topography and μ‐roughness; the results show an increase in roughness with pH similar to that observed experimentally.

Suratwala, Tayyab↗

Reduce Operations: Send Volume Balancing While Minimizing Latency

Communication hypergraph model was introduced in a two-phase setting for encapsulating multiple communication cost metrics (bandwidth and latency), which are proven to be important in parallelizing irregular applications. In the first phase, computational-task-to-processor assignment is performed with the objective of minimizing total volume while maintaining computational load balance. In the second phase, communication-task-to-processor assignment is performed with the objective of minimizing total number of messages while maintaining communication-volume balance. The reduce-communication hypergraph model suffers from failing to correctly encapsulate send-volume balancing. We propose a novel vertex weighting scheme that enables part weights to correctly encode send-volume loads of processors for send-volume balancing. The model also suffers from increasing the total communication volume during partitioning. To decrease this increase, we propose a method that utilizes the recursive bipartitioning framework and refines each bipartition by vertex swaps. For performance evaluation, we consider column-parallel SpMV, which is one of the most widely known applications in which the reduce-task assignment problem arises. Extensive experiments on 313 matrices show that, compared to the existing model, the proposed models achieve considerable improvements in all communication cost metrics. Furthermore, these improvements lead to an average decrease of 30% in parallel SpMV time on 512 processors for 70 matrices with high irregularity.

97 MATHEMATICS AND COMPUTING↗

Measuring the value of microgrids: a benefit–cost framework

This study examines the costs and benefits of microgrids under a variety of business models. Many factors complicate a utility-planning benefit–cost framework when evaluating microgrids. For the purposes of this paper, a ‘microgrid’ is a group of interconnected resources and loads sharing a (usually) single point of interconnection with a larger grid, and capable of balancing load and resources when disconnected from the grid, through dispatch of resources and demand control and/or response. Economically, a microgrid can be examined from a variety of perspectives, and the picture is more complex than for typical utility investments. It is Electric Power Research Institute’s intent to provide unbiased and independent analysis of technology applications, examining economic questions from the perspectives of electricity end-consumers and society as a whole. Among the first steps is determining the point of view the analysis is to assume and narrowing down the set of economic questions to be addressed. Since the nature and major purpose of a microgrid is presumably to provide its internal customers with enhanced reliability and resilience, it is important to ask the question of perspective: For whom is the microgrid an economical choice, and compared with what?

Roark, Jeffrey↗

Beyond Music Sharing: An Evaluation of Peer-to-Peer Data Dissemination Techniques in Large Scientific Collaborations

The avalanche of data from scientific instruments and the ensuing interest from geographically distributed users to analyze and interpret it accentuates the need for efficient data dissemination. A suitable data distribution scheme will find the delicate balance between conflicting requirements of minimizing transfer times, minimizing the impact on the network, and uniformly distributing load among participants. We identify several data distribution techniques, some successfully employed by today's peer-to-peer networks: staging, data partitioning, orthogonal bandwidth exploitation, and combinations of the above. We use simulations to explore the performance of these techniques in contexts similar to those used by today's data-centric scientific collaborations and derive several recommendations for efficient data dissemination. Our experimental results show that the peer-to-peer solutions that offer load balancing and good fault tolerance properties and have embedded participation incentives lead to unjustified costs in today's scientific data collaborations deployed on over-provisioned network cores. However, as user communities grow and these deployments scale, peer-to-peer data delivery mechanisms will likely outperform other techniques.

97 MATHEMATICS AND COMPUTING↗

Camellia: A Rapid Development Framework for Finite Element Solvers

We report the discontinuous Petrov–Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan guarantees the optimality of the finite element solution in a user-controllable energy norm, and provides several features supporting adaptive schemes. The approach provides stability automatically; there is no need for carefully derived numerical fluxes (as in DG schemes) or for mesh-dependent stabilization terms (as in stabilized methods). In this paper, we focus on features of Camellia that facilitate implementation of new DPG formulations; chief among these is a rich set of features in support of symbolic manipulation, which allow, e.g., bilinear formulations in the code to appear much as they would on paper. Many of these features are general in the sense that they can also be used in the implementation of other finite element formulations. In fact, because DPG’s requirements are essentially a superset of those of other finite element methods, Camellia provides built-in support for most common methods. We believe, however, that the combination of an essentially “hands-free” finite element methodology as found in DPG with the rapid development features of Camellia are particularly winsome, so we focus on use cases in this class. In addition to the symbolic manipulation features mentioned above, Camellia offers support for one-irregular adaptive meshes in 1D, 2D, 3D, and space-time. It provides a geometric multigrid preconditioner particularly suited for DPG problems, and supports distributed parallel execution using MPI. For its load balancing and distributed data structures, Camellia relies on packages from the Trilinos project, which simplifies interfacing with other computational science packages. Camellia also allows loading of standard mesh formats through an interface with the MOAB package. Camellia includes support for static condensation to eliminate element-interior degrees of freedom locally, usually resulting in substantial reduction of the cost of the global problem. Finally, we include a discussion of the variational formulations built into Camellia, with references to those formulations in the literature, as well as an MPI performance study.

97 MATHEMATICS AND COMPUTING↗

Balancing Particle and Mesh Computation in a Particle-In-Cell Code

The XGC1 plasma microturbulence particle-in-cell simulation code has both particle-based and mesh-based computational kernels that dominate performance. Both of these are subject to load imbalances that can degrade performance and that evolve during a simulation. Each separately can be addressed adequately, but optimizing just for one can introduce significant load imbalances in the other, degrading overall performance. A technique has been developed based on Golden Section Search that minimizes wallclock time given prior information on wallclock time, and on current particle distribution and mesh cost per cell, and also adapts to evolution in load imbalance in both particle and mesh work. In problems of interest this doubled the performance on full system runs on the XK7 at the Oak Ridge Leadership Computing Facility compared to load balancing only one of the kernels.

Worley, Patrick H↗

Chameleon: An Adaptive Wear Balancer for Flash Clusters

NAND flash-based Solid State Devices (SSDs) offer the desirable features of high performance, energy efficiency, and fast growing capacity. Thus, the use of SSDs is increasing in distributed storage systems. A key obstacle in this context is that the natural unbalance in distributed I/O workloads can result in wear imbalance across the SSDs in a distributed setting. This, in turn can have significant impact on the reliability, performance, and lifetime of the storage deployment. Extant load balancers for storage systems do not consider SSD wear imbalance when placing data, as the main design goal of such balancers is to extract higher performance. Consequently, data migration is the only common technique for tackling wear imbalance, where existing data is moved from highly loaded servers to the least loaded ones. In this paper, we explore an innovative holistic approach, Chameleon, that employs data redundancy techniques such as replication and erasure-coding, coupled with endurance-aware write offloading, to mitigate wear level imbalance in distributed SSD-based storage. Chameleon aims to balance the wear among different flash servers while meeting desirable objectives of: extending life of flash servers; improving I/O performance; and avoiding bottlenecks. Evaluation with a 50 node SSD cluster shows that Chameleon reduces the wear distribution deviation by 81% while improving the write performance by up to 33%.

Zhao, Nannan↗

Energy Storage for Power Systems Applications: A Regional Assessment for the Northwest Power Pool (NWPP)

Wind production, which has expanded rapidly in recent years, could be an important element in the future efficient management of the electric power system; however, wind energy generation is uncontrollable and intermittent in nature. Thus, while wind power represents a significant opportunity to the Bonneville Power Administration (BPA), integrating high levels of wind resources into the power system will bring great challenges to generation scheduling and in the provision of ancillary services. This report addresses several key questions in the broader discussion on the integration of renewable energy resources in the Pacific Northwest power grid. More specifically, it addresses the following questions: a) how much total reserve or balancing requirements are necessary to accommodate the simulated expansion of intermittent renewable energy resources during the 2019 time horizon, and b) what are the most cost effective technological solutions for meeting load balancing requirements in the Northwest Power Pool (NWPP).

17 WIND ENERGY↗

Flexible Spatial Partitions in MPACT Through Module-Based Data Passing

As part of the Consortium for Advanced Simulation of Light Water Reactors (CASL), the Virtual Environment for Reactor Applications (VERA) is being developed to provide high-fidelity multiphysics simulations of nuclear reactor cores. The MPACT code being developed collaboratively by Oak Ridge National Laboratory and the University of Michigan is the primary deterministic neutron transport solver available within VERA. MPACT employs the 2D/1D method to solve 3D problems using 2D method of characteristics (MOC) radial transport solvers with 1D nodal expansion method-based P3 (NEM-P3) axial transport solvers, which are coupled using axial and radial transverse leakages. A 3D coarse mesh finite difference (CMFD) solver is used to provide accelerated convergence and stability. Quarter-core problems in MPACT are typically run on moderately sized clusters ({approx}500-10,000 cores). As such, it relies heavily on spatial decomposition, both radially and axially, using MPI data communication along spatial domain boundaries to pass angular flux boundary condition and neighboring data. The initial spatial decomposition strategy implemented into MPACT overlaid a Cartesian grid over the core to form the domain boundaries. With this approach, a single buffer spanning across the entire boundary between two spatial domains is passed to a domain's neighbor. Additionally, only one neighboring domain index was allowed in each direction. For example, the entire eastern boundary of a domain must be the entire western boundary of the corresponding neighbour's domain. This implementation helped to execute cases on several thousand cores, where substantial radial decomposition was used. The default for several years was to use assembly decomposition, which yielded 73 radial partitions in the Watts Bar Unit 1 (WBN1) models being analyzed. However, as CASL formed stronger connections with industry partners, there was a strong push to allow MPACT to run on fewer cores, preferably in the 500-1,000 core range. Such cases require much less radial decomposition, typically with 8-16 radial domains on each plane. Unfortunately, the previous decomposition strategy is very limited in its ability to yield well-balanced domains, and it does not permit partitions with an arbitrary number of domains, particularly with small numbers of radial domains (3, 5, 7, 11, 13, etc.). With these limitations, a more flexible approach that provided more even-load balancing was needed. The details of this new strategy are outlined here, along with insights to its advantages. The examples provided are for the WBN1 core, which has been the focus of several initial CASL analyses. It is worth noting that spatial decomposition strategies have been employed in many codes with focus on a number of different transport methodologies. The references cited are not exhaustive as this has been very important research topic across many areas.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Performance and flexibility improvements of Staged Pressurized Oxy-Combustion

Staged Pressurized Oxy-Combustion (SPOC) is a low-carbon coal combustion power technology being developed by Washington University in St. Louis (WUSTL). Oxy-combustion plants enable straightforward capture of carbon dioxide (CO 2 ) by removing most of the nitrogen in the combustion air prior to use, thereby burning fuel in near-pure oxygen instead of air, producing a flue gas containing primarily CO 2 and water. CO 2 capture at amounts > 90% is possible, often using cryogenic air separation. Oxy-combustion typically relies on flue gas recycle (FGR) to reduce the peak temperature and radiation that would otherwise occur in a fuel/oxygen only flame. SPOC reduces the peak temperatures of combustion by utilizing two or more pressurized boiler modules connected in series to produce fuel staging; hence, only a portion of the fuel is combusted in any given furnace module. This means that the thermal energy released at each stage can be captured and removed from the gases prior to subsequent stages, when more fuel is introduced. This allows the SPOC process to operate with minimal FGR, avoiding the associated efficiency losses and additional costs. Also, the process operates at an elevated gas-side pressure, reducing boiler size, enhancing heat transfer to achieve a compact boiler configuration as compared to an atmospheric-pressure boiler design, and allowing for recovery of the latent heat of the water from the flue gas at a temperature useful to the steam cycle. The resultant net efficiency of the system is over 3 percentage points greater than traditional atmospheric-pressure oxy-combustion, and 7 percentage points greater than the post combustion variant, representing a step-change improvement over first-generation capture technologies. To further develop the concept, WUSTL and the Electric Power Research Institute, Inc., organized a project with American Air Liquide, Inc., Doosan Babcock Limited, and the U.S. Department of Energy to investigate a practicable and workable boiler design. The team has identified the potential for enhanced process flexibility for controlling power generation over a wider load range than is normally available to conventional coal-fired power plants due to the staged nature of the heat release. With increasing intermittent renewable generator contribution, on-demand generators need to be highly flexible to participate in the future energy market, requiring extensive operation at reduced load. Conventional coal-fired steam generators typically face challenges in maintaining temperature control of the reheat steam and main steam at reduced loads. This results in inefficient operation, both in terms of the boiler efficiency and steam turbine heat rate. The results of this project show the SPOC process is capable of exceptional turndown, both on a stage basis and with the ability to bypass entire stages. Oxygen-supply flexibility was also investigated, as this is also a key consideration for the overall flexibility of the SPOC process given the operating constraints of conventional air separation units. A boiler design concept assessment was conducted and was focused on delivering compact and constructible design. The assessment checked appropriate tube operating metal temperatures at full load and at lower operating loads, balanced against the needs of efficient coal combustion, and the resultant slagging and ash environments. Combustion testing in the 100-kWth pressurized combustion test rig at WUSTL was carried out to validate the combustion, heat flux profiles and burnout at multiple loads. Combustion parameters investigated were flame stability, fuel burnout, ash composition, radiative heat flux, and temperature profiles. The results of these tests formed the basis of a full-scale boiler design that will encompass improvements in both efficiency and flexibility over conventional oxy-combustion processes. The air separation unit flexibility was investigated, and associated cost implications were addressed. Detailed economic assessment results for a 550 MWe net power block are also provided, allowing for a comparison against the baseline NETL oxy-combustion and post combustion capture cases.

20 FOSSIL-FUELED POWER PLANTS↗

A Comparison of Forecast Error Generators for Modeling Wind and Load Uncertainty

This paper presents four algorithms to generate random forecast error time series, including a truncated-normal distribution model, a state-space based Markov model, a seasonal autoregressive moving average (ARMA) model, and a stochastic-optimization based model. The error time series are used to create real-time (RT), hour-ahead (HA), and day-ahead (DA) wind and load forecast time series that statistically match historically observed forecasting data sets, used for variable generation integration studies. A comparison is made using historical DA load forecast and actual load values to generate new sets of DA forecasts with similar stoical forecast error characteristics. This paper discusses and compares the capabilities of each algorithm to preserve the characteristics of the historical forecast data sets.

Lu, Ning↗

QoS aware balancing in data centers

One embodiment of the present invention provides a system for balancing loads between two physical resources. During operation, for each physical resource, the system establishes resource-usage models for a plurality of jobs that share the physical resource, identifies quality-of-service (QoS) levels associated with the jobs, and computes a QoS balance point for the physical resource based on the resource-usage models and the QoS ratings. The QoS balance point indicates a rating of QoS, above which substantial resource provisioning is required. In response to detecting a difference between a first QoS balance point associated with a first physical resource and a second QoS balance point associated with a second physical resource, the system identifies one or more jobs to be moved between the first and second physical resources such that the difference between the first and the second QoS balance points is reduced.

Greene, Daniel H.↗

Assessing the performance of global thermostat adjustment in commercial buildings for load shifting demand response

Abstract Efficiently leveraging new sources of flexibility is critical to mitigating load balancing challenges posed by variable renewable resources. The thermal inertia of commercial buildings allows us to shift their power consumption on minute to hourly timescales to provide demand response to the grid while maintaining occupant comfort. Global thermostat adjustment (GTA) provides a readily available and scalable approach for implementing load shifting demand response using commercial heating, ventilation, and air conditioning (HVAC) systems, since it leverages the inherent sophistication of modern building automation systems. However, there is an incomplete understanding of GTA’s performance for this purpose and its impact on building systems and occupant comfort. In this paper, we explore the performance of GTA by analyzing results from nearly nine hundred experiments on eight university campus buildings in Michigan and North Carolina. Using GTA, we manipulate each building’s thermostat setpoints causing the building to shift its power consumption with respect to its baseline. We quantify the magnitude of HVAC power response, energy use of HVAC subsystems, and impact on occupant comfort. Finally, we connect our experimental results with power system operation using an optimization model that coordinates GTA actions across a large collection of grid-interactive efficient buildings (GEBs) to reduce high ramp rates on the grid and mitigate renewable energy curtailment. Overall, our work finds that the impacts on HVAC subsystems are often complex, and may result in additional energy being consumed by fans and terminal reheat. These effects must be considered when using GTA for load shifting. Additionally, we demonstrate that occupant comfort, as assessed by indoor temperature and humidity, can be maintained during GTA events. From a societal perspective, our modeling work finds that the additional renewable energy that can be integrated through the use of GTA strategies eclipses any additional energy consumed by buildings.

Keskar, Aditya (ORCID:0000000244617980)↗

DCFC + Hydrogen Station Design Optimization [Slides]

Both direct current fast charging (DCFC) and Hydrogen stations are working to create successful long-term business models; however, analyses for DCFC and hydrogen fueling infrastructure are almost always performed separately. This work provides a detailed exploration of the benefit of integrating DCFC and hydrogen stations to lower the total system cost from load balancing and equipment cost sharing. To achieve this we have adapted the REopt optimization framework to simultaneously optimize the design and operation of integrated DCFC and H2 fueling station. Results indicate that 1) combining hydrogen fueling and DCFC stations can significantly reduce lifetime costs compared to separated stations. 2) Co-location with additional site load reduces DCFC costs, however, integration of DCFC with hydrogen provides an even greater cost reduction. 3) Adding PV to combined stations further reduces the lifetime station cost. 4) Capital investments in station combination today can help reduce the cost of operating DCFC tomorrow and 5) product diversification acts as a hedge against variability and enables a more dynamic response to market changes.

08 HYDROGEN↗

Modeling the fracture of ice sheets on parallel computers.

The objective of this project is to investigate the complex fracture of ice and understand its role within larger ice sheet simulations and global climate change. At the present time, ice fracture is not explicitly considered within ice sheet models due in part to large computational costs associated with the accurate modeling of this complex phenomena. However, fracture not only plays an extremely important role in regional behavior but also influences ice dynamics over much larger zones in ways that are currently not well understood. Dramatic illustrations of fracture-induced phenomena most notably include the recent collapse of ice shelves in Antarctica (e.g. partial collapse of the Wilkins shelf in March of 2008 and the diminishing extent of the Larsen B shelf from 1998 to 2002). Other fracture examples include ice calving (fracture of icebergs) which is presently approximated in simplistic ways within ice sheet models, and the draining of supraglacial lakes through a complex network of cracks, a so called ice sheet plumbing system, that is believed to cause accelerated ice sheet flows due essentially to lubrication of the contact surface with the ground. These dramatic changes are emblematic of the ongoing change in the Earth's polar regions and highlight the important role of fracturing ice. To model ice fracture, a simulation capability will be designed centered around extended finite elements and solved by specialized multigrid methods on parallel computers. In addition, appropriate dynamic load balancing techniques will be employed to ensure an approximate equal amount of work for each processor.

54 ENVIRONMENTAL SCIENCES↗