Title :
The performance impact of data placement for wavelet decomposition of two-dimensional image data on SIMD machines
Author :
Chan, A.K. ; Chui, Charles ; LeMoigne, J. ; Lee, H.J. ; Liu, J.C. ; El-Ghazawi, T.A.
Author_Institution :
Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
Abstract :
Wavelet transform is a mathematical tool through which 2D spatial image data can be mapped into wavelet space for compact representation and for various signal analyses. The highly regular structure of the wavelet decomposition algorithm makes it well-suited for fine-grained parallelization. Most existing parallelization approaches focus on how to map computing functions to processors, but pay little attention to the problem of data placement. We investigate the impact of different data placement schemes on their achievable speedups in a MasPar MP-2 parallel computer. Our experimental results show that data communication is a dominating factor which can influence the overall system performance. We drastically speed up the computation of the wavelet transform by maximally localizing interprocessor communications for data exchange
Keywords :
image representation; parallel algorithms; wavelet transforms; MasPar MP-2 parallel computer; SIMD machines; data exchange; data placement; data placement schemes; fine-grained parallelization; interprocessor communications; performance impact; representation; spatial image data; wavelet decomposition; Band pass filters; Computer science; Concurrent computing; NASA; Pixel; Signal analysis; Space stations; Space technology; Wavelet analysis; Wavelet transforms;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the
Conference_Location :
McLean, VA
Print_ISBN :
0-8186-6965-9
DOI :
10.1109/FMPC.1995.380442
