×

与维数无关的半拉格朗日间断Galerkin码的高性能计算方面。 (英语) Zbl 1348.35004号

摘要:最近发展的半拉格朗日间断Galerkin方法用于离散双曲型偏微分方程(通常为一阶方程)。由于这些方法是保守的,在空间上是局部的,并且能够限制数值扩散,因此它们被认为是更传统的半拉格朗日格式(通常基于多项式或样条插值)的一个有希望的替代方案。
本文考虑分布式存储系统(所谓集群)的半拉格朗日间断Galerkin方法的并行实现。在维也纳科学集群2(VSC-2)上进行了强标度和弱标度研究。在弱缩放的情况下,我们观察到二维和四维问题以及多达8192个内核的并行效率都高于0.8。强大的可扩展性结果表明,至少可以扩展到512个内核(我们考虑在合理的时间内可以在单个处理器上运行的问题)。此外,我们研究了使用提供的框架实现的二维Vlasov-Poisson解算器的缩放。所有仿真都是在最坏情况下进行的;即,在CFL(Courant-Freedrichs-Lewy)数随问题大小线性增加的情况下。
本文介绍的框架使用MPI和混合并行方法促进了科学代码(基于C++模板)的维度无关实现。我们描述了实现的基本要素。

MSC公司:

35-04 偏微分方程相关问题的软件、源代码等
65-04 数值分析相关问题的软件、源代码等
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
83年第35季度 弗拉索夫方程
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 北卡罗来纳州克鲁塞尔斯。;梅伦伯格,M。;Sonnendrücker,E.,Vlasov方程的保守半拉格朗日格式,J.Compute。物理。,229, 6, 1927-1953 (2010) ·Zbl 1303.76103号
[3] 邱,J.M。;Shu,C.W.,保正半拉格朗日间断Galerkin公式:理论分析和在Vlasov-Poisson系统中的应用,J.Compute。物理。,230, 23, 8386-8409 (2011) ·Zbl 1273.65147号
[4] 北卡罗来纳州克鲁塞尔斯。;梅伦伯格,M。;Vecil,F.,用于Vlasov-Poisson的间断Galerkin半拉格朗日方法,(ESAIM:论文集,第32卷(2011),EDP科学),211-230·Zbl 1302.76099号
[5] Einkemmer,L。;Ostermann,A.,Vlasov-Poisson方程间断Galerkin/Strang分裂近似的收敛性分析,SIAM J.Numer。分析。,52, 2, 757-778 (2014) ·Zbl 1302.82108号
[6] 北卡罗来纳州克鲁塞尔斯。;拉图,G。;Sonnendrücker,E.,基于局部三次样条插值的并行Vlasov解算器,J.Compute。物理。,228, 5, 1429-1446 (2009) ·Zbl 1171.76044号
[8] Einkemmer,L。;Ostermann,A.,关于平流问题的半拉格朗日和傅立叶方法的误差传播,计算。数学。申请。,69, 3, 170-179 (2015) ·Zbl 1364.65179号
[9] Bigot,J。;格兰吉拉德,V。;拉图,G。;Passeron,C。;Rozar,F。;Thomine,O.,《蓝色基因/Q上超出32K核的GYSELA编码缩放》(ESAIM:Proceedings,vol.43(2013)),117-135
[10] Glassey,R.T.,动力学理论中的Cauchy问题(1996),SIAM·Zbl 0858.76001号
[11] Cheng,C。;Knorr,G.,《组态空间中Vlasov方程的积分》,J.Compute。物理。,22, 3, 330-351 (1976)
[12] 卡多姆采夫,B.B。;Petviashvili,V.I.,《弱分散介质中孤立波的稳定性》,Sov。物理学。道克。,15, 539-541 (1970) ·Zbl 0217.25004号
[13] 克莱因,C。;斯巴伯,C。;Markowich,P.,《Kadomtsev-Petviashvili方程振荡状态的数值研究》,J.非线性科学。,17, 5, 429-470 (2007) ·Zbl 1128.37043号
[14] 克莱因,C。;Saut,J.C.,广义Kadomtsev-Petviashvili方程解的爆破和稳定性的数值研究,非线性科学杂志。,22, 5, 763-811 (2012) ·Zbl 1253.35150号
[17] 弗里戈,M。;Johnson,S.G.,FFTW3的设计与实现,Proc。IEEE,93,2,216-231(2005),“程序生成、优化和平台适配”专刊
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。