Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs

作者：Zuo, Xian-yu; Mo, Ze-yao^*; Gu, Tong-xiang; Xu, Xiao-wen; Zhang, Ai-qing

来源：Journal of Computational and Applied Mathematics, 2016, 296: 36-46.

DOI：10.1016/j.cam.2015.09.012

• Multi-core system structure
• HSS structure
• Low-rank property
• Supernodal multifrontal method

In this paper, based on the current mainstream multi-core architecture of parallel computer and the robust structured multifrontal factorization (in brief, RSMF) method, we propose a multi-core parallelization of RSMF (in brief, MRSMF) method. MRSMF method parallelizes the nested dissection ordering, symbolic decomposition and numerical decomposition of RSMF method, which aims to implement these operations on the multi-core parallel machine. The multi-core parallelization of symbolic decomposition and numerical decomposition are based on the binary elimination tree. Numerical experiments show that the MRSMF method is effective.

• 出版日期2016-4
• 单位河南大学; 北京应用物理与计算数学研究所