弗洛里安·肖恩鲍姆；乌尔里奇·吕德 非均匀网格上格子Boltzmann方法的大规模并行算法。 （英语） Zbl 1381.76301号 SIAM J.科学。计算。 38，第2号，C96-C126（2016）. 摘要：格子Boltzmann方法在当前的超级计算系统上显示出良好的可扩展性，因此日益成为大规模非稳态流动模拟的替代方法，可达到万亿（10^{12}）个网格节点。此外，网格优化可以大大节省内存和计算时间。然而，这些节省是以更复杂的数据结构和算法为代价的。特别是，具有不同网格大小的子域之间的接口必须进行特殊处理。在本文中，我们介绍了在软件框架waLBerla中实现的并行算法、分布式数据结构和通信例程，以支持基于非均匀网格的大规模并行格子Boltzmann模拟。此外，我们还评估了我们的方法在两台当前PB级超级计算机上的性能。在IBM Blue Gene/Q系统上，使用近200万个线程执行具有精细网格的最大弱伸缩性基准测试，不仅显示出近乎完美的可伸缩性，而且绝对性能接近每秒一万亿格Boltzmann单元更新。在基于Intel的系统上，使用精细网格和总计850多万个单元的模拟具有很强的可伸缩性，每一时间步长的性能低于1毫秒。这使得能够使用复杂、不均匀的网格和每小时400万个时间步长的计算时间进行模拟。 引用于20文件 MSC公司： 76米28 粒子法和晶格气体法 2005年5月 并行数值计算 关键词：晶格玻尔兹曼方法；网格细化；非均匀网格；超级计算；可扩展并行算法；并行性能；伦敦银行；高性能混凝土；计算流体力学 软件：森林爪；伦敦3D；p4测试；泡沫FOS/C；皮亚诺；LUDWIG公司；OpenLB（打开LB）；瓦尔贝拉；迪巴普；帕拉博斯 PDF格式BibTeX公司 XML格式引用 \textit{F.Schornbaum}和\textit{U.Rüde}，SIAM J.Sci。计算。C96第2号38号--C126（2016；Zbl 1381.76301） 全文： 内政部 arXiv公司 参考文献： [1] C.K.Aidun和J.R.Clausen，{复杂流动的格子-玻尔兹曼方法}，《流体力学年鉴》。，42（2010），第439-472页·Zbl 1345.76087号 [2] R.Ammer，M.Markl，U.Ljungblad，C.Koírner，and U.Ruíde，{用平行热自由表面晶格Boltzmann方法模拟快速电子束熔化}，计算。数学。申请。，67（2014），第318-330页·Zbl 1381.76273号 [3] D.Anderl、M.Bauer、C.Rauh、U.Ru¨de和A.Delgado，{使用格子Boltzmann方法对蛋白质泡沫中吸附和气泡相互作用的数值模拟}，食品功能。，5（2014年），第755-763页。 [4] P.Bailey、J.Myre、S.D.C.Walsh、D.J.Lilja和M.O.Saar，{使用图形处理器加速晶格Boltzmann流体流动模拟}，《并行处理国际会议论文集》，2009年，第550-557页。 [5] D.Bartuschat和U.Ru¨de，《微流体流动中带电粒子的并行多物理模拟》，J.Compute。科学。，8（2015），第1-19页。 [6] M.Bauer、J.Hoötzer、M.Jainta、P.Steinmetz、M.Berghoff、F.Schornbaum、C.Godenschwager、H.Ko¨stler、B.Nestler和U.Ru¨de，《三元共晶定向凝固的大规模平行相场模拟》，《高性能计算、网络、存储和分析国际会议论文集》，美国计算机学会，2015年，第8:1-8:12页。 [7] S.Becker、S.Kniesburges、Stefan、S.Mu¨ller、A.Delgado、G.Link、M.Kaltenbacher和M.Do¨llinger，《人声模型中的流动结构-声学交互》，J.acoustic。美国证券交易委员会。，125（2009），第1351-1361页。 [8] P.L.Bhatnagar、E.P.Gross和M.Krook，气体碰撞过程模型。带电和中性单组分系统中的小振幅过程}，Phys。第94版（1954年），第511-525页·Zbl 0055.23609号 [9] S.Bogner，S.Mohanty，和U.Rude，{使用格子Boltzmann方法对稀释和中等密度流体-颗粒系统的阻力关联}，国际。《多相流杂志》，68（2015），第71-79页。 [10] H.-J.Bungartz、M.Mehl、T.Neckel和T.Weinzierl，{应用于流体动力学的PDE框架Peano：在八叉树自适应笛卡尔网格上并行多尺度流体动力学求解器的有效实现}，计算。机械。，46（2010年），第103-114页·Zbl 1301.76056号 [11] C.Burstede、D.Calhoun、K.Mandli和A.R.Terrel，《森林爪：双曲守恒律的混合森林控制AMR》，高级并行计算。，25（2014），第253-262页。 [12] C.Burstede、L.C.Wilcox和O.Ghattas，{it P{it 4}Est:八叉树林上并行自适应网格细化的可缩放算法}，SIAM J.Sci。计算。，33（2011年），第1103-1133页·Zbl 1230.65106号 [13] H.Chen、O.Filippova、J.Hoch、K.Molvig、R.Shock、C.Teixeira和R.Zhang，基于体积公式的晶格玻尔兹曼方法中的网格精化，Phys。，A、 362（2006），第158-167页。 [14] S.Chen和G.D.Doolen，{流体流动的格子Boltzmann方法}，《流体力学年鉴》。，30（1998年），第329-364页·Zbl 1398.76180号 [15] J.-C.Desplat、I.Pagonabaraga和P.Bladon，{路德维希：复杂流体的并行格子-玻尔兹曼代码}，计算。物理学。Comm.，134（2001），第273-290页·兹比尔1032.76055 [16] D.D’Humieres，{广义格子Boltzmann方程}，收录于《稀薄气体动力学：理论与模拟》，美国航空航天研究所，1994年，第450-458页。 [17] D.D’Humieres，{三维多重弛豫格子Boltzmann模型}，Philo。事务处理。R.Soc.伦敦。序列号。数学。物理学。工程科学。，360（2002），第437-451页·Zbl 1001.76081号 [18] C.Feichtinger、S.Donath、H.Ko¨stler、J.Go¨tz和U.Ru¨de，{\it WaLBerla:计算工程模拟的HPC软件设计}，J.Compute。科学。，2（2011年），第105-112页。 [19] J.Fietz、M.J.Krause、C.Schulz、P.Sanders和V.Heuveline，{复杂几何形状上的优化混合平行晶格Boltzmann流体流动模拟}，《2012年欧洲-保时捷并行处理》，《计算讲义》。科学。，柏林施普林格出版社，2012年，第818-829页。 [20] O.Filippova和D.Hénel，｛\it晶格BGK模型的网格精化｝，J.Comput。物理。，147（1998），第219-228页·Zbl 0917.76061号 [21] S.Freudiger、J.Hegewald和M.Krafczyk，{基于层次网格的多物理格子Boltzmann原型的并行化概念}，Prog。计算。流体动力学。，8（2008），第168-178页·Zbl 1388.76289号 [22] I.Ginzburg，F.Verhaeghe和D.D'Humieres，{用双松弛时间格子Boltzmann格式研究简单流体力学解}，Commun。计算。物理。，3（2008年），第519-581页。 [23] I.Ginzburg、F.Verhaeghe和D.D'Humieres，{双松弛时间格子Boltzmann格式：关于参数化、速度、压力和混合边界条件}，Commun。计算。物理。，3（2008年），第427-478页。 [24] C.Godenschwager、F.Schornbaum、M.Bauer、H.Ko¨stler和U.Ru¨de，{\it复杂几何中万亿个单元的混合并行流模拟框架}，《高性能计算、网络、存储和分析国际会议论文集》，美国计算机学会，2013年，第35:1-35:12页。 [25] D.Groen、O.Henrich、F.Janoschek、P.Coveney和J.Harting，《流体动力学中的晶格-玻尔兹曼方法：湍流和复杂胶体流体》，发表于2011年朱利奇蓝基因/P极限缩放研讨会，朱利奇超级计算中心，2011年。 [26] D.Groen、J.Hetherington、H.B.Carver、R.W.Nash、M.O.Bernabeu和P.V.Coveney，《HemeLB晶格性能分析和建模——Boltzmann模拟环境》，J.Compute。科学。，4（2013），第412-422页。 [27] S.M.Guzik、T.H.Weisgraber、P.Colella和B.J.Alder，{插值方法和晶格精度-玻尔兹曼网格细化}，J.Compute。物理。，259（2014），第461-487页·Zbl 1349.76687号 [28] G.Hager、J.Treibig、J.Habich和G.Wellein，《通过简单机器模型探索现代多核芯片的性能和功率特性》，摘自《并发与计算：实践与经验》，威利，纽约，2014年。 [29] M.Hasert，{分布式八叉树上的多尺度格子Boltzmann模拟}，博士论文，德国亚琛州立大学，2014年。 [30] M.Hasert、K.Masilamani、S.Zimny、H.Klimach、J.Qi、J.Bernsdorf和S.Roller，《使用基于并行树的格子Boltzmann解算器Musubi}进行复杂流体模拟》，J.Compute。科学。，5（2014年），第784-794页。 [31] X.He和L.-S.Luo，{不可压缩Navier-Stokes方程的格子Boltzmann模型}，J.Stat.Phys。，88（1997），第927-944页·Zbl 0939.82042号 [32] V.Heuveline、M.J.Krause和J.Latt，《朝向格子Boltzmann方法的混合并行化》，计算。数学。申请。，58（2009），第1071-1080页·Zbl 1189.76408号 [33] V.Heuveline和J.Latt，《OpenLB项目：格子Boltzmann方法的开源和面向对象实现》，国际出版社。现代物理学杂志。C、 18（2007），第627-634页·Zbl 1388.76293号 [34] D.Kandhai、W.Soll、S.Chen、A.Hoekstra和P.Sloot，{嵌套网格上的有限差分格-BGK方法}，计算。物理学。社区。，129（2000），第100-109页·Zbl 0976.76067号 [35] G.Karypis和V.Kumar，{划分不规则图的快速高质量多级方案}，SIAM J.Sci。计算。，20（1999年），第359-392页·Zbl 0915.68129号 [36] M.J.Krause、T.Gengenbach和V.Heuveline，《复杂几何形状流体流动的混合并行模拟：在人类肺部的应用》，2010年Euro-Par并行处理研讨会，计算机课堂讲稿。科学。6586，柏林施普林格出版社，2011年，第209-216页。 [37] D.Lagrava、O.Malaspinas、J.Latt和B.Chopard，《多畴晶格玻尔兹曼网格细化进展》，J.Compute。物理。，231（2012），第4808-4822页·Zbl 1246.76131号 [38] J.Latt，《Lattice Boltzmann Simulations中的单元选择》，技术报告，LBMethod.org（2008）。 [39] LB3D、，http://ccs.chem.ucl.ac.uk/lb3d。 [40] M.Mehl、T.Neckel和P.Neumann，｛\it Navier-Stokes和Lattice-Boltzmann在Peano框架中的八叉树样网格上｝，Internal。J.数字。方法流体，65（2011），第67-86页·Zbl 1427.76188号 [41] H.Meyerhenke，{基于扰动扩散重划分的并行数值模拟动态负载平衡}，《第15届并行与分布式系统国际会议论文集》，2009年，第150-157页。 [42] H.Meyerhenke、B.Monien和T.Sauerwald，{一种新的基于扩散的多级算法，用于计算非常高质量的图形划分}，《IEEE并行和分布式处理国际研讨会论文集》，2008年，第1-13页。 [43] A.A.Mohamad和A.Kuzmin，{晶格玻尔兹曼方法中力项的临界评估，自然对流问题}，国际。《热质传递杂志》，53（2010），第990-996页·Zbl 1406.76073号 [44] P.Neumann和T.Neckel，{\it八叉树网格上格子Boltzmann模拟的动态网格细化技术}，计算。机械。，51（2013），第237-253页·Zbl 1312.76051号 [45] 帕拉博斯，网址：http://www.palabos.org/。 ·兹比尔1524.76288 [46] 彭彦、舒志忠、周永通、牛晓东、卢晓云，{多块方法在粘性流体浸没边界格子Boltzmann方法中的应用}，《计算》杂志。物理。，218（2006），第460-478页·Zbl 1161.76552号 [47] K.Pickl，M.Hofmann，T.Preclik，H.Ko¨stler，A.-S.Smith，和U.Ru¨de，{自我推进微生物的并行模拟}，《并行计算：加速计算科学与工程》（CSE），高级并行计算。25，IOS出版社，阿姆斯特丹，2014年，第395-404页。 [48] Y.Qian、D.D’Humieres和P.Lallemand，Navier-Stokes方程的格子BGK模型，欧洲物理学报。，17（1992），第479页·Zbl 1116.76419号 [49] A.Randles，{在大规模并行超级计算机上使用格子Boltzmann方法建模心血管血流动力学}，博士论文，哈佛大学，马萨诸塞州剑桥，2013年。 [50] M.Rohde、D.Kandhai、J.J.Derksen和H.E.A.van den Akker，{it格子的通用、质量守恒的局部网格细化技术-Boltzmann格式}，国际。J.数字。《液体方法》，51（2006），第439-468页·Zbl 1276.76060号 [51] M.Schönherr、K.Kucher、M.Geier、M.Stiebler、S.Freudiger和M.Krafczyk，{关于CPU和GPU非均匀网格上格子Boltzmann方法的多线程实现}，计算。数学。申请。，61（2011），第3730-3743页。 [52] J.Tölke、S.Freudiger和M.Krafczyk，{一种使用分层网格进行格子Boltzmann多相流模拟的自适应方案}，计算与流体，35（2006），第820-830页·Zbl 1177.76332号 [53] D.Yu、R.Mei和W.Shyy，{粘性流体流动的多块格点Boltzmann方法}，国际。J.数字。《液体方法》，39（2002），第99-120页·Zbl 1036.76051号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。