LBGK模型的分布式并行算法及实现.pdfVIP

第29卷 第22期 计算机工程与设计 2008年 11月 Vo1．29 No．22 ComputerEngineeringandDesign Nov．2008 LBGK模型的分布式并行算法及实现 蔡 群 ， 李 青 (1．金陵科技学院信息技术学院，江苏 南京210001；2．上海大学计算机工程与科学学院，上海200072) 摘 要：在计算流体力学领域 中，由于流场求解的复杂性 ，设计 出高效的并行算法成为了流场并行化计算的研究重点。以格 子Boltzmann方法的理论应用为研究背景，把并行思想和格子Boltzmann方法在模拟流体流动中的计算问题结合起来，讨论 了 格子Boltzmann方法LBGKD2Q9模型的计算过程和计算特点。研究并实现了LBGK模型的分布式并行算法，并在 自强3000 上进行 了算法的并行性能的分析和测试 结果表明，格子Boltzmann方法LBGKD2Q9模型适合大规模的并行计算，能提高计 算的精度和速度，解决复杂流场计算问题。 关键词：格子模型方法；流场模拟；并行计算；分布式；消息传递接 口 中图法分类号：TP311．1 文献标识码：A 文章编号：1000—7024(2008)22．5783．03 DistributedparallelcomputingforLBGK modandit’Simplementation CAIQun，LIQing (1．SchoolofinformationTechnology,JinlingInstituteofTechnology,Nanjing210001，China；2．CollegeofMechatronics EngineeringandAutomation，ShanghaiUniversity,Shanghai200072，China) Abstract：IntheCFDfield，asthecomplexity,designingahigh—effectparallelalgorithm hasbecomehtereserachpointofflow distribution computation．ThetheorymakeslatticeBoltzmannmethod’sapplicationasthesmd~ngbackground，combniespraallelthoughtwith latticeBoltzmannmethodinthecomputationofsimulatingafluid．Thecoursesandcharacteristicsofhtecompuattionbasedonthemodel D2Q9ofLatticeBoltzmannMethodwasdiscussed．Thereserachofdistributedpraallelcomputingaritmh eticforlatticeBoltzmannmethod wasdoneandrealized．Andalgorithm analysisandtestinghavecarriedoutonthesupercomputerself-improvement3000．Resultsindicate latticeBoltzmannmethodD2Q9modelisfitofpraallelcomputing，canimprovecalculativeaccuracynadspeed，nadresolvesthecom— plicatedflow distributioncompuattionproblem． Keywords：latticeboltzmannmethod；flowssimulate；praallelcomputing；distributed；messagepassinginterface(MPI) O 引 言 了性能分析。 1 LB