On Partitioning FEM Graphs using Diffusion

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3779-3786

  Schamberger, Stefan ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Bubble; Diffusion; FEM graph partitioning; First order scheme; Load balancing

Indexed keywords

EXECUTION TIME; LOCAL REFINEMENT; RUNTIME COSTS; SUBDOMAINS;

ALGORITHMS; DATA STRUCTURES; DIFFUSION; FINITE ELEMENT METHOD; GRAPH THEORY; HEURISTIC METHODS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 12444285777     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. G. Karypis and V. Kumar, Metis, user Manual, Version 4.0. [Online]. Available: www-users.cs.umn.edu/~karypis/metis/metis/files/manual.ps
2. M. Cross and C. Walshaw, "Parallel optimisation algorithms for multi-level mesh partitioning," Parallel Computing, vol. 26, no. 12, pp. 1635-1660, 2000.
3. S. Schamberger, "Improvements to the helpful-set heuristic and a new evaluation scheme for graphs-partitioners," in International Conference on Computational Science and its Applications, ICCSA '03, ser. LNCS, no. 2667, 2003, pp. 49-59.
4. B. Hendrickson and R. Leland, "A multi-level algorithm for partitioning graphs," in Supercomputing'95. ACM/IEEE Press, 1995.
5. B. W. Kemighan and S. Lin, "An efficient heuristic for partitioning graphs," Bell Systems Technical Journal, vol. 49, pp. 291-308, 1970.
6. G. Karypis and V. Kumar, "Parallel multilevel k-way partitioning scheme for irregular graphs," in Supercomputing'96. ACM/IEEE Press, 1996, p. 35.
7. K. Devine and B. Hendrickson, "Dynamic load balancing in computational mechanics," Computational Methods in Applied Mechanical Engineering, vol. 184, pp. 485-500, 2000.
8. B. Hendrickson, "Graph partitioning and parallel solvers: Has the emperor no clothes?" in Irregular'98, ser. LNCS, no. 1457, 1998, pp. 218-225.
9. R. Biswas and L. Oliker, "PLUM: Parallel load balancing for adaptive unstructured meshes," Parallel and Distributed Computing, vol. 51, no. 2, pp. 150-177, 1998.
10. R. Diekmann, R. Preis, F. Schlimbach, and C. Walshaw, "Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM," Parallel Computing, vol. 26, pp. 1555-1581, 2000.
11. G. Cybenko, "Load balancing for distributed memory multiprocessors," Parallel and Distributed Computing, vol. 7, pp. 279-301, 1989.
12. R. Elsässer, B. Monien, and R. Preis, "Diffusion schemes for load balancing on heterogeneous networks," Theory of Computing Systems, vol. 35, pp. 305-320, 2002.
13. R. Diekmann, A. Frommer, and B. Monien, "Efficient schemes for nearest neighbor load balancing," Parallel Computing, vol. 25, no. 7, pp. 789-812, 1999.