Novel Implementation of Recursive Discrete Wavelet Transform for Real Time Computation with Multicore Systems on Chip (SOC)
Science Journal of Circuits, Systems and Signal Processing
Volume 2, Issue 2, April 2013, Pages: 22-28
Received: Feb. 24, 2013;
Published: Apr. 2, 2013
Views 3054 Downloads 131
Mohammad Wadood Majid, Department of Electrical Engineering & Computer Science, University of Toledo, Toledo, USA
Golrokh Mirzaei, Department of Electrical Engineering & Computer Science, University of Toledo, Toledo, USA
Mohsin M. Jamali, Department of Electrical Engineering & Computer Science, University of Toledo, Toledo, USA
The discrete wavelet Transform (DWT) has been studied and developed in various scientific and engineering fields. Its multi-resolution and locality nature facilitates application required for progressiveness in capturing high-frequency details. However, when dealing with enormous data volume, the performance may drastically reduce. The multi-resolution sub-band encoding provided by DWT enables for higher compression ratios, and progressive transformation of signals. The widespread usage of the DWT has motivated the development of fast DWT algorithms and their tuning on all sorts of computer systems. However, this transformation comes at the expense of additional computational complexity. Achieving real-time or interactive compression/de-compression speed, therefore, requires a fast implementation of DWT that leverages emerging parallel hardware systems. The recent advancement in the consumer level multicore hardware is equipped with Single Instruction and Multiple Data (SIMD) power.In this study, Parallel Discrete Wavelet Transform has been developed with novel Adaptive Load Balancing Algorithm (ALBA). The DWT is parallelized, partitioned, mapped and scheduled on single core and Multicore. The Parallel DWT is developed in C# for single and Intel Quad cores as well as the combination of C and CUDA is implemented on GPU. This brings the significant performance on a consumer level PC without extra cost.
Mohammad Wadood Majid,
Mohsin M. Jamali,
Novel Implementation of Recursive Discrete Wavelet Transform for Real Time Computation with Multicore Systems on Chip (SOC), Science Journal of Circuits, Systems and Signal Processing.
Vol. 2, No. 2,
2013, pp. 22-28.
Intel Corporation, "Intel Nehalem 2010" Available from: http://www.intel.com/technology/architecture-silicon/next-gen.
Singhal, R., "Inside Intel ® Nest Generation Nehalem Microarchitecture." 2009.
NVidiaCorporation, "NVIDIA CUDA Compute Unified Device Architecture, Programming Guide, Version 4.0" 2012.
NVidiaCorporation, "NVIDIA GeForce GPU Architecture Overview, Technical Brief", November 2010.
NVidiaCorporation,"GeForce GTX 260 2011", Available from:http://www.nvidia.com/object/product_geforce_gtx_260_us.html.
NVidiaCorporation,"CUDA Software Development Kit 5.0", Available from:https://developer.nvidia.com/cuda-downloads.2012;
NVidiaCorporation, "Get Started - Parallel Computing", 2012.
JeiH. I., "Parallel Image Compression and Decompression based on Wavelet Principle on Multi-core Cluster", Inner Mongolian University, 2008.
University of Tsinghus, "The writing group of the multi-core series of the textbooks: Multi-core programming", The Press of the Tsinghua University, Beijing2007.
Ling Y., "Parallel wavelet analysis based on multi-core cluster.",2005.
Chatterjee, S.B. Cache-Efficient Wavelet Lifting in JPEG 2000. in IEEE Conference on Multimedia and Expo. 2002.
A. Shahbahrami, B.J., and S. Vassiliadis, "Improving the Memory Behavior of Vertical Filtering in the Discrete Wavelet Transform", Third Conf. Computing Frontiers (CF ’06)2006. p. 253-260.
P. Meerwald, R.N., and A. Uh.,"Cache Issues with JPEG2000 Wavelet Lifting", SPIE Electronic Imaging, Visual Comm. and Image Processing. 2002.
Daubechies, I., "The wavelet transforms time-frequency localization and signal analysis", IEEE Transitions on Information Theory, 2002.
ImanElyasi, S.Z., "Elimination Noise by Adaptive Wavelet Threshold", World Academy of Science, Engineering and Technology 2000.
Kaiser, G., Friendly Guide To Wavelets1994: Birkhauser.
Polikar, R., "The Engineer's Ultimate Guide to Wavelet Analysis", Iowa State University 2000.