A parallel shape optimizing load balancer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 232-242

  Meyerhenke, Henning ^a   Schamberger, Stefan ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Graph partitioning; Load balancing; Parallel adaptive FEM computations

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; GRAPH THEORY; HEURISTIC METHODS; LINEAR SYSTEMS; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

DATA DISTRIBUTION; GRAPH PARTITIONING; LOAD BALANCER; SHAPED PARTITIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 33749994039     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_24     Document Type: Conference Paper

References (23)

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. G. Fox, R. Williams, and P. Messina. Parallel Computing Works! Morgan Kaufmann, 1994.
6. B. Hendrickson. Graph partitioning and parallel solvers: Has the emperor no clothes? In Irregular'98, number 1457 in LNCS, pages 218-225, 1998.
7. B. Hendrickson and R. Leland. A multi-level algorithm for partitioning graphs. In Supercomputing'95, 1995.
8. 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.
9. Y. F. Hu and R. F. Blake. An improved diffusion algorithm for dynamic load balancing. Parallel Computing, 25(4):417-444, 1999.
10. E. F. Kaasschieter. Preconditioned conjugate gradients for solving singular systems. J. of Computational and Applied Mathematics, 24(1-2):265-275, 1988.
11. G. Karypis and V. Kumar. MeTis: A Software Package for Partitioning Unstrctured Graphs, Partitioning Meshes, [...], Version 4-0, 1998.
12. B. W. Kernighan and S. Lin. An efficient heuristic for partitioning graphs. Bell Systems Technical Journal, 49:291-308, 1970.
13. J. B. MacQueen. Some methods for classiflcation and analysis of multivariate observations. In Proc. of 5th Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297. Berkeley, University of California Press, 1967.
14. H. Meyerhenke, B. Monien, and S. Schamberger. Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid. In Proc. 20th IEEE Intern. Parallel and Distributed Processing Symposium, (IPDPS'06), page 57 (CD). IEEE Computer Society, 2006.
15. H. Meyerhenke and S. Schamberger. Balancing parallel adaptive fern computations by solving systems of linear equations. In Proc. Euro-Par 2005, number 3648 in LNCS, pages 209-219, 2005.
16. L. Oliker and R. Biswas. PLUM: Parallel load balancing for adaptive unstructured meshes. J. Par. Dist. Comp., 52(2): 150-177, 1998.
17. S. Schamberger. Graph partitioning with the Party library: Helpful-sets in practice. In Comp. Arch. and High Perf. Comp., 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. Kirk Schloegel, George Karypis, and Vipin Kumar. Multilevel diffusion schemes for repartitioning of adaptive meshes. J. Par. Dist. Comp., 47(2): 109-124, 1997.
21. C. Walshaw. The parallel JOSTLE library user guide: Version 3.0, 2002.
22. C. Walshaw and M. Cross. Parallel optimisation algorithms for multilevel mesh partitioning. J. Parallel Computing, 26(12): 1635-1660, 2000.
23. C. Walshaw, M. Cross, and M. G. Everett. A Localised Algorithm for Optimising Unstructured Mesh Partitions. Intl. J. Supercomputer Appl., 9(4):280-295, 1995.