期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
几类典型应用的代数多重网格算法并行可扩展瓶颈分析
毛润彰, 杜皓, 田鸿运, 黄思路, 张鹏, 徐小文
计算物理    2024, 41 (4): 403-417.   DOI: 10.19596/j.cnki.1001-246x.8737
摘要243)   HTML13)    PDF (26445KB)(355)   

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

图表 | 参考文献 | 相关文章 | 多维度评价