Unveiling Kernel Concurrency in Multiresolution Filters on GPUs with an Image Processing DSL

Qiao B, Reiche O, Teich J, Hannig F (2020)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2020

Pages Range: 11-20

Conference Proceedings Title: Proceedings of the 13th Workshop on General Purpose Processing Using GPU (GPGPU)

Event location: San Diego, CA, USA US

ISBN: 9781450370257

DOI: 10.1145/3366428.3380773

Abstract

Multiresolution filters, analyzing information at different scales, are crucial for many applications in digital image processing. The different space and time complexity at distinct scales in the unique pyramidal structure poses a challenge as well as an opportunity to implementations on modern accelerators such as GPUs with an increasing number of compute units. In this paper, we exploit the potential of concurrent kernel execution in multiresolution filters. As a major contribution, we present a model-based approach for performance analysis of as well single- as multi-stream implementations, combining both application- and architecture-specific knowledge. As a second contribution, the involved transformations and code generators using CUDA streams on Nvidia GPUs have been integrated into a compiler-based approach using an image processing DSL called Hipacc. We then apply our approach to evaluate and compare the achieved performance for four real-world applications on three GPUs. The results show that our method can achieve a geometric mean speedup of up to 2.5 over the original Hipacc implementation without our approach, up to 2.0 over the other state-of-the-art DSL Halide, and up to 1.3 over the recently released programming model CUDA Graph from Nvidia.

Authors with CRIS profile

Bo Qiao Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Frank Hannig Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

A Domain-Specific Language and GPU Target Code Generator for Image Processing Applications (HIPAcc) Jan. 1, 2009 - Jan. 1, 2012

Involved external institutions

Siemens AG, Healthcare Sector DE Germany (DE)

How to cite

APA:

Qiao, B., Reiche, O., Teich, J., & Hannig, F. (2020). Unveiling Kernel Concurrency in Multiresolution Filters on GPUs with an Image Processing DSL. In Proceedings of the 13th Workshop on General Purpose Processing Using GPU (GPGPU) (pp. 11-20). San Diego, CA, USA, US.

MLA:

Qiao, Bo, et al. "Unveiling Kernel Concurrency in Multiresolution Filters on GPUs with an Image Processing DSL." Proceedings of the 13th Workshop on General Purpose Processing Using GPU (GPGPU), San Diego, CA, USA 2020. 11-20.

BibTeX: Download