DocumentCode :
1847067
Title :
Accelerating adaptive directional lifting based wavelet decomposition on GPU using CUDA
Author :
Chen Jiazhong ; Ju Zengwei ; Cao Hua ; Xia Tao ; Dai Yingying ; Wang Ning ; Xie Ping ; Qin Leihua
Author_Institution :
Coll. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
Volume :
1
fYear :
2012
fDate :
21-25 Oct. 2012
Firstpage :
413
Lastpage :
416
Abstract :
Because of high data dependency between ADL (adaptive directional lifting) steps, such as interpolation, directional prediction and update, the existing CUDA (Compute Unified Device Architecture) configuration method for traditional rectilinear transform is difficult to be used for ADL-based transform. This paper proposed a new configuration method so-called Slice for implementation of the ADL-based transforms on GPUs (Graphics Processing Units). Compared with the existing configuration for the conventional rectilinear lifting algorithm, the proposed method makes each step being handled by a different kernel both for horizontal and vertical passes to avoid unnecessary waiting time between threads. Meanwhile the interpolation and decomposition are executed in an interleaving manner on the pixel level. Moreover, the coalesced memory accesses are exploited to the greatest extent by reading and writing a slice of image data from or back to global memory. The results show that the Slice method overcomes the limitation of high data dependency between ADL steps, and achieves more than 10 times speedup compared to the optimized CPU implementation.
Keywords :
graphics processing units; interpolation; parallel architectures; wavelet transforms; ADL steps; CPU implementation; CUDA; GPU; Slice method; adaptive directional lifting acceleration; coalesced memory accesses; compute unified device architecture configuration method; graphics processing units; horizontal passes; image data; interpolation; pixel level; rectilinear lifting algorithm; rectilinear transform; vertical passes; wavelet decomposition; Adaptive Directional Lifting; Compute Unified Device Architecture; Discrete Wavelet Transform; Graphics Processing Unit;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing (ICSP), 2012 IEEE 11th International Conference on
Conference_Location :
Beijing
ISSN :
2164-5221
Print_ISBN :
978-1-4673-2196-9
Type :
conf
DOI :
10.1109/ICoSP.2012.6491688
Filename :
6491688
Link To Document :
بازگشت