Skip navigation
Skip navigation

A scalable parallel 2D wavelet transform algorithm

Moller Nielsen, Ole; Hegland, Markus

Description

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
URI: http://hdl.handle.net/1885/40743
http://digitalcollections.anu.edu.au/handle/1885/40743

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator