Skip to main content
Top

2015 | OriginalPaper | Chapter

Self-adaptive Multiprecision Preconditioners on Multicore and Manycore Architectures

Authors : Hartwig Anzt, Dimitar Lukarski, Stanimire Tomov, Jack Dongarra

Published in: High Performance Computing for Computational Science -- VECPAR 2014

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Based on the premise that preconditioners needed for scientific computing are not only required to be robust in the numerical sense, but also scalable for up to thousands of light-weight cores, we argue that this two-fold goal is achieved for the recently developed self-adaptive multi-elimination preconditioner. For this purpose, we revise the underlying idea and analyze the performance of implementations realized in the PARALUTION and MAGMA open-source software libraries on GPU architectures (using either CUDA or OpenCL), Intel’s Many Integrated Core Architecture, and Intel’s Sandy Bridge processor. The comparison with other well-established preconditioners like multi-coloured Gauss-Seidel, ILU(0) and multi-colored ILU(0), shows that the twofold goal of a numerically stable cross-platform performant algorithm is achieved.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
4.
go back to reference O. Corp. Openacc 2.0a spec - revised august 2013, June 2013 O. Corp. Openacc 2.0a spec - revised august 2013, June 2013
6.
go back to reference Leuze, M.R.: Independent set orderings for parallel matrix factorization by gaussian elimination. Parallel Comput. 10(2), 177–191 (1989)CrossRefMATHMathSciNet Leuze, M.R.: Independent set orderings for parallel matrix factorization by gaussian elimination. Parallel Comput. 10(2), 177–191 (1989)CrossRefMATHMathSciNet
9.
go back to reference Lukarski, D.: Parallel Sparse Linear Algebra for Multi-core and Many-core Platforms - Parallel Solvers and Preconditioners. Ph.D. thesis, Karlsruhe Institute of Technology (KIT), Germany (2012) Lukarski, D.: Parallel Sparse Linear Algebra for Multi-core and Many-core Platforms - Parallel Solvers and Preconditioners. Ph.D. thesis, Karlsruhe Institute of Technology (KIT), Germany (2012)
10.
go back to reference Lukarski, D., Anzt, H., Tomov, S., Dongarra, J.: Multi-Elimination ILU Preconditioners on GPUs. Technical report UT-CS-14-723, Innovative Computing Laboratory, University of Tennessee (2014) Lukarski, D., Anzt, H., Tomov, S., Dongarra, J.: Multi-Elimination ILU Preconditioners on GPUs. Technical report UT-CS-14-723, Innovative Computing Laboratory, University of Tennessee (2014)
11.
go back to reference Naumov, M.: Parallel solution of sparse triangular linear systems in the preconditioned iterative methods on the GPU. Technical report, NVIDIA (2011) Naumov, M.: Parallel solution of sparse triangular linear systems in the preconditioned iterative methods on the GPU. Technical report, NVIDIA (2011)
12.
go back to reference NVIDIA Corporation. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, 2.3.1 edition, August 2009 NVIDIA Corporation. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, 2.3.1 edition, August 2009
14.
go back to reference Saad, Y.: Ilum: a multi-elimination ilu preconditioner for general sparse matrices. SIAM J. Sci. Comput 17, 830–847 (1999)CrossRefMathSciNet Saad, Y.: Ilum: a multi-elimination ilu preconditioner for general sparse matrices. SIAM J. Sci. Comput 17, 830–847 (1999)CrossRefMathSciNet
15.
go back to reference Saad, Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, Philadelphia (2003)CrossRefMATH Saad, Y.: Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, Philadelphia (2003)CrossRefMATH
16.
go back to reference Saad, Y., Zhang, J.: Bilum: block versions of multi-elimination and multi-level ilu preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 20, 2103–2121 (1997)CrossRefMathSciNet Saad, Y., Zhang, J.: Bilum: block versions of multi-elimination and multi-level ilu preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 20, 2103–2121 (1997)CrossRefMathSciNet
17.
go back to reference Stone, J.E., Gohara, D., Shi, G.: Opencl: a parallel programming standard for heterogeneous computing systems. IEEE Des. Test 12(3), 66–73 (2010) Stone, J.E., Gohara, D., Shi, G.: Opencl: a parallel programming standard for heterogeneous computing systems. IEEE Des. Test 12(3), 66–73 (2010)
18.
go back to reference Yao, L., Cao, W., Li, Z., Wang, Y., Wang, Z.: An improved independent set ordering algorithm for solving large-scale sparse linear systems. In: 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 1, pp. 178–181 (2010) Yao, L., Cao, W., Li, Z., Wang, Y., Wang, Z.: An improved independent set ordering algorithm for solving large-scale sparse linear systems. In: 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 1, pp. 178–181 (2010)
Metadata
Title
Self-adaptive Multiprecision Preconditioners on Multicore and Manycore Architectures
Authors
Hartwig Anzt
Dimitar Lukarski
Stanimire Tomov
Jack Dongarra
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-17353-5_10

Premium Partner