Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar


Multi-workgroup Tiling to Improve the Locality of Explicit One-Step Methods for ODE Systems with Limited Access Distance on GPUs

Title data

Korch, Matthias ; Werner, Tim:
Multi-workgroup Tiling to Improve the Locality of Explicit One-Step Methods for ODE Systems with Limited Access Distance on GPUs.
In: Wyrzykowski, Roman ; Deelman, Ewa ; Dongarra, Jack ; Karczewski, Konrad (ed.): Parallel Processing and Applied Mathematics : 13th International Conference, PPAM 2019 ; Revised Selected Papers. Part I. - Cham : Springer , 2020 . - pp. 3-12 . - (Lecture Notes in Computer Science ; 12043 )
ISBN 978-3-030-43229-4
DOI: https://doi.org/10.1007/978-3-030-43229-4_1

Project information

Project title:
Project's official titleProject's id
Optimierungstechniken für explizite Verfahren zur GPU-beschleunigten Lösung von Anfangswertproblemen gewöhnlicher Differenzialgleichungen (OTEGO)KO 2252/3-2

Project financing: Deutsche Forschungsgemeinschaft

Abstract in another language

Solving an initial value problem of a large system of ordinary differential equations (ODEs) on a GPU is often memory bound, which makes optimizing the locality of memory references important. We exploit the limited access distance, which is a property of a large class of right-hand-side functions, to enable hexagonal or trapezoidal tiling across the stages of the ODE method. Since previous work showed that the traditional approach of launching one workgroup per tile is worthwhile only for small limited access distances, we introduce an approach where several workgroups cooperate on a tile (multi-workgroup tiling) and investigate several optimizations and variations. Finally, we show the superiority of the multi-workgroup tiling over the traditional single-workgroup tiling for large access distances by a detailed experimental evaluation using two different Runge-Kutta (RK) methods.

Further data

Item Type: Article in a book
Refereed: Yes
Keywords: ODE methods; Runge–Kutta methods; Parallel; GPU; Tiling; Multi-workgroup tiling; Limited access distance
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science II > Chair Applied Computer Science II - Univ.-Prof. Dr. Thomas Rauber
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 23 Oct 2020 06:04
Last Modified: 23 Oct 2020 06:04
URI: https://eref.uni-bayreuth.de/id/eprint/57911