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
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
Avatar for wakama1994 wakamatsu_takumu
2
1.9k
コミュニティサイエンスの実践@日本認知科学会2025
Avatar for hayataka hayataka88
0
120
NDCG is NOT All I Need
Avatar for statditto statditto
2
2.8k
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
Avatar for Y. Yamamoto trycycle
PRO
0
1k
なぜ21は素因数分解されないのか？ - Shorのアルゴリズムの現在と壁
Avatar for Daiki Murata daimurat
0
290
データベース12: 正規化(2/2) - データ従属性に基づく正規化
Avatar for Y. Yamamoto trycycle
PRO
0
1.1k
俺たちは本当に分かり合えるのか？ ～ PdMとスクラムチームの “ずれ” を科学する
Avatar for Takeo Imai bonotake
2
1.6k
データマイニング - ノードの中心性
Avatar for Y. Yamamoto trycycle
PRO
0
320
力学系から見た現代的な機械学習
Avatar for Han Bao hanbao
3
3.9k
2025-05-31-pycon_italia
Avatar for Sofie Van Landeghem sofievl
0
140
Text-to-SQLの既存の評価指標を問い直す
Avatar for Gota gotalab555
1
170
検索と推論タスクに関する論文の紹介
Avatar for Yu Nakano / 中野優 ynakano
1
140

Featured

See All Featured
SEO for Brand Visibility & Recognition
Avatar for Aleyda Solis aleyda
0
4.2k
The Illustrated Children's Guide to Kubernetes
Avatar for Chris Short chrisshort
51
51k
30 Presentation Tips
Avatar for Ian Lurie portentint
PRO
1
210
Fireside Chat
Avatar for paigeccino paigeccino
41
3.8k
SEO Brein meetup: CTRL+C is not how to scale international SEO
Avatar for Linda Hogenes lindahogenes
0
2.3k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
527
40k
Visual Storytelling: How to be a Superhuman Communicator
Avatar for David Neal reverentgeek
2
430
The agentic SEO stack - context over prompts
Avatar for schlessera schlessera
0
630
The Psychology of Web Performance [Beyond Tellerrand 2023]
Avatar for Tammy Everts tammyeverts
49
3.3k
Testing 201, or: Great Expectations
Avatar for Joseph Mastey jmmastey
46
8k
WENDY [Excerpt]
Avatar for Tessa Abrams tessaabrams
9
36k
The Art of Programming - Codeland 2020
Avatar for Erika Heidi erikaheidi
57
14k

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