Efficient Mapping of Multiresolution Image Filtering Algorithms on Graphics Processors

Abstract

Abstract. In the last decade, there has been a dramatic growth in research and development of massively parallel commodity graphics hardware both in academia and industry. Graphics card architectures provide an optimal platform for parallel execution of many number crunching loop programs from fields like image processing, linear algebra, etc. However, it is hard to efficiently map such algorithms to the graphics hardware even with detailed insight into the architecture. This paper presents a multiresolution image processing algorithm and shows the efficient mapping of this type of algorithms to the graphics hardware. Furthermore, the impact of execution configuration is illustrated and a method is proposed to determine the best configuration offline in order to use it at run-time. Using CUDA as programming model, it is demonstrated that the image processing algorithm is significantly accelerated and that a speedup of up to 33x can be achieved on NVIDIA's Tesla C870 compared to a parallelized implementation on a Xeon Quad Core.

Efficient Mapping of Streaming Applications for Image Processing on Graphics Cards

“…Similarly, none of them shows how to obtain the best configuration and performance on different graphics cards and they do not consider applications with overlapping data communication and processing phases at all. In comparison to our previous work in [9], support for applications employing double buffering concepts for overlapping computation and communication are also evaluated in this paper. The impact of hardware architecture changes of recent graphics card generations on the mapping strategy is also illustrated here.…”