Efficient Finite Element Geometric Multigrid Solvers for Unstructured Grids on Graphics Processing Units
作者： D. Göddeke , D. Ribbrock , M. Geveler , S. Turek , P. Zajac
DOI:
关键词:
摘要: We consider geometric multigrid solvers for linear systems stemming from the finite element discretisation of partial differential equations on unstructured grids. Our implementation technique reduces complete solver to sequences sparse matrixvector multiplications and is thus well-suited both GPUs multicore CPUs. In particular, our can handle several low- high-order spaces in 2D 3D, while only matrix-vector kernel needs receive significant tuning. For benchmark problems, we achieve close an order magnitude speedup a single GPU over multithreaded CPU code.
参考文章(32)
Stefan Turek, On ordering strategies in a multigrid algorithm Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications. pp. 168- 178 ,(1993) , 10.1007/978-3-322-85732-3_18
Shubhabrata Sengupta, Mark J. Harris, John D. Owens, Michael Garland, Efficient Parallel Scan Algorithms for Manycore GPUs Scientific Computing with Multicore and Accelerators. pp. 447- 476 ,(2010) , 10.1201/B10376-36
S. Turek, J. Hron, M. Mádlík, M. Razzaq, H. Wobker, J. F. Acker, Numerical Simulation and Benchmarking of a Monolithic Multigrid Solver for Fluid-Structure Interaction Problems with Application to Hemodynamics Springer, Berlin, Heidelberg. pp. 193- 220 ,(2011) , 10.1007/978-3-642-14206-2_8
Kaushik Datta, Samuel Williams, Vasily Volkov, Jonathan Carter, Leonid Oliker, John Shalf, Katherine Yelick, Mixed-Precision GPU-Multigrid Solvers with Strong Smoothers Scientific Computing with Multicore and Accelerators. ,vol. 20102756, pp. 131- 148 ,(2010) , 10.1201/B10376-18
Dietrich Braess, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics Computing in Science and Engineering. ,vol. 1, pp. 81- 81 ,(1999) , 10.1109/MCSE.1999.10004
Harald Grossauer, Peter Thoman, GPU-based multigrid: real-time performance in high resolution nonlinear image processing international conference on computer vision systems. pp. 141- 150 ,(2008) , 10.1007/978-3-540-79547-6_14
Oliver Bröker, Marcus J Grote, Sparse approximate inverse smoothers for geometric and algebraic multigrid Applied Numerical Mathematics. ,vol. 41, pp. 61- 80 ,(2002) , 10.1016/S0168-9274(01)00110-6
Gundolf Haase, Manfred Liebmann, Craig C. Douglas, Gernot Plank, A Parallel Algebraic Multigrid Solver on Graphics Processing Units Lecture Notes in Computer Science. pp. 38- 47 ,(2010) , 10.1007/978-3-642-11842-5_5
Dominik Goddeke, Robert Strzodka, Cyclic Reduction Tridiagonal Solvers on GPUs Applied to Mixed-Precision Multigrid IEEE Transactions on Parallel and Distributed Systems. ,vol. 22, pp. 22- 32 ,(2011) , 10.1109/TPDS.2010.61
M. Köster, S. Turek, The Influence of Higher Order FEM Discretisations on Multigrid Convergence Computational Methods in Applied Mathematics Comput. ,vol. 6, pp. 221- 232 ,(2006) , 10.2478/CMAM-2006-0011