Dynamic load balancing for structured adaptive mesh refinement applications

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 571-579

  Lan, Zhiling ^a   Taylor, V E ^a   Bryan, G ^b  

^a Northwestern University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Adaptive arrays; Adaptive mesh refinement; Application software; Astrophysics; Computational fluid dynamics; Fluid dynamics; Large scale systems; Load management; Multidimensional systems; Numerical simulation

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; ASTROPHYSICS; COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; COMPUTER SOFTWARE; ELECTRIC LOAD MANAGEMENT; FLUID DYNAMICS; LARGE SCALE SYSTEMS; MESH GENERATION; NUMERICAL ANALYSIS; NUMERICAL MODELS; PARALLEL PROCESSING SYSTEMS;

ADAPTIVE APPLICATION; ADAPTIVE ARRAYS; ADAPTIVE MESH REFINEMENT; MULTIDIMENSIONAL NUMERICAL SIMULATION; MULTIDIMENSIONAL SYSTEMS; MULTISCALE ALGORITHMS; PARALLEL EXECUTION TIME; STRUCTURED ADAPTIVE MESH REFINEMENT;

NETWORK MANAGEMENT;

EID: 79960734673     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952105     Document Type: Conference Paper

References (22)

1. M. Berger and P. Colella. Local adaptive mesh refinement for shock hydrodynamics. In Journal of Computational Physics, 82(1):64-84, May 1989.
2. M. Norman, J. Shalf, S. Levy, and G. Bryan. Diving deep: Data-management and visualization strategies for adaptive mesh refinement simulations. In Computing in Science and Engineering, 1(4):36-46, July/August, 1999.
3. G. Bryan. Fluid in the universe: Adaptive mesh refinement in cosmology. In Computing in Science and Engineering, 1(2):46-53, March/April, 1999.
4. M. Norman and G. Bryan. Cosmological adaptive mesh refinement. In Computational Astrophysics, 1998.
5. G. Cybenko. Dynamic load balancing for distributed memory multi-processors. In IEEE Transactions on Parallel and Distributed computing, 7:279-301, October 1989.
6. K. Dragon and J. Gustafson. A low-cost hypercube load balance algorithm. In Proc. Fourth Conf. Hypercubes, Concurrent Comput. and Appl., pages 583-590, 1989.
7. F. Lin and R. Keller. The gradient model load balancing methods. In IEEE Transactions on Software Engineering, 13(1):8-12, January 1987.
8. G. Horton. A multilevel diffusion method for dynamic load balancing. In Parallel Computing, (19):209-218, 1993.
9. L. Oliker and R. Biswas. PLUM:parallel load balancing for adaptive refined meshes. In Journal of Parallel and Distributed Computing, 47(2):109-124, 1997.
10. K. Schloegel, G. Karypis, and V. Kumar. Multilevel diffusion schemes for repartitioning of adaptive meshes. In Journal of Parallel and Distributed Computing, 47(2):109-124, 1997.
11. K. Schloegel, G. Karypis, and V. Kumar. A performance study of diffusive vs remapped load-balancing schemes. In Proc. of Eleventh International Conference on Parallel and Distributed Computing, 1998.
12. A. Sohn and H. Simon. Jove: A dynamic load balancing framework for adaptive computations on an sp-2 distributed multiprocessor. In NJIT CIS Technical Report, New Jersey, 1994.
13. C. Walshaw. Jostle:partitioning of unstructured meshes for massively parallel machines. In Proc. Parallel CFD'94, 1994.
14. M. Willebeek-LeMair and A. Reeves. Strategies for dynamic load balancing on highly parallel computers. In IEEE Transactions on Parallel and Distributed Systems, 4(9):979-993, September 1993.
15. J. Rantakokko. A Framework for Partitioning Domains with Inhomogeneous Workload. In Technical Report 194, Department of Scientific Computing, Uppsala University, Uppsala, Sweden, 1997.
16. A. Corradi, L. Leonardi, and F. Zambonelli. Diffusive load-balancing policies for dynamic applications. In IEEE Concurrency, pages 22-31, January-March 1999.
17. T. Bui et al. . Graph Bisection Algorithms with Good Average Behavior. In IEEE FOCS, pp. 181-191, 1984.
18. B. Kernighan and S. Lin. An Efficient Heuristic Procedure for Partitioning Graphs. In The Bell System Technical Journal, 49(2):291-307, 1970.
19. T. Chan and T. Mathew. Domain Decomposition Algorithms, pp. 61-143, Acta Numerica, 1994.
20. J. Castanos and J. Savage. Parallel Refinement of Unstructured Meshes. In Proc. of IASTED International Conference Parallel and Distributed Computing and Systems, 1999.
21. F. Stangenberg. Recognizing and Avoiding Thrashing in Dynamic Load Balancing. Technical Report, EPCC-SS94-04, September 1994.
22. K. Lie, V. Haugse, and K. Karlsen. Dimensional Splitting with Front Tracking and Adaptive Grid Refinement. Accepted in Numerical Methods Partial Differential Equations.