Mat2Boundary:将用户定义的边界条件视为SpMV以用于块结构网格上的分布式PDE求解器
Mat2Boundary: Treating User-Defined Boundary Condition as SpMV for Distributed PDE Solvers on Block-Structured Grids
AI总结:
Mat2Boundary通过将边界条件抽象为稀疏线性算子,统一了多种边界处理方法,提高了分布式PDE求解器的效率和可扩展性。
摘要:
边界条件处理是结构化和块结构网格上PDE求解器中的主要复杂性来源,尤其是在高阶方法和分布式内存执行中。我们提出了Mat2Boundary,一种DSL和编译器,用于边界计算,将广泛类别的边界条件建模为仿射稀疏线性算子。这种抽象统一了halo复制、循环和对称映射、零填充、块边缘同步和用户定义的插值,同时暴露了模块化的基本子矩阵接口用于声明性组合。为了使这种表示高效,Mat2Boundary结合多阶段编程和多面体分析,生成结构化情况下的矩阵免费内核,支持用户定义的稀疏矩阵以处理不规则情况,消除冗余的边界工作,并合成可重用的通信计划用于分布式执行。在两个浅水方程求解器和HPCG上评估,Mat2Boundary实现了高达7.6倍的BC内核加速,减少了70%以上的BC代码,并扩展到1,344个CPU核心,效率为72%-88%。
英文摘要:
Boundary-condition (BC) handling is a major source of complexity in PDE solvers on structured and block-structured grids, especially for high-order methods and distributed-memory execution. We present Mat2Boundary, a DSL and compiler for boundary computations that models a broad class of boundary-conditions as affine sparse linear operators. This abstraction unifies halo copying, circular and symmetric mappings, zero padding, block-edge synchronization, and user-defined interpolation, while exposing a modular basic sub-matrix interface for declarative composition. To make this representation efficient, Mat2Boundary combines multi-stage programming and polyhedral analysis to generate matrix-free kernels for structured cases, support user-defined sparse matrices for irregular cases, eliminate redundant boundary work, and synthesize reusable communication schedules for distributed execution. Evaluated on two shallow-water equation solvers on cubed-sphere grids and HPCG, Mat2Boundary achieves up to 7.6$\times$ BC-kernel speedup, reduces BC code by over 70%, and scales to 1,344 CPU cores with 72%-88% efficiency.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。