有限元并行计算自动分区方法的优化

针对集群系统下动力学问题的大规模显式有限元并行计算的特点,在对多层次谱二分分区方法各个阶段的算法进行分析和试验的基础上,对其相关阶段的分区策略和算法进行了优化和调整,提出了一种多层次谱二分优化分区方法,并应用该方法对不同几何类型的有限元模型进行了分区测试,得到了满意的结果.与多层次谱二分分区方法相比,多层次谱二分优化分区方法的分区效果和分区效率都得到了明显改善.

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

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