多块结构化网格CFD并行计算和负载平衡研究

摘要：

基于连续拼接多块结构化网格,通过求解雷诺平均Navier-Stokes方程研究并行计算中的负载平衡问题.利用组合优化中的排序理论设计负载平衡算法,实现了网格数据的自动划分和各处理机上计算任务的自动分配.在工作站集群MPI并行环境下,通过实例考察了负载平衡算法和并行计算的性能,16个处理机上的负载均方差和负载相对均方差分别为0.0084和0.1347%,并行计算结果和实验数据吻合良好,并行效率高.本文算法具有良好的可扩展性,适用于MIMD结构计算机上基于多块结构化网格并行计算中的负载平衡问题.

关键词：Navier-Stokes方程、负载平衡、并行计算、排序

所属期刊栏目：27

分类号：V211.3(基础理论及试验)

资助基金：航空科学基金20081431;国家自然科学基金60974082

在线出版日期：2010-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：219-224