Coarse-grained parallel algorithms for multi-dimensional wavelet transforms

Journal of Supercomputing

Volumn 12, Issue 1-2, 1998, Pages 99-118

  Yang, Lihua ^a   Misra, Manavendra ^a  

^a Department of Geology and Geological Engineering   (United States)

Author keywords

Coarse grained parallel computing; Data partitioning and mapping; Multi dimensional wavelet transforms

Indexed keywords

COMPUTER WORKSTATIONS; DATA PROCESSING; DATA STORAGE EQUIPMENT; PARALLEL PROCESSING SYSTEMS; WAVELET TRANSFORMS;

DATA PARTITIONING; SHARED MEMORY MACHINES;

PARALLEL ALGORITHMS;

EID: 0031704267     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007985629329     Document Type: Article

References (18)

1. Caulfield, H. J. 1992. Parallel discrete and continuous wavelet transforms. Optical Engineering, 31, 1835-1839.
2. Daubechies, I. 1992. Ten Lectures on Wavelets. Philadelphia: SIAM.
3. Foster, I. T. 1994. Designing and building parallel programs. New York: Addison-Wesley Publishing Company.
4. Gropp, W., Lusk, E., & Skjellum, A. 1996. A high-performance, portable implementation of the MPI message passing interface standard.
5. Holmström, Mats. 1995. Parallelizing the fast wavelet transform. Parallel Computing, 21, 1837-1848.
6. Hoyt, J. D., & Weschsler, H. 1992. The Wavelet Transform-a CMOS VLSI ASIC implementation. Pages 19-22 of: 11th IAPR International Conference on Pattern Recongnition, vol. IV.
7. Kita, Takuro. 1993. The optimum approximation of multi-dimensional signals using parallel wavelet filter banks. IEICE Trans. Fundamentals, E76-A, 1830-1848.
8. Lega, E., Scholl, H., Alimi, J. M., Bijaoui, A., & Bury, P. 1995. A Parallel algorithm for structure detection based on Wavelet and segmentation analysis. Parallel Computing, 21, 265-285.
9. Lu, J. 1993. Parallelizing Mallat Algorithm for 2-d Wavelet Transform. Information Processing Letters, 45, 255-259.
10. Misra, M., & Nichols, T. 1994. Computation of 2-D wavelet transforms on the Connection Machine-2. Pages 1-10 of: Proceedings of the International Conference on Applications in Parallel and Distributed Computing.
11. Misra, M., & Prasanna, V. K. 1992. Parallel computation of wavelet transforms. In: Proceeding of the 11th International Conference on Pattern Recognition.
12. Pacheco, Peter S. 1997. Parallel Programming with MPI. San Francisco, CA: Morgan Kaufmann Publishers.
13. Parhi, K. K., & Nishitani, T. 1993. VLSI arichitectures for discrete wavelet transforms. IEEE Transactions on Very Large Scale Integration Systems, 1, 191-202.
14. Pic, M. M., & Essafi, H. 1993. Wavelet Transform on Connection Machine and Sympatia. Int. J. Modern Physics, 4, 97-103.
15. Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. 1992. Numerical Recipes in C. New York: Cambridge University Press.
16. Sahinoglou, H., & Cabrera, S. D. 1991. A high-speed pyramid image coding algorithm for a VLSI implementation. IEEE Transactions on Circuits and Systems, 1, 369-374.
17. Strang, G., & Nguyen, T. 1996. Wavelets and Filter Banks. Wellesley: Cambridge Press.
18. Wickerhauser, M. V. 1992. Acoustic signal compression with wavelet packets. Wavelet Analysis and Its Applications, Chui, C. K. (ed.), 679-700.