一种有效的ADER-DG局部时间步长三维HPC方法
An Efficient ADER-DG Local Time Stepping Scheme for 3D HPC Simulation of Seismic Waves in Poroelastic Media
摘要:
地球科学的许多应用需要模拟多孔介质中的地震波。Biot的孔隙弹性理论描述了固相和液相之间的耦合,并引入了刚性源项,从而增加了计算成本,并激励了利用高性能计算的有效方法。我们提出了一种新的具有任意导数时间步进(ADER-DG)的不连续Galerkin格式的实现,该格式可以处理刚性源项。为了将这个源项与合理的时间步长结合起来,我们使用了一个元素局部时空预测器,它需要在每次元素更新中求解中等大小的线性系统-具有1000到10000个未知数(即,数十亿次)。我们提出了一种新的块回代算法有效地解决这些系统。与LU分解相比,我们将浮点运算的数量减少了25倍。逐块回代被映射到小矩阵-矩阵乘法的序列,代码生成器可用于生成高度优化的代码。我们彻底验证了新的求解器在日益复杂的问题。我们证明了3D问题的高阶收敛性。我们验证了正确的处理点源,材料接口和无牵引边界条件。此外,我们比较对一个新定义的层半空间问题的有限差分代码。我们发现,需要非常高的精度来解决在自由表面的慢P波,而固体颗粒的速度不受粗分辨率。通过使用集群的本地时间步进方案,我们减少了6至10倍的全球时间步进相比,解决方案的时间。最后,我们的研究与扩展和性能分析,证明我们的实施的效率和其潜力的极端规模的模拟。
英文摘要:
Many applications from geosciences require simulations of seismic waves in porous media. Biot's theory of poroelasticity describes the coupling between solid and fluid phases and introduces a stiff source term, thereby increasing computational cost and motivating efficient methods utilising High-Performance Computing. We present a novel realisation of the discontinuous Galerkin scheme with Arbitrary DERivative time stepping (ADER-DG) that copes with stiff source terms. To integrate this source term with a reasonable time step size, we use an element-local space-time predictor, which needs to solve medium-sized linear systems - with 1000 to 10000 unknowns - in each element update (i.e., billions of times). We present a novel block-wise back-substitution algorithm for solving these systems efficiently. In comparison to LU decomposition, we reduce the number of floating-point operations by a factor of up to 25. The block-wise back-substitution is mapped to a sequence of small matrix-matrix multiplications, for which code generators are available to generate highly optimised code. We verify the new solver thoroughly in problems of increasing complexity. We demonstrate high-order convergence for 3D problems. We verify the correct treatment of point sources, material interfaces and traction-free boundary conditions. In addition, we compare against a finite difference code for a newly defined layer over half-space problem. We find that extremely high accuracy is required to resolve the slow P-wave at a free surface, while solid particle velocities are not affected by coarser resolutions. By using a clustered local time stepping scheme, we reduce time to solution by a factor of 6 to 10 compared to global time stepping. We conclude our study with a scaling and performance analysis, demonstrating our implementation's efficiency and its potential for extreme-scale simulations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。