$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
Optimization of the Tournament Format for the Nationwide High School Kyudo Competition in Japan
Avatar for konakalab konakalab
0
130
Collective Predictive Coding as a Unified Theory for the Socio-Cognitive Human Minds
Avatar for Tadahiro Taniguchi tanichu
0
140
mOrganic™ Holdings, LLC.
Avatar for Kendell Lang hyperlocalnetwork
0
210
DMMにおけるABテスト検証設計の工夫
Avatar for ishimura-ryota xc6da
1
1.4k
データマイニング - ウェブとグラフ
Avatar for Y. Yamamoto trycycle
PRO
0
210
あなたに水耕栽培を愛していないとは言わせない
Avatar for Mutz mutsumix
1
140
Lean4による汎化誤差評価の形式化
Avatar for Kei Tsukamoto milano0017
1
390
凸最適化からDC最適化まで
Avatar for ざきまつ santana_hammer
1
340
生成検索エンジン最適化に関する研究の紹介
Avatar for Yu Nakano / 中野優 ynakano
2
1.5k
サイコロで理解する原子核崩壊と拡散現象 〜単純化されたモデルで本質を理解する〜
Avatar for Syota-Sasaki syotasasaki593876
0
130
力学系から見た現代的な機械学習
Avatar for Han Bao hanbao
3
3.6k
AIによる科学の加速： 各領域での革新と共創の未来
Avatar for Masaya Mori (森正弥) / CAIO (Chief AI Officer) masayamoriofficial
0
300

Featured

See All Featured
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.4k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
37
7.1k
What’s in a name? Adding method to the madness
Avatar for Product Marketing Alliance productmarketing
PRO
24
3.8k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
5.8k
A better future with KSS
Avatar for Kyle Neath kneath
240
18k
How GitHub (no longer) Works
Avatar for Zach Holman holman
316
140k
Put a Button on it: Removing Barriers to Going Fast.
Avatar for kastner kastner
60
4.1k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
132
19k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
72
12k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3k
Keith and Marios Guide to Fast Websites
Avatar for Keith Pitt keithpitt
413
23k

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