Name
Abstract | ||
|---|---|---|
As the speed of processors increases, the on-chip memory hierarchy will continue to be crucial for the performance. Unfortunately, simply increasing the size of the on-chip caches yields diminishing returns and memory-bound applications may suffer from the limited off-chip bandwidth. This paper focuses on memory-link compression schemes. A first contribution is a framework for identifying the nature of the value locality exploited by published schemes. This framework is then used to quantitatively establish what type of value locality is exploited by each compression scheme. We find that as many as 40% of the values transferred in integer, media, and commercial applications are small integers and can be coded using less than 8 bits. By leveraging small-value locality, 35% of the bandwidth can be freed up. Another significant chunk of the values either forms clusters in the value space or belongs to a fairly small group of frequent isolated values. By leveraging this category, one can free up 70% of the bandwidth. We finally contribute with a new compression scheme that exploits multiple value-locality categories and is shown to free up 75% of the bandwidth. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/TC.2008.28 | IEEE Trans. Computers |
Keywords | Field | DocType |
on-chip caches yield,memory-link compression schemes,new compression scheme,small-value locality,value locality,memory-link compression scheme,value locality perspective,value space,on-chip memory hierarchy,limited off-chip bandwidth,frequent isolated value,compression scheme,frequency,registers,data compression,bandwidth,multicore processing,sun,chip,hardware | Integer,Compression (physics),Cluster (physics),Locality,Memory hierarchy,Computer science,Parallel computing,Real-time computing,Exploit,Bandwidth (signal processing),Data compression | Journal |
Volume | Issue | ISSN |
57 | 7 | 0018-9340 |
Citations | PageRank | References |
28 | 1.25 | 22 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Martin Thuresson | 1 | 81 | 4.92 |
| Lawrence Spracklen | 2 | 212 | 16.57 |
| Per Stenström | 3 | 3048 | 234.09 |