Title
The dirty-block index
Abstract
On-chip caches maintain multiple pieces of metadata about each cached block---e.g., dirty bit, coherence information, ECC. Traditionally, such metadata for each block is stored in the corresponding tag entry in the tag store. While this approach is simple to implement and scalable, it necessitates a full tag store lookup for any metadata query---resulting in high latency and energy consumption. We find that this approach is inefficient and inhibits several cache optimizations. In this work, we propose a new way of organizing the dirty bit information that enables simpler and more efficient implementations of several optimizations. In our proposed approach, we remove the dirty bits from the tag store and organize it differently in a separate structure, which we call the Dirty-Block Index (DBI). The organization of DBI is simple: it consists of multiple entries, each corresponding to some row in DRAM. A bit vector in each entry tracks whether or not each block in the corresponding DRAM row is dirty We demonstrate the benfits of DBI by using it to simultaneously and efficiently implement three optimizations proposed by prior work: 1) Aggressive DRAM-aware writeback, 2) Bypassing cache lookups, and 3) Heterogeneous ECC for clean/dirty blocks. DBI, with all three optimizations enabled, improves performance by 31% compared to the baseline (by 6% compared to the best previous mechanism) while reducing overall cache area cost by 8% compared to prior approaches.
Year
DOI
Venue
2014
10.1145/2678373.2665697
Computer Architecture
Keywords
Field
DocType
bit vector,vectors,protocols,indexes,optimization,organizations
Dram,Metadata,Dirty bit,Cache,Computer science,Latency (engineering),Parallel computing,Real-time computing,Computer hardware,Energy consumption,Bit array,Scalability
Conference
Volume
Issue
ISSN
42
3
0163-5964
ISBN
Citations 
PageRank 
978-1-4799-4394-4
31
0.62
References 
Authors
43
6
Name
Order
Citations
PageRank
Vivek Seshadri199232.76
Abhishek Bhowmick 00022320.96
Onur Mutlu39446357.40
Phillip B. Gibbons46863624.14
Michael A. Kozuch5178282.65
Todd C. Mowry63021253.75