基于LPT近似算法的CFD并行计算网格分配算法

• 作者: 唐逸豪 李椿萱 蒋崇文 高振勋
• 来源期刊: 工程力学
• 学科: 航空航天
• 关键词: 并行计算 负载平衡 排序理论 贪心策略 LPT近似算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 其他工程学科
• 页码范围: 243-249,256
• 页数: 8页
• 分类号: V211.03
• 语种: 中文
• DOI: 10.6052/j.issn.1000-4750.2013.11.1048

摘要

针对结构网格CFD并行计算中的负载平衡问题,基于排序理论设计了LPT(Largest Processing Time)近似负载平衡算法.利用贪心策略理论对应用LPT近似算法求解负载平衡问题的可行性与局限性进行了证明与理论分析,并提出了一种LPT改进优化算法.通过数值仿真考察了LPT近似算法及LPT改进优化算法的性能,结果表明LPT近似算法可应用于求解CFD并行计算的负载平衡问题,而该文提出的LPT改进优化算法比LPT近似算法在负载分配上更为均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李椿萱		71	205	8.0	11.0
2	蒋崇文		42	213	8.0	13.0
3	高振勋		28	102	6.0	9.0
4	唐逸豪		1	0	0.0	0.0