Abstract
This paper studies and compares the domain partitioning algorithms presented by Farhat,1 Al-Nasra and Nguyen,2 Malone,3 and Simon4/Hsieh et al.5, 6 for load balancing in parallel finite element analysis. Both the strengths and weaknesses of these algorithms are discussed. Some possible improvements to the partitioning algorithms are also suggested and studied. A new approach for evaluating domain partitioning algorithms is described. Direct numerical comparisons among the considered partitioning algorithms are then conducted using this suggested approach with both regular and irregular finite element meshes of different order and dimensionality. The test problems used in the comparative studies along with the results obtained provide a set of benchmark examples for other researchers to evaluate both new and existing partitioning algorithms. In addition, interactive graphics tools used in this work to facilitate the evaluation and comparative studies are presented.
Original language | English (US) |
---|---|
Pages (from-to) | 1025-1051 |
Number of pages | 27 |
Journal | International Journal for Numerical Methods in Engineering |
Volume | 40 |
Issue number | 6 |
DOIs | |
State | Published - 1997 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Numerical Analysis
- General Engineering
- Applied Mathematics
Keywords
- Algorithms
- Domain partitioning
- Load balancing
- Mesh partitioning
- Parallel finite element analysis
- Partitioning algorithms