ANU Computer Science Technical Reports

TR-CS-97-21

Ole Møller Nielsen and Markus Hegland.
A scalable parallel 2D wavelet transform algorithm.
December 1997.

[POSTSCRIPT (150950 bytes)] [PDF (275216 bytes)] [EPrints archive]

Abstract: We present a new parallel 2D wavelet transform algorithm with minimal communication requirements. Data are transmitted between nearest neighbors only and the amount is independent of the problem size as well as the number of processors. An analysis of the theoretical performance shows that our algorithm is highly scalable approaching perfect speedup as the problem size is increased. This performance is realized in practice on the IBM SP2 as well as on the Fujitsu VPP300 where it will form part of the Scientific Software Library.

Technical Reports <Technical-DOT-Reports-AT-cs-DOT-anu.edu.au>

Last modified: Tue May 31 12:56:00 EST 2011