×

基于树的AMR的粗网格划分。 (英语) Zbl 1377.65126号

摘要:在基于树的自适应网格细化(AMR)中,使用填充曲线在进程之间划分元素。该曲线在从同一根元素树派生的所有元素之间建立排序。当通过连接多棵树来表示复杂的几何图形时,这些树的根会形成一个非结构化的粗网格。我们提出了一种划分粗网格元素的算法,以便(a)无论元素到树的映射如何,细网格都可以被负载平衡到每个进程的相等元素数,并且(b)每个包含细网格元素的进程都可以访问所有相关树的元数据。作为一个附加功能,该算法还对相关幻影(halo)树的元数据进行了分区。我们详细研究了每个进程如何计算分区例程的通信模式,而无需握手,只需最少的数据移动。我们在917e3 MPI列和371e9粗网格元素上演示了此方法的可伸缩性,测量的运行时间为1秒或更短。

理学硕士:

65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] I.Babuška和W.Rheinboldt,{有限元方法的后验误差估计},国际期刊数值。《方法工程》,12(1978),第1597-1615页·兹伯利039665068
[2] M.Bader,《空间填充曲线:科学计算应用简介》,《计算文本》。科学。工程师,施普林格,2012年·兹比尔1283.68012
[3] M.Bader和Ch.Zenger,《使用Sierpinski曲线高效存储和处理自适应三角网格》。国际计算科学会议,计算机课堂讲稿。科学。3991,施普林格,2006年,第673-680页·兹比尔1155.65402
[4] W.Bangerth、R.Hartmann和G.Kanschat,{它处理了II-通用面向对象有限元库},ACM Trans。数学。软件,33(2007),24·Zbl 1365.65248号
[5] M.J.Berger和P.Colella,{冲击流体动力学的局部自适应网格细化},J.Compute。物理。,82(1989),第64-84页·Zbl 0665.76070号
[6] M.J.Berger和J.Oliger,{\it双曲偏微分方程的自适应网格精化},J.Comput。物理。,53(1984),第484-512页·Zbl 0536.65071号
[7] J.Bey,{\it Der BPX-Vorkontifierer in drei Dimensionen:Gitterveinerung,Parallelisierung und Simulation},海德堡大学预印本,1992年。
[8] G.Bryan,{\it Enzo 2.5 Documentation},伊利诺伊大学计算天体物理实验室(2016年10月30日访问)。
[9] A.Burri、A.Dedner、R.Klo¨fkorn和M.Ohlberger,{\it在DUNE}中自适应并行网格的高效实现,载于计算科学与高性能计算II,Springer,2006年,第67-82页。
[10] C.Burstede,{\it p4est:八叉树森林上的平行AMR}(2015年2月27日访问)。
[11] C.Burstede、D.Calhoun、K.T.Mandli和A.R.Terrel,{森林爪:双曲守恒律的混合森林AMR},摘自《并行计算:加速计算科学与工程》,M.Bader、A.Bode、H.J.Bungartz、M.Gerndt、G.R.Joubert和F.Peters编辑,《并行计算进展25》,IOS出版社,2014年,第253-262页。
[12] C.Burstedde、O.Ghattas、M.Gurnis、T.Isaac、G.Stadler、T.Warburton和L.C.Wilcox,{\it Extreme-scale AMR},收录于《SC10:高性能计算、网络、存储和分析国际会议论文集》,IEEE,2010年,第1-12页。
[13] C.Burstedde、O.Ghattas、G.Stadler、T.Tu和L.C.Wilcox,{在千兆瓦级计算机上进行自适应网格PDE模拟},见Proc。2008年8月,Teragrid。
[14] C.Burstede和J.Holke,{非协调自适应网格的四面体空间填充曲线},SIAM J.Sci。计算。,38(2016),第C471-C503页·Zbl 1348.65173号
[15] C.Burstedde、L.C.Wilcox和O.Ghattas,{\it p4est:八叉树森林上并行自适应网格细化的可扩展算法},SIAM J.Sci。计算。,33(2011),第1103-1133页·Zbl 1230.65106号
[16] U.Catalysturek、E.Boman、K.Devine、D.Bozdag、R.Heaphy和L.Riesen,{自适应科学计算的基于Hypergraph的动态负载平衡},摘自Proc。IEEE国际并行和分布式处理研讨会(IPDPS 2007),IEEE,2007。
[17] C.Chevalier和F.Pellegrini,{\it PT-Scotch:高效并行图排序工具},并行计算。,34(2008),第318-331页。
[18] K.Devine、E.Boman、R.Heaphy、B.Hendrickson和C.Vaughan,{并行动态应用程序的Zoltan数据管理服务},计算。科学。《工程》,4(2002),第90-97页。
[19] H.Digonnet、T.Coupez和L.Silva,{\it使用PETSc对Tier0超级计算机上的非结构化网格进行大规模并行多重网格求解,}在PETSc用户会议上的演示,2016年。
[20] J.Dreher和R.Grauer,{\it Racoon:双曲守恒律的平行网格自适应框架},平行计算。,31(2005),第913-932页。
[21] D.Feng、C.Tsolakis、A.N.Chernikov和N.P.Chrisochoides,《分布式共享内存体系结构的可伸缩(3)D混合并行Delaunay图像到网格转换算法》,《计算机辅助设计》,85(2017),第10-19页。
[22] C.Geuzaine和J.-F.Remacle,{it Gmsh:一个内置预处理和后处理设施的三维有限元网格生成器},《国际数值方法工程》,79(2009),第1309-1331页·Zbl 1176.74181号
[23] M.Griebel和G.Zumbusch,{基于散列和填充曲线的自适应PDE解算器中的并行多重网格},并行计算。,25(1999年),第827-843页·Zbl 0945.65138号
[24] M.Griebel和G.Zumbusch,{基于散列的自适应并行多层方法,带填充曲线},见Proc。2001年NIC研讨会,H.Rollnik和D.Wolf,eds.,NIC Ser。9,Forschungszentrum Juílich,2002年,第479-492页。
[25] D.Hilbert,{it-U-ber die stetige Abbildung einer Linie auf ein Fla¨chenstuck},数学。《年鉴》,38(1891),第459-460页·JFM 23.0422.01号
[26] D.A.Ibanez、E.S.Seol、C.W.Smith和M.S.Shephard,{\it Pumi:并行非结构化网格基础设施},ACM Trans。数学。软件,42(2016),17·Zbl 1369.65155号
[27] T.Isaac、C.Burstede、L.C.Wilcox和O.Ghattas,《分布式八叉树林的递归算法》,SIAM J.Sci。计算。,37(2015),第C497-C531页·兹比尔1323.65105
[28] Y.Ito、A.M.Shih、A.K.Erukala、B.K.Soni、A.Chernikov、N.P.Chroisochoides和K.Nakahashi,{\it通过前进前沿方法生成并行非结构化网格},数学。计算。模拟。,75(2007),第200-209页·Zbl 1124.65025号
[29] Juálich超级计算中心,{it JUQUEEN:位于Ju¨lich超计算中心的IBM Blue Gene/Q超级计算机系统},J.大型研究设施,1(2015),A1。
[30] G.Karypis和V.Kumar,{\it多级图划分和稀疏矩阵排序的并行算法},J.并行分布计算。,48(1998),第71-95页。
[31] R.Maxwell、S.Kollet、S.Smith、C.Woodward、R.Falgout、I.Ferguson、N.Engdahl、L.Condon、B.Hector、S.Lopez、J.Gilbert、L.Bearup、J.Jefferson、C.Collins、I.de Graaf、C.Prubilick、C.Baldwin、W.Bosl、R.Hornung和S.Ashby,{it ParFlow用户手册},GWMI 2016-01报告,综合地下水建模中心,2016年。
[32] O.Meister、K.Rahnema和M.Bader,{具有数十亿网格单元的结构化三角网格上的并行内存高效自适应网格精化},ACM Trans。数学。软件,43(2017),19·Zbl 1396.65122号
[33] M.Mirzadeh、A.Guidet、C.Burstede和F.Gibou,《自适应树状网格上的并行水平集方法》,J.Compute。物理。,322(2016),第345-364页·Zbl 1352.65253号
[34] W.F.Mitchell,{一种基于细化树的分区方法,用于使用自适应细化网格进行动态负载平衡},J.Parallel Distribute.Compute。,67(2007),第417-429页·Zbl 1115.68020号
[35] G.M.Morton,《面向计算机的大地测量数据库和文件排序新技术》,技术报告,IBM有限公司,1966年。
[36] C.D.Norton、G.Lyzenga、J.Parker和R.E.Tisdale,《利用金字塔AMR库开发并行GeoFEST(P)》,技术报告,国家航空航天局喷气推进实验室,2004年。
[37] G.皮亚诺,{it Sur une courbe,qui remplit tote une air plane},数学。Ann.,36(1890),第157-160页·JFM 22.0405.01号
[38] A.Pinar和C.Aykanat,{\it 1D分区的快速最优负载平衡算法},J.并行分布计算。,64(2004),第974-996页·Zbl 1068.68038号
[39] A.Rahimian,I.Lashuk,S.Veerapaneni,A.Chandramowlishwaran,D.Malhotra,L.Moon,R.Sampath,A.Shringarpure,J.Vetter,R.Vuduc,et al.,{\it Petascale直接数值模拟200k核芯和异质结构上的血流},见Proc。2010年ACM/IEEE高性能计算、网络、存储和分析国际会议,IEEE,2010年,第1-11页。
[40] 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页。
[41] W.C.Rheinboldt和C.K.Mesztenyi,{关于自适应有限元网格细化的数据结构},ACM Trans。数学。《软件》,6(1980),第166-187页·Zbl 0437.65081号
[42] H.-Y.Schive、Y.-C.Tsai和T.Chiueh,{\it Gamer:一种图形处理单元,加速了天体物理学的自适应梅什清晰度代码},《天体物理学》。补充期刊。,186(2010),第457-484页。
[43] P.M.Selwood和M.Berzins,《并行非结构化四面体网格自适应:算法、实现和可伸缩性》,《并行实践经验》,11(1999),第863-884页。
[44] J.R.Shewchuk,《三角形:设计2D质量的网格生成器和Delaunay三角剖分器》,载于《应用计算几何:走向几何工程》,M.C.Lin和D.Manocha编辑,《计算讲义》。科学。1148年,施普林格出版社,1996年,第203-222页。
[45] H.Si,{\it TetGen–优质四面体网格生成器和三维Delaunay三角剖分器},Weierstra应用分析与随机研究所,柏林,2006年。
[46] W.Sierpiński,新球场继续比赛,公牛队。阿卡德。科学。克拉科维(Cracovie)。A、 1912年,第462-478页·JFM 43.0479.04号
[47] W.Skamarock、J.Oliger和R.L.Street,《数值天气预报的自适应网格细化》,J.Compute。物理。,80(1989),第27-60页·Zbl 0661.76021号
[48] C.W.Smith、M.Rasquin、D.Ibanez、K.E.Jansen和M.S.Shephard,{\it Application Specific Mesh Partition Improvement},技术报告2015-3,伦斯勒理工学院,2015。
[49] D.A.Steinman、J.S.Milner、C.J.Norley、S.P.Lownie和D.W.Holdsworth,《颅内巨大动脉瘤血流动力学的基于图像的计算模拟》,Amer。《神经放射学杂志》,24(2003),第559-566页。
[50] J.R.Stewart和H.C.Edwards,《开发并行自适应多物理应用程序的框架方法》,《有限元分析》。《设计》,40(2004),第1599-1617页。
[51] H.Sundar、R.S.Sampath和G.Biros,{平行线性八叉树的自底向上构造和2:1平衡求精},SIAM J.Sci。计算。,30(2008),第2675-2708页·Zbl 1186.68554号
[52] T.Tu、D.R.O'Hallaron和O.Ghattas,{用于TeraScale应用的可伸缩并行八叉树网格划分},收录于SC'05:2005年ACM/IEEE超级计算会议论文集,ACM/IEEE,2005年。
[53] T.Weinzierl和M.Mehl,{\it Peano–类八叉树自适应笛卡尔多尺度网格的遍历和存储方案},SIAM J.Sci。计算。,33(2011),第2732-2760页·Zbl 1245.65169号
[54] Y.Y\ilmaz、C.O駫zturan、O.Tosun、A.H.O骳zer和S.Soner,《Elmer应用程序的并行网格生成、迁移和分区》,技术报告,欧洲高级计算PREMA-Partnership,2010年。
[55] M.Zhou、O.Sahni、K.D.Devine、M.S.Shephard和K.E.Jansen,{\it为大规模并行模拟控制非结构化网格分区},SIAM J.Sci。计算。,32(2010),第3201-3227页·Zbl 1221.65358号
[56] G.Zumbusch,{并行多层方法。自适应网格细化和负载平衡},Vieweg+Teubner Verlag,2003年·Zbl 1089.65127号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。