2010 | OriginalPaper | Chapter
Partial Data Replication as a Strategy for Parallel Computing of the Multilevel Discrete Wavelet Transform
Authors : Liesner Acevedo, Victor M. Garcia, Antonio M. Vidal, Pedro Alonso
Published in: Parallel Processing and Applied Mathematics
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper we propose a strategy of partial data replication for efficient parallel computing of the Discrete Wavelet Transform in a distributed memory environment. The key is to avoid the communications needed between computation of different wavelet levels, by replicating part of the data and part of the computations, avoiding completely communications (except maybe at the setup phase). A similar idea was proposed in a paper by Chaver et al.; however, they proposed to replicate completely the data, which can require too much memory in each processor. In this work we have determined exactly how many data items shall be needed for each processor, in order to compute the DWT without extra communications and using only the memory strictly necessary.