An in‐depth introduction of multi‐workgroup tiling for improving the locality of explicit one‐step methods for ODE systems with limited access distance on GPUs. (22nd September 2020)

• Record Type: Journal Article
• Authors: Korch, Matthias; Werner, Tim
• Other Names: Wang Zhibo guestEditor.; Jiang Lin guestEditor.; Suman Bilial guestEditor.; Wyrzykowski Roman guestEditor.; Szymanski Boleslaw K. guestEditor.; Bentes Cristiana Barbosa guestEditor.; França Felipe M.G. guestEditor.; Marzulo Leandro Augusto Justen guestEditor.; Mencagli Gabriele guestEditor.; Pilla Mauricio Lima guestEditor.
• Is Part Of: Concurrency and computation. Volume 33:Number 11(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-09-22
• Subjects: GPUs -- hexagonal tiling -- limited access distance -- multi‐workgroup tiling -- ODE methods -- RK methods -- trapezoidal tiling; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.6016
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: This article considers a locality optimization technique for the parallel solution of a special class of large systems of ordinary differential equations (ODEs) by explicit one‐step methods on GPUs. This technique is based on tiling across the stages of the one‐step method and is enabled by the special structure of the class of ODE systems considered, that is, the limited access distance . The focus of this article is on increasing the range of access distances for which the tiling technique can provide a speedup by joining the memory resources and the computational power of multiple workgroups for the computation of one tile ( multi‐workgroup tiling ). In particular, this article provides an extended in‐depth introduction and discussion of the multi‐workgroup tiling technique and its theoretical and technical foundations together with a new tuning option (mapping stride) and new experiments. The experiments performed show speedups of the multi‐workgroup tiling technique compared with traditional single‐workgroup tiling for two different Runge–Kutta methods on NVIDIAs Kepler and Volta architectures.