Scalable multi-coloring preconditioning for multi-core CPUs and GPUs

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

Volumn 6586 LNCS, Issue , 2011, Pages 389-397

  Heuveline, Vincent ^a   Lukarski, Dimitar ^a,b   Weiss, Jan Philipp ^a,b  

^a Engineering Mathematics and Computing Lab (EMCL)   (Germany)

^b KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Gauss Seidel; GPU; multi coloring; multi core CPU; Parallel preconditioners; performance analysis

Indexed keywords

GAUSS-SEIDEL; GPU; MULTI CORE; MULTI-COLORING; PARALLEL PRECONDITIONERS; PERFORMANCE ANALYSIS;

CONJUGATE GRADIENT METHOD; FINITE ELEMENT METHOD; GAUSSIAN DISTRIBUTION; LINEAR SYSTEMS; NUMBER THEORY; PARALLEL ARCHITECTURES;

PROGRAM PROCESSORS;

EID: 80051692764     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21878-1_48     Document Type: Conference Paper

References (11)

1. Asgasri, A., Tate, J.E.: Implementing the Chebyshev Polynomial Preconditioner for the Iterative Solution of Linear Systems on Massively Parallel Graphics Processors. In: CIGRE Canada Conference on Power Systems, Toronto (2009)
2. Axelsson, O., Barker, V.: Finite element solution of boundary value problems: theory and computation. SIAM, Philadelphia (2001)
3. Baskaran, M.M., Bordawekar, R.: Optimizing Sparse Matrix-Vector Multiplication on GPUs. Technical report, IBM (2009)
4. Bell, N., Garland, M.: Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: SC 2009: Proc. of the Conf. on High Perf. Computing Networking, Storage and Analysis, pp. 1-11. ACM, New York (2009)
5. Göddeke, D.: Fast and Accurate Finite-Element Multigrid Solvers for PDE Simulations on GPU Cluster. PhD thesis, Technische Universität Dortmund (2010)
6. Van Henson, E., Yang, U.M.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41(1), 155-177 (2002) (Pubitemid 34154710)
7. Heuveline, V., Subramanian, C., Lukarski, D., Weiss, J.P.: A multi-platform linear algebra toolbox for finite element solvers on heterogeneous clusters. In: PPAAC 2010, IEEE Cluster 2010 Workshops (2010)
8. 3, http://www.hiflow3.org
9. Information Technology Laboratory of the National Institute of Standards and Technology, http://math.nist.gov/MatrixMarket/
10. Saad, Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, Philadelphia (2003)
11. University of Florida Sparse Matrix Collection, http://www.cise.ufl.edu/ research/sparse/matrices/