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

JournalofComputerApplications ISSN 1001—9081 2014．11—10 计算机应用，2014，34(11)：3065—3068，3072 CODEN JYⅡDU http：／／www．joca．an 文章编号：1001．9081(2014)11．3065．04 doi：10．I1772／j．issn．1001—9081．2014．11．3065 多重网格格子 Boltzmann方法的并行算法 ． 刘智翔 ，宋安平 ，徐 磊 ，郑汉垣 ，张 武 (1．上海大学 计算机工程与科学学院，上海 200444； 2．上海大学 高性能计算中心，上海 200444) ( 通信作者电子邮箱wzhang@shu．edu．an) 摘 要：针对复杂流动数值模拟 中的格子 Bohzmann方法存在计算网格量大、收敛速度慢的缺点，提 出了基于三 维几何边界的多重笛卡儿网格 并行生成算法，并基于该网格生成方法提 出了多重网格并行格子 Bohzmann方法 (LBM)。该方法结合不同尺度网格间的耦合计算，有效减少了计算网格量，提高了收敛速度；而且测试结果也表明该 并行算法具有 良好的可扩展性。 关键词：格子Boltzmann方法；多重网格；并行算法；可扩展性；OpenMP 中图分类号 ：TP338．6；0246 文献标志码：A Parallelalgorithmsformulti-gridlatticeBoltzmannmethod LIU Zhixiang，SONG Anping一，XU Lei，ZHENG Hanyuan ，ZHANG Wu， (1．SchoolofComputerEngineeringandScience，ShanghaiUniversity,Shanghai200444，China； 2．HighPe咖rtnaneeComputingCenter,ShanghaiUniversity,Shanghai200444，China) Abstract：Duetotheshortcomingsoflargeamountofcomputationalgridsand slow convergenceratein thenumerical simulationofthe complex flow，the parallelalgorithm ofmultiple Cartesian grid generation based on three—dimensional geometrywasproposedforLatticeBohzmannMethod(LBM)．Andmuhi—gridparallelLBM wasdevelopedbasedonthe parallelalgorithm of dgeneration．Theproposedalgorithmscanefficientlyreducetheamountofcomputationalgridsand improvetheconvergencebycouplingwiththegridswithdifferentsizes．Numericalresultsalsoshow thattheproposedpraallel algorithmshaveconsiderablescalability． Keywords：LatticeBohzmannMethod(LBM)；muhi—srid；parallelalgorithm；scalability；OpenMP 该方法能有效提高计算效率。最近，Touil等 也提出了一种 0 引言 结合大涡模拟的多尺度网格的LBM，其实验结果进一步验证 复杂流体运动的