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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.