×

动态自适应网格中高效stack-RLE聚类概念的评估。 (英语) Zbl 1355.65127号

概述:在动态变化的网格上有效实现并行偏微分方程模拟的一种方法是使用填充曲线(SFC)。虽然SFC算法具有低内存需求和接近最优的线性复杂分区方法等优点,但它们需要有效的通信策略来保存和利用连接信息,尤其是动态变化的网格。我们的方法是使用稀疏通信图来存储连接信息并分块传输数据。这允许每个内存上下文高效地生成多个分区(由集群表示),这与运行时编码(RLE)相结合,直接为共享、分布式和混合并行化提供了优雅的解决方案,并允许基于集群的优化。虽然之前的工作侧重于特定方面,但我们在本文中对stack-RLE聚类方法进行了总体紧凑的总结,包括有助于理解该方法的基于顶点的通信方面。这项工作的主要贡献是证明了stack-RLE聚类方法对于有效实现科学计算方法和实际计算机科学与工程(CSE)的不同相关构建块的适用性应用:对于512核上的小规模可扩展性基准测试,我们显示了95%的强可扩展性;对于有限体积求解器,我们显示出8192核上的弱可扩展性超过90%,并且在每个时间步长中都会改变网格结构;通过编写器任务优化模拟数据后端;比较分析基准以分析适应性标准;以及海啸模拟,作为我们方法波浪传播的代表性真实世界展示,该方法将并行完全自适应网格细化的总体工作量减少了95%,并且基于与SFC有序规则网格单元的比较,将计算时间减少了\(7.6\)结果得到改善,系数为62.2,浮标站数据的精度与之类似。

理学硕士:

65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
2005年5月 并行数值计算
6500万08 含偏微分方程初值和初边值问题的有限体积法
76B15号机组 水波、重力波;色散和散射,非线性相互作用
76个M12 有限体积法在流体力学问题中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.Bader,《空间填充曲线:科学计算应用简介》,文本计算。科学。工程师9,施普林格,海德堡,2013年·兹比尔1283.68012
[2] M.Bader、A.Breuer、O.Meister、K.Rahnema和M.Schreiber,《动态自适应三角网格海啸模拟的并行化和软件概念》,2012年;访问日期:2015-06-01。
[3] M.Bader、K.Rahnema和C.Attila Vigh,{动态自适应递归结构三角网格上的记忆效率Sierpinski阶遍历},载于《第10届应用并行与科学计算国际会议论文集》,第2卷,K.Jonasson主编,《计算讲义》。科学。7134,柏林施普林格出版社,2012年,第302-311页。
[4] M.Bader、S.Schraufstetter、C.A.Vigh和J.Behrens,{使用Sierpinski曲线的内存高效自适应网格生成和多重网格算法的实现},国际。J.计算。科学。工程,4(2008),第12-21页。
[5] J.Behrens和J.Zimmermann,{用空间填充曲线方法对非结构化网格生成器进行并行化},《2000年欧洲-巴黎并行处理》,纽约斯普林格出版社,2000年,第815-823页。
[6] M.J.Berger、D.L.George、R.J.LeVeque和K.T.Mandli,{it The GeoClaw software for depth-averaged flows with adaptive refinement},《高级水资源研究》,34(2011),第1195-1206页。
[7] M.J.Berger和R.J.LeVeque,{使用双曲系统的波传播算法进行自适应网格细化},SIAM J.Numer。分析。,35(1998),第2298-2316页·Zbl 0921.65070号
[8] C.Burstedde,O.Ghattas,M.Gurnis,G.Stadler,E.Tan,T.Tu,L.C.Wilcox,and S.Zhong,{在千兆位超级计算机上的可缩放自适应地幔对流模拟},《2008年ACM/IEEE超级计算会议论文集》,IEEE出版社,新泽西州皮斯卡塔韦,2008,62。
[9] C.Burstede、L.C.Wilcox和O.Ghattas,{\it\textttp4est:八叉树林上并行自适应网格细化的可缩放算法},SIAM J.Sci。计算。,33(2011),第1103-1133页·Zbl 1230.65106号
[10] C.E.Castro、M.Ka¨ser和E.F.Toro,《地球物理应用的时空自适应数值方法》,Philos。事务处理。R.Soc.伦敦。序列号。数学。物理学。工程科学。,367(2009),第4613-4631页·Zbl 1192.86006号
[11] P.Fischer、J.Lottes、D.Pointer和A.Siegel,《反应堆流体动力学的Petascale算法》,J.Phys。Conf.序列号。,125 (2008), 012076.
[12] A.Frank,{it Organisationsprinzipien zur Integration von Geometricscher Modellierung,Numerischer Simulation und Visualisierung},论文,德国慕尼黑科技大学信息研究所,2000年。
[13] D.L.George,{具有稳定状态和淹没的可变地形上浅水方程的增广Riemann解法},J.Compute。物理。,227(2008),第3089-3113页·Zbl 1329.76204号
[14] F.I.Gonzaílez、R.J.LeVeque、P.Chamberlain、B.Hirai、J.Varkovitzky和D.L.George,《GeoClaw模型的验证》,GeoClaw海啸建模小组,华盛顿大学西雅图分校,2011年。
[15] F.Guönther、M.Mehl、M.Po¨gl和C.Zenger,{it基于空间填充曲线的分层数据结构上PDE的缓存算法},SIAM J.Sci。计算。,28(2006),第1634-1650页·Zbl 1162.68406号
[16] D.F.Harlacher、H.Klimach、S.Roller、C.Siebert和F.Wolf,{填充曲线上非结构化网格的动态负载平衡},第26届国际并行和分布式处理研讨会暨博士论坛(IPDPSW)论文集,IEEE,华盛顿特区,2012年,第1661-1669页。
[17] G.Jin和J.Mellor-Crummey,《SFCGEN:通过递归高效生成多维填充曲线的框架》,ACM Trans。数学。软质。,31(2005),第120-148页·Zbl 1073.65017号
[18] S.Jin、R.R.Lewis和D.West,《顶点法线计算算法的比较》,《可视化计算机》,21(2005),第71-82页。
[19] W.B.March、K.Czechowski、M.Dukhan、T.Benson、D.Lee、A.J.Connolly、R.Vuduc、E.Chow和A.G.Gray,{it优化大型天文数据的点相关性计算},《高性能计算、网络、存储和分析国际会议论文集》,SC'12,IEEE计算机学会,华盛顿特区,2012年,13372324。
[20] A.Marochko和A.Kukanov,{英特尔线程构建块任务调度器}中的可组合并行基础,《2011年ParCo会议录》,比利时根特,2011年,第545-554页。
[21] O.Meister、K.Rahnema和M.Bader,《动态自适应结构三角网格上缓存效率仿真的软件概念》,摘自《Exascale计算之路上的应用、工具和技术》(ParCo 2012,比利时根特),高级并行计算。22,IOS出版社,阿姆斯特丹,2012年,第251-260页。
[22] R.-P.Mundani,《几何结构模拟》,德国斯图加特大学电子技术与信息技术信息学院论文,2006年,亚琛Shaker。
[23] T.Neckel,{《PDE框架-皮亚诺:高效流动模拟的环境》,论文,德国慕尼黑科技大学信息研究所,2009年。
[24] A.Rahimian、I.Lashuk、S.Veerapaneni、A.Chandramowlishwaran、D.Malhotra、L.Moon、R.Sampath、A.Shringarpure、J.Vetter、R.Vuduc、D.Zorin和G.Biros,《2010年ACM/IEEE HPC国际会议论文集》,《网络、存储和分析》,SC'10,IEEE计算机学会,华盛顿特区,2010年,第1-11页。
[25] H.Sagan,{\it Space-Filling Curves},Universitext,Springer-Verlag,纽约,1994年·Zbl 0806.01019号
[26] M.Schreiber,{动态自适应网格和动态资源管理上基于集群的仿真并行化},论文,德国慕尼黑科技大学信息研究所,2014年。
[27] M.Schreiber和H.-J.Bungartz,{动态自适应网格上模拟的基于集群的通信和负载平衡},《国际计算科学会议论文集》(ICCS’14),Procedia Compute。科学。29,Elsevier,纽约,2014年,第2241-2253页。
[28] M.Schreiber、H.-J.Bungartz和M.Bader,{使用动态树拆分和连接方法实现完全自适应仿真的共享内存并行化},第19届IEEE高性能计算国际会议(印度普纳),IEEE,华盛顿特区,2012,13485445。
[29] M.Schreiber等人,{与本作品相关的源代码网站和知识库},(镜像)。
[30] M.Schreiber、T.Weinzierl和H.-J.Bungartz,{动态自适应网格的集群优化和模拟并行化},《2013年欧洲-巴黎并行处理》,纽约斯普林格,2013年,第484-496页。
[31] M.Schreiber、T.Weinzierl和H.-J.Bungartz,{自适应网格的基于SFC的通信元数据编码},《并行计算:加速计算科学与工程》,高级并行计算。25,IOS出版社,阿姆斯特丹,2013年,第233-242页。
[32] G.Shao,X.Li,C.Ji和T.Maeda,2011年东北地震太平洋沿岸9.1兆瓦地震的震源机制和滑动历史,受远震体和表面波约束,地球行星空间,63(2011),第559-564页。
[33] H.D.Simon,{并行处理非结构化问题的分区},计算。系统。工程,2(1991),第135-148页。
[34] C.E.Synolakis、E.N.Bernard、V.V.Titov、U.Kânoğlu和F.I.Gonzaílez,《NOAA海啸数值模型评估标准、标准和程序》,NOAA技术备忘录。OAR PMEL-135,美国国家海洋和大气管理局/太平洋海洋环境实验室,西雅图,华盛顿州,2007年。
[35] K.Utku和C.E.Synolakis,{分段线性地形上的长波爬升},J.流体力学。,374(1998),第1-28页·Zbl 0965.76014号
[36] C.A.Vigh,{结构化动态自适应三角网格上浅水方程的并行模拟},德国慕尼黑科技大学信息研究所博士论文,2012年。
[37] T.Weinzierl,{多尺度自适应Cart.Grids}上并行PDE求解器的框架,论文,德国慕尼黑科技大学信息研究所,2009年。
[38] T.Weinzierl和M.Mehl,{\it Peano–类八叉树自适应笛卡尔多尺度网格的遍历和存储方案},SIAM J.Sci。计算。,33(2011),第2732-2760页·Zbl 1245.65169号
[39] P.Wessel和W.H.F.Smith,《自由软件帮助绘制和显示数据》,Eos Trans。阿米尔。地球物理学。《联合》,72(1991),第441-446页。
[40] G.Zumbusch,{关于填充曲线诱导分区的质量},ZAMM Z.Angew。数学。机械。,81(2000),第25-28页·Zbl 1163.65341号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。