Skip navigation
Skip navigation

A scalable parallel 2D wavelet transform algorithm

Moller Nielsen, Ole; Hegland, Markus


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...[Show more]

CollectionsANU Research Publications
Date published: 1997
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-97-21.pdf268.77 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator