Name
Title | ||
|---|---|---|
Optimizing Cache Performance of the Discrete Wavelet Transform Using a Visualization Tool. |
Abstract | ||
|---|---|---|
The 2D DWT consists of two 1D DWT in both directions: horizontal filtering processes the rows followed by vertical filtering processes the columns. It is well known that a straightforward implementation of the vertical filtering shows quite different performance with various working set sizes. The only reasonable explanation for this has to be the access behavior of the cache memory. As known, vertical filtering has mapping conflicts in the cache with a working set size that is power of two. However, it is not clear how this conflict forms and whether cache problems exist with other data sizes. Such knowledge is the base for efficient code optimization. In order to acquire this knowl- edge and to achieve more accurate optimization potentials, we apply a cache visualization tool to examine the runtime cache activities of the vertical implementation. We find that besides mapping conflicts, vertical filtering also shows a large number of capacity misses. More specifically, the visualization tool allows us to detect the parameters related to the strategies. This guarantees the feasibility of the opti- mization. Our initial experimental results on several differ- ent architectures show an up to 215% gain in execution time compared to an already optimized baseline implementation. Keywords: Discrete wavelet transform, memory perfor- mance, visualization tool, code optimization. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ISM.2007.4412369 | ISM |
Keywords | Field | DocType |
code optimization,optimizing cache performance,memory perfor- mance,vertical implementation,discrete wavelet transform,cache visualization tool,code optimization.,visualization tool,accurate optimization potential,efficient code optimization,cache problem,cache memory,optimized baseline implementation,runtime cache activity,logic design | Program optimization,Cache-oblivious algorithm,Cache invalidation,Working set,Computer science,CPU cache,Cache,Parallel computing,Cache algorithms,Cache coloring | Conference |
ISBN | Citations | PageRank |
0-7695-3058-3 | 7 | 0.70 |
References | Authors | |
8 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jie Tao | 1 | 916 | 61.29 |
| Asadollah Shahbahrami | 2 | 153 | 19.97 |
| Ben Juurlink | 3 | 431 | 38.84 |
| Rainer Buchty | 4 | 143 | 18.44 |
| Wolfgang Karl | 5 | 372 | 34.84 |
| Stamatis Vassiliadis | 6 | 2007 | 227.06 |