Hybrid approach of filtering unnecessary way accesses for set-associative caches

被引:0
|
作者
State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Science, Beijing 100190, China [1 ]
不详 [2 ]
不详 [3 ]
不详 [4 ]
不详 [5 ]
机构
[1] [1,Fan, Ling-Jun
[2] 1,Xu, Yuan-Chao
[3] Shi, Wei-Song
[4] Fan, Dong-Rui
[5] Lou, Jie
来源
Fan, L.-J. (fanlingjun@ict.ac.cn) | 1600年 / Science Press卷 / 36期
关键词
Cache architecture - Dynamic power consumption - Dynamic voltage frequency scaling - Dynamical power - Invalid filter - Law of diminishing returns - Set associative cache - Tag-2 filter;
D O I
10.3724/SP.J.1016.2013.00799
中图分类号
学科分类号
摘要
Power has been a big issue in processor design for several years. Conventional popular approaches for addressing this issue like DVFS (Dynamic Voltage Frequency Scaling) now hit the law of diminishing returns. As multi/many-core processors becoming the main stream processors, caches account for more and more CPU die area and power, this paper presents using filtering unnecessary way accesses to reduce dynamic power consumption of caches shared by instruction and data. The methods include using Invalid Filter, which could eliminate accesses to cache ways contained invalid blocks, and I/D Filter, which could eliminate accesses to cache ways contained instruction/data access type mismatch blocks, and Tag-2 Filter, which could eliminate accesses to cache ways contained tag lowest 2 bits mismatch blocks. Since the methods reducing the activities happened in cache architecture, dynamical CPU power could be significantly decreased. In the paper, we also propose combining the above methods together, which is called Invalid+I/D+Tag-2 Filter, in an attempt to achieve better power saving results. We have verified the effectiveness and complementariness of the three proposed methods through analysis and experiments. Also, our evaluations show that, we could obtain 19.6%~47.8% (which is on average 34.3%) improvement on a 64KB-4way set-associative cache and 19.6%~55.2% (which is on average 39.2%) improvement on a 128KB-8way set-associative cache comparing to Invalid+I/D Filter, and 16.1%~27.7% (which is on average 16.6%) improvement on a 64KB-4way set-associative cache and 6.9%~44.4% (which is on average 25.0%) improvement on a 128KB-8way set-associative cache comparing to Invalid+Tag-2 Filter, respectively.
引用
收藏
相关论文
共 40 条
  • [21] An improved approach for set-associative instruction cache partial analysis
    Ballabriga, C.
    Casse, H.
    Sainrat, F.
    [J]. APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 360 - 367
  • [22] Thread ID Based Power Reduction Mechanism for Multi-thread Shared Set-associative Caches
    Li, Wenming
    Fan, Lingjun
    Wang, Zihou
    Ye, Xiaochun
    Wang, Da
    Zhang, Hao
    Zhang, Liang
    Fan, Dongrui
    Xie, Xianghui
    [J]. 2015 SIXTH INTERNATIONAL GREEN COMPUTING CONFERENCE AND SUSTAINABLE COMPUTING CONFERENCE (IGSC), 2015,
  • [23] Speculative Tag Access for Reduced Energy Dissipation in Set-Associative L1 Data Caches
    Bardizbanyan, Alen
    Sjalander, Magnus
    Whalley, David
    Larsson-Edefors, Per
    [J]. 2013 IEEE 31ST INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2013, : 302 - 308
  • [24] Randomizing Set-Associative Caches Against Conflict-Based Cache Side-Channel Attacks
    Song, Wei
    Xue, Zihan
    Han, Jinchi
    Li, Zhenzhen
    Liu, Peng
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2024, 73 (04) : 1019 - 1033
  • [25] Way-lookup buffer for low-power set-associative cache
    Lee, Sungjae
    Kang, Jinku
    Lee, Inhwan
    [J]. IEICE ELECTRONICS EXPRESS, 2011, 8 (23): : 1961 - 1966
  • [26] Hybrid scheme for low-power set associative caches
    Calagos, M.
    Chu, Y.
    [J]. ELECTRONICS LETTERS, 2012, 48 (14) : 819 - 820
  • [27] Applying march tests to k-way set-associative cache memories
    Alpe, Simone
    Di Carlo, Stefano
    Prinetto, Paolo
    Savino, Alessandro
    [J]. PROCEEDINGS OF THE 13TH IEEE EUROPEAN TEST SYMPOSIUM: ETS 2008, 2008, : 77 - 83
  • [28] A Shared-Way Set Associative architecture for on-chip caches
    Hamkalo, JL
    Djordjalian, A
    Cernuschi-Frías, B
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2001, : 125 - 128
  • [29] IPStash: A set-associative memory approach for efficient IP-lookup
    Kaxiras, S
    Keramidas, G
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 992 - 1001
  • [30] Way-predicting set-associative cache for high performance and low energy consumption
    Inoue, Koji
    Ishihara, Tohru
    Murakami, Kazuaki
    [J]. Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers, 1999, : 273 - 275