摘要
针对集群系统下大规模有限元并行计算的特点,提出了优化多层次谱二分分区法。该方法对传统多层次谱二分分区方法的粗化、分区以及还原阶段的分区策略和算法进行了优化和调整,提出了顶点平衡策略以及平衡Kernighan-Li算法,弥补了传统谱二分法的缺陷,并应用该方法对不同几何类型的有限元模型进行了分区测试。测试结果表明,同传统分区方法相比,该方法的分区效果得到了明显改善。
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 bise...
出处
《工程力学》
EI
CSCD
北大核心
2005年第S1期46-51,共6页
Engineering Mechanics
基金
863高技术研究发展计划(2003AA411230)
教育部跨世纪优秀人才培养计划
关键词
并行计算
自动分区
有限元方法
优化多层次谱二分法
顶点平衡策略
parallel computation
automatic partition
finite element method
modified multilevel recursive spectral bisection
vertex balancing strategy
