Skip to main content
Erschienen in: The Journal of Supercomputing 1/2014

01.07.2014

Scalable hybrid implementation of the Schur complement method for multi-GPU systems

verfasst von: Sergey Kopysov, Igor Kuzmin, Nikita Nedozhogin, Alexander Novikov, Yulia Sagdeeva

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a new hybrid solver based on the Schur complement method, in which computations are distributed between multiple CPUs and GPUs. In this solver, the Schur complement is formed either on CPUs (for small problems) or on GPUs (for large problems). The interface system is solved by a new multi-GPU algorithm implementing the conjugate gradient method with explicit preconditioning. Numerical simulations performed on a hybrid multi-core multi-GPU cluster demonstrate scalability and efficiency of the proposed algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Agullo E, Giraud L et al (2011) Parallel hierarchical hybrid linear solvers for emerging computing platforms. Comptes Rendus Mécanique 339(2–3):96–103CrossRefMATH Agullo E, Giraud L et al (2011) Parallel hierarchical hybrid linear solvers for emerging computing platforms. Comptes Rendus Mécanique 339(2–3):96–103CrossRefMATH
2.
Zurück zum Zitat Ezzatti P, Quintana-Ortí E, Remón A (2011) Using graphics processors to accelerate the computation of the matrix inverse. J Supercomput 58(3):429–437CrossRef Ezzatti P, Quintana-Ortí E, Remón A (2011) Using graphics processors to accelerate the computation of the matrix inverse. J Supercomput 58(3):429–437CrossRef
3.
Zurück zum Zitat He X, Holm M, Neytcheva M (2013) Parallel implementation of the Sherman–Morrison matrix inverse algorithm. In: Applied parallel and scientific computing, LNCS, vol 7782. Springer, pp 206–219 He X, Holm M, Neytcheva M (2013) Parallel implementation of the Sherman–Morrison matrix inverse algorithm. In: Applied parallel and scientific computing, LNCS, vol 7782. Springer, pp 206–219
4.
Zurück zum Zitat Kopysov S, Kuzmin I, Nedozhogin N, Novikov A, Sagdeeva Y (2013) Hybrid multi-gpu solver based on Schur complement method. In: Parallel computing technologies. Lecture Notes in Computer Science, vol 7979. Springer, Berlin Heidelberg, pp 65–79 Kopysov S, Kuzmin I, Nedozhogin N, Novikov A, Sagdeeva Y (2013) Hybrid multi-gpu solver based on Schur complement method. In: Parallel computing technologies. Lecture Notes in Computer Science, vol 7979. Springer, Berlin Heidelberg, pp 65–79
5.
Zurück zum Zitat Kopyssov S, Krasnopyorov I, Novikov A, Rytchkov V (2005) Parallel distributed object-oriented framework for domain decomposition. In: Domain decomposition methods in science and engineering, LNCSE, vol 40. Springer, pp 605–614 Kopyssov S, Krasnopyorov I, Novikov A, Rytchkov V (2005) Parallel distributed object-oriented framework for domain decomposition. In: Domain decomposition methods in science and engineering, LNCSE, vol 40. Springer, pp 605–614
6.
Zurück zum Zitat Toselli A, Widlund OB (2005) Domain decomposition methods—algorithms and theory. In: Springer series in computational mathematics, vol 34. Springer Toselli A, Widlund OB (2005) Domain decomposition methods—algorithms and theory. In: Springer series in computational mathematics, vol 34. Springer
Metadaten
Titel
Scalable hybrid implementation of the Schur complement method for multi-GPU systems
verfasst von
Sergey Kopysov
Igor Kuzmin
Nikita Nedozhogin
Alexander Novikov
Yulia Sagdeeva
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1209-7

Weitere Artikel der Ausgabe 1/2014

The Journal of Supercomputing 1/2014 Zur Ausgabe