Performance impact of data placement for wavelet decomposition of two-dimensional image data on SIMD machines Conference Paper uri icon

abstract

  • Wavelet transform is a mathematical tool through which 2-D 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.

published proceedings

  • Frontiers of Massively Parallel Computation - Conference Proceedings

author list (cited authors)

  • Chan, A. K., Chui, C., Lemoigne, J., Lee, H. J., Liu, J. C., & El-Ghazawi, T. A.

complete list of authors

  • Chan, AK||Chui, C||Lemoigne, J||Lee, HJ||Liu, JC||El-Ghazawi, TA

publication date

  • January 1995