网络连接机群上CFD计算的一种负载平衡方法

 讨论在网络连接的分布式存储并行机群上进行CFD计算的一种负载平衡方法和相关问题。当数值计算的方法是区域分解法时,各节点机上的负载与其处理的子区域的网格节点数成正比,所以同样大小的子区域可保证负载平衡。采用负载再分配即区域再剖分的方法来达到动态负载平衡,构造了一种对多块网格(每块内为结构网格但各块间的连接关系可以是非结构的)进行近似平均分划的方法,并用一种数据结构和算法保证了剖分出的多个子区之间正确的互联和边界信息传递关系。给出了用这种剖分算法对常见多块网格进行分划的例子,并对三维流场进行了实际计算。结果证明本文方法是正确的,能有效地均衡计算负载,达到较理想的并行效率。

Load Balancing Strategy for Parallel CFD Calculation on Cluster

A method and the associated problems for load balancing of CFD calculation on cluster of computers is described. When the domain decomposition method is adopted to solve the PDEs, the load on each processor of the cluster will be in proportion to the number of mesh cells in the sub-domain which is processed by that processor; therefore the equally partitioned sub-domains will make the load balanced. A load redistribution strategy is used to achieve dynamic load balance, for which a algorithm that can approximately equally partition multi-block mesh (which consists of structured mesh blocks, but can be combined in an unstructured way) into sub-domains is developed, and new data structure and program are made to ensure the correct linking and information communication at the inner boundaries between the sub-domains. Examples of partitioning some commonly used multi-block meshes with the algorithm are presented and a 3-dimensional CFD calculation is accomplished, The results show that the methods, algorithms and the programs are correct and can effectively balance the load, and that a quite good parallel efficiency is achieved.