A scalable parallel 2D wavelet transform algorithm
| dc.contributor.author | Moller Nielsen, Ole | en_US |
| dc.contributor.author | Hegland, Markus | en_US |
| dc.date.accessioned | 2003-07-03 | en_US |
| dc.date.accessioned | 2004-05-19T12:28:18Z | en_US |
| dc.date.accessioned | 2011-01-05T08:38:02Z | |
| dc.date.available | 2004-05-19T12:28:18Z | en_US |
| dc.date.available | 2011-01-05T08:38:02Z | |
| dc.date.created | 1997 | en_US |
| dc.date.issued | 1997 | en_US |
| dc.description.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. | en_US |
| dc.format.extent | 275216 bytes | en_US |
| dc.format.extent | 356 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.format.mimetype | application/octet-stream | en_US |
| dc.identifier.uri | http://hdl.handle.net/1885/40743 | en_US |
| dc.identifier.uri | http://digitalcollections.anu.edu.au/handle/1885/40743 | |
| dc.language.iso | en_AU | en_US |
| dc.subject | parallel algorithms | en_US |
| dc.subject | wavelets | en_US |
| dc.subject | Fujitsu VPP300 | en_US |
| dc.subject | IBM SP2 | en_US |
| dc.subject | TR-CS | en_US |
| dc.title | A scalable parallel 2D wavelet transform algorithm | en_US |
| dc.type | Working/Technical Paper | en_US |
| local.citation | TR-CS-97-21 | en_US |
| local.contributor.affiliation | Department of Computer Science, FEIT | en_US |
| local.description.refereed | no | en_US |
| local.identifier.citationmonth | dec | en_US |
| local.identifier.citationyear | 1997 | en_US |
| local.identifier.eprintid | 1570 | en_US |
| local.rights.ispublished | yes | en_US |