Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Cache behavior

Avatar for Chen Chen
November 03, 2022
Science
0
84

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
60
defense
Avatar for Chen tiffany_04192
0
73
Dijkstra’s Algorithm
Avatar for Chen tiffany_04192
0
120
Floyd-Warshall
Avatar for Chen tiffany_04192
0
89
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
120
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
データベース06: SQL (3/3) 副問い合わせ
Avatar for Y. Yamamoto trycycle
PRO
1
720
Cross-Media Technologies, Information Science and Human-Information Interaction
Avatar for Beat Signer signer
PRO
3
32k
学術講演会中央大学学員会府中支部
Avatar for Y-h. Taguchi tagtag
PRO
0
350
知能とはなにかーヒトとAIのあいだー
Avatar for Y-h. Taguchi tagtag
PRO
0
170
Accelerating operator Sinkhorn iteration with overrelaxation
Avatar for Tasuku Soma tasusu
0
190
俺たちは本当に分かり合えるのか？ ～ PdMとスクラムチームの “ずれ” を科学する
Avatar for Takeo Imai bonotake
2
1.6k
【論文紹介】Is CLIP ideal? No. Can we fix it?Yes! 第65回 コンピュータビジョン勉強会＠関東
Avatar for Shun Makino shun6211
5
2.3k
あなたに水耕栽培を愛していないとは言わせない
Avatar for Mutz mutsumix
1
250
データベース09: 実体関連モデル上の一貫性制約
Avatar for Y. Yamamoto trycycle
PRO
0
1.1k
HajimetenoLT vol.17
Avatar for hashimoto-kei hashimoto_kei
1
170
高校生就活へのDA導入の提案
Avatar for Shunya Noda shunyanoda
1
6.2k
HDC tutorial
Avatar for Michiel Stock michielstock
1
360

Featured

See All Featured
How to train your dragon (web standard)
Avatar for Monica Dinculescu notwaldorf
97
6.5k
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
91
590k
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
Avatar for Ryan Jones ryanjones
0
55
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
Game over? The fight for quality and originality in the time of robots
Avatar for Wayne Barker wayneb77
1
110
Scaling GitHub
Avatar for Zach Holman holman
464
140k
Navigating the moral maze — ethical principles for Al-driven product design
Avatar for Skipper Chong Warson skipperchong
2
240
Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster
Avatar for UX Y'all uxyall
0
310
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
Avatar for r-kagaya rkaga
60
42k
brightonSEO & MeasureFest 2025 - Christian Goodrich - Winning strategies for Black Friday CRO & PPC
Avatar for Christian Goodrich cargoodrich
3
97
AI: The stuff that nobody shows you
Avatar for John Nunemaker jnunemaker
PRO
2
240
Raft: Consensus for Rubyists
Avatar for Patrick Van Stee vanstee
141
7.3k

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