The multi-core parallel algorithms of wavelet/wavelet packet transforms and their applications in power system harmonic analysis and data compression

Abstract

SUMMARY The multi-core technology can not only provide the computation in parallel but also avoid the redundancy costs by the communication and maintenance of multi-machine network structure. This paper uses the multi-core technology to achieve the parallelism of wavelet and wavelet packet transforms, so that the computation speed is increasing and the time is shortening in the practical applications. The parallel algorithms of wavelet and wavelet packet transforms, respectively, on the basis of POSIX thread and OpenMP are proposed and realized. The parallel results can meet the requirements by comparing parallel algorithms with the serial algorithms of single-layer and multi-layer transforms. For OpenMP, the paper takes the guidance statements to parallelize the loops of serial programs. In addition, the paper proposes one kind of nesting and non-nesting parallel means of wavelet packet transform and compares the parallel results with the serial programs. The experimental results show that the speedup is increasing with the amount of data and finally closing to 2. It is shown that the proposed parallel algorithms can improve the transform speed significantly. These parallel algorithms are applied in the harmonic analysis and data compression of power system, and a parallel strategy for compression with bitmap is proposed. The results show that the parallel algorithms of wavelet and wavelet packet transforms can improve the analysis and compression speed significantly. Copyright © 2014 John Wiley & Sons, Ltd.