Dynamic Load Balancing of SAMR Applications on Distributed Systems

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2001, Pages 36-

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

^a Northwestern University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

adaptive mesh refinement; distributed systems; dynamic load balancing; dynamic network loads; heterogeneity

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC LOADS; HEURISTIC METHODS;

ADAPTIVE MESH REFINEMENT; DYNAMIC LOAD BALANCING; DYNAMIC LOAD BALANCING SCHEMES; DYNAMIC NETWORK; DYNAMIC NETWORK LOAD; HETEROGENEITY; HETEROGENEOUS FEATURES; LOAD-BALANCING; NETWORK LOAD; STRUCTURED ADAPTIVE MESH REFINEMENT;

MESH GENERATION;

EID: 85129623361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582034.582070     Document Type: Conference Paper

References (28)

1. S. Baden, N. Chrisochoides, M. Norman, and D. Gannon. Structured Adaptive Adaptive Mesh Refinement (SAMR) Grid Methods. In 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. In Journal of Computational Physics, 82 (1): 64-84, May 1989.
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. 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. In Concurrency: Practice and Experience, 12: 111-123, 2000.
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. In IEEE Transactions on Parallel and Distributed computing, 7: 279-301, October 1989.
8. 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.
9. R. Elsasser, B. Monien, and R. Preis. Diffusive Load Balancing Schemes for Heterogeneous Networks. In 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. In 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. In 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. In Proc. of IASTED PDCS'2001, Anaheim, CA, 2001.
17. F. Lin and R. Keller. The gradient model load balancing methods. In IEEE Transactions on Software Engineering, 13 (1): 8-12, January 1987.
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. In Computational Astrophysics, 1998.
21. 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.
22. 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.
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. In 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. In Communications of the ACM, 40 (11): 50-61, 1997.
26. C. Walshaw. Jostle: partitioning of unstructured meshes for massively parallel machines. In Proc. Parallel CFD'94, 1994.
27. 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.
28. R. Wolski. Dynamically Forcasting Network Performance using the Network Weather Service. Technical Report CS-96-494, U. C. San Diego, 1996.