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

摘要

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.