Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Meyerhenke, Henning ^a   Monien, Burkhard ^a   Schamberger, Stefan ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Algebraic multigrid; Graph partitioning; Load balancing; Parallel adaptive FEM computations

Indexed keywords

ALGEBRA; COMPUTER SIMULATION; FINITE ELEMENT METHOD; PARALLEL PROCESSING SYSTEMS;

ALGEBRAIC MULTIGRID; GRAPH PARTITIONING; LOAD BALANCING; PARALLEL ADAPTIVE FEM COMPUTATIONS;

HEURISTIC METHODS;

EID: 33847153561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639295     Document Type: Conference Paper

References (28)

1. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Parallel and Distributed Computing, 7(2):279-301, 1989.
2. R. Diekmann, A. Frommer, and B. Monien. Efficient schemes for nearest neighbor load balancing. Parallel Computing, 25(7):789-812, 1999.
3. R. Diekmann, R. Preis, F. Schlimbach, and C. Walshaw. Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM. J. Parallel Computing, 26:1555-1581, 2000.
4. R. Elsässer, B. Monien, and R. Preis. Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems, 35:305-320, 2002.
5. C. M. Fiduccia and R. M. Mattheyses. A linear time heuristic for improving network partitions. In Design Automation Conf., 1984.
6. G. Fox, R. Williams, and P. Messina. Parallel Computing Works! Morgan Kaufmann, 1994.
7. B. Hendrickson. Graph partitioning and parallel solvers: Has the emperor no clothes? In Irregular'98, number 1457 in LNCS, pages 218-225, 1998.
8. B. Hendrickson and R. Leland. A multi-level algorithm for partitioning graphs. In Supercomputing'95, 1995.
9. V. E. Henson and U. Meier-Yang. BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math., 41(1):155-177, 2002.
10. J. Hromkovic and B. Monien. The bisection problem for graphs of degree 4. In Math. Found. Comp. Sci. (MFCS '91), volume 520 of LNCS, pages 211-220, 1991.
11. E. F. Kaasschieter. Preconditioned conjugate gradients for solving singular systems. J. of Computational and Applied Mathematics, 24(1-2):265-275, 1988.
12. G. Karypis and V. Kumar. MeTis: A Software Package for Partitioning Unstrctured Graphs, Partitioning Meshes, [...], Version 4.0, 1998.
13. B. W. Kernighan and S. Lin. An efficient heuristic for partitioning graphs. Bell Systems Technical Journal, 49:291-308, 1970.
14. H. Meyerhenke and S. Schamberger. Balancing parallel adaptive fem computations by solving systems of linear equations. In Proc. Euro-Par 2005, number 3648 in LNCS, pages 209-219, 2005.
15. B. Monien and R. Preis. Upper bounds on the bisection width of 3- and 4-regular graphs, in Mathematical Foundations of Computer Science (MFCS '02), volume 2136 of LNCS, pages 524-536, 2002.
16. B. Monien, R. Preis, and R. Diekmann. Quality matching and local improvement for multilevel graph-partitioning. Par. Comp., 26(12):1609-1634, 2000.
17. S. Schamberger. Graph partitioning with the Party library: Helpful-sets in practice. In Cornp. Arch. and High Perf. Camp., pages 198-205, 2004.
18. S. Schamberger. On partitioning FEM graphs using diffusion. In HPGC, Intern. Par. and Dist. Processing Symposium, IPDPS'04, page 277 (CD), 2004.
19. S. Schamberger. A shape optimizing load distribution heuristic for parallel adaptive FEM computations. In Parallel Computing Technologies. PACT'05, number 2763 in LNCS, pages 263-277, 2005.
20. S. Schamberger and J. M. Wierum. Graph partitioning in scientific simulations: Multilevel schemes vs. space-filling curves. In Par. Comp. Technologies. PACT'03, number 2763 in LNCS, pages 165-179, 2003.
21. K. Schloegel, G. Karypis, and V. Kumar. Multi-level diffusion schemes for repartitioning of adaptive meshes. J. Par. Dist. Comp., 47(2): 109-124, 1997.
22. K. Schloegel, G. Karypis, and V. Kumar. Graph partitioning for high performance scientific simulations. In J. D. et al., editor, The Sourcebook of Parallel Computing. Morgan Kaufmann, 2002.
23. H. D. Sterck, U. Meier-Yang, and J. Heys. Reducing complexity in parallel algebraic multigrid preconditioners. Technical Report UCRL-JRNL-206780, Lawrence Livermore National Laboratory, 2004.
24. K. Stüben. An introduction to algebraic multigrid. In U. Trottenberg, C. W. Oosterlee, and A. Schüller, editors, Multigrid, pages 413-532. Academic Press, London, 2000. Appendix A.
25. U. Trottenberg, C. W. Oosterlee, and A. Schüller. Multigrid. Academic Press, London, 2000.
26. C. Walshaw. The parallel JOSTLE library user guide: Version 3.0, 2002.
27. C. Walshaw and M. Cross. Parallel optimisation algorithms for multilevel mesh partitioning. J. Parallel Computing, 26(12):1635-1660, 2000.
28. C. Walshaw, M. Cross, R. Diekmann, and F. Schlimbach. Multilevel mesh partitioning for opt. domain shape. J. High Perf. Comp. App., 13(4):334-353, 1999.