SEARCH · Search NASA

Results for “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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 325 records · Page 18

All sources NASA NTRS DOE OSTI

NASA NTRS1996

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaptation on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load inbalances among processors on a parallel machine. This paper described the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution coast is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35 percent of the mesh is randomly adapted. For large scale scientific computations, our load balancing strategy gives an almost sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remappier yields processor assignments that are less than 3 percent of the optimal solutions, but requires only 1 percent of the computational time.

Biswas, Rupak↗

NASA NTRS1996

Load Balancing Unstructured Adaptive Grids for CFD Problems

Mesh adaption is a powerful tool for efficient unstructured-grid computations but causes load imbalance among processors on a parallel machine. A dynamic load balancing method is presented that balances the workload across all processors with a global view. After each parallel tetrahedral mesh adaption, the method first determines if the new mesh is sufficiently unbalanced to warrant a repartitioning. If so, the adapted mesh is repartitioned, with new partitions assigned to processors so that the redistribution cost is minimized. The new partitions are accepted only if the remapping cost is compensated by the improved load balance. Results indicate that this strategy is effective for large-scale scientific computations on distributed-memory multiprocessors.

Biswas, Rupak↗

NASA NTRS1993

Load Balancing Using Time Series Analysis for Soft Real Time Systems with Statistically Periodic Loads

This thesis provides design and analysis of techniques for global load balancing on ensemble architectures running soft-real-time object-oriented applications with statistically periodic loads. It focuses on estimating the instantaneous average load over all the processing elements. The major contribution is the use of explicit stochastic process models for both the loading and the averaging itself. These models are exploited via statistical time-series analysis and Bayesian inference to provide improved average load estimates, and thus to facilitate global load balancing. This thesis explains the distributed algorithms used and provides some optimality results. It also describes the algorithms' implementation and gives performance results from simulation. These results show that our techniques allow more accurate estimation of the global system load ing, resulting in fewer object migration than local methods. Our method is shown to provide superior performance, relative not only to static load-balancing schemes but also to many adaptive methods.

REAL TIME↗

NASA NTRS1998

PLUM: Parallel Load Balancing for Unstructured Adaptive Meshes

Dynamic mesh adaption on unstructured grids is a powerful tool for computing large-scale problems that require grid modifications to efficiently resolve solution features. Unfortunately, an efficient parallel implementation is difficult to achieve, primarily due to the load imbalance created by the dynamically-changing nonuniform grid. To address this problem, we have developed PLUM, an automatic portable framework for performing adaptive large-scale numerical computations in a message-passing environment. First, we present an efficient parallel implementation of a tetrahedral mesh adaption scheme. Extremely promising parallel performance is achieved for various refinement and coarsening strategies on a realistic-sized domain. Next we describe PLUM, a novel method for dynamically balancing the processor workloads in adaptive grid computations. This research includes interfacing the parallel mesh adaption procedure based on actual flow solutions to a data remapping module, and incorporating an efficient parallel mesh repartitioner. A significant runtime improvement is achieved by observing that data movement for a refinement step should be performed after the edge-marking phase but before the actual subdivision. We also present optimal and heuristic remapping cost metrics that can accurately predict the total overhead for data redistribution. Several experiments are performed to verify the effectiveness of PLUM on sequences of dynamically adapted unstructured grids. Portability is demonstrated by presenting results on the two vastly different architectures of the SP2 and the Origin2OOO. Additionally, we evaluate the performance of five state-of-the-art partitioning algorithms that can be used within PLUM. It is shown that for certain classes of unsteady adaption, globally repartitioning the computational mesh produces higher quality results than diffusive repartitioning schemes. We also demonstrate that a coarse starting mesh produces high quality load balancing, at a fraction of the cost required a fine initial mesh. Results indicate that our parallel load balancing strategy will remain viable on large numbers of processors.

Oliker, Leonid↗

NASA NTRS1999

Zarya Energy Balance Analysis: The Effect of Spacecraft Shadowing on Solar Array Performance

The first element of the International Space Station (ISS). Zarya, was funded by NASA and built by the Russian aerospace company Khrunichev State Research and Production Space Center (KhSC). NASA Glenn Research Center (GRC) and KhSC collaborated in performing analytical predictions of the on-orbit electrical performance of Zarya's solar arrays. GRC assessed the pointing characteristics of and shadow patterns on Zarya's solar arrays to determine the average solar energy incident on the arrays. KHSC used the incident energy results to determine Zarya's electrical power generation capability and orbit-average power balance. The power balance analysis was performed over a range of solar beta angles and vehicle operational conditions. This analysis enabled identification of problems that could impact the power balance for specific flights during ISS assembly and was also used as the primary means of verifying that Zarya complied with electrical power requirements. Analytical results are presented for select stages in the ISS assembly sequence along with a discussion of the impact of shadowing on the electrical performance of Zarya's solar arrays.

Hoffman, David J.↗

NASA NTRS1999

Dynamic Load Balancing for Adaptive Computations on Distributed-Memory Machines

Dynamic load balancing is central to adaptive mesh-based computations on large-scale parallel computers. The principal investigator has investigated various issues on the dynamic load balancing problem under NASA JOVE and JAG rants. The major accomplishments of the project are two graph partitioning algorithms and a load balancing framework. The S-HARP dynamic graph partitioner is known to be the fastest among the known dynamic graph partitioners to date. It can partition a graph of over 100,000 vertices in 0.25 seconds on a 64- processor Cray T3E distributed-memory multiprocessor while maintaining the scalability of over 16-fold speedup. Other known and widely used dynamic graph partitioners take over a second or two while giving low scalability of a few fold speedup on 64 processors. These results have been published in journals and peer-reviewed flagship conferences.

Source record↗

NASA NTRS1999

Parallel Tetrahedral Mesh Adaptation with Dynamic Load Balancing

The ability to dynamically adapt an unstructured grid is a powerful tool for efficiently solving computational problems with evolving physical features. In this paper, we report on our experience parallelizing an edge-based adaptation scheme, called 3D_TAG. using message passing. Results show excellent speedup when a realistic helicopter rotor mesh is randomly refined. However. performance deteriorates when the mesh is refined using a solution-based error indicator since mesh adaptation for practical problems occurs in a localized region., creating a severe load imbalance. To address this problem, we have developed PLUM, a global dynamic load balancing framework for adaptive numerical computations. Even though PLUM primarily balances processor workloads for the solution phase, it reduces the load imbalance problem within mesh adaptation by repartitioning the mesh after targeting edges for refinement but before the actual subdivision. This dramatically improves the performance of parallel 3D_TAG since refinement occurs in a more load balanced fashion. We also present optimal and heuristic algorithms that, when applied to the default mapping of a parallel repartitioner, significantly reduce the data redistribution overhead. Finally, portability is examined by comparing performance on three state-of-the-art parallel machines.

Oliker, Leonid↗

NASA NTRS2000

Electrodynamic Balance for Studies of Cosmic Dust Particles

Knowledge of the formation and distribution of interstellar, interplanetary, and planetary dust grains, and their physical, chemical and optical characteristics provide valuable information about many issues dealing with the origin and formation of the solar system bodies, interplanetary and interstellar environments as well as various industrial processes. Understanding the microphysics of individual grains and their interaction with the surrounding, environment is key to properly model various conditions and interpret existing data. The theory and models of individual dust grains are well developed for environments that vary from dense planetary atmospheres to dusty plasmas to diffuse environments such as interplanetary space. However, experimental investigations of individual dust grains in equilibrium are less common, perhaps due to the difficulty of these experiments. Laboratory measurements of dust grains have primarily measured ensemble properties or transient properties of single grains. A technique developed in the 1950's for ion spectroscopy, generally referred to as a quadrupole trap has recently been employed as an electrodynamic balance to investigate single micron-sized dust grains and for atmospheric aerosol research. A description of the theoretical basis and the experimental setup of the electrodynamic balance being developed in our laboratory are given. This laboratory technique lends itself to many applications that relate to planetary atmospheres, heliospheric environments, pre-stellar and pre-planetary conditions, and industrial settings. We present results from some recent experiments carried out to investigate the equilibrium potential of dust grains exposed to far ultraviolet light or to an electron beam. Some future experiments using an electrodynamic balance to investigate the optical characteristics, and condensation process involving dust grains in various astrophysical environments are discussed.

Spann, J. F.↗

NASA NTRS2001

Cryogenic Balance Technology at the National Transonic Facility

This paper provides an overview of force measurement at the National Transonic Facility (NTF). The NTF has unique force measurement requirements that dictate an integration of all aspects of balance design, production, and calibration. An overview of current force measurement capabilities is provided along with new balance development efforts. Research activities in the areas of thermal compensation and balance calibration are presented. Also, areas of future research are detailed.

Parker, P. A.↗

NASA NTRS1998

Parallel Load Balancing for Adaptive Unstructured Meshes

Mesh adaption is a powerful tool for efficient unstructured-grid computations but causes load imbalance among processors on a parallel machine. We describe a novel method to dynamically balance the processor workloads with a global view. Mesh question, repartitioning, processor assignment, and remapping are critical components of the framework that must be accomplished rapidly and efficiently so as not to cause a significant overhead to the numerical simulation. A data redistribution model will also be presented that predicts the remapping cost. This model is required to determine whether the gain from a balanced workload distribution offsets the cost of data movement. Results presented will demonstrate that this is an effective dynamic load balancing strategy which remains viable on a large number of processors.

Biswas, Rupak↗

NASA NTRS1998

Using Multithreading for the Automatic Load Balancing of 2D Adaptive Finite Element Meshes

In this paper, we present a multi-threaded approach for the automatic load balancing of adaptive finite element (FE) meshes. The platform of our choice is the EARTH multi-threaded system which offers sufficient capabilities to tackle this problem. We implement the question phase of FE applications on triangular meshes, and exploit the EARTH token mechanism to automatically balance the resulting irregular and highly nonuniform workload. We discuss the results of our experiments on EARTH-SP2, an implementation of EARTH on the IBM SP2, with different load balancing strategies that are built into the runtime system.

Heber, Gerd↗

NASA NTRS1998

Using Multi-threading for the Automatic Load Balancing of 2D Adaptive Finite Element Meshes

In this paper, we present a multi-threaded approach for the automatic load balancing of adaptive finite element (FE) meshes The platform of our choice is the EARTH multi-threaded system which offers sufficient capabilities to tackle this problem. We implement the adaption phase of FE applications oil triangular meshes and exploit the EARTH token mechanism to automatically balance the resulting irregular and highly nonuniform workload. We discuss the results of our experiments oil EARTH-SP2, on implementation of EARTH on the IBM SP2 with different load balancing strategies that are built into the runtime system.

Heber, Gerd↗

NASA NTRS1996

Balance Evaluation Systems

NeuroCom's Balance Master is a system to assess and then retrain patients with balance and mobility problems and is used in several medical centers. NeuroCom received assistance in research and funding from NASA, and incorporated technology from testing mechanisms for astronauts after shuttle flights. The EquiTest and Balance Master Systems are computerized posturography machines that measure patient responses to movement of a platform on which the subject is standing or sitting, then provide assessments of the patient's postural alignment and stability.

Source record↗

NASA NTRS2002

Uncertainty Analysis of the Single-Vector Force Balance Calibration System

This paper presents an uncertainty analysis of the Single-Vector Force Balance Calibration System (SVS). This study is focused on the uncertainty involved in setting the independent variables during the calibration experiment. By knowing the uncertainty in the calibration system, the fundamental limits of the calibration accuracy of a particular balance can be determined. A brief description of the SVS mechanical system is provided. A mathematical model is developed to describe the mechanical system elements. A sensitivity analysis of these parameters is carried out through numerical simulations to assess the sensitivity of the total uncertainty to the elemental error sources. These sensitivity coefficients provide valuable information regarding the relative significance of the elemental sources of error. An example calculation of the total uncertainty for a specific balance is provided. Results from this uncertainty analysis are specific to the Single-Vector System, but the approach is broad in nature and therefore applicable to other measurement and calibration systems.

Parker, Peter A.↗

NASA NTRS2004

Measurement of Force Balance Repeatability and Reproducibility in the NTF

A recently published statistical approach for measuring and evaluating wind tunnel force balance repeatability and reproducibility is applied to three check standard tests in the National Transonic Facility at NASA Langley Research Center. Two different airframe models and force balances were used. The short-term repeatability and within-test reproducibility are separately estimated and correlations with tunnel parameters are carried out. Conjectures are presented for the development of scaling laws for predicting the repeatability and reproducibility of other force balance tests in the tunnel.

Hemsch, M. J.↗

NASA NTRS2003

Antarctic Ice-Sheet Mass Balance from Satellite Altimetry 1992 to 2001

A major uncertainty in understanding the causes of the current rate of sea level rise is the potential contributions from mass imbalances of the Greenland and Antarctic ice sheets. Estimates of the current mass balance of the Antarctic ice sheet are derived from surface- elevation changes obtained from 9 years of ERS - 1 & 2 radar altimeter data. Elevation time-series are created from altimeter crossovers among 90-day data periods on a 50 km grid to 81.5 S. The time series are fit with a multivariate linear/sinusoidal function to give the average rate of elevation change (dH/dt). On the major Rome-Filchner, Ross, and Amery ice shelves, the W d t are small or near zero. In contrast, the ice shelves of the Antarctic Peninsula and along the West Antarctic coast appear to be thinning significantly, with a 23 +/- 3 cm per year surface elevation decrease on the Larsen ice shelf and a 65 +/- 4 cm per year decrease on the Dotson ice shelf. On the grounded ice, significant elevation decreases are obtained over most of the drainage basins of the Pine Island and Thwaites glaciers in West Antarctica and inland of Law Dome in East Antarctica. Significant elevation increases are observed within about 200 km of the coast around much of the rest of the ice sheet. Farther inland, the changes are a mixed pattern of increases and decreases with increases of a few centimeters per year at the highest elevations of the East Antarctic plateau. The derived elevation changes are combined with estimates of the bedrock uplift from several models to provide maps of ice thickness change. The ice thickness changes enable estimates of the ice mass balances for the major drainage basins, the overall mass balance, and the current contribution of the ice sheet to global sea level change.

Zwally, H. Jay↗

NASA NTRS1997

Postural perturbations: new insights for treatment of balance disorders

This article reviews the neural control of posture as understood through studies of automatic responses to mechanical perturbations. Recent studies of responses to postural perturbations have provided a new view of how postural stability is controlled, and this view has profound implications for physical therapy practice. We discuss the implications for rehabilitation of balance disorders and demonstrate how an understanding of the specific systems underlying postural control can help to focus and enrich our therapeutic approaches. By understanding the basic systems underlying control of balance, such as strategy selection, rapid latencies, coordinated temporal spatial patterns, force control, and context-specific adaptations, therapists can focus their treatment on each patient's specific impairments. Research on postural responses to surface translations has shown that balance is not based on a fixed set of equilibrium reflexes but on a flexible, functional motor skill that can adapt with training and experience. More research is needed to determine the extent to which quantification of automatic postural responses has practical implications for predicting falls in patients with constraints in their postural control system.

Review↗

NASA NTRS1997

Estrogen regulates the rate of bone turnover but bone balance in ovariectomized rats is modulated by prevailing mechanical strain

Estrogen deficiency induced bone loss is associated with increased bone turnover in rats and humans. The respective roles of increased bone turnover and altered balance between bone formation and bone resorption in mediating estrogen deficiency-induced cancellous bone loss was investigated in ovariectomized rats. Ovariectomy resulted in increased bone turnover in the distal femur. However, cancellous bone was preferentially lost in the metaphysis, a site that normally experiences low strain energy. No bone loss was observed in the epiphysis, a site experiencing higher strain energy. The role of mechanical strain in maintaining bone balance was investigated by altering the strain history. Mechanical strain was increased and decreased in long bones of ovariectomized rats by treadmill exercise and functional unloading, respectively. Functional unloading was achieved during orbital spaceflight and following unilateral sciatic neurotomy. Increasing mechanical loading reduced bone loss in the metaphysis. In contrast, decreasing loading accentuated bone loss in the metaphysis and resulted in bone loss in the epiphysis. Finally, administration of estrogen to ovariectomized rats reduced bone loss in the unloaded and prevented loss in the loaded limb following unilateral sciatic neurotomy in part by reducing indices of bone turnover. These results suggest that estrogen regulates the rate of bone turnover, but the overall balance between bone formation and bone resorption is influenced by prevailing levels of mechanical strain.

STS-62 Shuttle Project↗