MODIFICATION OF AUTOMATIC MESH GRID PARTITION IN PARALLEL FINITE ELEMENT COMPUTATION

According to the characteristics of large scale finite element method (FEM) paralleling processing on cluster computers, an optimized automatic partition approach — modified multilevel recursive spectral bisection (MRSB) is proposed. This approach is based on modification in coarsening, partition and refinement phases of multilevel recursive spectral bisection. The vertex balancing strategy (VBS) and balancing Kernighan-Lin (BKL) method are proposed and the shortcomings of multilevel recursive spectral bisection (MRSB) are overcome. It is also applied to practical problems of different geometry. The partition results show that the proposed method is valid and significant improvement is achieved.