Affiliation:
1. Department of Mathematics, Purdue University, IN, USA
2. Lawrence Berkeley National Laboratory, Berkeley, CA, USA
Abstract
We present a structured parallel geometry-based multifrontal sparse solver using hierarchically semiseparable (HSS) representations and exploiting the inherent low-rank structures. Parallel strategies for nested dissection ordering (taking low rankness into account), symbolic factorization, and structured numerical factorization are shown. In particular, we demonstrate how to manage two layers of tree parallelism to integrate parallel HSS operations within the parallel multifrontal sparse factorization. Such a structured multifrontal factorization algorithm can be shown to have asymptotically lower complexities in both operation counts and memory than the conventional factorization algorithms for certain partial differential equations. We present numerical results from the solution of the anisotropic Helmholtz equations for seismic imaging, and demonstrate that our new solver was able to solve 3D problems up to 600
3
mesh size, with 216M degrees of freedom in the linear system. For this specific model problem, our solver is both faster and more memory efficient than a geometry-based multifrontal solver (which is further faster than general-purpose algebraic solvers such as MUMPS and SuperLU_DIST). For the 600
3
mesh size, the structured factors from our solver need about 5.9 times less memory.
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference38 articles.
1. Improving Multifrontal Methods by Means of Block Low-Rank Representations
2. Hybrid scheduling for the parallel solution of linear systems
3. A. Aminfar S. Ambikasaran and E. Darve. 2014. A fast block low-rank dense solver with applications to finite-element matrices. CoRR abs/1403.5337 (2014). 10.1016/j.jcp.2015.10.012 A. Aminfar S. Ambikasaran and E. Darve. 2014. A fast block low-rank dense solver with applications to finite-element matrices. CoRR abs/1403.5337 (2014). 10.1016/j.jcp.2015.10.012
4. A. Aminfar and E. Darve. 2014. A fast sparse solver for finite-element matrices. CoRR abs/1410.2697 (2014). http://arxiv.org/abs/1410.2697 A. Aminfar and E. Darve. 2014. A fast sparse solver for finite-element matrices. CoRR abs/1410.2697 (2014). http://arxiv.org/abs/1410.2697
5. Existence of ?-matrix approximants to the inverse FE-matrix of elliptic operators with L?-coefficients
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献