KIT | KIT-Bibliothek | Impressum
Open Access Logo
URN: urn:nbn:de:swb:90-295287

Block-asynchronous multigrid smoothers for GPU-accelerated systems

Anzt, H.; Dongarra, J.; Gates, M.; Tomov, S.

This paper explores the need for asynchronous iteration algorithms as smoothers in multigrid methods. The hardware target for the new algorithms is top-of-the-line, highly parallel hybrid architectures -- multicore-based systems enhanced with GPGPUs. These architectures are the most likely candidates for future high-end supercomputers. To pave the road for their efficient use, challenges related to the established notion that "data movement, not FLOPS, is the bottleneck to performance" must be resolved. Our work is in this direction -- we designed block-asynchronous multigrid smoothers that perform more flops in order to reduce synchronization, and hence data movement. We show that the extra flops are done for "free", while synchronization is reduced and the convergence properties of multigrid with classical smoothers like Gauss-Seidel are preserved.

Zugehörige Institution(en) am KIT Institut für Angewandte und Numerische Mathematik (IANM)
Publikationstyp Forschungsbericht
Jahr 2011
Sprache Englisch
Identifikator ISSN: 2191-0693
KITopen ID: 1000029528
Verlag KIT, Karlsruhe
Serie Preprint Series of the Engineering Mathematics and Computing Lab (EMCL) ; 2011,15
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page