International Journal For Numerical Methods in Engineering, Vol.40, No.6, pp.1025-1051 (1997).
S.H. Hsieh,
Department of Civil Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.
G. H. Paulino and John
F. Abel
School of Civil and Environmental Engineering, Hollister Hall, Cornell University,
Ithaca, NY 14853-3501, U.S.A.
Summary
This paper studies and compares the domain partitioning algorithms presented by Farhat, Al-Nasra and Nguyen, Malone, and Simon/Hsieh et al. for load balancing in parallel finite element analysis. Both the strengths and weaknesses for these algorithms are discussed. Some possible improvements to the paritioning 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.
Key words: algorithms; domain partitioning; load balancing; mesh partitioning; parallel finite element analysis; partitioning algorithms
Representative Results:
|
|
Multi-bladed disk model | |
|
|
Turbine blade model |