High-speed Parallel Wavelet Algorithm Based on CUDA and its Application in Three-dimensional Surface Texture Analysis

Jianjun Wang, Wenlong Lu, Xiaojun Liu, Xiangqian Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

A new efficient parallel wavelet algorithm was presented in order to speed up wavelet transform in three-dimensional surface texture analysis. It is based NVIDIA's CUDA (Compute Unified Device Architecture), a new general purpose parallel programming model and instruction set architecture that leverage computational problems on GPU more efficient than CPU. Compared with CPU, GPU has evolved into a highly parallel, multithread, multicore processor with tremendous computational horsepower and very high memory bandwidth. GPU is well-suited to address data-parallel computation problems rather than flow controlled problems. Wavelet transform can use data-parallel programming model so data elements will be mapped to parallel processing threads to speed up the computations. CUDA wavelet decomposition and reconstruction algorithms were realized based on the analysis above. Experiments show that the parallelization of the fast wavelet decomposition transform for GPU speedup 34x38x over CPU, reconstruction transform speedup 29x33x over CPU.

Original languageEnglish
Title of host publication2011 International Conference on Electric Information and Control Engineering
PublisherIEEE
Pages2249-2252
Number of pages4
ISBN (Electronic)9781424480395, 9781424480388
ISBN (Print)9781424480364
DOIs
Publication statusPublished - 7 Jul 2011
Event2011 International Conference on Electric Information and Control Engineering - Wuhan, China
Duration: 15 Apr 201117 Apr 2011
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=10179&copyownerid=12479

Conference

Conference2011 International Conference on Electric Information and Control Engineering
Abbreviated titleICEICE 2011
CountryChina
CityWuhan
Period15/04/1117/04/11
Internet address

    Fingerprint

Cite this

Wang, J., Lu, W., Liu, X., & Jiang, X. (2011). High-speed Parallel Wavelet Algorithm Based on CUDA and its Application in Three-dimensional Surface Texture Analysis. In 2011 International Conference on Electric Information and Control Engineering (pp. 2249-2252). [5778225] IEEE. https://doi.org/10.1109/ICEICE.2011.5778225