Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Cache behavior
Search
Chen
November 03, 2022
Science
0
77
Cache behavior
Chen
November 03, 2022
Tweet
Share
More Decks by Chen
See All by Chen
Example ROP in MIPS
tiffany_04192
0
40
defense
tiffany_04192
0
69
Dijkstra’s Algorithm
tiffany_04192
0
110
Floyd-Warshall
tiffany_04192
0
82
Topological sort DFS
tiffany_04192
0
81
BFS
tiffany_04192
0
98
DFS
tiffany_04192
0
88
Cache miss paper
tiffany_04192
0
99
Greedy
tiffany_04192
0
95
Other Decks in Science
See All in Science
Презентация программы бакалавриата СПбГУ "Искусственный интеллект и наука о данных"
dscs
0
400
ICRA2024 速報
rpc
3
4.4k
Snowflakeによる統合バイオインフォマティクス
ktatsuya
0
190
統計的因果探索の方法
sshimizu2006
1
990
最新のAI技術を使った材料シミュレーションで材料研究現場に変革を
matlantis
0
630
早わかり W3C Community Group
takanorip
0
330
はじめての「相関と因果とエビデンス」入門:“動機づけられた推論” に抗うために
takehikoihayashi
16
6.3k
解説!データ基盤の進化を後押しする手順とタイミング
shomaekawa
1
280
HAS Dark Site Orientation
astronomyhouston
0
5.1k
プロダクト開発を通して学んだナレッジマネジメントの哲学
sonod
0
110
PRML Chapter 1 (1.3-1.6)
snkmr
1
170
【健康&筋肉と生産性向上の関連性】 【Google Cloudを企業で運用する際の知識】 をお届け
yasumuusan
0
200
Featured
See All Featured
10 Git Anti Patterns You Should be Aware of
lemiorhan
652
58k
Clear Off the Table
cherdarchuk
89
320k
VelocityConf: Rendering Performance Case Studies
addyosmani
321
23k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
224
21k
Designing with Data
zakiwarfel
96
5k
Into the Great Unknown - MozCon
thekraken
20
1.3k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
189
16k
A Philosophy of Restraint
colly
200
16k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
502
140k
Build your cross-platform service in a week with App Engine
jlugia
227
17k
Adopting Sorbet at Scale
ufuk
71
8.8k
Optimising Largest Contentful Paint
csswizardry
18
2.6k
Transcript
23 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 0 000 00 00 00 00 6 0 000 00 00 00 00 7 0 000 00 00 00 00 Cache starts empty (valid = 0), 8 blocks (or sets) in cache, 4B blocks, 16-bit address
24 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 0 000 00 00 00 00 6 0 000 00 00 00 00 7 0 000 00 00 00 00 Access address 0x1234 = 0001 0010 0011 0100 Offset = 0 Index = 5 Tag = 145 Valid bit == 0 à miss
26 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 145 0F 1E 39 EC 6 0 000 00 00 00 00 7 0 000 00 00 00 00 Access address 0x1234 = 0001 0010 0011 0100 lb: 00 00 00 EC lh: 00 00 39 EC lw: 0F 1E 39 EC Offset = 2 Tag = 145 Index = 5 Valid && tag match à hit
27 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 145 0F 1E 39 EC 6 0 000 00 00 00 00 7 0 000 00 00 00 00 Valid && tag match à hit lb: 00 00 00 1E lh: 00 00 0F 1E lw: (unaligned) Access address 0x1236 = 0001 0010 0011 0110 Offset = 2 Index = 5 Tag = 145
28 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 145 0F 1E 39 EC 6 0 000 00 00 00 00 7 0 000 00 00 00 00 Access address 0x1238 = 0001 0010 0011 1000 Offset = 0 Index = 6 Tag = 145 Not valid à miss
29 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 145 0F 1E 39 EC 6 0 000 00 00 00 00 7 0 000 00 00 00 00 Access address 0x1238 = 0001 0010 0011 1000 1 145 Make request to next level... Wait for it…
30 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 145 0F 1E 39 EC 6 1 145 3C 99 11 12 7 0 000 00 00 00 00 Access address 0x2234 = 0010 0010 0011 0100 Offset = 0 Index = 5 Tag = 273 Valid, but tags don’t match à miss
31 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 145 0F 1E 39 EC 6 1 145 3C 99 11 12 7 0 000 00 00 00 00 Access address 0x2234 = 0010 0010 0011 0100 Make request to next level... Wait for it… 273
32 Cache Behavior Example Set # Valid Tag Data 0
0 000 00 00 00 00 1 0 000 00 00 00 00 2 0 000 00 00 00 00 3 0 000 00 00 00 00 4 0 000 00 00 00 00 5 1 273 01 CF D0 87 6 1 145 3C 99 11 12 7 0 000 00 00 00 00 Access address 0x2234 = 0010 0010 0011 0100 Note that now, 0x1234’s data is gone Replaced by 0x2234’s data