loading...
A Latency-Hiding MIMD Wavelet Transform
PORTUGAL January 24-January 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.5005644th Euromicro Workshop on Parallel an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
G. Seaman, SCSISE, Univ. of Westminster, London, UK
Abstract: The discrete wavelet transform (DWT) may be used for applications in which real time execution is critical but data sizes are very large. Real-time execution can only be achieved through a parallel implementation. Published parallel implementations are suitable only for systems with very many (SIMD) processors or very few, specialized (systolic) processors. Neither approach is satisfactory for most MIMD systems, for which the algorithm used should be scalable across small to medium numbers of processors. The DWT has a tree-based structure which lends itself naturally to data-parallel SIMD implementations. Such implementations involve large amounts of synchronous, fine-grained communication. MIMD systems, especially those based on message-passing, cannot efficiently support the levels of communication demanded by SIMD algorithms without retailoring of the algorithm. A data driven algorithm which masks communication latency with computation is proposed as an alternative.
Index Terms:
wavelet transforms; mathematics computing; real-time systems; parallel algorithms; message passing; trees (mathematics); latency-hiding MIMD wavelet transform; discrete wavelet transform; real time systems; parallel processing; SIMD; systolic processors; MIMD systems; parallel algorithm; scalable; tree-based structure; data-parallel SIMD; synchronous fine-grained communication; message-passing; data driven algorithm; communication latency
Citation:
G. Seaman, "A Latency-Hiding MIMD Wavelet Transform," pdp, pp.0022, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.