多块结构化网格CFD并行计算和负载平衡研究
基于连续拼接多块结构化网格,通过求解雷诺平均Navier-Stokes方程研究并行计算中的负载平衡问题.利用组合优化中的排序理论设计负载平衡算法,实现了网格数据的自动划分和各处理机上计算任务的自动分配.在工作站集群MPI并行环境下,通过实例考察了负载平衡算法和并行计算的性能,16个处理机上的负载均方差和负载相对均方差分别为0.0084和0.1347%,并行计算结果和实验数据吻合良好,并行效率高.本文算法具有良好的可扩展性,适用于MIMD结构计算机上基于多块结构化网格并行计算中的负载平衡问题.
刘三阳(西安电子科技大学理学院,西安,710071)
左大海(长安大学理学院,西安,710064)
梁益华(中国航空计算技术研究所航空流体动力数值模拟重点实验室,西安,7100681)
刊 名： 工程数学学报 ISTIC PKU 英文刊名： CHINESE JOURNAL OF ENGINEERING MATHEMATICS 年，卷(期)： 2010 27(2) 分类号： V211.3 关键词： Navier-Stokes方程 负载平衡 并行计算 排序