.png){kind=icon}
.png){kind=icon}
Return
Efficient scatter-based kernel superposition on GPU
.png){kind=icon}
OA
AI
DOI：10.1016/j.jpdc.2015.07.003.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Kernel superposition, where an image is convolved with a spatially varying kernel, is commonly used in optics, astronomy, medical imaging and radiotherapy. This operation is computationally expensive and generally cannot benefit from the mathematical simplifications available for true convolutions. We systematically evaluated the performance of a number of implementations of a 2D Gaussian kernel superposition on several graphics processing units of two recent architectures. The 2D Gaussian kernel was used because of its importance in real-life applications and representativeness of expensive-to-evaluate, separable kernels. The implementations were based both on the gather approach found in the literature and on the scatter approach presented here. Our results show that, over a range of kernel sizes, the scatter approach delivers speedups of 2.1-14.5 or 1.3-4.9 times, depending on the architecture. These numbers were further improved to 4.8-28.5 and 3.7-16.8 times, respectively, when only exact implementations were compared. Speedups similar to those presented are expected for other separable kernels and, we argue, will also remain applicable for problems of higher dimensionality. (C) 2015 Elsevier Inc. All rights reserved.
Keywords:
Kernel superposition
Variable kernel convolution
Spatially varying
Point spread function
Scatter
GPU
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K