基于空间变化核的图像卷积加速算法GPU
GPU Acceleration of Image Convolution using Spatially-varying Kernel
摘要:
天文学中的图像减法是一种发现瞬态物体的工具,如小行星、太阳系外行星和超新星。为了匹配在不同时间拍摄的相同场的图像之间的点扩散函数(PSF),使用卷积技术。特别适合于大规模的图像是一个计算密集的空间变化的内核。由于在每个像素位置生成唯一的内核,底层算法本质上是大规模并行的。空间变化核不能通过卷积定理有效地计算,因此不适合通过快速傅立叶变换(FFT)来加速。这项工作提出了加速实施的空间变化的内核图像卷积在多核与OpenMP和图形处理单元(GPU)的结果。ANSI-C的典型加速比初始IDL实现提高了50倍和1000倍,这表明这些技术是实现每晚TB图像管道和千万亿次处理的实用且高影响力的途径。
英文摘要:
Image subtraction in astronomy is a tool for transient object discovery such as asteroids, extra-solar planets and supernovae. To match point spread functions (PSFs) between images of the same field taken at different times a convolution technique is used. Particularly suitable for large-scale images is a computationally intensive spatially-varying kernel. The underlying algorithm is inherently massively parallel due to unique kernel generation at every pixel location. The spatially-varying kernel cannot be efficiently computed through the Convolution Theorem, and thus does not lend itself to acceleration by Fast Fourier Transform (FFT). This work presents results of accelerated implementation of the spatially-varying kernel image convolution in multi-cores with OpenMP and graphic processing units (GPUs). Typical speedups over ANSI-C were a factor of 50 and a factor of 1000 over the initial IDL implementation, demonstrating that the techniques are a practical and high impact path to terabyte-per-night image pipelines and petascale processing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。