2011 · 39 citations · 24 references
ComputingComputer EngineeringComputer ScienceComputer GraphicsParallel AlgorithmsParallel ComputingDigital Image ProcessingGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsImage ProcessingParallel ArchitecturesConvolutionFilteringFiltersGpu Parallel AlgorithmsImage Processing UnitsMemory BandwidthMemory Bandwidth OptimizationRecursive Filtering
Image processing operations like blurring, inverse convolution, and summed-area tables are often computed efficiently as a sequence of 1D recursive filters. While much research has explored parallel recursive filtering, prior techniques do not optimize across the entire filter sequence. Typically, a separate filter (or often a causal-anticausal filter pair) is required in each dimension. Computing these filter passes independently results in significant traffic to global memory, creating a bottleneck in GPU systems. We present a new algorithmic framework for parallel evaluation. It partitions the image into 2D blocks, with a small band of additional data buffered along each block perimeter. We show that these perimeter bands are sufficient to accumulate the effects of the successive filters. A remarkable result is that the image data is read only twice and written just once, independent of image size, and thus total memory bandwidth is reduced even compared to the traditional serial algorithm. We demonstrate significant speedups in GPU computation.
24
Parallel Processing with the Perfect Shuffle
Harold S. Stone · IEEE Transactions on Computers · 1971 · 1.3K citations
Summed-area tables for texture mapping
Franklin C. Crow · 1984 · 1.1K citations
2007 IEEE International Conference on Image Processing
A. SABRI, J. Boonaert, S. Lecoeuche et al. · 2007 · 548 citations
Parallel Prefix Sum (Scan) with CUDA
Mark Harris · 2011 · 542 citations