多重网格格子Boltzmann方法的并行算法  

Parallel algorithms for multi-grid lattice Boltzmann method

作　　者：刘智翔[1] 宋安平[1,2] 徐磊[1] 郑汉垣[1] 张武[1,2] 

机构地区：[1]上海大学计算机工程与科学学院,上海200444 [2]上海大学高性能计算中心,上海200444

出　　处：《计算机应用》2014年第11期3065-3068,3072,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(91330116)

摘　　要：针对复杂流动数值模拟中的格子Boltzmann方法存在计算网格量大、收敛速度慢的缺点,提出了基于三维几何边界的多重笛卡儿网格并行生成算法,并基于该网格生成方法提出了多重网格并行格子Boltzmann方法(LBM)。该方法结合不同尺度网格间的耦合计算,有效减少了计算网格量,提高了收敛速度;而且测试结果也表明该并行算法具有良好的可扩展性。Due to the shortcomings of large amount of computational grids and slow convergence rate in the numerical simulation of the complex flow, the parallel algorithm of multiple Cartesian grid generation based on three-dimensional geometry was proposed for Lattice Boltzmann Method（ LBM）. And multi-grid parallel LBM was developed based on the parallel algorithm of grid generation. The proposed algorithms can efficiently reduce the amount of computational grids and improve the convergence by coupling with the grids with different sizes. Numerical results also show that the proposed parallel algorithms have considerable scalability.

关 键 词：格子BOLTZMANN方法 多重网格 并行算法 可扩展性 OPENMP 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] O246[自动化与计算机技术—计算机科学与技术]