Journal
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume 62, Issue 12, Pages 1763-1781Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/S0743-7315(02)00008-4
Keywords
dynamic load balancing; adaptive mesh refinement; parallel systems
Categories
Ask authors/readers for more resources
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. (C) 2002 Elsevier Science (USA). All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available