期刊文献+

基于区域协作的Cache压缩

The Cache compression based on region cooperation
下载PDF
导出
摘要 为提高Cache的有效容量,进行了Cache压缩研究,并提出了一种区域协作压缩(RCC)方法,以提升最后一级缓存的压缩率。与传统的Cache压缩算法不同,RCC方法利用了缓存区域的压缩局部性,使用缓存区域中第一个缓存块的字典信息来协作压缩缓存区域中的其他各个缓存块,而不需要对缓存区域进行整体压缩。RCC有效发掘了缓存区域内缓存块之间的数据冗余,实现了接近以缓存区域为压缩粒度的字典压缩的压缩率,然而压缩、解压缩延时却仍然和压缩单个缓存块时相当。实验结果表明,与单缓存块压缩算法C-PACK相比,RCC方法的压缩率平均提升了12.34%,系统的性能提升了5%。与2倍容量的非压缩Cache相比,有效容量提升了27%,系统性能提升了8.6%,而面积却减少了63.1%。 The Cache compression was studied to increase Cache' s effective capacity, and a region cooperative compression (RCC) algorithm was proposed to improve the compression ratio of the last level Cache. Different to traditional Cache compression algorithms, the RCC algorithm exploits the compression locality to compress Cache blocks in a Cache region by the cooperation of the first block in the region, instead of compressing the whole Cache region. RCC effectively explores the duplications across the Cache blocks in a Cache region and shows a comparable com- pression ratio with dictionary compression approaches with the whole Cache region as the compression granularity, whereas the (de)compression latency is not increased. The experimental results show that RCC provides the better average compression ratio than the compression algorithm of C-PACK by 12.34%, which causes the performance improvement of 5%. Compared to the non-compressive Cache with double size, the effective capacity increases by 27%, the performance increases by 8.6% and the area decreases by 63.1%.
出处 《高技术通讯》 CAS CSCD 北大核心 2016年第5期440-449,共10页 Chinese High Technology Letters
基金 国家"核高基"科技重大专项课题(2014ZX01020201 2014ZX01030101) 国家自然科学基金(61232009 61432016) 863计划(2013AA014301)资助项目
关键词 数据压缩 字典压缩 区域协作压缩(RCC) 高速缓存压缩 访存优化 data compression, dictionary compression, region cooperative compression (RCC), Cache compression, memory access optimization
  • 相关文献

参考文献13

  • 1Alaa R A, David A W. Frequent Pattern Compression: A Significance-Based Compression Scheme for L2 Caches. In: Technical Report 1500, Computer Sciences Depart- ment, UW-Madison, 2004.
  • 2Chen X, Yang L, Dick R P, et al. C-pack: A high-per- formance microprocessor cache compression algorithm. IEEE Transactions on Very Large Scale Integration ( VL- SI) Systems, 2010, 18(8): 1196-1208.
  • 3Pekhimenko G, Seshadri V, Mutlu O, et al. Base-delta- immediate compression: practical data compression for on-chip caches. In: Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques, Minneapolis, USA, 2012. 377-388.
  • 4Arelakis A, Stenstrom P. SC2: A statistical compression cache scheme. In: Proceedings of the 41st Annual Inter- national Symposium on Computer Architecuture, Minne- apolis, USA, 2014. 145-156.
  • 5Yang J, Zhang Y, Gupta R. Frequent value compression in data caches. In: Proceedings of the 33rd Annum ACM/IEEE International Symposium on Microarchitec- ture, Monterey, USA, 2000. 258-265.
  • 6Ziv J, Lempel A. A universal algorithm for sequential da- ta compression. IEEE Transactions on information theory, 1977, 23(3): 337-343.
  • 7Dusser J, Piquet T, Seznec A. Zero-content augmented caches. In: Proceedings of the 23rd International Confer- ence on Supercomputing, Yorktown, Heights, USA, 2009. 46-55.
  • 8Alaa R A, David A W. Adaptive cache compression for high-performance processors. In: Proceedings of the 31st Annual International Symposium on Computer Architec- ture, Munich, Germany, 2004. 212-223.
  • 9Benini L, Macii A, Macii E, et al. Selective instruction compression for memory energy reduction in embedded systems. In: Proceedings of the 1999 International Sympo- sium on Low Power Electronics and Design, San Diego, USA, 1999. 206-211.
  • 10Sardashti S, Seznec A, Wood D. Skewed compressed caches. In: Proceedings of the 47th Annum IEEE/ACM International Symposium on Microarchitecture, Cam- bridge, UK, 2014. 331-342.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部