Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
Cache behavior
Tiffany
November 03, 2022
Science
0
22
Cache behavior
Tiffany
November 03, 2022
Tweet
Share
More Decks by Tiffany
See All by Tiffany
Dijkstra’s Algorithm
tiffany_04192
0
30
Floyd-Warshall
tiffany_04192
0
21
Topological sort DFS
tiffany_04192
0
22
BFS
tiffany_04192
0
36
DFS
tiffany_04192
0
28
Cache miss paper
tiffany_04192
0
34
Greedy
tiffany_04192
0
28
DetectDataHazard
tiffany_04192
0
62
Bypass
tiffany_04192
0
52
Other Decks in Science
See All in Science
Phase reconstruction by integrating deep learning and signal processing
ymas0315
0
120
PCアルゴリズムによるベイジアンネットワーク
s1ok69oo
0
140
blasé: An interpretable transfer learning approach to cool star échelle spectroscopy
gully
0
120
result of reconstruction
jou
0
110
最適輸送入門
joisino
2
1.3k
ロボット研究のための脳と心のモデル
ykamit
7
4.9k
深センにしかないものと日本にしかないものを組み合わせて、世界の問題を解いていく
takasumasakazu
0
190
SpaceXから学ぶ人生観 ~元JWが自分の人生を取り戻すヒント~
caesar2022
0
180
[10.06.2022] | Инструменты поддержки МУ СПб ФИЦ РАН | Абрамов М.В.
ysspcras
0
100
Atlas User Interfaces to Accelerate Data Access
ngehlenborg
0
160
NAKAMURA Takahiro
genomethica
0
350
論文紹介: "Webformer: Pre-training with Web Pages for Information Retrieval(SIGIR2022)"
keyakkie
2
170
Featured
See All Featured
Happy Clients
brianwarren
90
5.8k
How GitHub Uses GitHub to Build GitHub
holman
465
280k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
44
14k
JazzCon 2018 Closing Keynote - Leadership for the Reluctant Leader
reverentgeek
175
9.1k
Product Roadmaps are Hard
iamctodd
38
7.7k
Reflections from 52 weeks, 52 projects
jeffersonlam
338
18k
GraphQLとの向き合い方2022年版
quramy
20
9.9k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
351
21k
Practical Orchestrator
shlominoach
178
8.9k
Debugging Ruby Performance
tmm1
67
11k
The MySQL Ecosystem @ GitHub 2015
samlambert
240
11k
StorybookのUI Testing Handbookを読んだ
zakiyama
8
3.2k
Transcript
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
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
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
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
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
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…
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
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
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