对于大规模稀疏线性代数方程组，代数多重网格（AMG）是具有最优计算复杂度的求解算法，但由于其算法流程复杂，导致难以取得理想的并行可扩展性能，且难以定位和分析其并行可扩展瓶颈。通过分析AMG算法的性能骨架和通信模式，本文归纳了三类可扩展性能瓶颈，并引入稀疏矩阵通信域的概念来刻画稀疏模式对并行通信性能的影响。针对辐射流体力学、结构力学、航空发动机三类实际应用的6个具有不同稀疏模式特征的典型算例，本文实现了多粒度并行可扩展性能瓶颈的定位与分析，总结了未来AMG并行性能优化方向。
科研之友
微信
新浪微博
Facebook
分享链接
