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
Multilevel diffusion schemes for repartitioning of adaptive meshes
Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
Fluids in the universe: adaptive mesh refinement in cosmology
Computing in Science and Engineering
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Proceedings of the 2005 ACM symposium on Applied computing
Performance analysis of dynamic load balancing algorithms with variable number of processors
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Performance analysis of a large-scale cosmology application on three cluster systems
International Journal of High Performance Computing and Networking
International Journal of Computational Fluid Dynamics
Fault tolerant routing algorithm in hypercube networks with load balancing support
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
A runtime adaptive load balancing algorithm for particle simulations
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Enabling and scaling matrix computations on heterogeneous multi-core and multi-GPU systems
Proceedings of the 26th ACM international conference on Supercomputing
Hi-index | 0.01 |
Adaptive mesh refinement (AMR) is a type of multiscale algorithm that achieves high resolution in localized regions of dynamic, multidimensional numerical simulations. One of the key issues related to AMR is dynamic load balancing (DLB), which allows large-scale adaptive applications to run efficiently on parallel systems. In this paper, we present an efficient DLB scheme for structured AMR (SAMR) applications. This scheme interleaves a grid-splitting technique with direct grid movements (e.g., direct movement from an overloaded processor to an underloaded processor), for which the objective is to efficiently redistribute workload among all the processors so as to reduce the parallel execution time. The potential benefits of our DLB scheme are examined by incorporating our techniques into a SAMR cosmology application, the ENZO code. Experiments show that by using our scheme, the parallel execution time can be reduced by up to 57 % and the quality of load balancing can be improved by a factor of six, as compared to the original DLB scheme used in ENZO.