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

Cache behavior

Avatar for Chen Chen
November 03, 2022
Science
90
0

Cache behavior

Avatar for Chen

Chen

November 03, 2022

More Decks by Chen

See All by Chen
Example ROP in MIPS
Avatar for Chen tiffany_04192
0
63
defense
Avatar for Chen tiffany_04192
0
79
Dijkstra’s Algorithm
Avatar for Chen tiffany_04192
0
120
Floyd-Warshall
Avatar for Chen tiffany_04192
0
97
Topological sort DFS
Avatar for Chen tiffany_04192
0
95
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
120
Greedy
Avatar for Chen tiffany_04192
0
110

Other Decks in Science

See All in Science
データベース05: SQL(2/3) 結合質問
Avatar for Y. Yamamoto trycycle
PRO
0
1.1k
MATSUO Makiko
Avatar for Genomethica genomethica
0
140
データベース02: データベースの概念
Avatar for Y. Yamamoto trycycle
PRO
2
1.1k
機械学習 - 授業概要
Avatar for Y. Yamamoto trycycle
PRO
0
490
DMMにおけるABテスト検証設計の工夫
Avatar for ishimura-ryota xc6da
1
1.9k
Rashomon at the Sound: Reconstructing all possible paleoearthquake histories in the Puget Lowland through topological search
Avatar for Richard Styron cossatot
0
950
イロレーティングを活用した関東大学サッカーの定量的実力評価 / A quantitative performance evaluation of Kanto University Football Association using Elo rating
Avatar for konakalab konakalab
0
260
People who frequently use ChatGPT for writing tasks are accurate and robust detectors of AI-generated text
Avatar for hajime kiyama rudorudo11
0
250
なぜ21は素因数分解されないのか？ - Shorのアルゴリズムの現在と壁
Avatar for Daiki Murata daimurat
0
430
My Little Monster
Avatar for Juzi juzishuu
0
700
知能とはなにかーヒトとAIのあいだー
Avatar for Y-h. Taguchi tagtag
PRO
0
210
20260220 OpenIDファウンデーション・ジャパン ご紹介 / 20260220 OpenID Foundation Japan Intro
Avatar for OpenID Foundation Japan oidfj
0
350

Featured

See All Featured
Ethics towards AI in product and experience design
Avatar for Skipper Chong Warson skipperchong
2
290
SEO in 2025: How to Prepare for the Future of Search
Avatar for Michael King ipullrank
3
3.5k
HDC tutorial
Avatar for Michiel Stock michielstock
2
680
Leo the Paperboy
Avatar for Maya Tellez mayatellez
7
1.8k
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
Avatar for Ryan Jones ryanjones
0
150
A Guide to Academic Writing Using Generative AI - A Workshop
Avatar for Kenji Saito ks91
PRO
1
310
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
Avatar for Stéphanie Walter stephaniewalter
287
14k
The Straight Up "How To Draw Better" Workshop
Avatar for Dennis Kardys denniskardys
239
140k
How To Speak Unicorn (iThemes Webinar)
Avatar for Michelle Schulp Hunt marktimemedia
1
470
Put a Button on it: Removing Barriers to Going Fast.
Avatar for kastner kastner
60
4.3k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
The Director’s Chair: Orchestrating AI for Truly Effective Learning
Avatar for Mike Taylor tmiket
1
180

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