乔舒亚·克里斯托弗;罗伯特·法尔古特。;雅各布·施罗德。;斯蒂芬·古兹克（Stephen M.Guzik）。;高新丰 一种用于计算流体力学的自适应网格细化时空并行算法。 （英语） Zbl 07704917号 计算。视觉。科学。 23，第1-4号，第13号文件，第20页（2020）. 摘要：本文描述了一种具有时空自适应网格细化（AMR）的时空并行算法。将带子循环的AMR添加到多重网格实时简化（MGRIT）中，以提供高效的自适应网格，减少在较粗网格上执行的功。该算法是通过集成两个软件库来实现的：XBraid（多网格并行时间集成。https://computation.llnl.gov/projects/parallel-timeintegration-multigrid)和Chombo（AMR应用程序的Chombo-软件包-设计文件，2014年）。前者是使用多重网格的并行时间集成库，后者是大规模并行结构的AMR库。采用这种自适应时空并行算法的是Chord[S.M.古兹克等，计算。流体123、202–217（2015；Zbl 1390.65091号)]，用于解决可压缩流体动力学问题的计算流体动力学（CFD）应用程序代码。在相同的求解精度下，通过对Couette流和Stokes第二问题的时间序列积分使用时空并行化，证明了加速比。在瞬态Couette流情况下，至少实现了1.5倍的加速，而在时间周期问题上，在时间序列情况下，加速可达13.7倍。在这两种情况下，加速都是通过添加处理器和及时探索额外的并行化来实现的。数值实验表明，该算法对于能够利用时间并行性的CFD应用是很有前景的。未来的工作将侧重于提高并行性能，并提供更多复杂流体动力学的测试，以证明算法的全部潜力。 引用于4文件 MSC公司： 65新元 偏微分方程边值问题的数值方法 关键词：时间并行;网格并行时间;适应性;多重网格;MGRIT公司;高阶CFD;有限体积 引文：Zbl 1390.65091号 软件：XBraid公司;闪存;琼博 PDF格式BibTeX公司 XML格式引用 \textit{J.Christopher}等人，计算。视觉。科学。23，第1--4号，第13号论文，20页（2020；Zbl 07704917） 全文： 内政部 参考文献： [1] AMReX：块结构AMR的软件框架。https://amrex-codes.github.io/amrex/。2018年10月3日访问 [2] CASTRO：自适应网格，天体物理辐射流体动力学模拟代码。https://amrex-astro.github.io/Castro/。2019年5月16日访问 [3] 序曲：一个用于求解复杂几何中偏微分方程的面向对象工具包。https://www.overtureframework.org/。2019年5月16日访问 [4] p4est：八叉树森林上的并行自适应网格细化。http://www.p4est.org/。2019年5月16日访问 [5] SAMRAI：结构化自适应网格优化应用程序基础设施。https://computation.llnl.gov/projects/samrai。2018年10月3日访问 [6] XBraid：与多重网格的并行时间集成。https://computation.llnl.gov/projects/parallel-time-integration-multigrid。2018年9月24日访问 [7] Adams，M.、Colella，P.、Graves，D.T.、Johnson，J.N.、Johansen，H.S.、Keen，N.D.、Ligocki，T.J.、Martin，D.F.、McCorquodale，P.W.、Modiano，D.、Schwartz，P.O.、Sternberg，T.D.、Van Straalen，B.：AMR应用的Chombo软件包-设计文件。技术报告LBNL-6616E，劳伦斯伯克利国家实验室（2014） [8] Anderson，J.，《现代可压缩流：历史视角》（2002），波士顿：麦格劳-希尔教育出版社，波士顿 [9] Batchelor，GK，《流体动力学导论》（2000），剑桥：剑桥大学出版社，剑桥·Zbl 0958.76001号 ·doi:10.1017/CBO9780511800955 [10] Brandt，A.：流体动力学中的多级自适应计算。在：技术报告AIAA-79-1455中。弗吉尼亚州威廉斯堡AIAA（1979） [11] 布里格斯，WL；VE亨森；McCormick，SF，《多重网格教程》（2000），费城：工业和应用数学学会，费城·Zbl 0958.65128号 ·doi:10.1137/1.9780898719055 [12] Christopher，J.，Gao，X.，Guzik，S.M.，Falgout，R.，Schroder，J.：完全时空自适应网格细化算法的时间并行。在：AIAA科技2020论坛。佛罗里达州奥兰多美国航空航天研究所（2020年）。doi:10.2514/6.2020-0340 [13] Christopher，J.，Gao，X.，Guzik，S.M.，Falgout，R.D.，Schroder，J.B.：可压缩navier-stokes方程的时空自适应性与时间多重网格缩减。摘自：第19届铜山多网格方法会议，第10页（2019年） [14] 科尔拉，P。；多尔，MR；Hittinger，JAF；Martin，DF，映射坐标下的高阶有限体积法，JCP，230，2952-2976（2011）·Zbl 1218.65119号 [15] 科尔拉，P。；Sekora，MD，PPM限制器，在平滑极值处保持准确性，J.Compute。物理。，227, 15, 7069-7076 (2008) ·Zbl 1152.65090号 ·doi:10.1016/j.jcp.2008.03.034 [16] 白天，MS；贝尔，JB，复杂化学层流反应流动的数值模拟，库布斯特。理论模型。，5355-556（2000年）·Zbl 0970.76065号 ·doi:10.1088/1364-7830/4/4/309 [17] De Sterck，H。；弗吉尼亚州法尔古特；AJM豪斯；麦克拉克伦，SP；Schroder，JB，线性平流和无粘burgers方程的自适应空间粗化并行时间多重网格，SIAM J.Sci。计算。，41，A538（2017）·Zbl 1407.65040号 [18] A.杜比。；Almgren，A。；贝尔·J。；Berzins，M。；Brandt，S。；布莱恩，G。；科尔拉，P。；格雷夫斯，D。；Lijewski，M。；Löffler，F。；奥谢，B。；Schnetter，E。；Van Straalen，B。；Weide，K.，《块结构自适应网格细化软件包中高级框架的调查》，J.Parallel Distribute.Compute。，74, 12, 3217-3227 (2014) ·doi:10.1016/j.jpdc.2014.07.001 [19] RD法尔古特；弗里德霍夫，S。；科列夫，电视；麦克拉克伦，SP；Schroder，JB，《多重网格并行时间集成》，SIAM J.Sci。计算，36，C635-C661（2014）·Zbl 1310.65115号 ·doi:10.1137/130944230 [20] RD法尔古特；弗里德霍夫，S。；科列夫，电视；麦克拉克伦，SP；Schroder，JB，多重网格并行时间积分，SIAM J.Sci。计算。，36、6、C635-C661（2014）·Zbl 1310.65115号 ·doi:10.137/130944230 [21] RD法尔古特；弗里德霍夫，S。；范德维尔，S。；科列夫，电视；麦克拉克伦，SP；Schroder，JB，时空并发的多重网格方法，计算。视觉。科学。，18, 4-5, 123-143 (2017) ·Zbl 1448.65146号 ·doi:10.1007/s00791-017-0283-9 [22] Falgout，R.D.，Katz，A.，Kolev，T.V.，Schroder，J.，Wissink，A.M.，Yang，U.：可压缩流体动力学应用的多重网格简化并行时间积分。劳伦斯·利弗莫尔国家实验室技术报告（2014） [23] Falgout，R.D.，Katz，A.，Kolev，T.V.，Schroder，J.B.，Wissink，A.，Yang，U.M.：可压缩流体动力学应用的多重网格简化并行时间积分。技术报告LLNL-JRNL-663416，劳伦斯·利弗莫尔国家实验室（2015） [24] Falgout，R.D.，Manteuffel，T.A.，Schroder，J.B.，Southworth，B.：移动网格的并行时间。技术报告LLNL-TR-681918，劳伦斯·利弗莫尔国家实验室（2016） [25] Friedhoff，S.，Hahne，J.，Kulchytska-Ruchka，I.，Schöps，S.：探索涡流问题的并行时间方法。arXiv预印arXiv:1810.13263（2018）·Zbl 1469.78053号 [26] Fryxell，B。；Olson，K。；Ricker，P。；时间，外汇；津格尔，M。；兰姆，DQ；MacNeice，P。；罗斯纳，R。；特鲁兰，JW；Tufo，H.，FLASH：用于模拟天体物理热核闪光的自适应网格流体动力学代码，ApJS，131，1273（2000）·doi:10.1086/317361 [27] MJ甘德；Carraro，T。；盖革，M。；科克尔，S。；Rannacher，R.，《50年时间并行时间集成、多重拍摄和时域分解》，69-114（2015），柏林：施普林格出版社，柏林·Zbl 1337.65127号 ·doi:10.1007/978-3-319-23321-53 [28] 甘德，MJ；Neumüller，M.，抛物问题的新时空并行多重网格算法分析，SIAM J.Sci。计算。，38、4、A2173-A2208（2016）·兹比尔1342.65225 ·doi:10.1137/15M1046605 [29] Gao，X.：湍流非混合燃烧流的并行求解自适应方法。多伦多大学博士论文（2008） [30] Gao，X.，Guzik，S.M.，Olschanowsky，C.：结构化网格上可压缩粘性流的高性能四阶有限体积算法。提交给AIAA J·Zbl 1368.76040号 [31] Gao，X.，Guzik，S.M.J.：可压缩navier-stokes方程的四阶格式。致：AIAA 2015-0298，第53届AIAA航空航天科学会议（2015） [32] Gao，X.，Guzik，S.M.J.，Colella，P.：笛卡尔网格有限体积法上粘性通量的四阶边界处理。致：AIAA 2014-1277，第52届AIAA航空航天科学会议（2014） [33] 高，X。；Northrup，S。；Groth，C.，二维非混合燃烧流的并行求解自适应方法，进展计算。流体。动态。《国际期刊》，11，2，76-95（2011）·Zbl 1278.76067号 ·doi:10.1504/PCFD.2011.038834 [34] Gao，X.，Owen，L.D.，Guzik，S.M.：可压缩navier-stokes方程的一种带广义曲线坐标变换的并行自适应数值方法。国际期刊数字。方法。液体，可接受 [35] Gao，X.，Owen，L.D.，Guzik，S.M.：燃烧的高阶有限体积法。致：AIAA 2016-1808，第54届AIAA航空航天科学会议（2016） [36] Garnier，E.，Adams，N.，Sagaut，P.：可压缩流动的大涡模拟。科学计算。施普林格荷兰（2009）。doi:10.1007/978-90-481-2819-8·Zbl 1179.76005号 [37] Georgiadis，N.J.，Rizzetta，D.P.，Fureby，C.：大型模拟：当前能力、推荐实践和未来研究第27页（2009年） [38] Groth，C.，De Zeeuw，D.，Powell，K.，Gombosi，T.，Stout，Q.：理想磁流体力学的并行解决方案自适应方案。摘自：第14届计算流体动力学会议。美国航空航天研究所，美国弗吉尼亚州诺福克（1999）。数字对象标识代码：10.2514/6.1999-3273 [39] Günther，S。；计量器，NR；Schroder，JB，带XBraid库的非侵入式并行时间伴随解算器，计算。视觉。科学。，19, 3-4, 85-95 (2018) ·兹伯利07704539 ·doi:10.1007/s00791-018-0300-7 [40] Günther，S。；高格，NR；Schroder，JB，用非稳态偏微分方程同时优化的非侵入式并行时间方法，Optim。方法软件。，34, 1306 (2018) ·Zbl 1428.35641号 ·doi:10.1080/10556788.2018.1504050 [41] Günther，S.、Ruthotto，L.、Schroder，J.、Cyr，E.、Gauger，N.：深度剩余神经网络的分层并行训练。SIAM数据科学杂志（2019年（已提交））。ArXiv预打印ArXiv:1812.04352·Zbl 1508.68306号 [42] 山姆·古兹克（SM Guzik）；高，X。；Olschanowsky，C.，《用于求解结构网格上控制可压缩粘性流的偏微分方程的高性能有限体积算法》，计算。数学应用。，72, 2098-2118 (2016) ·Zbl 1368.76040号 ·doi:10.1016/j.camwa.2016.08.004 [43] 山姆·古兹克（SM Guzik）；高，X。；LD欧文；McCorquodale，P。；Colella，P.，一种在映射坐标系中保留自由流的四阶有限体积方法，具有自适应网格细化，计算。流体，123，202-217（2015）·Zbl 1390.65091号 ·doi:10.1016/j.com流体.2015.10.001 [44] Guzik，S.M.J.，McCorquodale，P.，Colella，P.：映射网格的一种自由流保持高阶有限体积方法，具有自适应网格细化。In:AIAA 2012-0574，第50届AIAA航空航天科学会议（2012）·Zbl 1390.65091号 [45] Hessenthaler，A。；Nordsletten，D。；O·Röhrle。；施罗德，J。；Falgout，R.，线性弹性方程多重网格缩减时间算法的收敛性，数值。线性代数应用。，25、3、e2155（2018）·Zbl 1513.65345号 ·doi:10.1002/nla.2155 [46] 霍顿，G。；Vandwalle，S.，抛物型偏微分方程的时空多重网格方法，SIAM J.Sci。计算。，16, 4, 848-864 (1995) ·Zbl 0828.65105号 ·doi:10.1137/0916050 [47] AJ豪斯；斯特克，HD；弗吉尼亚州法尔古特；麦克拉克伦，S。；Schroder，J.，线性平流和无粘burgers方程的自适应空间粗化并行时间多重网格，SIAM J.Sci。计算。，41、1、A538-A565（2019）·Zbl 1407.65040号 ·doi:10.1137/17M1144982 [48] 兰格，美国。；Matculevich，S。；Repin，S.，使用抛物线问题的稳定时空IgA近似的自适应解算器的保证误差界和局部指标，计算。数学。应用。，78, 8, 2641-2671 (2019) ·Zbl 1443.65185号 ·doi:10.1016/j.camwa.2019.04.009 [49] Lecouvez，M.，Falgout，R.D.，Woodward，C.S.，Top，P.：电力系统并行多重网格时间缩减方法。摘自：电力和能源协会大会（PESGM）第1-5页（2016年） [50] Lohner，R.、Othmer，C.、Mrosek，M.、Figueroa，A.、Dego，A.：外部空气动力学的夜间工业LES。参加：AIAA科学技术2020论坛。美国航空航天学会。doi:10.2514/6.2020-2031·Zbl 1521.76231号 [51] Margolin，LG公司；Rider，WJ；Grinstein，FF，用隐式LES模拟湍流，J.Turbul。，7, 1-27 (2006) ·Zbl 1273.76213号 ·doi:10.1080/14685240500331595 [52] 马丁·D·。；科尔拉，P。；安格尔，M。；Alexander，F.，多尺度非平衡物理的自适应网格细化，计算。科学。工程师，7，3，24-31（2005）·doi:10.1109/MCSE.2005.45 [53] 马丁，DF；科尔拉，P。；Graves，D.，三维不可压缩Navier-Stokes方程的以细胞为中心的自适应投影方法，J.Compute。物理。，227, 3, 1863-1886 (2008) ·兹比尔1137.76040 ·doi:10.1016/j.jcp.2007.09.032 [54] McCorquodale，P。；Colella，P.，局部精细网格上守恒定律的高阶有限体积方法，Commun。应用程序。数学。计算。科学。，6, 1, 1-25 (2011) ·Zbl 1252.65163号 ·doi:10.2140/camcos.2011.6.1 [55] 米尼亚蒂，F。；Colella，P.，《混合双曲线+N体系统的块结构自适应网格和时间优化》，J.Compute。物理。，227, 1, 400-430 (2007) ·Zbl 1128.85007号 ·doi:10.1016/j.jcp.2007.07.035 [56] 欧文，L。；古兹克，S。；Gao，X.，映射域上多物种气体流动的高阶自适应算法，计算。流体，170，249-260（2018）·Zbl 1410.76256号 ·doi:10.1016/j.compfluid.2018.05.010 [57] LD欧文；高，X。；Guzik，SM，解决冲击和爆炸问题的四阶有限体积算法中改进单调性的技术，J.Compute。物理学。(2020) ·Zbl 1440.76099号 ·doi:10.1016/j.jcp.2020.109515 [58] Owen，L.D.、Guzik，S.M.、Gao，X.：多物种流的高阶CFD建模。摘自：燃烧研究所西州分部秋季会议（2015年）。WSSCI 2015-134IE-0030 [59] Owen，L.D.，Guzik，S.M.，Gao，X.：映射网格上化学反应可压缩流动的四阶有限体积算法（AIAA 2017-4498）（2017） [60] Sagaut，P.：《不可压缩流动的大涡模拟：简介》，第3版。科学计算。施普林格，柏林（2006）。doi:10.1007/b137536·Zbl 1091.76001号 [61] Schroder，J.B.，Lecouvez，M.，Falgout，R.D.，Woodward，C.S.，Top，P.：电力系统与计划事件的实时并行解决方案。电力和能源协会大会（PESGM）第1-5页（2018年） [62] Simon，HD，《并行计算流体动力学：实现和结果》（1992），剑桥：麻省理工学院出版社，剑桥·Zbl 0805.65150号 [63] Steinbach，O.，抛物线问题的时空有限元方法，计算。方法应用。数学。(2015) ·Zbl 1329.65229号 ·doi:10.1515/三月-2015-0026 [64] O.斯坦巴赫。；Yang，H.，三维和4D中热量方程自适应时空有限元离散化的代数多重网格方法比较：三维和4D中自适应时空FEM的AMG比较，Numer。线性代数应用。，2013年2月25日（2018）·Zbl 1513.65084号 ·doi:10.1002/nla.2143 [65] Sterck，H.D.、Falgout，R.D.、Friedhoff，S.、Krzysik，O.A.、MacLachlan，S.P.：优化线性平流的mgrit和准实粗糙网格算子。arXiv:1910.03726。(2019) ·Zbl 07396250号 [66] Van Straalen，B.，Colella，P.，Graves，D.T.，Keen，N.：无分布式元数据的Petascale块结构AMR应用程序。在：诉讼，第二部分。计算机科学课堂讲稿。2011年欧洲-保时捷并行处理第17届国际会议，斯普林格（2011）。国际标准图书编号978-3-642-23396-8 [67] Yang，Z.，Large-edy simulation:过去、现在和未来，Chin。J.Aeronaut公司。，28, 1, 11-24 (2015) ·doi:10.1016/j.cja.2014.12.007 [68] Yue，X.，Shu，S.，Xu，X.、Bu，W.、Pan，K.：二维空分扩散方程的全有限元多重网格并行。arXiv预印arXiv:1805.06688（2018） [69] 张，Q。；Johansen，H。；Colella，P.，一种用于求解对流扩散方程的四阶精确有限体积法，SIAM J.Sci。计算。，34、2、B179-B201（2012）·Zbl 1302.76139号 ·数字对象标识代码：10.1137/10820105 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。