网络连接机群上CFD计算的一种负载平衡方法 | |
许正 ; 李津 ; 朱自强 ; XU Zheng ; LI Jin ; ZHU Zi-qiang | |
2010-06-07 ; 2010-06-07 | |
关键词 | 并行计算 计算流体力学 分区算法 负载平衡 parallel computing computational fluid mechanics domain decomposition load balancing TP338 |
其他题名 | Load Balancing Strategy for Parallel CFD Calculation on Cluster |
中文摘要 | 讨论在网络连接的分布式存储并行机群上进行CFD计算的一种负载平衡方法和相关问题。当数值计算的方法是区域分解法时,各节点机上的负载与其处理的子区域的网格节点数成正比,所以同样大小的子区域可保证负载平衡。采用负载再分配即区域再剖分的方法来达到动态负载平衡,构造了一种对多块网格(每块内为结构网格但各块间的连接关系可以是非结构的)进行近似平均分划的方法,并用一种数据结构和算法保证了剖分出的多个子区之间正确的互联和边界信息传递关系。给出了用这种剖分算法对常见多块网格进行分划的例子,并对三维流场进行了实际计算。结果证明本文方法是正确的,能有效地均衡计算负载,达到较理想的并行效率。; 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.; 国家自然科学基金(10472013); 航空基金(04A51044)资助项目 |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/40718] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 许正,李津,朱自强,等. 网络连接机群上CFD计算的一种负载平衡方法[J],2010, 2010. |
APA | 许正,李津,朱自强,XU Zheng,LI Jin,&ZHU Zi-qiang.(2010).网络连接机群上CFD计算的一种负载平衡方法.. |
MLA | 许正,et al."网络连接机群上CFD计算的一种负载平衡方法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论