Sciweavers

Share
CF
2006
ACM

Improving the memory behavior of vertical filtering in the discrete wavelet transform

9 years 5 months ago
Improving the memory behavior of vertical filtering in the discrete wavelet transform
The discrete wavelet transform (DWT) is used in several image and video compression standards, in particular JPEG2000. A 2D DWT consists of horizontal filtering along the rows followed by vertical filtering along the columns. It is wellknown that a straightforward implementation of vertical filtering (assuming a row-major layout) induces many cache misses, due to lack of spatial locality. This can be avoided by interchanging the loops. This paper shows, however, that the resulting implementation suffers significantly from 64K aliasing, which occurs in the Pentium 4 when two data blocks are accessed that are a multiple of 64K apart, and we propose two techniques to avoid it. In addition, if the filter length is longer than four, the number of ways of the L1 data cache of the Pentium 4 is insufficient to avoid cache conflict misses. Consequently, we propose two methods for reducing conflict misses. Although experimental results have been collected on the Pentium 4, the technique...
Asadollah Shahbahrami, Ben H. H. Juurlink, Stamati
Added 13 Jun 2010
Updated 13 Jun 2010
Type Conference
Year 2006
Where CF
Authors Asadollah Shahbahrami, Ben H. H. Juurlink, Stamatis Vassiliadis
Comments (0)
books