SIMD architectural enhancements to improve the performance of the 2D discretewavelet transform

12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009

Volumn , Issue , 2009, Pages 497-504

  Shahbahrami, Asadollah ^a,b   Juurlink, Ben ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF GUILAN   (Iran)

Author keywords

DWT; Parallelization; SIMD architectures

Indexed keywords

2-D DISCRETE WAVELET TRANSFORMS; ARCHITECTURAL ENHANCEMENT; DATA TYPE; FLOATING POINT MULTIPLICATION; JPEG 2000; LOAD DATA; MATRIX; MULTIMEDIA APPLICATIONS; PARALLELIZATIONS; PERFORMANCE IMPLEMENTATION; REGISTER FILES; SIMD ARCHITECTURE; SUBWORDS;

MOTION PICTURE EXPERTS GROUP STANDARDS;

DISCRETE WAVELET TRANSFORMS;

EID: 74549128154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSD.2009.189     Document Type: Conference Paper

References (18)

1. M. Rabbani and R. Joshi, "An Overview of the JPEG2000 Still Image Compression Standard," Signal Processing: Image Communication, vol. 17, no. 1, pp. 3-48, January 2002.
2. S. Chatterjee and C. D. Brooks, "Cache Efficient Wavelet Lifting in JPEG 2000," in Proc. IEEE Int. Conf. on Multimedia, August 2002, pp. 797-800.
3. P. P. Dang and P. M. Chau, "Reduce Complexity Hardware Implementation of Discrete Wavelet Transform for JPEG 2000 Standard," in Proc. IEEE Int. Conf. on Multimedia and Expo, August 2002, pp. 321-324.
4. M. Ferretti and D. Rizzo, "A Parallel Architecture for the 2D Discrete Wavelet Transform with Integer Lifting Scheme," Journal of VLSI Signal Processing, vol. 28, pp. 165-185, 2001.
5. D. Chaver, C. Tenllado, L. Pinuel, M. Prieto, and F. Tirado, "2-D Wavelet Transform Enhancement on General-Purpose Microprocessors: Memory Hierarchy and SIMD Parallelism Exploitation," in Proc. Int. Conf. on the High Performance Computing, December 2002.
6. -, "Vectorization of the 2D Wavelet Lifting Transform Using SIMD Extensions," in Proc. 17th IEEE Int. Symp. on Parallel and Distributed Image Processing and Multimedia, 2003.
7. R. Kutil, "A Single-Loop Approach to SIMD Parallelization of 2D Wavelet Lifting," in Proc. 14th Euromicro Int. Conf. on Parallel, Distributed, and Network-Based Processing, 2006, pp. 413-420.
8. S. K. Raman, V. Pentkovski, and J. Keshava, "Implementing Streaming SIMD Extensions on the Pentium 3 Processor," IEEE Micro, vol. 20, no. 4, pp. 47-57, July-August 2000.
9. S. Thakkar and T. Huff, "The Internet Streaming SIMD Extensions," Intel Technology Journal, pp. 1-8, 1999.
10. A. Cohen, I. Daubechies, and J. C. F. Eauveau, "Biorthogonal Bases of Compactly Supported Wavelets," Communications on Pure and Appl. Math., vol. 45, no. 5, pp. 485-560, June 1992.
11. A. Shahbahrami, "Avoiding Conversion and Rearrangement Overhead in SIMD Architectures," Ph.D. dissertation, Delft University of Technology, September 2008.
12. A. Shahbahrami, B. Juurlink, and S. Vassiliadis, "Implementing the 2D Wavelet Transform on SIMD-Enhanced General-Purpose Processors," IEEE Trans. on Multimedia, vol. 10, no. 1, pp. 43-51, January 2008.
13. D. M. Adams and F. Kossentini, "Reversible Integer-to-Integer Wavelet Transforms for Image Compression: Performance Evaluation and Analysis," IEEE Trans. on Image Processing, vol. 9, no. 6, pp. 1010-1024, June 2000.
14. A. Peleg, , and U. Weiser, "MMX Technology Extension to the Intel Architecture," IEEE Micro, vol. 16, no. 4, pp. 42-50, August 1996.
15. A. Shahbahrami, B. Juurlink, and S. Vassiliadis, "Versatility of Extended Subwords and the Matrix Register File," ACM Transactions on Architecture and Code Optimization (TACO), vol. 5, no. 1, May 2008.
16. -, "Matrix Register File and Extended Subwords: Two Techniques for Embedded Media Processors," in Proc. 2nd ACM Int. Conf. on Computing Frontiers, May 2005.
17. T. Austin, E. Larson, and D. Ernst, "SimpleScalar: An Infrastructure for Computer System Modeling," IEEE Computer, vol. 35, no. 2, pp. 59-67, February 2002.
18. B. Juurlink, D. Borodin, R. J. Meeuws, G. T. Aalbers, and H. Leisink, "The SimpleScalar Instruction Tool (SSIT) and the SimpleScalar Architecture Tool (SSAT)," Available via http://ce.et.tudelft.nl/~shahbahrami/