Strategies for the Vectorized Block Conjugate Gradients Method

Autor:	Nils-Arne Dreier, Christian Engwer
Rok vydání:	2020
Předmět:	Computer science Linear system Overhead (computing) Memory bandwidth SIMD Parallel computing Performance model Block (data storage) Conjugate
Zdroj:	Lecture Notes in Computational Science and Engineering ISBN: 9783030558734 ENUMATH
DOI:	10.1007/978-3-030-55874-1_37
Popis:	Block Krylov methods have recently gained a lot of attraction. Due to their increased arithmetic intensity they offer a promising way to improve performance on modern hardware. Recently Frommer et al. (Electron Trans Numer Anal 47:100–126, 2017). presented a block Krylov framework that combines the advantages of block Krylov methods and data parallel methods. We review this framework and apply it on the Block Conjugate Gradients method, to solve linear systems with multiple right hand sides. In this course we consider challenges that occur on modern hardware, like a limited memory bandwidth, the use of SIMD instructions and the communication overhead. We present a performance model to predict the efficiency of different Block CG variants and compare these with experimental numerical results.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5b5d4768b7cb8468ee0ddef66711c26f https://doi.org/10.1007/978-3-030-55874-1_37 Zobrazit plný text záznamu