The Dirty-Block Index
description
Transcript of The Dirty-Block Index
![Page 1: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/1.jpg)
The Dirty-Block Index
Vivek SeshadriAbhishek Bhowmick ∙ Onur Mutlu
Phillip B. Gibbons ∙ Michael A. Kozuch ∙ Todd C. Mowry
Today – 4:15PM – Session 3A
![Page 2: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/2.jpg)
Mismatch: Representation and Query
ABC
Z
…
Sorted by Title
Get all the books
written by author X
![Page 3: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/3.jpg)
Breadth FirstSearchList all edges
adjacent to
vertex ‘a’
0 1 0 0 01 0 1 1 00 1 0 0 00 1 0 0 10 0 0 1 0
ac
bd
e
Mismatch: Representation and Query
![Page 4: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/4.jpg)
Tag TagTag TagTag TagTag Tag
DDDD
DDDD
Cache Tag Store
Dirty Bit
Is block
X dirty?
List all dirty
blocks of DRAM row R.
Mismatch: Representation and Query
![Page 5: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/5.jpg)
Tag TagTag TagTag TagTag Tag
Cache Tag Store
DBI
Dirty-Block Index
Is block
X dirty?
List all dirty
blocks of DRAM row R.
![Page 6: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/6.jpg)
DBI
Many Optimizations1.DRAM-aware writeback2.Bypassing cache lookups3.Reducing ECC overhead4.Efficient cache flushing5.Load balancing memory accesses6.Bulk DMA7.Efficient write scheduling...
![Page 7: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/7.jpg)
Many Optimizations1.DRAM-aware writeback2.Bypassing cache lookups3.Reducing ECC overhead4.Efficient cache flushing5.Load balancing memory accesses6.Bulk DMA7.Efficient write scheduling...
DBI31% performance over
baseline
6% over best previous
mechanism
8% cache area
reduction
![Page 8: The Dirty-Block Index](https://reader035.fdocuments.us/reader035/viewer/2022062323/5681623d550346895dd2730c/html5/thumbnails/8.jpg)
The Dirty-Block Index
Vivek SeshadriAbhishek Bhowmick ∙ Onur Mutlu
Phillip B. Gibbons ∙ Michael A. Kozuch ∙ Todd C. Mowry
Today – 4:15PM – Session 3A