A generic interface for parallel cell-based finite element operator application
- 作者：Martin Kronbichler ; kronbichler.martin@gmail.com ; Katharina Kormann katharina.kormann@it.uu.se
- 关键词：Finite/spectral element method ; Matrix-free method ; Sum-factorization ; Hybrid parallelization
- 刊名：Computers and Fluids
- 出版年：2012
- 期刊代码：37_00457930
- 类别：et
- 出版时间：30 June, 2012
- 卷：63
- 期：Complete
- 页码：135-147
- 文件大小：630 K
摘要
We present a memory-efficient and parallel framework for finite element operator application implemented in the generic open-source library deal.II. Instead of assembling a sparse matrix and using it for matrix-vector products, the operation is applied by cell-wise quadrature. The evaluation of shape functions is implemented with a sum-factorization approach. Our implementation is parallelized on three levels to exploit modern supercomputer architecture in an optimal way: MPI over remote nodes, thread parallelization with dynamic task scheduling within the nodes, and explicit vectorization for utilizing processors鈥?vector units. Special data structures are designed for high performance and to keep the memory requirements to a minimum. The framework handles adaptively refined meshes and systems of partial differential equations. We provide performance tests for both linear and nonlinear PDEs which show that our cell-based implementation is faster than sparse matrix-vector products for polynomial order two and higher on hexahedral elements and yields ten times higher Gflops rates.