并行自适应有限元计算中的负载平衡研究

• 作者: 冷伟 刘辉 崔涛
• 来源期刊: 数值计算与计算机应用
• 关键词: 自适应有限元 并行计算 动态负载平衡 空间填充曲线 加密树
• 年，卷（期）: 2015,（3）
• 页码范围: 166-184
• 语种: 中文

摘要

偏微分方程的并行求解,关键问题之一是网格划分,它不仅要求每个进程拥有相等的计算负载,同时要求有良好的划分质量,以减少进程间通信.在自适应有限元计算过程中,网格/基函数不断调整,会导致负载不平衡,必须动态地调整网格分布,从而实现动态负载平衡.本文研究了不同的负载平衡方法,并在并行自适应有限元平台PHG中实现.数值实验表明我们的动态负载平衡算法具有很高的划分质量,运行速度快,可有效划分网格并减少运行时间.