Skip to main content

Performance and Power Comparative Study of Discrete Wavelet Transform on Programmable Processors

  • Conference paper
  • First Online:
Integrated Circuit Design. Power and Timing Modeling, Optimization and Simulation (PATMOS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2451))

  • 946 Accesses

Abstract

The Discrete Wavelet Transformations (DWT) are data intensive algorithms. Energy dissipation and execution time of such algorithms heavily depends on data memory hierarchy performance, when programmable platforms are considered. Existing filtering operations for the 1D-DWT, employ different levels of data accesses locality. However locality of data references, usually comes at the expense of complex control and addressing operations. In this paper, the two main scheduling techniques for the 1D-DWT are compared in terms of energy consumption and performance. Additionally, the effect of an in-place mapping scheme, which minimizes memory requirements and improves locality of data references for the 1D-DWT, is described and evaluated. As execution platform, two commercially available general purpose processors are used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Knowles, “VLSI architecture for the discrete wavelet transform”, Elec. Letters, vol. 26, no. 5, pp. 1184–1185, July 1990.

    Article  Google Scholar 

  2. K. K. Parhi, T. Nishitani, “VLSI Architectures for Discrete Wavelet Transforms”, IEEE Trans. on VLSI Systems, Vol. 1, No. 2, pp. 191–202, June 1993.

    Article  Google Scholar 

  3. C. Chakrabarti, R. M. Owens, M. J. Irwin, “VLSI Architectures for the Discrete Wavelet Transform”, IEEE Trans. on Circuits and Systems, Vol. 42, pp. 305–316, May 1995.

    Google Scholar 

  4. J.T. Kim et al, “Scalable VLSI architectures for lattice structure-based discrete wavelet transform”, IEEE Trans. on Circuits and Systems II, Vol. 46, No. 8, pp. 1031–1043, Aug. 1998.

    Article  Google Scholar 

  5. C. Chakrabarti, M. Vishwanath, R. M. Owens, “Architectures for Wavelet Transform: A Survey”, Journal of VLSI Signal Processing, Kluwer Academic Publishers, Vol. 14, Issue 2, pp. 171–192, 1996.

    Article  Google Scholar 

  6. G. Lafruit, L. Nachtergaele, J. Bormans, M. Engels, I. Bolsens, “Optimal Memory Organizations for Scalable Texture Codecs in MPEG-4”, IEEE Tran. on Circuits and Systems for Video Technology, Vol. 9, No. 2, pp. 218–242, March 1999.

    Article  Google Scholar 

  7. F. Catthoor, K. Danckaert, C. Kulkarni, E. Brockmeyer, P.G. Kjeldsberg, T. van Achteren, “Data Access and Storage Management for Embedded programmable Processors,” Kluwer Academic Publishers, Boston, 2002.

    MATH  Google Scholar 

  8. S. Mallat, “Multifrequency channel decompositions of images and wavelet models”, IEEE Tran. on Acoustics, Speech, Signal Process, Vol. 37, no 12, pp. 2091–2110, Dec. 1989.

    Article  Google Scholar 

  9. V. Tiwari, S. Malik and A. Wolfe, “Instruction level power analysis and optimization of software”, Journal of VLSI Signal Processing Systems, 13: 223–228,1996.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zervas, N.D., Pagkless, G., Dasigenis, M., Soudris, D. (2002). Performance and Power Comparative Study of Discrete Wavelet Transform on Programmable Processors. In: Hochet, B., Acosta, A.J., Bellido, M.J. (eds) Integrated Circuit Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2002. Lecture Notes in Computer Science, vol 2451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45716-X_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-45716-X_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44143-4

  • Online ISBN: 978-3-540-45716-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics