一种改进的并行有限元网格划分方法.pdfVIP

水 ／J仅 电 2010年 10月 一 种改进的并行有限元 网格划分方法 张 磊 ．杜 小凯 (1．中国水利水 电科学研究院，北京 100038； 2．中国水 电工程顾 问集团公司，北京 100120) 摘 要 ：有限元网格的区域划分是影响有限元并行计算效率的关键 因素，介绍了几类有限元并行计算 的图剖分方法 ． 并在此基础上提 出了一种改进的划分方法 ，经过验证这种方法是有效的，在负载均衡度相 同的情况下 ．能有效地减 少并行计算 的通信量。 关键词：有限元；并行计算；～负载平衡：网格分区 An ImprovedM eshPartitioningforParallelFiniteElementM ethod ZhangLei．DuXiaokai (1．ChinaInstituteofWaterResourcesandHydropowerResearch，Beijing100038； 2．HydroChinaCorporation，Beijing100120) Abstract：Thedomaindecompositionofthemesh forPar-FEM calculation isacriticalfactorinfluencing thecomputing efficiency．Differenttypesofgraphpartitioningmethodswereintroduced herein andan improved partitioningmethodwas ， proposed．Thecasestudyshowsthattheimprovedmethod iseffectiveand can reducethecommunication cQstofparallel ． computationontheconditionofsameloadbalance． KeyW ords：FEM；parallelcomputation；loadbalance；meshpartitioning 中图分类号 ：0242．21；0246 文献标识码 ：B 文章编号：0559—9342(2010)10—0080—02 0 引 言 1 图剖分方法 随着有 限元计 算 规模 的 日益增 大 ．有 限元并 行 在有 限元并 行 计 算 的结 构划 分 过程 中 ．计 算 量 计算 的作用 日益 突 出。区域分解ll方l法具有并行度高 、 的平衡 是 容易做 到 的 。 比如各 子结 构 中单 元 数或 节 可 扩展 性 好 的优 点 ．已经 成为 当 前并 行计 算 中最活 点 数大 致 相 等 。而对 于