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

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 non-nested 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. © 2011 Springer-Verlag.