重叠网格CFD并行计算的通信优化研究  

Research on communication optimization of overset-grid CFD parallel computing

作　　者：刘鑫[1] 陆林生[1] 

机构地区：[1]江南计算技术研究所,江苏无锡214083

出　　处：《计算机工程与设计》2006年第24期4611-4614,共4页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2003AA723042);国家自然科学基金项目(10072077)

摘　　要：介绍了重叠网格并行计算主从对之间通信量最小化方法,通过迷路算法将主网格点进行分类,在保证计算正确的前提下将主从间通信量降至最小;在嵌套重叠情况下的通信时序控制方面,提出了重叠关系有向图避免通信等待和重复插值;实验结果表明该重叠网格通信优化处理方法能得到较理想的并行效率。The method of minimizing the communication quantity between the major zone and the minor zone of overset-grid CFD parallel computing are introduced, ln order to minimize the communication quantity without changing the computing result, the major grid points are classified into three types based on the maze algorithm. Then the overset relationship graph is brought forward to control the communication order of multi-level overset grids problem. The experimental results show that the communication optimization method of overset-grid CFD parallel computing can get good parallel efficiency.

关 键 词：重叠网格 并行计算 通信优化 迷路算法 重叠关系有向图 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]