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

Task-based Parallel Computation of the Density Matrix in Quantum-based Molecular Dynamics using Graph Partitioning

Quantum-based molecular dynamics (QMD) is a highly accurate and transferable method for material science simulations. However, the time scales and system sizes accessible to QMD are typically limited to picoseconds and a few hundred atoms. These constraints arise due to expensive self-consistent ground-state electronic structure calculations that can often scale cubically with the number of atoms. Linearly scaling methods depend on computing the density matrix P from the Hamiltonian matrix H by exploiting the sparsity in both matrices. The second-order spectral projection (SP2) algorithm is an O(N) algorithm that computes P with a sequence of 40 - 50 matrix-matrix multiplications. In this paper, we present task-based implementations of a recently developed data-parallel graph-based approach to the SP2 algorithm, G-SP2. We represent the density matrix P as an undirected graph and use graph partitioning techniques to divide the computation into smaller independent tasks. The partitions thus obtained are generally not of equal size and give rise to undesirable load imbalances in standard MPI-based implementations. This load-balancing challenge can be mitigated by dynamically scheduling parallel computations at runtime using task-based programming models. We develop task-based implementations of the data-parallel G-SP2 algorithm using both Intel's Concurrent Collections (CnC) as well as the Charm++ programming model and evaluate these implementations for future use. Scaling and performance results of our implementations are investigated for representative segments of QMD simulations for solvated protein systems containing more than 10,000 atoms.

97 MATHEMATICS AND COMPUTING↗

Data Partitioning and Load Balancing in Parallel Disk Systems

Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible waves, namely via inter-request and intra-request parallelism. In this paper we discuss the main issues in performance tuning of such systems, namely striping and load balancing, and show their relationship to response time and throughput. We outline the main components of an intelligent, self-reliant file system that aims to optimize striping by taking into account the requirements of the applications and performs load balancing by judicious file allocation and dynamic redistributions of the data when access patterns change. Our system uses simple but effective heuristics that incur only little overhead. We present performance experiments based on synthetic workloads and real-life traces.

Scheuermann, Peter↗

Optimizing Data Locality for Fork/Join Programs Using Constrained Work Stealing

We present an approach to improving data locality across different phases of fork/join programs scheduled using work stealing. The approach consists of: (1) user-specified and automated approaches to constructing a steal tree, the schedule of steal operations and (2) constrained work stealing algorithms that constrain the actions of the scheduler to mirror a given steal tree. These are combined to construct work stealing schedules that maximize data locality across computation phases while ensuring load balance within each phase. These algorithms are also used to demonstrate dynamic coarsening, an optimization to improve spatial locality and sequential overheads by combining many finer-grained tasks into coarser tasks while ensuring sufficient concurrency for locality-optimized load balance. Implementation and evaluation in Cilk demonstrate performance improvements of up to 2.5x on 80 cores. We also demonstrate that dynamic coarsening can combine the performance benefits of coarse task specification with the adaptability of finer tasks.

cilk↗

Load balancing and closed chain multiple arm control

The authors give the general dynamical equations for several rigid link manipulators rigidly grasping a commonly held rigid object. It is shown that the number of arm-configuration degrees of freedom lost due to imposing the closed-loop kinematic constraints is the same as the number of degrees of freedom gained for controlling the internal forces of the closed-chain system. This number is equal to the dimension of the kernel of the Jacobian operator which transforms contact forces to the net forces acting on the held object, and it is shown that this kernel can be identified with the subspace of controllable internal forces of the closed-chain system. Control of these forces makes it possible to regulate the grasping forces imparted to the held object or to control the load taken by each arm. It is shown that the internal forces can be influenced without affecting the control of the configuration degrees of freedom. Control laws of the feedback linearization type are shown to be useful for controlling the location and attitude of a frame fixed with respect to the held object, while simultaneously controlling the internal forces of the closed-chain system. Force feedback can be used to linearize and control the system even when the held object has unknown mass properties. If saturation effects are ignored, an unconstrained quadratic optimization can be performed to distribute the load optimally among the joint actuators.

Kreutz, Kenneth↗

A Non-Hydrostatic Variable Resolution Atmospheric Model in ACME (Final Technical Report)

The project goals are divided into five main tasks to be accomplished over three years: Task 1: Implement a nonhydrostatic atmospheric dynamical core in ACME (via HOMME) Task 2: Improve load balancing in variable resolution simulations by extending Zoltan. Task 3: Optimize implicit-explicit time integrators for overcoming the vertical acoustic wave CFL limitation Task 4: Validate the NH dynamical core with DCMIP and AMIP tests on uniform and variable resolution grids Task 5: Apply the NH dynamical core to study and parameterize turbulent mountain stress and orographic gravity wave drag with ultra-high variable resolution grids This report only concerns contributions from the UC Davis team, which includes Co-PI Paul Ullrich, GSR/Postdoc Jorge Guerra, GSR Alan Rhoades, GSR Shiheng Duan, and GSR Jennifer Piaseczny. From the above list, the UC Davis team is responsible for contributions to Tasks 1, 3, 4 and 5.

54 ENVIRONMENTAL SCIENCES↗

A High Performance Computing Network and System Simulator for the Power Grid: NGNS^2

Designing and planing next generation power grid sys- tems composed of large power distribution networks, monitoring and control networks, autonomous generators and consumers of power requires advanced simulation infrastructures. The objective is to predict and analyze in time the behavior of networks of systems for unexpected events such as loss of connectivity, malicious attacks and power loss scenarios. This ultimately allows one to answer questions such as: “What could happen to the power grid if ...”. We want to be able to answer as many questions as possible in the shortest possible time for the largest possible systems. In this paper we present a new High Performance Computing (HPC) oriented simulation infrastructure named Next Generation Network and System Simulator (NGNS2 ). NGNS2 allows for the distribution of a single simulation among multiple computing elements by using MPI and OpenMP threads. NGNS2 provides extensive configuration, fault tolerant and load balancing capabilities needed to simulate large and dynamic systems for long periods of time. We show the preliminary results of the simulator running approximately two million simulated entities both on a 64-node commodity Infiniband cluster and a 48-core SMP workstation.

Simulation, power grid, netowrks↗

Shake Test Results and Dynamic Calibration Efforts for the Large Rotor Test Apparatus

Prior to the full-scale wind tunnel test of the UH-60A Airloads rotor, a shake test was completed on the Large Rotor Test Apparatus. The goal of the shake test was to characterize the oscillatory response of the test rig and provide a dynamic calibration of the balance to accurately measure vibratory hub loads. This paper provides a summary of the shake test results, including balance, shaft bending gauge, and accelerometer measurements. Sensitivity to hub mass and angle of attack were investigated during the shake test. Hub mass was found to have an important impact on the vibratory forces and moments measured at the balance, especially near the UH-60A 4/rev frequency. Comparisons were made between the accelerometer data and an existing finite-element model, showing agreement on mode shapes, but not on natural frequencies. Finally, the results of a simple dynamic calibration are presented, showing the effects of changes in hub mass. The results show that the shake test data can be used to correct in-plane loads measurements up to 10 Hz and normal loads up to 30 Hz.

Large Rotor Test Apparatus↗

Design Implications of Rotordynamics and Mass Balancing on a 1.4 MW Partially Superconducting Machine

To ensure that rotating machines operate without excessive bearing loads, vibration, and dynamic stresses, their design must consider rotordynamic response and provisions for mass balancing of rotors, even when their rotational speeds are modest. This paper presents a rotordynamics design study for a 1.4 MW, partially superconducting electric machine proposed for electrified aircraft propulsion – NASA’s High Efficiency Megawatt Motor (HEMM). The study includes the selection of mass balancing grade and mount and bearing stiffnesses to yield satisfactory critical speeds, deflection, and unbalance force, and predictions of the expected mass unbalance caused by the superconducting rotor coils. The impact of the machine’s number of rotor poles on expected mass unbalance is also quantified. Design decisions and lessons learned are discussed.

hybrid electric aircraft↗

Design Implications of Rotordynamics and Mass Balancing on a 1.4 MW Partially Superconducting Machine

To ensure that rotating machines operate without excessive bearing loads, vibration, and dynamic stresses, their design must consider rotordynamic response and provisions for mass balancing of rotors, even when their rotational speeds are modest. This paper presents a rotordynamics design study for a 1.4 MW, partially superconducting electric machine proposed for electrified aircraft propulsion – NASA’s High Efficiency Megawatt Motor (HEMM). The study includes the selection of mass balancing grade and mount and bearing stiffnesses to yield satisfactory critical speeds, deflection, and unbalance force, and predictions of the expected mass unbalance caused by the superconducting rotor coils. The impact of the machine’s number of rotor poles on expected mass unbalance is also quantified. Design decisions and lessons learned are discussed.

hybrid electric aircraft↗

Dynamic Calibration of the NASA Ames Rotor Test Apparatus Steady/Dynamic Rotor Balance

The NASA Ames Rotor Test Apparatus was modified to include a Steady/Dynamic Rotor Balance. The dynamic calibration procedures and configurations are discussed. Random excitation was applied at the rotor hub, and vibratory force and moment responses were measured on the steady/dynamic rotor balance. Transfer functions were computed using the load cell data and the vibratory force and moment responses from the rotor balance. Calibration results showing the influence of frequency bandwidth, hub mass, rotor RPM, thrust preload, and dynamic loads through the stationary push rods are presented and discussed.

Peterson, Randall L.↗

Advanced Natural Gas Reciprocating Engine(s)

Energy independence and fuel savings are hallmarks of the nation’s energy strategy. The advancement of natural gas reciprocating engine power generation technology is critical to the nation’s future. A new engine platform that meets the efficiency, emissions, fuel flexibility, cost and reliability/maintainability targets will enable American manufacturers to have highly competitive products that provide substantial environmental and economic benefits in the US and in international markets. Along with Cummins and Waukesha, Caterpillar participated in a multiyear cooperative agreement with the Department of Energy to create a 50% efficiency natural gas powered reciprocating engine system with a 95% reduction in NOx emissions by the year 2013. This platform developed under this agreement will be a significant contributor to the US energy strategy and will enable gas engine technology to remain a highly competitive choice, meeting customer cost of electricity targets, and regulatory environmental standard. Engine development under the Advanced Reciprocating Engine System (ARES) program was divided into phases, with the ultimate goal being approached in a series of incremental steps. This incremental approach would promote the commercialization of ARES technologies as soon as they emerged from development and would provide a technical and commercial foundation of later-developing technologies. Demonstrations of the Phase I and Phase II technology were completed in 2004 and 2008, respectively. Program tasks in Phase III included component and system development and testing from 2009-2012. Two advanced ignition technology evaluations were investigated under the ARES program: laser ignition and distributed ignition (DIGN). In collaboration with Colorado State University (CSU), a laser ignition system was developed to provide ignition at lean burn and high boost conditions. Much work has been performed in Caterpillar’s DIGN program under the ARES program. This work has consisted of both modeling and single cylinder engine experiments to quantify DIGN performance. The air handling systems of natural gas engines dissipate a percentage of available energy as a result of both flow losses and turbomachinery inefficiencies. An analytical study was initiated to increase compressor efficiency by employing a 2-stage inter-cooled compressor. Caterpillar also studied a turbo-compound system that employs a power turbine to recover energy from the exhaust gases for improved engine efficiency. Several other component and system investigations were undertaken during the final phase of the program to reach the ultimate ARES goals. An intake valve actuation system was developed and tested to improve engine efficiency, durability and load acceptance. Analytical modeling and materials testing were performed to evaluate the performance of steel pistons and compacted graphite iron cylinder head. Effort was made to improve the detonation sensing system by studying and comparing the performance of different pressure sensors. To reduce unburned hydrocarbon emissions, different camshafts were designed and built to investigate the effect of exhaust valve opening timing and value overlap. 1-D & 3-D coupled simulation was used to study intake and exhaust manifold dynamics with the goal of reducing load in-balance between cylinders. Selective catalytic reduction with on-board reductant generation to reduce NOx emissions was also engine tested. An effective mean to successfully deploy ARES technologies into the energy markets is to deploy demonstration projects in the field. In 2010, NETL and Caterpillar agreed to include a new “opportunity fuel” deliverable and two field demonstrations in the ARES program. An Organic Rankine Cycle system was designed with production intent incorporating lessons learned from the Phase II demonstration. Unfortunately, business conditions caused Caterpillar to cancel this demonstration in 2011. Nonetheless, Caterpillar partnered with a local dealer to deploy an ARES class engine using syngas from a biomass gasifier as the DE-FC26-01CH11079 primary combustion fuel in Gleason, TN. Upon the successful start-up and commissioning of the demonstration unit, ownership of the system was transferred to the dealer. In order to further our understanding of syngas combustion, a fundamental combustion study on syngas combustion at high pressure and lean condition was conducted through the collaboration with University of Southern California. A Methane program was also developed to rate engine performance for various compositions of syngas using empirical data obtained at CSU. While much work remains in terms of extending and integrating these developments into commercial products, it is evident that engine manufacturers on our own or through private consortium efforts could not have overcome the financial hurdles to drive these improvements into reciprocating engine and system capabilities, helping maintain the natural gas reciprocating engine power generation technology as a strong option for electric power markets, both in the United States and worldwide.

20 FOSSIL-FUELED POWER PLANTS↗

Inducer Hydrodynamic Forces in a Cavitating Environment

Marshall Space Flight Center has developed and demonstrated a measurement device for sensing and resolving the hydrodynamic loads on fluid machinery. The device - a derivative of the six-component wind tunnel balance - senses the forces and moments on the rotating device through a weakened shaft section instrumented with a series of strain gauges. This rotating balance was designed to directly measure the steady and unsteady hydrodynamic loads on an inducer, thereby defining the amplitude and frequency content associated with operating in various cavitation modes. The rotating balance was calibrated statically using a dead-weight load system in order to generate the 6 x 12 calibration matrix later used to convert measured voltages to engineering units. Structural modeling suggested that the rotating assembly first bending mode would be significantly reduced with the balance s inclusion. This reduction in structural stiffness was later confirmed experimentally with a hammer-impact test. This effect, coupled with the relatively large damping associated with the rotating balance waterproofing material, limited the device s bandwidth to approximately 50 Hertz Other pre-test validations included sensing the test article rotating assembly built-in imbalance for two configurations and directly measuring the assembly mass and buoyancy while submerged under water. Both tests matched predictions and confirmed the device s sensitivity while stationary and rotating. The rotating balance was then demonstrated in a water test of a full-scale Space Shuttle Main Engine high-pressure liquid oxygen pump inducer. Experimental data was collected a scaled operating conditions at three flow coefficients across a range of cavitation numbers for the single inducer geometry and radial clearance. Two distinct cavitation modes were observed symmetric tip vortex cavitation and alternate-blade cavitation. Although previous experimental tests on the same inducer demonstrated two additional cavitation modes at lower inlet pressures, these conditions proved unreachable with the rotating balance installed due to the intense dynamic environment. The sensed radial load was less influenced by flow coefficient than by cavitation number or cavitation mode although the flow coefficient range was relatively narrow. Transition from symmetric tip vortex to alternate-blade cavitation corresponded to changes in both radial load magnitude and radial load orientation relative to the inducer. Sensed moments indicated that the effective load center moved downstream during this change in cavitation mode. An occurrence of "higher+rdex cavitation" was also detected in both the stationary pressures and the rotating balance data although the frequency of the phenomena was well above the reliable bandwidth of the rotating balance. In summary the experimental tests proved both the concept and device s capability despite the limitations and confirmed that hydrodynamically-induced forces and moments develop in response to the unbalanced pressure field, which is, in turn, a product of the cavitation environment.

Skelley, Stephen E.↗

Automated Load Balancing Invocation Based on Application Characteristics

Performance of applications executed on large parallel systems suffer due to load imbalance. Load balancing is required to scale such applications to large systems. However, performing load balancing incurs a cost which may not be known a priori. In addition, application characteristics may change due to its dynamic nature and the parallel system used for execution. As a result, deciding when to balance the load to obtain the best performance is challenging. Existing approaches put this burden on the users, who rely on educated guess and extrapolation techniques to decide on a reasonable load balancing period, which may not be feasible and efficient. In this paper, we propose the Meta-Balancer framework which relieves the application programmers of deciding when to balance load. By continuously monitoring the application characteristics and using a set of guiding principles, Meta-Balancer invokes load balancing on its own without any prior application knowledge. We demonstrate that Meta-Balancer improves or matches the best performance that can be obtained by fine tuning periodic load balancing. We also show that in some cases Meta-Balancer improves performance by 18% whereas periodic load balancing gives only a 1.5% benefit.

Computer Science↗

Recent Developments at the NASA Langley Research Center National Transonic Facility

Several upgrade projects have been completed or are just getting started at the NASA Langley Research Center National Transonic Facility. These projects include a new high capacity semi-span balance, model dynamics damping system, semi-span model check load stand, data acquisition system upgrade, facility automation system upgrade and a facility reliability assessment. This presentation will give a brief synopsis of each of these efforts.

Paryz, Roman W.↗

Shake Test Results and Dynamic Characterization of the Large Rotor Test Apparatus in the NFAC 40- by 80-Foot Wind Tunnel

Prior to the full-scale wind tunnel test of the UH-60A Airloads rotor, a shake test was completed on the Large Rotor Test Apparatus. The goal of the shake test was to characterize the oscillatory response of the test rig and provide a dynamic calibration of the balance to permit accurate measurement of vibratory hub loads. This paper provides a summary of the shake test results, including balance, shaft bending gauge, and accelerometer measurements. Sensitivity to hub mass and angle of attack were investigated during the shake test. Hub mass was found to have an important impact on the vibratory forces and moments measured at the balance, especially near the UH-60A 4/rev frequency. Comparisons were made between the accelerometer data and an existing finite-element model, showing agreement on mode shapes, but not on natural frequencies. The results suggest that the shake test data can be used to correct in-plane loads measurements up to 10 Hz and normal loads up to 30 Hz.

Shake Test↗

Thread Migration in the Presence of Pointers

Dynamic migration of lightweight threads supports both data locality and load balancing. However, migrating threads that contain pointers referencing data in both the stack and heap remains an open problem. In this paper we describe a technique by which threads with pointers referencing both stack and non-shared heap data can be migrated such that the pointers remain valid after migration. As a result, threads containing pointers can now be migrated between processors in a homogeneous distributed memory environment.

Cronk, David↗