Reducing 3D wavelet transform execution time through the Streaming SIMD Extensions

Proceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Volumn , Issue , 2003, Pages 49-56

  Bernabe G ^a   Garcia J M ^a   Gonzalez J ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b INTEL CORPORATION   (United States)

Author keywords

Biomedical imaging; Constraint optimization; Discrete wavelet transforms; Image coding; Optimizing compilers; Parallel processing; Prefetching; Streaming media; Video compression; Wavelet transforms

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); CONSTRAINED OPTIMIZATION; DIGITAL ARITHMETIC; DISCRETE WAVELET TRANSFORMS; IMAGE CODING; IMAGE COMPRESSION; MEDIA STREAMING; MEDICAL IMAGING; OPTIMIZATION; PROGRAM COMPILERS; THREE DIMENSIONAL COMPUTER GRAPHICS; VIDEO SIGNAL PROCESSING;

BIOMEDICAL IMAGING; CONSTRAINT OPTIMIZATIONS; OPTIMIZING COMPILERS; PARALLEL PROCESSING; PREFETCHING; STREAMING MEDIA;

WAVELET TRANSFORMS;

EID: 84947933989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2003.1183565     Document Type: Conference Paper

References (33)

1. N. Ahmed, N. Mateev, and K. Pingali. Tiling imperfectlynested loop nests. In Proceedings of Supercomputing, November 2000.
2. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. D. Croz, A. Greenbaum, S. Hammarling, A. M. Kenney, and D. Sorensen. Lapack: A portable linear algebra library for high-performance computers. Tech. Report CS-90-105, (LAPACK Working Note #20), Univ. Of Tennessee, Knoxville, 1990.
3. M. Antonini and M. Barlaud. Image coding using wavelet transform. IEEE Transactions on Image Processing, 1(2):205-220, April 1992.
4. S. Battista, F. Casalino, and C. Lande. MPEG-4: A multimedia standard for the third millenium, part 1. IEEE Multimedia, 6(4):74-83, October 1999.
5. S. Battista, F. Casalino, and C. Lande. MPEG-4: A multimedia standard for the third millenium, part 2. IEEE Multimedia, 7(1):76-84, January 2000.
6. G. Bernabé, J. González, J. M. García, and J. Duato. A new lossy 3-d wavelet transform for high-quality compression of medical video. Proc. of IEEE EMBS International Conference on Information Technology Applications in Biomedicine, pages 226-231, November 2000.
7. G. Bernabé, J. González, J. M. García, and J. Duato. Enhancing the entropy encoder of a 3d-fwt for high-quality compression of medical video. Proc. of IEEE International Symposium for Intelligent Signal Processing and Communication Systems, November 2001.
8. G. Bernabé, J. González, J. M. García, and J. Duato. Memory conscious 3d wavelet transform. Proceedings of the 28th Euromicro Conference. Multimedia and Telecommunications. Dortmund, Germany, September 2002.
9. A. Bik, M. Girkar, P. Grey, and X. Tian. Efficient exploitation of parallelism on Pentium III and Pentium IV processorbased systems. Available at http://developer.intel.com/.
10. Y. Chen and W. A. Pearlman. Three-dimensional subband coding of video using the zero-tree method. Proc. of SPIE-Visual Communications and Image Processing, pages 1302-1310, March 1996.
11. G. Conte, S. Tommesani, and F. Zanichelli. The long and winding road to high-perfomance image processing with MMX/SSE. Proceedings of the Fifth IEEE International Workshop on Computer Architectures for Machine Perception, 2000.
12. Intel Corporation. Ia-32 Intel architecture software developer's manual. Available at http://developer.intel.com/.
13. Intel Corporation. Intel C/C++ compiler for Linux. Available at http://www.intel.com/software/products/compiler/c50/linux.
14. I. Daubechies. Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics, 1992.
15. J. Dongarra, J. D. Croz, I. S. Duff, and S. Hammarling. A set of level 3 basic linear algebra subprogram. ACM Trans. Math. Soft, 14:1-17, 1988.
16. D. Heller. Rabbit: A perfomance counters library for Intel/Amd processors and Linux. Available at http://www.scl.ameslab.gov/Projects/Rabbit/.
17. M. L. Hilton, B. D. Jawerth, and A. Sengupta. Compressing still and moving images with wavelets. Multimedia Systems, 2(3), 1994.
18. B.-J. Kim and W. A. Pearlman. An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT). Proceedings of Data Compression Conference, 1997.
19. M. S. Lam, E. E. Rothberg, and M. E. Wolf. The cache perfomance and optimizations of blocked algorithms. Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IV), April 1991.
20. O. Lempel, A. Peleg, and U. Weiser. Intel's MMX technology - a new instruction set. Proccedings of 42nd IEEE Computer Society International Conference, 1997.
21. A. S. Lewis and G. Knowles. Image compression using the 2-d wavelet transform. IEEE Transactions on Image Processing, 1(2):244-256, April 1992.
22. A. W. Lim, S.-W. Liao, and M. S. Lam. Blocking and array contraction across arbitrarily nested loops using affine patitioning. In Proceedings of the 8th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, June 2001.
23. M. W. Marcellin, M. J. Gormish, A. Bilgin, and M. P. Boliek. An overview of JPEG-2000. Proceedings of Data Compression Conference, March 2000.
24. S. Muraki. Approximation and rendering of volume data using wavelet transforms. Proceedings of Visualization, pages 21-28, October 1992.
25. S. Muraki. Multiscale volume representation by a dog wavelet. IEEE Transactions on Visualization and Computer Graphics, 1(2):109-116, June 1995.
26. L. Nachtergaele, G. Lafruit, J. Bormans, and I. Bolsens. Fast software implementation of the MPEG-4 reversible integer wavelet transform on pentium mmx, sharc adsp and trimedia tm1000. Proccedings of Packet Video, 2000.
27. P. Ranganathan, S. Adve, and N. P. Jouppi. Performance of image and video processing with general-purpose processors and media isa extensions. International Symposium on Computer Architecture, May 1999.
28. D. Santa-Cruz and T. Ebrahimi. A study of JPEG 2000 still image coding versus others standards. Proc. of the X European Signal Processing Conference, September 2000.
29. J. M. Shapiro. Embedded image coding using zerotrees of wavelets coefficients. IEEE Transcations on Signal Processing, 41(12):3445-3462, December 1993.
30. G. Strang and T. Nguyen. Wavelets and Filter Banks. Wellesley-Cambridge Press, 1997.
31. S. Thakkar and T. Huff. Internet streaming SIMD extensions. IEEE Computer, 32:26-34, 1999.
32. R. C. Whaley, A. Petitet, and J. J. Dongarra. Automated empirical optimizations of software and the atlas project. Parallel Computing, 27(1-2):3-35, 2001.
33. M. J. Wolfe. High Perfomance Compilers for Parallel Computer. Addison-Wesley Publishing Company, 1996.