有限元并行计算自动分区方法的优化
Optimization on Automatic Mesh Partition Method in Parallel Finite Element Computation
-
摘要: 针对集群系统下动力学问题的大规模显式有限元并行计算的特点,在对多层次谱二分分区方法各个阶段的算法进行分析和试验的基础上,对其相关阶段的分区策略和算法进行了优化和调整,提出了一种多层次谱二分优化分区方法,并应用该方法对不同几何类型的有限元模型进行了分区测试,得到了满意的结果.与多层次谱二分分区方法相比,多层次谱二分优化分区方法的分区效果和分区效率都得到了明显改善.Abstract: According to the characteristics of large-scale cluster explicit FEM parallel process for dynamics problem, this paper proposes an improved automatic partition method modified multilevel recursive spectral bisection (MMRSB) based on the optimization to the multilevel recursive spectral bisection (MRSB) method through experiments and analysis. This approach patches some deficit of the MRSB method and develops several partitioning strategies and algorithms in the phases of partitioning process. The paper also adopts MMRSB algorithm to code partition program and applied for different geometry styles. The MMRSB program can provide better partitions than MRSB method, and proves its high efficiency.
下载: