Mesh Partitioning Optimization in Parallel Substructure Method Using Improved HYT Approach

Abstract

This paper proposes an improved HYT (IHYT) approach to achieve better load balance among substructures for better efficiency of the parallel substructure method. In the IHYT method, the matrix ordering method in SPOOLES, which provides the estimated statistics of numerical workload and nonzero entries of the matrix, are employed for predicting the workload of each sub-mesh, and used as the basis for tuning the element weights to embed the workload prediction phase. In addition, a partitioning kernel–JOSTLE, which can slightly tune the partitioning result from the last iteration and is good for the convergence of iterations, are employed as the partitioning kernel. The numerical experiments show that the IHYT further achieves better load balance of substructure condensation and leads to better efficiency of the parallel substructure method than HYT approach.