有限元并行计算中网格自动分区的优化

针对集群系统下大规模有限元并行计算的特点,提出了优化多层次谱二分分区法。该方法对传统多层次谱二分分区方法的粗化、分区以及还原阶段的分区策略和算法进行了优化和调整,提出了顶点平衡策略以及平衡Kernighan-Li算法,弥补了传统谱二分法的缺陷,并应用该方法对不同几何类型的有限元模型进行了分区测试。测试结果表明,同传统分区方法相比,该方法的分区效果得到了明显改善。