×

自适应混合森林网格的鬼影层的优化并行计算。 (英语) Zbl 1496.65150号

作者开发并讨论了一种并行算法,用于计算混合元素类型(包括立方体、棱柱体和四面体)的自适应非协调森林网格的虚层。该算法在t8代码图书馆和限制面对邻居。它扩展了为八叉树森林开发的算法,例如第4次测试库,并且由于其递归性质而既灵活又高效,正如一些数值实验所证明的那样。

MSC公司:

65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
68宽10 计算机科学中的并行算法
2005年5月 并行数值计算
65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] W.Bangerth、C.Burstede、T.Heister和M.Kronbichler,大规模并行通用自适应有限元代码的算法和数据结构,ACM Trans。数学。《软件》,38(2011),第1-28页,https://doi.org/10.1145/2049673.2049678。 ·Zbl 1365.65247号
[2] W.Bangerth、R.Hartmann和G.Kanschat,交易。II-通用面向对象有限元库,ACM Trans。数学。软件,33(2007),24,https://doi.org/10.1145/1268776.1268779。 ·Zbl 1365.65248号
[3] J.Bey,Der BPX-Vorkontifierer in drei Dimensionen:Gitterverfeinerung,Parallelisierung und Simulation,预印本,海德堡大学,德国海德堡,1992年。
[4] C.突发,AMR和非标准数据访问的并行树算法,ACM Trans。数学。《软件》,46(2020),第1-31页,https://doi.org/10.1145/3401990。 ·Zbl 1486.65277号
[5] C.Burstede和J.Holke,非协调自适应网格的四面体空间填充曲线,SIAM J.Sci。计算。,38(2016),第C471-C503页,https://doi.org/10.1137/15M1040049。 ·Zbl 1348.65173号
[6] C.Burstede和J.Holke,基于树的AMR的粗网格划分,SIAM J.Sci。计算。,39(2017),第C364-C392页,https://doi.org/10.1137/16M1103518。 ·Zbl 1377.65126号
[7] C.Burstede、L.C.Wilcox和O.Ghattas,p4est:八叉树森林上并行自适应网格细化的可缩放算法,SIAM J.Sci。计算。,33(2011),第1103-1133页,https://doi.org/10.1137/100791634。 ·Zbl 1230.65106号
[8] C.Chevalier和F.Pellegrini,PT-Scotch:高效并行图排序工具,并行计算。,34(2008),第318-331页,https://doi.org/10.1016/j.parco.2007.12.001。
[9] T.Coupez、L.Silva和H.Digonnet,一个使用PETSc的大规模并行多重网格求解器,用于0级超级计算机上的非结构化网格,在2016年PETSc用户会议上的演示,https://www.ms.anl.gov/petsc/meetings/2016/slides/digonnet.pdf。
[10] A.Dedner、R.Klo¨fkorn和M.Nolte,《DUNE-ALUGrid模块》预印本,https://arxiv.org/abs/1407.6954, 2014.
[11] K.Devine、E.Boman、R.Heaphy、B.Hendrickson和C.Vaughan,用于并行动态应用程序的Zoltan数据管理服务,Comput。科学。《工程》,4(2002),第90-97页。
[12] R.Egan、A.Guidet、F.Temprano-Coleto、T.Isaac、F.J.Peaudecerf、J.R.Landel、P.Luzzatto-Fegiz、C.Burstedde和F.Gibou,平行八叉树网格上不可压缩流动的直接数值模拟,J.Compute。物理。,428(2021),110084,https://doi.org/10.1016/j.jcp.2020.110084。 ·Zbl 07511438号
[13] J.Holke,《基于通用元素类型的并行树自适应网格细化的可伸缩算法》,博士论文,德国波恩莱茵谢·弗里德里希·威廉斯大学,2018年,http://d-nb.info/1173789790/34。
[14] J.Holke和C.Burstedde,t8code:混合非协调网格上的并行AMR,http://github.com/holke/t8代码,2015年(上次访问时间为2019年10月18日)。
[15] T.Isaac、C.Burstedde、L.C.Wilcox和O.Ghattas,分布式八叉树森林的递归算法,SIAM J.Sci。计算。,37(2015),第C497-C531页,https://doi.org/10.1137/10970963。 ·Zbl 1323.65105号
[16] Juálich超级计算中心,JUQUEEN:Ju¨lich超计算中心的IBM Blue Gene/Q超级计算机系统,J.大型研究设施,1(2015),A1,https://doi.org/10.17815/jlsrf-1-18。
[17] 朱利希超级计算中心,JUWELS:朱利希超计算中心的模块化0/1层超级计算机,J.大型研究设施,5(2019),A135,https://doi.org/10.17815/jlsrf-5-171。
[18] G.Karypis和V.Kumar,多层图划分和稀疏矩阵排序的并行算法,J.并行分布计算。,48(1998),第71-95页。
[19] D.Knapp,Adaptive Verfeinerung von Prismen,学士论文,德国波恩波恩大学,2017年。
[20] D.Knapp,《金字塔自适应网格细化的空间填充曲线》,硕士论文,德国波恩莱茵谢·弗里德里希·威廉姆斯大学,2020年。
[21] O.S.Lawlor、S.Chakravorty、T.L.Wilmarth、N.Choudhury、I.Dooley、G.Zheng和L.V.Kaleí,ParFUM:可扩展动态物理应用的非结构化网格并行框架,工程计算。,22(2006),第215-235页,https://doi.org/10.1007/s00366-006-0039-5。
[22] Q.Liu、W.Zhao、J.Cheng、Z.Mo、A.Zhang和J.Liu,非结构化网格上大规模数值模拟的编程框架,2016 IEEE第二届云上大数据安全国际会议(BigDataSecurity)论文集,IEEE高性能和智能计算国际会议(HPSC),和IEEE智能数据与安全国际会议(IDS),2016年,第310-315页,https://doi.org/10.109/BigDataSecurity-HPSC-IDS.2016.12。
[23] 面向计算机的大地测量数据库G.M.Morton;《文件排序新技术》,技术报告,IBM有限公司,纽约州阿蒙克,1966年。
[24] G.皮亚诺(G.Peano)、苏鲁内·库伯(Sur une courbe)、奎伦普莱特(Que remplit tote une air plane)、数学(Math)。《年鉴》,36(1890),第157-160页·JFM 22.0405.01号
[25] M.Rasquin、C.Smith、K.Chitale、E.S.Seol、B.A.Matthews、J.L.Martin、O.Sahni、R.M.Loy、M.S.Shephard和K.E.Jansen,带流动控制的真实机翼模拟的可缩放隐式流动解算器,计算。科学。Eng.,16(2014),第13-21页,https://doi.org/10.109/MCSE.2014.75。
[26] C.Richardson和G.Wells,《使用FEniCS/DOLFIN的高性能多物理模拟》,技术报告eCSE03-10,ARCHER UK National Supercomputing Service的CSE计划,2016年,https://doi.org/10.6084/M9.FIGSHARE.3406582。
[27] I.Sbalzarini、J.Walther、M.Bergdorf、S.Hieber、E.Kotsalis和P.Koumoutsakos,《连续体系统模拟的高效并行粒子-网格库》,J.Compute。物理。,215(2006)第566-588页,https://doi.org/10.1016/j.jcp.2005.11.017。 ·Zbl 1173.76398号
[28] F.Schornbaum和U.Ru¨de,非均匀网格上格子Boltzmann方法的大规模并行算法,SIAM J.Sci。计算。,38(2016),第C96-C126页,https://doi.org/10.1137/15M1035240。 ·Zbl 1381.76301号
[29] J.R.Stewart和H.C.Edwards,开发并行自适应多物理应用的框架方法,有限元。分析。设计。,40(2004),第1599-1617页,https://doi.org/10.1016/j.fine.2003.10.006。
[30] H.Sundar、R.S.Sampath和G.Biros,平行线性八叉树的自底向上构造和2:1平衡求精,SIAM J.Sci。计算。,30(2008),第2675-2708页,https://doi.org/10.1137/070681727。 ·Zbl 1186.68554号
[31] H.Sundar、R.S.Sampath、S.S.Adavani、C.Davatzikos和G.Biros,《使用线性八叉树进行有限元模拟的低常数并行算法》,《ACM/IEEE高性能计算、网络、存储和分析国际会议论文集》(SC'07),2007年。
[32] T.J.Tautges、J.A.Kraftcheck、N.Bertram、V.Sachdeva和J.Magerlein,并行网格表示中的网格界面分辨率和幻影交换,《IEEE第26届国际并行和分布式处理研讨会论文集和博士论坛》,2012年,第1670-1679页。
[33] T.J.Tautges、R.Meyers、K.Merkley、C.Stimpson和C.Ernst,MOAB:面向网格的数据库,报告SAND2004-1592,新墨西哥州阿尔伯克基Sandia国家实验室,2004年。
[34] J.Teunissen和R.Keppens,耦合到MPI-AMRVAC的四叉树/八叉树AMR网格的几何多重网格库,计算。物理。社区。,245 (2019), 106866, https://doi.org/10.1016/j.cpc.2019.106866。 ·Zbl 07674877号
[35] T.Tu、D.R.O'Hallaron和O.Ghattas,《用于超大规模应用的可扩展并行八叉树网格划分》,《ACM/IEEE高性能计算、网络、存储和分析国际会议论文集》(SC'05),2005年,第4-4页,https://doi.org/10.109/SC.2005.61。
[36] T.Weinzierl,《Peano软件并行、基于自动机的动态自适应网格遍历》,ACM Trans。数学。软件,45(2019),14,https://doi.org/10.1145/3319797。 ·Zbl 1471.65213号
[37] T.Weinzierl和M.Mehl,Peano-八叉树自适应笛卡尔多尺度网格的遍历和存储方案,SIAM J.Sci。计算。,33(2011),第2732-2760页,https://doi.org/10.1137/100799071。 ·兹比尔1245.65169
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。