Title :
2-D wavelet packet decomposition on multicomputers
Author :
Feil, Manfred ; Uhl, Andreas
Author_Institution :
Dept. of Sci. Comput., Salzburg Univ., Austria
fDate :
6/22/1905 12:00:00 AM
Abstract :
In this work we describe and analyze algorithms for 2-D wavelet packet decomposition for MIMD distributed memory architectures. The main goal is the generalization of former parallel WP algorithms which are constrained to a number of processor elements equal to a power of 4. We discuss several optimizations and generalizations of data parallel message passing algorithms and finally compare the results obtained on a Cray T3D
Keywords :
distributed memory systems; message passing; wavelet transforms; 2-D wavelet packet decomposition; Cray T3D; MIMD distributed memory architectures; data parallel message passing; distributed memory architectures; wavelet packet decomposition; Binary trees; Classification algorithms; Frequency; Identity-based encryption; Image coding; Message passing; Postal services; Scientific computing; Signal resolution; Wavelet packets;
Conference_Titel :
Parallel and Distributed Processing, 2000. Proceedings. 8th Euromicro Workshop on
Conference_Location :
Rhodos
Print_ISBN :
0-7695-0500-7
DOI :
10.1109/EMPDP.2000.823430
