A shape optimizing load distribution heuristic for parallel adaptive FEM computations

Lecture Notes in Computer Science

Volumn 3606, Issue , 2005, Pages 263-277

  Schamberger, Stefan ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Diffusion schemes; Graph partitioning; Load balancing; Parallel FEM computations

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

LOAD BALANCING; LOAD DISTRIBUTION HEURISTICS; NATURAL PARALLELISM; VERTEX EXCHANGE APPROACHES;

HEURISTIC METHODS;

EID: 26844461095     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11535294_23     Document Type: Conference Paper

References (22)

1. G. Cybenko. Load balancing for distributed memory multiprocessors. Parallel and Distributed Computing, 7:279-301, 1989.
2. R. Diekmann, R. Preis, F. Schlimbach, and C. Walshaw. Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM. Parallel Computing, 26:1555-1581, 2000.
3. R. Elsässer, B. Monien, and R. Preis. Diffusion schemes for load balancing on heterogeneous networks. Theory of Computing Systems, 35:305-320, 2002.
4. G. Fox, R. Williams, and P. Messina. Parallel Computing Works! Morgan Kaufmann, 1994.
5. B. Hendrickson. Graph partitioning and parallel solvers: Has the emperor no clothes? In Irregular'98, number 1457 in LNCS, pages 218-225, 1998.
6. B. Hendrickson and R. Leland. A multi-level algorithm for partitioning graphs. In Proc. of Supercomputing'95, 1995.
7. J. Hromkovic and B. Monien. The bisection problem for graphs of degree 4. In Proc. of Mathematical Foundations of Computer Science (MFCS '91), volume 520 of LNCS, pages 211-220, 1991.
8. G. Karypis and V. Kumar. MeTis: A Software Package for Partitioning Unstrctured Graphs, Partitioning Meshes, and Computing Fill Reducing Orderings of Sparse Matrices, Version 4.0, 1998.
9. B. W. Kernighan and S. Lin. An efficient heuristic for partitioning graphs. Bell Systems Technical Journal, 49:291-308, 1970.
10. O. Marquardt and S. Schamberger. Open benchmarks for load balancing heuristics in parallel adaptive finite element computations. Submitted to PDPTA'05.
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. H. Sagan. Space Filling Curves. Springer, 1994.
13. S. Schamberger. http://www.upb.de/cs/schaum/benchmark.html.
14. S. Schamberger. Improvements to the helpful-set heuristic and a new evaluation scheme for graphs-partitioners. In Intern. Conf. on Computational Science and its Applications, ICCSA'03, number 2667 in LNCS, pages 49-59, 2003.
15. S. Schamberger. Graph partitioning with the Party library: Helpful-sets in practice. In Computer Architecture and High Performance Computing, SBAC-PAD'04, pages 198-205, 2004.
16. S. Schamberger. On partitioning FEM graphs using diffusion. In HPGC, Intern. Parallel and Distributed Processing Symposium, IPDPS'04, page 277 (CD), 2004.
17. S. Schamberger and J. M. Wierum. Graph partitioning in scientific simulations: Multilevel schemes vs. space-filling curves. In Parallel Computing Technologies, PACT'03, number 2763 in LNCS, pages 165-179, 2003.
18. Kirk Schloegel, George Karypis, and Vipin Kumar. Multilevel diffusion schemes for repartitioning of adaptive meshes. J. Parallel Distributed Computing, 47(2):109-124, 1997.
19. C. Walshaw. The parallel JOSTLE library user guide: Version 3.0, 2002.
20. C. Walshaw and M. Cross. Parallel optimisation algorithms for multilevel mesh partitioning. Parallel Computing, 26(12):1635-1660, 2000.
21. C. Walshaw, M. Cross, R. Diekmann, and F. Schlimbach. Multilevel mesh partitioning for optimising domain shape. Intl. J. High Performance Comput. Appl., 13(4):334-353, 1999.
22. G. Zumbusch. Parallel Multilevel Methods: Adaptive Mesh Refinement and Load-balancing. Teubner, 2003.