计算机工程与科学2024，Vol.46Issue(7)：1158-1166,9.DOI:10.3969/j.issn.1007-130X.2024.07.003
MiniBranRAP:极小化分支判断数的AMG粗网格矩阵计算并行算法
MiniBranRAP:A minimizing branch parallel algorithm of the coarse matrix computation in AMG solver
摘要
Abstract
Algebraic multi-grid(AMG)is one of the most commonly used algorithms for solving large-scale sparse linear algebra equations in the field of scientific engineering computing and industrial simulation.For each grid layer in the Setup phase,AMG needs to calculate the coarse grid matrix Ac=RAP through the product of three sparse matrix based on the restriction operator R,the current fine grid matrix A,and the interpolation operator P,which has become the main bottleneck in the parallel performance of AMG.This paper first discovers that the performance bottleneck of the RAP parallel al-gorithm in mainstream AMG solvers is caused by the quadratic complexity of branch judgments.Then,utilize the row-based order characteristics of the sparse matrix format CSR,and propose a RAP parallel algorithm called MiniBranRAP with linear complexity of branch judgment counts.The algorithm is inte-grated into the JXPAMG solver,and the effectiveness of the algorithm is verified through practical examples.The numerical test results show that,for 6 typical examples from practical applications,compared with the latest version of Hypre's BoomerAMG solver,the JXPAMG solver based on Mini-BranRAP can speed up the computation efficiency of the Setup phase by an average of 3.3 times and a maximum of 9.3 times on 28 processors.关键词
代数多重网格(AMG)/粗网格矩阵计算/分支判断/Hypre/JXPAMGKey words
algebraic multi-grid(AMG)/coarse grid matrix computation/branch/Hypre/JXPAMG分类
信息技术与安全科学引用本文复制引用
杜皓,毛润彰,邓蕴桐,黄思路,徐小文..MiniBranRAP:极小化分支判断数的AMG粗网格矩阵计算并行算法[J].计算机工程与科学,2024,46(7):1158-1166,9.基金项目
国家自然科学基金(62032023) （62032023）
