$30 off During Our Annual Pro Sale. View Details »

Cache behavior

Avatar for Chen Chen
November 03, 2022
Science
0
83

Cache behavior

Avatar for Chen

Chen

November 03, 2022
Tweet

More Decks by Chen

See All by Chen
Example ROP in MIPS
Avatar for Chen tiffany_04192
0
56
defense
Avatar for Chen tiffany_04192
0
72
Dijkstra’s Algorithm
Avatar for Chen tiffany_04192
0
110
Floyd-Warshall
Avatar for Chen tiffany_04192
0
87
Topological sort DFS
Avatar for Chen tiffany_04192
0
92
BFS
Avatar for Chen tiffany_04192
0
130
DFS
Avatar for Chen tiffany_04192
0
110
Cache miss paper
Avatar for Chen tiffany_04192
0
110
Greedy
Avatar for Chen tiffany_04192
0
110

Other Decks in Science

See All in Science
蔵本モデルが解き明かす同期と相転移の秘密　〜拍手のリズムはなぜ揃うのか？〜
Avatar for Syota-Sasaki syotasasaki593876
1
150
データベース10: 拡張実体関連モデル
Avatar for Y. Yamamoto trycycle
PRO
0
1k
NASの容量不足のお悩み解決！災害対策も兼ねた「Wasabi Cloud NAS」はここがスゴイ
Avatar for Climb climbteam
1
260
機械学習 - DBSCAN
Avatar for Y. Yamamoto trycycle
PRO
0
1.3k
Performance Evaluation and Ranking of Drivers in Multiple Motorsports Using Massey’s Method
Avatar for konakalab konakalab
0
120
機械学習 - SVM
Avatar for Y. Yamamoto trycycle
PRO
1
940
ランサムウェア対策にも考慮したVMware、Hyper-V、Azure、AWS間のリアルタイムレプリケーション「Zerto」を徹底解説
Avatar for Climb climbteam
0
180
Collective Predictive Coding as a Unified Theory for the Socio-Cognitive Human Minds
Avatar for Tadahiro Taniguchi tanichu
0
130
A Guide to Academic Writing Using Generative AI - A Workshop
Avatar for Kenji Saito ks91
PRO
0
160
コンピュータビジョンによるロボットの視覚と判断：宇宙空間での適応と課題
Avatar for Hironobu Fujiyoshi hf149
1
450
高校生就活へのDA導入の提案
Avatar for Shunya Noda shunyanoda
0
6.1k
データベース06: SQL (3/3) 副問い合わせ
Avatar for Y. Yamamoto trycycle
PRO
1
700

Featured

See All Featured
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
234
18k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
132
19k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
Avatar for Sam Stephenson sstephenson
162
16k
It's Worth the Effort
Avatar for 3n 3n
187
29k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.5k
Designing for humans not robots
Avatar for Tammie Lister tammielis
254
26k
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
5
790
Practical Orchestrator
Avatar for Shlomi Noach shlominoach
190
11k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
Avatar for Tammy Everts tammyeverts
10
720
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
Avatar for Eileen M. Uchitelle eileencodes
26
3.2k
4 Signs Your Business is Dying
Avatar for Josh Pigford shpigford
186
22k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
330
39k

Transcript

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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…

  7. 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

  8. 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

  9. 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