大规模混合网格的分区策略研究  

Investigation of Domain Decomposition of Huge Hybrid Grid

作　　者：牛俊强[1] 周磊[1] 

机构地区：[1]中国航空计算技术研究所,陕西西安710068

出　　处：《航空计算技术》2007年第3期41-43,47,共4页Aeronautical Computing Technique

摘　　要：在飞行器阻力数值模拟中常常需要数百万网格点的巨型混合网格,甚至需要网格点数达到数千万的超巨型混合网格。在并行计算前往往需要对这些大规模混合网格进行分区操作。针对M etis库函数所需要输入的大规模边表的生成问题,提出了一种生成边表的并行算法,并运用此算法,在微机机群上对具有4,787,893个网格点的DLR-F6翼型(翼身组合体+挂架+发动机短舱)的巨型混合网格成功地生成21,556,110条边的大规模边表,进而采用M etis提供的多级循环二分法顺利地对该巨型混合网格实现均匀分区,从而验证了该并行算法的有效性。In the numerical simulations of aerocraft＇s drag, huge hybrid grids with order of million grid points are necessary, and sometimes super hybrid grids whose grid points are more than ten million are required. Before parallel computing, the hybrid grids often need to be partitioned. As for the creation of the huge edgelist that the functions of package Metis need, a parallel algorithm of edgelist＇s creation is present in this article. Via the algorithm an edgelist of 21,556,110 pieces of edges is created on the cluster from the huge hybrid grid of DLR -F6 （wing-body-pylon-nacelle） that has 4,787,893 nodes, then well-proportioned partition is successfully carried out via the multilevel recursive bisection algorithm package Metis supplies, and the effectiveness of the parallel algorithm is shown.

关 键 词：混合网格 分区 边表 多级循环二分法 

分 类 号：O242[理学—计算数学]