Optimizing cache performance of the Discrete Wavelet Transform using a visualization tool

Proceedings - 9th IEEE International Symposium on Multimedia, ISM 2007

Volumn , Issue , 2007, Pages 153-160

  Tao, Jie ^a   Shahbahrami, Asadollah ^b,d   Juurlink, Ben ^b   Buchty, Rainer ^c   Karl, Wolfgang ^c   Vassiliadis, Stamatis ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF KARLSRUHE   (Germany)

^d UNIVERSITY OF GUILAN   (Iran)

Author keywords

Code optimization; Discrete wavelet transform; Memory performance; Visualization tool

Indexed keywords

CACHE PERFORMANCE; CODE OPTIMIZATION; DISCRETE WAVELETS; EXECUTION TIME; FILTERING PROCESSING; INTERNATIONAL SYMPOSIUM; POWER-OF-TWO; RUN TIME; TWO DIMENSIONAL (2 D) DWT; VISUALIZATION TOOLS; WORKING SET;

ARSENIC COMPOUNDS; BUFFER STORAGE; CACHE MEMORY; CONFORMAL MAPPING; DATA STORAGE EQUIPMENT; DISCRETE WAVELET TRANSFORMS; ELECTRIC FAULT CURRENTS; OPTIMIZATION; TECHNICAL PRESENTATIONS; VISUALIZATION; WAVELET TRANSFORMS;

SET THEORY;

EID: 48649088548     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISM.2007.12     Document Type: Conference Paper

References (13)

1. M. D. Adams. Efficient Breadth-First Implementation of the Wavelet Transform. In Proc. IEEE Int. Symp. on Signal Processing and Information Technology, August 2006.
2. M. D. Adams and R. K. Ward. JasPer: A Portable Flexible Open-Source Software Tool Kit for Image Coding/ Processing. In Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, volume 5, pages 241-244, May 2004.
3. R. E. Bryant and D. R. O'Hallaron. Computer Systems: A Programmer's Perspective. Prentice Hall, 2003.
4. S. Chatterjee and C. D. Brooks. Cache-Efficient Wavelet Lifting in JPEG 2000. In Proc. IEEE Int. Conf. on Multimedia, pages 797-800, August 2002.
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. C. Chrysafis and A. Ortega. Line-Based, Reduced Memory, Wavelet Image Compression. IEEE Trans. on Image Processing, 9(3):378-389, March 2000.
7. Intel Corporation. The IA-32 Intel Architecture Software Developer's Manual Volume 3 System Programming Guide, 2004. Order Number: 253668.
8. P. Meerwald, R. Norcen, and A. Uhl. Cache Issues with JPEG2000 Wavelet Lifting. In Proc. of Visual Communications and Image Processing, January 2002.
9. B. Quaing, J. Tao, and W. Karl. YACO: A User Conducted Visualization Tool for Supporting Cache Optimization. In Proc. 1st Int. Conf. on High Performance Computing and Communcations, volume 3726 of Lecture Notes in Computer Science, pages 694-703, September 2005.
10. M. Rabbani and R. Joshi. An Overview of the JPEG2000 Still Image Compression Standard. Signal Processing: Image Communication, 17(1):3-48, January 2002.
11. A. Shahbahrami, B. Juurlink, and S. Vassiliadis. Performance Comparison of SIMD Implementations of the Discrete Wavelet Transform. In Proc. 16th IEEE Int. Conf. on Application Specific Systems Architectures and Processors, pages 393-398, July 2005.
12. A. Shahbahrami, B. Juurlink, and S. Vassiliadis. Improving the Memory Behavior of Vertical Filtering in the Discrete Wavelet Transform. In Proc. 3rd ACM Int. Conf. on Computing Frontiers, pages 253-260, May 2006.
13. E. J. Stollnitz, T. D. Derose, and D. H. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, 1996.