A parallel wavelet algorithm based on multi-core system and its application in the massive data compression

Authors:
Xiaofan Lu;Zhigang Liu;Zhiwei Han;Feng Wu
Affiliations:
School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China
Venue:
ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part III
Year:
2011

Citing 2
Cited 0

Parallel Wavelet Transform for Large Scale Image Processing

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A wavelet-based coarse-to-fine image matching scheme in a parallel virtual machine environment

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.