A Parallel Wavelet Algorithm Based on Multi-core System and Its Application in the Massive Data Compression

In this paper we discuss the issue relevant to the parallel implementation of wavelet and wavelet packet on the single PC with multi-core system. The massive data compression has to manage large size of data which making parallel computing highly advisable. We adopt the OpenMP to develop the wavelet and wavelet packet parallel algorithm. Through analyzing the potential concurrency of the Mallat algorithm and distributing the loops to different processors properly, we propose a new parallel wavelet and both a nested and a nonnested parallel wavelet packet algorithms. Then they are applied in the massive data compression. Comparing with the time consuming of serial wavelet algorithm and parallel, the speed of parallel algorithm is nearly two times as fast as the serial one which can be proportional to the number of the processors.

[1]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Francisco Tirado,et al.  Parallel wavelet transform for large scale image processing , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3]  Zhou Dengdeng.  High-speed parallel wavelet algorithm based on CUDA and its application in power system harmonic analysis , 2010 .

[4]  E.B. Braiek,et al.  Parallelization of an image compression and decompression algorithm based on 1D wavelet transformation , 2004, First International Symposium on Control, Communications and Signal Processing, 2004..

[5]  Jane You,et al.  A wavelet-based coarse-to-fine image matching scheme in a parallel virtual machine environment , 2000, IEEE Trans. Image Process..

[6]  Rongchun Zhao,et al.  A Parallel Image Fusion Algorithm Based on Wavelet Packet , 2006, 2006 8th international Conference on Signal Processing.

[7]  S. Akhter,et al.  Multi-core programming , 2006 .