arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2110.03044physics.comp-phphysics.flu-dyn
收藏

在代数框架中实现磁通限制器

On the implementation of flux limiters in algebraic frameworks

Nicolás Valle, Xavier Álvarez-Farré, Andrey Gorobets, Jesús Castro, Assensi Oliva, F. Xavier Trias

摘要:

通量限制器的使用在科学计算界广泛用于捕获激波不连续性,并且对于高速空气动力学、多相流和一般双曲方程的时间积分至关重要。与此同时,新的计算架构的突破和超级计算机系统的混合带来了巨大的可移植性挑战,特别是对于遗留代码,因为形成算法的计算子程序,即所谓的内核,必须适应各种复杂的并行编程范式。从这个角度来看,依赖于最低限度的内核集的创新实现的开发简化了科学计算软件在最先进的超级计算机上的部署,同时它需要重新制定算法,例如上述通量限制器。基于经典的网格概念,结合基本的代数拓扑和图论,采用代数数据结构和核函数,提出了一种新的磁链限制器公式。因此,传统的通量限制器被转换成只有两种类型的计算内核:稀疏矩阵向量乘法和广义逐点二元运算符。新提出的配方简化部署这样一个数值技术在大规模并行,潜在的混合,计算系统,并证明了一个典型的平流问题。

英文摘要:

The use of flux limiters is widespread within the scientific computing community to capture shock discontinuities and are of paramount importance for the temporal integration of high-speed aerodynamics, multiphase flows, and hyperbolic equations in general. Meanwhile, the breakthrough of new computing architectures and the hybridization of supercomputer systems pose a huge portability challenge, particularly for legacy codes, since the computing subroutines that form the algorithms, the so-called kernels, must be adapted to various complex parallel programming paradigms. From this perspective, the development of innovative implementations relying on a minimalist set of kernels simplifies the deployment of scientific computing software on state-of-the-art supercomputers, while it requires the reformulation of algorithms, such as the aforementioned flux limiters. Equipped with basic algebraic topology and graph theory underlying the classical mesh concept, a new flux limiter formulation is presented based on the adoption of algebraic data structures and kernels. As a result, traditional flux limiters are cast into a stream of only two types of computing kernels: sparse matrix-vector multiplication and generalized pointwise binary operators. The newly proposed formulation eases the deployment of such a numerical technique in massively parallel, potentially hybrid, computing systems and is demonstrated for a canonical advection problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑