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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Knowles, “VLSI architecture for the discrete wavelet transform”, Elec. Letters, vol. 26, no. 5, pp. 1184–1185, July 1990.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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