Reducing Data Movement and Energy in Multilevel Cache Hierarchies without Losing Performance: Can you have it all?

被引:3
|
作者
Wang, Jiajun [1 ]
Ramrakhyani, Prakash [2 ]
Elsasser, Wendy [2 ]
John, Lizy Kurian [1 ]
机构
[1] Univ Texas Austin, Austin, TX 78712 USA
[2] Arm Res, Austin, TX USA
关键词
D O I
10.1109/PACT.2019.00037
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Optimizing a multilayer cache hierarchy involves a careful balance of data placement, replacement, promotion, bypassing, prefetching, etc. to capture the various properties of access streams. Often getting good performance involves aggressively orchestrating the movement of the data to be available at the appropriate layers of the cache hierarchy at appropriate times. However, it has been popularly recognized that aggressive movement of data results in high energy consumption. State-of-the-art caching policies such as Hawkeye and MPPPB yield excellent performance but incur more data movement compared to policies such as CHAR, and Flexclusion. Considering the energy cost of data movement, we architect a FILtered Multi-level (FILM) caching policy, which yields good performance with reduced levels of data movement. It achieves this by identifying appropriate cache layers for each block of data using a bloom filter and table based predictors. The bloom filter helps to overcome the challenges associated with capturing PC-based information in exclusive caches in an efficient manner. When there is free space in the bypassed cache layer, FILM overrides the initial prediction and allows cache block installation into the cache level achieving more low latency hits. FILM also incorporates an explicit mechanism for handling prefetches, which allows it to train differently for data from demand requests versus prefetch requests. By incorporating quick detection and correction of stale/incorrect bypass decisions, FILM significantly reduces cache block installations and data movement, resulting in up to 10% reduction in dynamic energy at the LLC and DRAM compared with Hawkeye EX or MPPPB EX. Considering energy-delay product as a metric, FILM is 10%, 11%, and 5% better than Hawkeye EX, MPPPB EX, and CHAR respectively.
引用
收藏
页码:382 / 393
页数:12
相关论文
共 4 条
  • [1] You Can Have It All Abstraction and Good Cache Performance
    Franco, Juliana
    Hagelin, Martin
    Wrigstad, Tobias
    Drossopoulou, Sophia
    Eisenbach, Susan
    PROCEEDINGS OF THE 2017 ACM SIGPLAN INTERNATIONAL SYMPOSIUM ON NEW IDEAS, NEW PARADIGMS, AND REFLECTIONS ON PROGRAMMING AND SOFTWARE (ONWARD!'17), 2017, : 148 - 167
  • [2] CAGE,JOHN - YOU CAN HAVE ART WITHOUT EVEN DOING IT - ALL YOU HAVE TO DO IS CHANGE YOUR MIND
    BELL, J
    ARTNEWS, 1979, 78 (03): : 61 - 64
  • [3] Alterations to movement mechanics can greatly reduce anterior cruciate ligament loading without reducing performance
    Myers, Casey A.
    Hawkins, David
    JOURNAL OF BIOMECHANICS, 2010, 43 (14) : 2657 - 2664
  • [4] You can't have an energy revolution without transforming advances in materials, chemistry and catalysis into policy change and action
    Ozin, Geoffrey A.
    ENERGY & ENVIRONMENTAL SCIENCE, 2015, 8 (06) : 1682 - 1684