The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Local adaptive mesh refinement for shock hydrodynamics
Journal of Computational Physics
The Legion vision of a worldwide virtual computer
Communications of the ACM
From the I-WAY to the National Technology Grid
Communications of the ACM
Multilevel diffusion schemes for repartitioning of adaptive meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
PLUM: parallel load balancing for adaptive unstructured meshes
Journal of Parallel and Distributed Computing
Fluids in the universe: adaptive mesh refinement in cosmology
Computing in Science and Engineering
Diffusive load balancing schemes on heterogeneous networks
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Mesh Partitioning for Efficient Use of Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Structured Adaptive Mesh Refinement (Samr) Grid Methods
Structured Adaptive Mesh Refinement (Samr) Grid Methods
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing for Structured Adaptive Mesh Refinement Applications
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Adaptive Runtime Partitioning of AMR Applications on Heterogeneous Clusters
CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Grids as Production Computing Environments: The Engineering Aspects of NASA's Information Power Grid
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Autonomous hierarchical adaptive mesh refinement for multiscale simulations
Autonomous hierarchical adaptive mesh refinement for multiscale simulations
Mesh partitioning for distributed systems
Mesh partitioning for distributed systems
Malleable applications for scalable high performance computing
Cluster Computing
Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications
IEEE Transactions on Parallel and Distributed Systems
Using clustering to address heterogeneity and dynamism in parallel scientific applications
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Study of load balancing strategies for finite element computations on heterogeneous clusters
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Load balancing by changing the graph connectivity on heterogeneous clusters
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Hi-index | 0.00 |
Dynamic load balancing(DLB) for parallel systems has been studied extensively; however, DLB for distributed systems is relatively new. To efficiently utilize computing resources provided by distributed systems, an underlying DLB scheme must address both heterogeneous and dynamic features of distributed systems. In this paper, we propose a DLB scheme for Structured Adaptive Mesh Refinement(SAMR) applications on distributed systems. While the proposed scheme can take into consideration (1) the heterogeneity of processors and (2) the heterogeneity and dynamic load of the networks, the focus of this paper is on the latter. The load-balancing processes are divided into two phases: global load balancing and local load balancing. We also provide a heuristic method to evaluate the computational gain and redistribution cost for global redistribution. Experiments show that by using our distributed DLB scheme, the execution time can be reduced by 9%- to using parallel DLB scheme which does not consider the heterogeneous and dynamic features of distributed systems.