Evaluation of automatic domain partitioning algorithms for parallel finite element analysis

Shang Hsien Hsieh, Glaucio H. Paulino, John F. Abel

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


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 languageEnglish (US)
Pages (from-to)1025-1051
Number of pages27
JournalInternational Journal for Numerical Methods in Engineering
Issue number6
StatePublished - 1997
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Numerical Analysis
  • General Engineering
  • Applied Mathematics


  • Algorithms
  • Domain partitioning
  • Load balancing
  • Mesh partitioning
  • Parallel finite element analysis
  • Partitioning algorithms


Dive into the research topics of 'Evaluation of automatic domain partitioning algorithms for parallel finite element analysis'. Together they form a unique fingerprint.

Cite this