A unified algorithm for load-balancing adaptive scientific simulations

Proceedings of the International Conference on Supercomputing

Volumn 2000-November, Issue , 2000, Pages

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

^a University of Minnesota   (United States)

Author keywords

Adaptive mesh computations; Dynamic graph partitioning; Multilevel diffusion; Scratch remap; Unified repartitioning algorithm

Indexed keywords

COSTS; ITERATIVE METHODS;

ADAPTIVE MESH COMPUTATION; ADAPTIVE MESHES; DYNAMIC GRAPH; DYNAMIC GRAPH PARTITIONING; GRAPH PARTITIONING; MULTILEVEL DIFFUSION; MULTILEVELS; SCIENTIFIC SIMULATIONS; SCRATCH-REMAP; UNIFIED REPARTITIONING ALGORITHM;

MESH GENERATION;

EID: 85117228718     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2000.10035     Document Type: Conference Paper

References (25)

1. R. Biswas and R. C. Strawn. A new procedure for dynamic adaption of three-dimensional unstructured grids. Applied Numerical Mathematics, 13:437-452, 1994.
2. J. Castanos and J. Savage. Repartitioning unstructured adaptive meshes. In Proc. Intl. Parallel and Distributed Processing Symposium, 2000.
3. K. Devine, B. Hendrickson, E. Boman, M. St. John, and C. Vaughan. Design of dynamic load-balancing tools for parallel applications. In Proc. of the Intl. Conference on Supercomputing, 2000.
4. P. Diniz, S. Plimpton, B. Hendrickson, and R Leland. Parallel algorithms for dynamically partitioning unstructured grids. Proc. 7th SIAM Conf. Parallel Proc., 1995.
5. J. Flaherty, R. Loy, C. Ozturan, M. Shephard B. Szymanski, J. Teresco, and L. Ziantz. Parallel structures and dynamic load balancing for adaptive finite element computation. Appl. Numer. Maths, 26:241-263, 1998.
6. B. Jeremic and C. Xenophontos. Application of the p-version of the finite element method to elasto-plasticity with localization of deformation. Communications in Numerical Methods in Engineering, 15(12):867-876, 1999.
7. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20(1):359-392, 1998.
8. G. Karypis and V. Kumar. Parallel multilevel k-way partitioning scheme for irregular graphs. Siam Review, 41(2):278-300, 1999.
9. G. Karypis, K. Schloegel, and V. Kumar. ParMeTiS: Parallel graph partitioning and sparse matrix ordering library. Technical report, University of Minnesota, Department of Computer Science and Engineering, 1997.
10. B. Maerten, D. Roose, A. Basermann, J. Fingberg, and G. Lonsdale. DRAMA: A library for parallel dynamic load balancing of finite element applications. In Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999.
11. L. Oliker and R. Biswas. PLUM: Parallel load balancing for adaptive unstructured meshes. Journal of Parallel and Distributed Computing, 52(2):150-177, 1998.
12. C. Ou and S. Ranka. Parallel incremental graph partitioning using linear programming. Proceedings Supercomputing'94, pages 458-467, 1994.
13. C. Ou, S. Ranka, and G. Fox. Fast and parallel mapping algorithms for irregular and adaptive problems. Journal of Supercomputing, 10:119-140, 1996.
14. A. Patra and D. Kim. Efficient mesh partitioning for adaptive hp finite element meshes. Technical report, Dept. of Mech. Engr., SUNY at Buffalo, 1999.
15. J. Pilkington and S. Baden. Dynamic partitioning of non-uniform structured workloads with spacefilling curves. Technical report, Dept. of Computer Science and Engineering, Univ. of California, 1995.
16. K. Schloegel, G. Karypis, and V. Kumar. Multilevel diffusion schemes for repartitioning of adaptive meshes. Journal of Parallel and Distributed Computing, 47(2):109-124, 1997.
17. K. Schloegel, G. Karypis, and V. Kumar. Wavefront diffusion and LMSR: Algorithms for dynamic repartitioning of adaptive meshes. Technical Report TR 98-034, University of Minnesota, Department of Computer Science and Engineering, 1998.
18. K. Schloegel, G. Karypis, and V. Kumar. Parallel multilevel algorithms for multi-constraint graph partitioning. In Proc. EuroPar 2000, 2000. Accepted as a Distinguished Paper.
19. K. Schloegel, G. Karypis, V. Kumar, R. Biswas, and L. Oliker. A performance study of diffusive vs. remapped load-balancing schemes. ISCA 11th Intl. Conf. on Parallel and Distributed Computing Systems, pages 59-66, 1998.
20. A. Sohn. S-HARP: A parallel dynamic spectral partitioner. Technical report, Dept. of Computer and Information Science, NJIT, 1997.
21. A. Sohn and H. Simon. JOVE: A dynamic load balancing framework for adaptive computations on an SP-2 distributed-memory multiprocessor. Technical Report 94-60, Dept. of Computer and Information Science, NJIT, 1994.
22. R. VanDriessche and D. Roose. Dynamic load balancing of iteratively refined grids by an enhanced spectral bisection algorithm. Technical report, Dept. of Computer Science, K. U. Leuven, 1995.
23. A. Vidwans, Y. Kallinderis, and V. Venkatakrishnan. Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids. AIAA Journal, 32:497-505, 1994.
24. C. Walshaw, M. Cross, and M. G. Everett. Dynamic mesh partitioning: A unified optimisation and load-balancing algorithm. Technical Report 95/IM/06, Centre for Numerical Modelling and Process Analysis, University of Greenwich, 1995.
25. C. Walshaw, M. Cross, and M. G. Everett. Parallel dynamic graph partitioning for adaptive unstructured meshes. Journal of Parallel and Distributed Computing, 47(2):102-108, 1997.