论文部分内容阅读
本文对复杂形状飞行器CFD并行计算的静态负载平衡问题进行了研究。首先，从图论的角度讨论了静态负载平衡问題,给出三个优化目标，即点集等分,最短通路和通信量最小，对于以边缘通信为特征的一般数值计算问题,本文论述了二维问题正方形划分总通信量最小、并行效率最高，三维问题立方体划分总通信量最小、并行效率最高的结论．基于以上结论和实际课题特点，本文提出一种一维优先的规则分块算法和基于自动重分块的不规则分块算法相结合的方法。实验结果证明，该方法实现简单，能够处理不同规模复杂外形的CFD实际课题，且能达到较优的负载平衡和较高的通信效率，明显提高并行程序的整体效率。