Multilevel diffusion schemes for repartitioning of adaptive meshes

Journal of Parallel and Distributed Computing

Volumn 47, Issue 2, 1997, Pages 109-124

  Schloegel, Kirk ^a   Karypis, George ^a   Kumar, Vipin ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031574536     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1410     Document Type: Article

References (21)

1. Biswas R., Strawn R. C. A new procedure for dynamic adaption of three-dimensional unstructured grids. Appl. Numer. Math. 13:1994;437-452.
2. Boillat J. E. Load balancing and poisson equation in a graph. Concurrency: Practice and Experience. 2:1990;289-313.
3. T. Bui, C. Jones, 1993, A heuristic for reducing fill in sparse matrix factorization, 6th SIAM Conf. Parallel Processing for Scientific Computing, 445, 452.
4. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput. 7:1989;279-301.
5. Golub G. H., Van Loan C. Matrix Computations. 1989;Johns Hopkins Press, Baltimore.
6. Hendrickson B., Leland R. A multilevel algorithm for partitioning graphs. Technical Report. SAND93-1301:1993.
7. Horton G. A multi-level diffusion method for dynamic load balancing. Parallel Comput. 9:1993;209-218.
8. Hu Y. F., Blake R. J. An optimal dynamic load balancing algorithm. Technical Report. DL-P-95-011:1995.
9. Karypis G., Kumar V. MEI. Technical Report. 1995.
10. Karypis G., Kumar V. Parallel multilevelk. Technical Report. TR 96-036:1996.
11. G. Karypis, V. Kumar, Multilevelk, J. Parallel Distrib. Comput.
12. G. Karypis, V. Kumar, A fast and highly quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput.
13. G. Karypis, V. Kumar, 1997, A coarse-grain parallel multilevelk, Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing.
14. Oliker L., Biswas R. Efficient load balancing and data remapping for adaptive grid calculations. Technical Report. 1997.
15. Ou C.-W., Ranka S. Parallel incremental graph partitioning using linear programming. Technical report. 1992.
16. K. Schloegel, G. Karypis, V. Kumar, August 1997, Repartitioning of adaptive meshes: Experiments with multilevel diffusion, Third International Euro-Par Conference Proceedings, 945, 949.
17. A. Sohn, R. Biswas, H. Simon, 1996, Impact of load balancing on unstructured adaptive grid computations for distributed-memory multiprocessors, Proc. 8th IEEE Symposium on Parallel and Distributed Processing (SPDP), 26, 33.
18. Walshaw C., Cross M., Everett M. G. Dynamic load-balancing for parallel adaptive unstructured meshes. Parallel Process. Sci. Comput. 1997.
19. Walshaw C., Cross M., Everett M. G. Dynamic mesh partitioning: A unified optimisation and load-balancing algorithm. Technical Report. 95/IM/06:December 1995.
20. Williams R. D. Dime: Distributed irregular mesh environment. Technical Report. C3P 861:1990.
21. Xu C. Z., Lau F. C. M. The generalized dimension exchange method for load balancing ink. J. Parallel Distrib. Comput. 24:1995;72-85.