Towards a complete FEM-based simulation toolkit on GPUs: Unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses

Computers and Fluids

Volumn 80, Issue 1, 2013, Pages 327-332

  Geveler, M ^a   Ribbrock, D ^a   Goddeke D ^a   Zajac, P ^a   Turek, S ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Finite elements; GPU computing; Multigrid solvers; SAINV; SPAI; Sparse matrices; Strong smoothers; Unstructured grids

Indexed keywords

COMPUTER HARDWARE; DEGREES OF FREEDOM (MECHANICS); EFFICIENCY; INVERSE PROBLEMS; JACOBIAN MATRICES; MATRIX ALGEBRA; MULTITASKING; PROGRAM PROCESSORS; RADAR ANTENNAS;

GPU COMPUTING; MULTIGRID SOLVER; SAINV; SPAI; SPARSE MATRICES; STRONG SMOOTHERS; UNSTRUCTURED GRID;

FINITE ELEMENT METHOD;

EID: 84884636724     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compfluid.2012.01.025     Document Type: Article

References (24)

1. Turek S. Efficient Solvers for Incompressible Flow Problems: An Algorithmic and Computational Approach. Berlin: Springer; 1999. ISBN 3-540-65433-X.
2. Köster M, Turek S. The influence of higher order FEM discretisations on multigrid convergence. Computational Methods in Applied Mathematics 2006;6(2):221-32.
3. Garland M, Kirk DB. Understanding throughput-oriented architectures. Commununications of the ACM 2010;53(11):58-66.
4. Bolz J, Farmer I, Grinspun E, Schröder P. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Transactions on Graphics 2003;22(3):917-24.
5. Goodnight N, Woolley C, Lewin G, Luebke DP, Humphreys G. A multigrid solver for boundary value problems using programmable graphics hardware. In: Doggett M, Heidrich W, Mark WR, Schilling A, editors. Graphics Hardware 2003; 2003. p. 102-11.
6. Elsen E, LeGresley P, Darve E. Large calculation of the flow over a hypersonic vehicle using a GPU. Journal of Computational Physics 2008;227(24):10148-61.
7. Molemaker MJ, Cohen JM, Patel S, Noh J. Low viscosity flow simulations for animations. In: Gross M, James D, editors. Eurographics/ACM SIGGRAPH Symposium on Computer Animation; 2008.
8. Cohen JM, Molemaker MJ. A fast double precision CFD code using CUDA. In: ParCFD'2009: 21st International Conference on Parallel Computational Fluid Dynamics; 2009.
9. Kazhdan M, Hoppe H. Streaming multigrid for gradient-domain operations on large images. ACM Transactions on Graphics 2008;27(3):1-10.
10. Grossauer H, Thoman P. GPU-based multigrid: real-time performance in high resolution nonlinear image processing. In: Gasteratos A, Vincze M, Tsotsos JK, editors. Computer Vision Systems. Lecture Notes in Computer Science, vol. 5008. Springer; 2008. p. 141-50.
11. Feng Z, Li P. Multigrid on GPU: tackling power grid analysis on parallel SIMT platforms. In: ICCAD 2008: IEEE/ACM International Conference on Computer-Aided Design; 2008. p. 647-654.
12. Haase G, Liebmann M, Douglas CC, Plank G. A parallel algebraic multigrid solver on graphics processing units. In: Zhang W, Chen Z, Douglas CC, Tong W, editors. High Performance Computing and Applications. Lecture Notes in Computer Science, vol. 5938. Springer; 2010. p. 38-47.
13. Heuveline V, Lukarski D, Trost N, Weiss JP. Parallel smoothers for matrix-based multigrid methods on unstructured meshes using multicore CPUs and GPUs. Technical report ISSN: 2191-0693, Institut für Angewandte und Numerische Mathematik (Inst. f. Angew. u. Num. Math.). Karlsruhe Institute of Technology; 2011.
14. Geveler M, Ribbrock D, Göddeke D, Zajac P, Turek S. Towards a complete FEMbased simulation toolkit on GPUs: geometric multigrid solvers. In: 23rd International Conference on Parallel Computational Fluid Dynamics (ParCFD'11); 2011.
15. Geveler M, Ribbrock D, Göddeke D, Zajac P, Turek S. Efficient finite element geometric multigrid solvers for unstructured grids on GPUs. In: Iványi P, Topping BH, editors. Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering; 2011. p. 22.
16. Vazquez FM, Ortega G, Fernandez JJ, Garzon EM. Improving the performance of the sparse matrix vector product with GPUs. In: International Conference on Computer and Information Technology (CIT 2010); 2010. p. 1146-1151.
17. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing 1996;18:838-53.
18. Bröker O, Grote MJ. Sparse approximate inverse smoothers for geometric and algebraic multigrid. Applied Numerical Mathematics 2002;41(1):61-80.
19. Benzi M, Cullum JK, Tuma M. Robust approximate inverse preconditioning for the conjugate gradient method. SIAM Journal on Scientific Computing 2000;22(4):1318-32.
20. Benzi M, Tuma M. Numerical experiments with two approximate inverse preconditioners. BIT 1998;38:234-41.
21. Benzi M, Tuma M. A comparative study of sparse approximate inverse preconditioners. Applied Numerical Mathematics 1999;30:305-40.
22. Turek S. On ordering strategies in a multigrid algorithm. In: Proc 8th GAMM- Seminar, Notes on Numerical Fluid Mechanics, vol. 41; 1992.
23. Geveler M, Ribbrock D, Mallach S, Göddeke D, Turek S. A simulation suite for lattice-boltzmann based real-time CFD applications exploiting multi-level parallelism on modern multi- and many-core architectures. Journal of Computational Science 2011;2:113-23.
24. Cecka C, Lew AJ, Darve E. Assembly of finite element methods on graphics processors. International Journal for Numerical Methods in Engineering 2011;85(5):640-69.