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

Cache behavior

Avatar for Chen Chen
November 03, 2022
Science
0
86

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
61
defense
Avatar for Chen tiffany_04192
0
74
Dijkstra’s Algorithm
Avatar for Chen tiffany_04192
0
120
Floyd-Warshall
Avatar for Chen tiffany_04192
0
91
Topological sort DFS
Avatar for Chen tiffany_04192
0
93
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
（メタ）科学コミュニケーターからみたAI for Scienceの同床異夢
Avatar for Ryuichi Maruyama rmaruy
0
190
フィードフォワードニューラルネットワークを用いた記号入出力制御系に対する制御器設計 / Controller Design for Augmented Systems with Symbolic Inputs and Outputs Using Feedforward Neural Network
Avatar for konakalab konakalab
0
110
白金鉱業Vol.21【初学者向け発表枠】身近な例から学ぶ数理最適化の基礎 / Learning the Basics of Mathematical Optimization Through Everyday Examples
Avatar for BrainPad brainpadpr
1
670
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
Avatar for Y-h. Taguchi tagtag
PRO
1
250
「遂行理論の未来」（松島斉教授最終講義記念セッションの発表資料）
Avatar for Shunya Noda shunyanoda
0
800
先端因果推論特別研究チームの研究構想と 人間とAIが協働する自律因果探索の展望
Avatar for Shohei SHIMIZU sshimizu2006
3
810
Celebrate UTIG: Staff and Student Awards 2025
Avatar for University of Texas Institute for Geophysics utig
0
1.3k
PPIのみを用いたAIによる薬剤–遺伝子–疾患 相互作用の同定
Avatar for Y-h. Taguchi tagtag
PRO
0
200
データマイニング - グラフデータと経路
Avatar for Y. Yamamoto trycycle
PRO
2
480
やるべきときにMLをやる AIエージェント開発
Avatar for Yusuke Fukasawa fufufukakaka
2
1.3k
凸最適化からDC最適化まで
Avatar for ざきまつ santana_hammer
1
370
高校生就活へのDA導入の提案
Avatar for Shunya Noda shunyanoda
1
6.3k

Featured

See All Featured
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
659
61k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
Avatar for mongodb mongodb
49
9.9k
What the history of the web can teach us about the future of AI
Avatar for Ines Montani inesmontani
PRO
1
490
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
210
24k
Designing Powerful Visuals for Engaging Learning
Avatar for Mike Taylor tmiket
0
290
Designing Dashboards & Data Visualisations in Web Apps
Avatar for Des Traynor destraynor
231
54k
Are puppies a ranking factor?
Avatar for Jono Alderson jonoalderson
1
3.1k
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
Avatar for Aleyda Solis aleyda
1
1.9k
The innovator’s Mindset - 
Leading Through an Era of Exponential Change - McGill University 2025
Avatar for Jean-Marc De Jonghe jdejongh
PRO
1
130
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
Avatar for Aleyda Solis aleyda
1
1.2k
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.4k
Utilizing Notion as your number one productivity tool
Avatar for Mfonobong Umondia mfonobong
4
270

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