Optimal Data Distribution for Versatile Finite Impulse Response Filtering on Next-Generation Graphics Hardware using CUDA

Authors: Patrik Goorts, Sammy Rogmans and Philippe Bekaert

Details

Language: English

Year: 2009

Journal: International Conference on Parallel and Distributed Systems

Link: http://patrikgoorts.com/Publications/goorts2009optimal.pdf

Bibtex

@article{goorts2009optimal,
author = {Patrik Goorts and Sammy Rogmans and Philippe Bekaert},
title = {Optimal Data Distribution for Versatile Finite Impulse Response Filtering on Next-Generation Graphics Hardware Using CUDA},
journal ={Parallel and Distributed Systems, International Conference on},
volume = {0},
issn = {1521-9097},
year = {2009},
pages = {300-307},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2009.79},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}

Abstract

In this paper, we investigate discrete finite impulse response (FIR) filtering of images, while harnessing the powerful computational resources of next-generation GPUs. These novel platforms exhibit a massive data parallel architecture with an advanced SIMT execution model and thread management, to enable designers to better cope with the infamous memory wall, i.e. the growing gap between the cost of data communication and computational processing. However, the concerning platforms still have hard constraints that prevent trivial optimization of convolution filtering. Although automatic (compiler) optimization is available, we investigate and explain the speedup potential considering manual intervention, given the context of FIR kernels. Furthermore, we present multiple convolution implementation techniques that are able to cope with the hard platform constraints in different situations, while still being able to optimize the implementation to the underlying architecture. Utilizing the acquired insights, a view is given on the impact for possible optimization when loosening these hard constraints in the near future.