几类典型应用的代数多重网格算法并行可扩展瓶颈分析
来源：计算物理杂志2024年第4期北京时间：
作者：毛润彰, 杜皓, 田鸿运, 黄思路, 张鹏, 徐小文
摘要：对于大规模稀疏线性代数方程组，代数多重网格(AMG)是具有最优计算复杂度的求解算法，但由于其算法流程复杂，导致难以取得理想的并行可扩展性能，难以定位和分析其并行可扩展瓶颈。通过分析AMG算法的性能骨架和通信模式，归纳了三类可扩展性能瓶颈，并引入稀疏矩阵通信域的概念来刻画稀疏模式对并行通信性能的影响。针对辐射流体力学、结构力学、航空发动机三类实际应用的6个具有不同稀疏模式特征的典型算例，实现了多粒度并行可扩展性能瓶颈的定位与分析，总结了未来AMG并行性能优化方向。
关键词：代数多重网格, 并行预条件算法, 并行可扩展性, 性能分析, 性能瓶颈
