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
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
Near-optimal adaptive control of a large grid application
ICS '02 Proceedings of the 16th international conference on Supercomputing
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Sourcebook of parallel computing
Exploring cosmology applications on distributed environments
Future Generation Computer Systems - iGrid 2002
Memory Conscious Task Partition and Scheduling in Grid Environments
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Irregular Buffer-Zone Partitioning Reducing Synchronization Cost in SAMR
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
MPI performance analysis tools on Blue Gene/L
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Enabling scalable parallel implementations of structured adaptive mesh refinement applications
The Journal of Supercomputing
Performance analysis of a large-scale cosmology application on three cluster systems
International Journal of High Performance Computing and Networking
A Grid-based Virtual Reactor: Parallel performance and adaptive load balancing
Journal of Parallel and Distributed Computing
Time and space adaptation for computational grids with the ATOP-Grid middleware
Future Generation Computer Systems
Data exploration of turbulence simulations using a database cluster
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
DDoS defense mechanisms: a new taxonomy
DPM'09/SETOP'09 Proceedings of the 4th international workshop, and Second international conference on Data Privacy Management and Autonomous Spontaneous Security
PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Enzo-P / Cello: scalable adaptive mesh refinement for astrophysics and cosmology
Proceedings of the Extreme Scaling Workshop
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%-46% as compared to using parallel DLB scheme which does not consider the heterogeneous and dynamic features of distributed systems.