离散小波变换的并行加速
Accelerating Discrete Wavelet Transforms on Parallel Architectures
摘要:
二维离散小波变换(DWT)是许多图像处理算法的核心。直到最近,一些研究已经比较了各种共享内存并行架构,特别是图形处理单元(GPU)上的这种变换的性能。然而,所有这些研究都只考虑了可分离的计算方案。我们表明,相应的可分离的部分可以合并成不可分离的单位,这一半的步骤。此外,我们引入了一个可选的优化方法,导致算术运算的数量减少。讨论的方案适用于OpenCL框架和像素着色器,然后使用两个最大的供应商的GPU进行评估。我们证明了所提出的非分离方法的性能与现有的可分离的计划进行比较。不可分离的方案在许多设置上优于可分离的方案,特别是考虑到像素着色器。
英文摘要:
The 2-D discrete wavelet transform (DWT) can be found in the heart of many image-processing algorithms. Until recently, several studies have compared the performance of such transform on various shared-memory parallel architectures, especially on graphics processing units (GPUs). All these studies, however, considered only separable calculation schemes. We show that corresponding separable parts can be merged into non-separable units, which halves the number of steps. In addition, we introduce an optional optimization approach leading to a reduction in the number of arithmetic operations. The discussed schemes were adapted on the OpenCL framework and pixel shaders, and then evaluated using GPUs of two biggest vendors. We demonstrate the performance of the proposed non-separable methods by comparison with existing separable schemes. The non-separable schemes outperform their separable counterparts on numerous setups, especially considering the pixel shaders.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。