Dynamic load balancing of SAMR applications on distributed systems

Scientific Programming

Volumn 10, Issue 4, 2002, Pages 319-328

  Lan, Zhiling ^a   Taylor, Valerie E ^b   Bryan, Greg ^c  

^a Illinois Institute of Technology   (United States)

^b Northwestern University   (United States)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Adaptive mesh refinement; Distributed systems; Dynamic load balancing; Dynamic network loads; Heterogeneity

Indexed keywords

COMPUTER NETWORKS; DYNAMIC LOADS; HEURISTIC METHODS; MICROPROCESSOR CHIPS; PARALLEL PROCESSING SYSTEMS; STRUCTURED PROGRAMMING;

ADAPTIVE MESH REFINEMENTS (AMR); LOAD BALANCING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036916833     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2002/254206     Document Type: Article

References (28)

1. S. Baden, N. Chrisochoides, M. Norman and D. Gannon. Structured Adaptive Adaptive Mesh Refinement (SAMR) Grid Methods, IMA Volumes in Mathematics and its Applications, vol. 117 Springer-Verlag, NY, 1999.
2. M. Berger and P. Colella, Local adaptive mesh refinement for shock hydrodynamics, Journal of Computational Physics 82(1) (1989), 64-84.
3. G. Bryan, Fluid in the universe: Adaptive mesh refinement in cosmology, Computing in Science and Engineering 1(2) (March/April, 1999), 46-53.
4. J. Chen, Mesh Partitioning for Distributed Systems, Ph.D. Thesis, Northwestern University, 1999.
5. J. Chen and V. Taylor, ParaPART: Parallel Mesh Partitioning Tool for Distributed Systems, Concurrency: Practice and Experience 12 (2000), 111-123.
6. J. Chen and V. Taylor, PART: Mesh Partitioning for Efficient Use of Distributed Systems, To appear in IEEE Transactions on Parallel and Distributed Systems.
7. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, IEEE Transactions on Parallel and Distributed computing 7 (October, 1989), 279-301.
8. K. Dragon and J. Gustafson, A low-cost hypercube load balance algorithm, Proc. Fourth Conf. Hypercubes, Concurrent Comput. and Appl., 1989, pp. 583-590.
9. R. Elsasser, B. Monien and R. Preis, Diffusive Load Balancing Schemes for Heterogeneous Networks, Proc. SPAA'2000, Maine, 2000.
10. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, San Francisco, California, 1999.
11. Globus Project Team, Globus Project, World Wide Web, http://www.globus.org, 1996.
12. A. Grimshaw and W. Wulf, The Legion Vision of a Worldwide Virtual Computer, Communications of the ACM 40(1) (January, 1997).
13. W. Johnston, D. Gannon and B. Nitzberg, Grids as Production Computing Environments: The Engineering Aspects of NASA's Information Power Grid, IEEE Computer Society Press, 1999.
14. The KeLP Programming System, World Wide Web, http://www-cse.ucsd.edu/groups/hpcl/scg/kelp.html.
15. Z. Lan, V. Taylor and G. Bryan, Dynamic Load Balancing For Structured Adaptive Mesh Refinement Applications, Proc. of ICPP'2001, Valencia, Spain, 2001.
16. Z. Lan, V. Taylor and G. Bryan, Dynamic Load Balancing For Adaptive Mesh Refinement Applications: Improvements and Sensitivity Analysis, Proc. of IASTED PDCS'2001, Anaheim, CA, 2001.
17. F. Lin and R. Keller, The gradient model load balancing methods, IEEE Transactions on Software Engineering 13(1) (January, 1987), 8-12.
18. MPICH Project Team, World Wide Web, http://www.niu.edu/mpi/.
19. H. Neeman, Autonomous Hierarchical Adaptive Mesh Refinement for Multiscale Simulations, Ph.D. Thesis, UIUC, 1996.
20. M. Norman and G. Bryan, Cosmological adaptive mesh refinement, Computational Astrophysics, 1998.
21. L. Oliker and R. Biswas, PLUM: parallel load balancing for adaptive refined meshes, Journal of Parallel and Distributed Computing 47(2) (1997), 109-124.
22. K. Schloegel, G. Karypis and V. Kumar, Multilevel diffusion schemes for repartitioning of adaptive meshes, Journal of Parallel and Distributed Computing 47(2) (1997), 109-124.
23. S. Sinha and M. Parashar, Adaptive Runtime Partitioning of AMR Applications on Heterogeneous clusters, submitted to the 3rd IEEE International Conference on Cluster Computing, Newport Beach, CA, March, 2001.
24. A. Sohn and H. Simon, Jove: A dynamic load balancing framework for adaptive computations on an sp-2 distributed multiprocessor, NJIT CIS Technical Report, New Jersey, 1994.
25. R. Steven, P. Woodward, T. DeFanti and C. Catelett, From the I-WAY to the National Technology Grid, Communications of the ACM 40(11) (1997), 50-61.
26. C. Walshaw, Jostle: partitioning of unstructured meshes for massively, parallel machines, Proc. Parallel CFD'94, 1994.
27. M. Willebeek-LeMair and A. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Transactions on Parallel and Distributed Systems 4(9) (September, 1993), 979-993.
28. R. Wolski, Dynamically Forcasting Network Performance using the Network Weather Service, Technical Report CS-96-494, U.C. San Diego, 1996.