×

非协调自适应网格的四面体填充曲线。 (英语) Zbl 1348.65173号

小结:我们介绍了一种用于三角和四面体红色重定义的空间填充曲线,该曲线可以使用位交错操作进行计算,类似于众所周知的Z阶曲线或用于立方网格的莫顿曲线。为了存储足够的随机访问信息,我们定义了一种低内存编码,每个三角形使用10个字节,每个四面体使用14个字节。我们提出了计算网格元素在恒定时间内的父元素、子元素和面邻域的算法,以及填充曲线中的下一个和上一个元素,以及给定元素是否位于根单纯形的边界上。我们的演示以一个可伸缩性演示结束,该演示在大型分布式内存系统上创建和调整选定的网格。

理学硕士:

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

参考文献:

[1] V.Akçelik、J.Bielak、G.Biros、I.Epanomeritakis、A.Fernandez、O.Ghattas、E.J.Kim、J.Lopez、D.R.O'Hallaron、T.Tu和J.Urbanic,{\it高分辨率地震正演和逆演模拟在太尺度计算机上},SC03:高性能计算、网络、存储和分析国际会议论文集,ACM/IEEE,2003年。
[2] F.Alauzet和A.Loseille,《关于使用空间填充曲线进行平行各向异性网格自适应》,摘自《第18届国际网格圆桌会议论文集》,B.W.Clark编辑,Springer,2009年,第337-357页,http://dx.doi.org/10.1007/978-3-642-04319-2_20doi:10.1007/978-3642-04319-2-20。
[3] I.Babuška和W.C.Rheinboldt,{自适应有限元计算的误差估计},SIAM J.Numer。分析。,15(1978年),第736-754页,http://dx.doi.org/10.1137/0715049doi:10.1137/0715049·Zbl 0398.65069号
[4] M.Bader,《空间填充曲线:科学计算应用简介》,文本计算。科学。工程,施普林格,纽约,2012年·兹比尔1283.68012
[5] W.Bangerth、C.Burstede、T.Heister和M.Kronbichler,{大规模并行通用自适应有限元代码的算法和数据结构},ACM Trans。数学。《软件》,38(2011),第14:1-14:28页·Zbl 1365.65247号
[6] W.Bangerth、R.Hartmann和G.Kanschat,{\it deal.II–通用面向对象有限元库},ACM Trans。数学。软件,33(2007),24,http://dx.doi.org/10.1145/1268776.1268779doi:10.1145/1268776。1268779. ·Zbl 1365.65248号
[7] R.E.Bank、A.H.Sherman和A.Weiser,{\it正则局部网格求精的一些求精算法和数据结构},《科学计算,数学和计算在物理科学中的应用》,第1卷,R.S.Stapleman编辑,IMACS/North-Holland,1983年。
[8] E.Baínsch,{二维和三维局部网格细化},IMPACT Comput。科学。工程,3(1991),第181-191页,http://dx.doi.org/10.1016/0899-8248(91)90006-G编号:10.1016/0899-8248(91)9006-G·Zbl 0744.65074号
[9] J.Bey,{\it Der BPX-Vorkontifierer in drei Dimensionen:Gitterveinerung,Parallelisierung und Simulation},海德堡大学预印本,1992年。
[10] J.Bey,{单纯形网格求精:关于弗洛伊登塔尔算法和同余类的最佳数目},Numer。数学。,85(2000),第1-29页,http://dx.doi.org/10.1007/s002110050475doi:10.1007/s002110050475·Zbl 0949.65128号
[11] K.Brix、R.Massjung和A.Voss,{自适应间断Galerkin方法的精化和连通算法},SIAM J.Sci。计算。,33(2011),第66-101页,http://dx.doi.org/10.1137/090767418doi:10.1137/090767418·Zbl 1227.65092号
[12] T.N.Bui和C.Jones,{\it找到好的近似顶点和边分区是NP困难的},Inform。过程。莱特。,42(1992),第153-159页,http://dx.doi.org/10.1016/0020-0190(92)90140-Q-doi:10.1016/0020-0190(92)9140-Q·Zbl 0764.68061号
[13] H.-J.Bungartz、M.Mehl和T.Weinzierl,{使用空间填充曲线}的并行自适应笛卡尔PDE解算器,《2006年欧洲-巴黎并行处理》,Springer-Verlag,纽约,2006年,第1064-1074页。
[14] C.Burstede、O.Ghattas、M.Gurnis、T.Isaac、G.Stadler、T.Warburton和L.C.Wilcox,{\it Extreme-scale AMR},摘自《SC10:高性能计算、网络、存储和分析国际会议论文集》,ACM/IEEE,2010年。
[15] C.Burstedde、O.Ghattas、G.Stadler、T.Tu和L.C.Wilcox,{\it Towards adaptive mesh PDE simulations on petascale computers},《Teragrid学报》,2008年8月。
[16] C.Burstedde、L.C.Wilcox和O.Ghattas,{\it p4est:八叉树森林上并行自适应网格细化的可扩展算法},SIAM J.Sci。计算。,33(2011),第1103-1133页,http://dx.doi.org/10.1137/100791634doi:10.1137/100791634·Zbl 1230.65106号
[17] C.Carstensen,{it允许在Courant有限元空间}上进行(H^1)稳定(L^2)投影的自适应网格细化算法,Constr。约,20(2004),第549-564页·Zbl 1064.65143号
[18] U.Catalysturek、E.Boman、K.Devine、D.Bozdag、R.Heaphy和L.Riesen,{基于超图的自适应科学计算动态负载平衡},《第21届国际并行与分布式处理研讨会论文集》(IPDPS’07),IEEE,2007年。
[19] J.S.Centre,{it JUQUEEN:位于Juálich超级计算中心的IBM Blue Gene/Q超级计算机系统},J.Large-Scale Res.Facilities,A1(2015),http://dx.doi.org/10.17815/jlsrf-1-18doi:10.17815/jlsrf-1-18。
[20] C.Chevalier和F.Pellegrini,{\it PT-Scotch:高效并行图排序工具},并行计算。,34(2008),第318-331页,http://dx.doi.org/10.1016/j.parco.2007.12.001doi:10.1016/j.parco.2007.12.001。
[21] W.Do¨rfler,{\ it泊松方程的收敛自适应算法},SIAM J.Numer。分析。,33(1996),第1106-1124页,http://dx.doi.org/10.1137/0733054doi:10.1137/0733054·Zbl 0854.65090号
[22] P.F.Fischer、G.W.Kruse和F.Loth,《复杂几何过渡流的谱元方法》,科学杂志。计算。,17(2002),第81-98页,http://dx.doi.org/10.1023/A:1015188211796doi:10.1023/A:1015188211796·Zbl 1001.76075号
[23] N.Golias和R.Dutton,{\it Delaunay三角剖分和3D自适应网格生成},有限元。分析。设计。,25(1997),第331-341页,自适应网格,第2部分,http://dx.doi.org/10.1016/S0168-874X(96)00054-6网址:10.1016/S0168-874X(96)0.0054-6·Zbl 0916.73051号
[24] H.Haverport和F.van Walderveen,{\it二维空间填充曲线的局部性和边界盒质量},Comput。地理。,43(2010年),第131-174页·Zbl 1203.65045号
[25] D.Hilbert,{it-U-ber die stetige Abbildung einer Linie auf ein Fla¨chenstuck},数学。《年鉴》,38(1891),第459-460页·JFM 23.0422.01号
[26] Ø. Hjelle和M.D\ae hlen,《三角剖分和应用》,数学。可视化,Springer,纽约,2006年,http://www.springer.com/us/book/9783540332602。 ·Zbl 1104.52006年
[27] T.Isaac、C.Burstede和O.Ghattas,{textup2:1八叉树平衡的低成本并行算法},第26届IEEE国际并行与分布式处理研讨会论文集,IEEE,2012,http://dx.doi.org/10.1109/IPDPS.2012.47doi:10.1109/IPDPS.2012.47。
[28] T.Isaac、C.Burstede、L.C.Wilcox和O.Ghattas,《分布式八叉树林的递归算法》,SIAM J.Sci。计算。,37(2015),第C497-C531页,http://dx.doi.org/10.1137/10970963doi:10.1137/140970963·兹比尔1323.65105
[29] G.Karypis和V.Kumar,{\it多级图划分和稀疏矩阵排序的并行算法},J.并行分布计算。,48(1998),第71-95页。
[30] D.A.Kopriva、S.L.Woodruff和M.Y.Hussaini,{用非协调间断谱元法计算电磁散射},国际。J.数字。方法工程,53(2002),第105-122页,http://dx.doi.org/10.1002/nme.394doi:10.1002/nme.394·Zbl 0994.78020号
[31] I.Kossazkỳ,{\it二维和三维局部网格细化的递归方法},J.Compute。申请。数学。,55(1994),第275-288页,http://dx.doi.org/10.1016/0377-0427(94)90034-5doi:10.1016/0377-0427(94)900034-5·Zbl 0823.65119号
[32] M.Lee、L.De Floriani和H.Samet,{分层四面体网格中的常数时间邻域发现},SMI 2001形状建模和应用国际会议,2001年,第286-295页,http://dx.doi.org/10.1109/SMA.2001.923400doi:10.1109/SMA.2001.923400。
[33] A.Logg,K.-A.Mardal和G.N.Wells,eds.,{用有限元法自动求解微分方程},Lect。注释计算。科学。Eng.84,Springer,纽约,2012年,http://dx.doi.org/10.1007/978-3642-23099-8doi:10.1007/978-3642-23099-8·Zbl 1247.65105号
[34] G.M.Morton,《面向计算机的大地测量数据库和文件排序新技术》,技术报告,IBM有限公司,加拿大安大略省渥太华,1966年。
[35] L.Oliker和R.Biswas,{\it PLUM:自适应非结构化网格的并行负载平衡},J.Parallel Distrib.Comput。,52(1998),第150-177页,http://dx.doi.org/10.1006/jpdc.1998.1469doi:10.1006/jpdc.1998.1469·Zbl 0920.68016号
[36] L.Oliker、R.Biswas和H.N.Gabow,{动态负载平衡的平行四面体网格自适应},平行计算。,26(2000),第1583-1608页,http://dx.doi.org/10.1016/S0167-8191(00)00047-8网址:10.1016/S0167-8191(00)0.0047-8·Zbl 0948.68075号
[37] OpenCFD,{\it OpenFOAM–开源CFD工具箱–用户指南},1.4版,英国OpenCFD有限公司,2007年。
[38] E.J.Otoo和H.Zhu,{使用半四元码在球面上进行索引},《空间数据库的进展》,《计算讲义》。科学。692,D.Abel和B.Chin Ooi,编辑,施普林格,柏林,1993年,第510-529页,http://dx.doi.org/10.1007/3-540-56869-7_29doi:10.1007/3-540-56869-7_29。
[39] G.皮亚诺,{it Sur une courbe,qui remplit tote une air plane},数学。Ann.,36(1890),第157-160页·JFM 22.0405.01号
[40] J.R.Pilkington和S.B.Baden,{\it Partitioning with Spacefilling Curves},技术报告,加州大学圣地亚哥分校计算机科学与工程系,1994年。
[41] A.Rahimian、I.Lashuk、S.Veerapaneni、A.Chandramowlishwaran、D.Malhotra、L.Moon、R.Sampath、A.Shringarpure、J.Vetter、R.Vuduc等人,《2010年ACM/IEEE高性能计算国际会议论文集》,{Petascale直接数值模拟200k核和异构架构上的血流},《网络、存储和分析》,IEEE计算机社会出版社,2010年,第1-11页。
[42] 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,{带流动控制的真实机翼模拟的可缩放隐式流动解算器},计算。科学。工程,16(2014),第13-21页,http://dx.doi.org/10.1109/MCSE.2014.75doi:10.1109/MCSE.2014.75。
[43] W.C.Rheinboldt和C.K.Mesztenyi,{关于自适应有限元网格细化的数据结构},ACM Trans。数学。软件,6(1980),第166-187页,http://dx.doi.org/10.1145/355887.355891doi:10.1145/355887.355891·Zbl 0437.65081号
[44] H.Sagan,{填充曲线},施普林格,纽约,1994年·Zbl 0806.01019号
[45] J.Shewchuk,{it Delaunay精炼网格生成},博士论文,CS技术报告CMU-CS-97-137。卡内基·梅隆大学,匹兹堡,1997年·Zbl 1016.68139号
[46] J.R.Shewchuk,《{it Triangle:工程2D质量网格生成器和Delaunay三角剖分器}》,《应用计算几何:走向几何工程》,《计算讲义》。科学。1148,M.C.Lin和D.Manocha编辑,Springer-Verlag,柏林,1996年,第203-222页。
[47] H.Si,{\it TetGen–优质四面体网格生成器和三维Delaunay三角剖分器},Weierstrass应用分析与随机研究所,柏林,2006年。
[48] W.Sierpiński,新球场继续比赛,公牛队。阿卡德。科学。克拉科维(Cracovie)。A(1912年),第462-478页·JFM 43.0479.04号
[49] C.W.Smith、M.Rasquin、D.Ibanez、K.E.Jansen和M.S.Shephard,{\it Application Specific Mesh Partition Improvement},技术报告2015-3,伦斯勒理工学院,2015,https://www.scorec.rpiedu/REPORTS/2015-3.pdf。
[50] D.A.Steinman、J.S.Milner、C.J.Norley、S.P.Lownie和D.W.Holdsworth,《颅内巨大动脉瘤血流动力学的基于图像的计算模拟》,Amer。《神经放射学杂志》,24(2003),第559-566页。
[51] J.R.Stewart和H.C.Edwards,开发并行自适应多物理应用程序的框架方法,有限元。分析。设计。,40(2004),第1599-1617页,http://dx.doi.org/10.1016/j.finel.2003.10.006doi:10.1016/j.fine.2003.10.006。
[52] H.Sundar、R.S.Sampath和G.Biros,{平行线性八叉树的自底向上构造和2:1平衡求精},SIAM J.Sci。计算。,30(2008),第2675-2708页,http://dx.doi.org/10.1137/070681727doi:10.1137/070681727·Zbl 1186.68554号
[53] T.J.Tautges、R.Meyers、K.Merkley、C.Stimpson和C.Ernst,{\it MOAB:A Mesh-Oriented Database},技术报告SAND2004-1592,Sandia National Laboratories,Albuquerque,NM,2004年。
[54] T.Tu、D.R.O'Hallaron和O.Ghattas,{\it用于太尺度应用的可扩展并行八叉树网格划分},在SC中'05:高性能计算、网络、存储和分析国际会议论文集,ACM/IEEE,2005年,http://dx.doi.org/10.109/SC.2005.61doi:10.1109/SC.2005.61。
[55] T.Weinzierl和M.Mehl,{\it Peano–类八叉树自适应笛卡尔多尺度网格的遍历和存储方案},SIAM J.Sci。计算。,33(2011),第2732-2760页,http://dx.doi.org/10.1137/100799071doi:10.1137/100799071·Zbl 1245.65169号
[56] 张三生,{四面体的连续细分和四面体网格上的多重网格方法},休斯顿数学杂志。,21(1995年),第541-556页·Zbl 0855.65124号
[57] G.W.Zumbusch,{自适应优化网格的负载平衡},Proc。申请。数学。机械。,1(2002),第534-537页·Zbl 1422.65434号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。