A parallel algebraic multigrid solver on graphics processing units

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5938 LNCS, Issue , 2010, Pages 38-47

  Haase, Gundolf ^a   Liebmann, Manfred ^a,b   Douglas, Craig C ^b   Plank, Gernot ^c  

^a UNIVERSITY OF GRAZ   (Austria)

^b UNIVERSITY OF WYOMING   (United States)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; PROGRAM PROCESSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGEBRAIC MULTIGRID PRECONDITIONER; ALGEBRAIC MULTIGRIDS; INFINIBAND CLUSTERS; PARALLEL SOLVER; PARALLEL SPARSE MATRIX VECTOR MULTIPLICATION; PERFORMANCE COMPARISON; PRECONDITIONED CONJUGATE GRADIENT ALGORITHMS; UNSTRUCTURED GRID;

GRAPHICS PROCESSING UNIT;

EID: 77951541240     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11842-5_5     Document Type: Conference Paper

References (16)

1. Baskaran, M.M., Bordawekar, R.: Optimizing sparse matrix-vector multiplication on gpus. IBM Technical Report RC24704 (2008)
2. Bell, N., Garland, M.: Efficient sparse matrix-vector multiplication on cuda. NVIDIA Technical Report NVR-2008-3004 (2008)
3. Bornemann, F.A., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 135-152 (1996)
4. Briggs, W.L., Henson, V.E., McCormick, S.: A Multigrid Tutorial, 2nd edn. SIAM, Philadelphia (2000)
5. Douglas, C.C.: Madpack: A family of abstract multigrid or multilevel solvers. Comput. Appl. Math. 14, 3-20 (1995)
6. Douglas, C.C., Haase, G., Langer, U.: A Tutorial on Elliptic Pde Solvers and Their Parallelization. Society for Industrial and Applied Mathematics (2003)
7. Barrett, R., et al.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia (1994)
8. G̈oddeke, D., Strzodka, R., Mohd-Yusof, J., McCormick, P., Wobker, H., Becker, C., Turek, S.: Using GPUs to improve multigrid solver performance on a cluster. International Journal of Computational Science and Engineering 4(1), 36-55 (2008)
9. Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message Passing Interface. The MIT Press, Cambridge (1999)
10. Haase, G., Kuhn, M., Reitzinger, S.: Parallel AMG on distributed memory computers. SIAM SISC 24(2), 410-427 (2002)
11. Im, E.-J., Yelick, K., Vuduc, R.: Sparsity: Optimization framework for sparse matrix kernels. Int. J. High Perform. Comput. Appl. 18(1), 135-158 (2004)
12. Liebmann, M.: Efficient PDE Solvers on Modern Hardware with Applications in Medical and Technical Sciences. PhD thesis, University of Graz, Department of Mathematics and Scientific Computing (July 2009)
13. Plank, G., Liebmann, M., Weber dos Santos, R., Vigmond, E.J., Haase, G.: Algebraic multigrid preconditioner for the cardiac bidomain model. IEEE Transactions on Biomedical Engineering 54(4), 585-596 (2007)
14. Ruge, J.W., Sẗuben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (amg). In: Multigrid methods for integral and differential equations. The Institute of Mathematics and Its Applications Conference Series, pp. 169-212. Clarendon Press, Oxford (1985)
15. Thoman, P.: Multigrid Methods on GPUs, p. 62. VDM, Saarbr̈ucken (2008)
16. Vassilevski, P.S.: Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations, 1st edn. Springer, New York (2008)