Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Caches
Search
Jennifer Konikowski
November 23, 2016
Technology
1.4k
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Caches
A quick overview of how caches work, given at PyLadies Boston.
Jennifer Konikowski
November 23, 2016
Transcript
25 slides
CACHES the reason your computer is so darn fast
BASIC IDEA
BASIC IDEA Processor Bus Main Memory
BASIC IDEA Processor Bus* Main Memory *communication system that transfers
data between components inside a computer*
BASIC IDEA Processor Cache Bus Main Memory
BASIC IDEA Processor Cache Bus Main Memory
BASIC IDEA Processor Cache Bus Main Memory
BASIC IDEA Processor Cache Bus Main Memory
BASIC IDEA Processor Cache Bus Main Memory
HOW DO THEY WORK?
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 0 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535
DIRECT MAPPED Tag Slot Block Offset 4 3 8 4
3 9 5 3 4 4 7 3 4 3 4 5 3 5 Main Mem Addresses: 438 439 534 473 434 535 First, we split the addresses:
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 1 4 430-439 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss!
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 1 4 430-439 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit!
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 1 5 530-539 4 0 0 5 0 6 0 7 0 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss!
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 1 5 530-539 4 0 0 5 0 6 0 7 1 4 470-479 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss! miss!
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 1 4 430-439 4 0 0 5 0 6 0 7 1 4 470-479 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss! miss! miss!
DIRECT MAPPED Slot Valid Block Blocks Copied 0 0 1
0 2 0 3 1 5 530-539 4 0 0 5 0 6 0 7 1 4 470-479 8 0 Main Mem Addresses: 438 439 534 473 434 535 miss! hit! miss! miss! miss! miss!
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0
0 1 0 1 0 2 0 2 0 3 0 3 0 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0
0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 0 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss!
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0
0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 0 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit!
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 0
0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss!
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 4
400-409 0 0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss! miss!
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 4
400-409 0 0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss! miss! hit!
SET ASSOCIATIVE Slot Valid Block Blocks Copied 0 0 4
400-409 0 0 1 0 1 0 2 0 2 0 3 1 4 430-439 3 1 5 530-539 4 0 4 0 Main Mem Addresses: 438 439 534 403 434 535 miss! hit! miss! miss! hit! hit!
More Decks by Jennifer Konikowski
See All by Jennifer Konikowski
Building a Great Tech Resume
jmkoni
0
970
Building A Community For All People
jmkoni
0
26
Scala: Welcome To The Wonderful World Of Functional Programming
jmkoni
0
13k
Building a Community For All People
jmkoni
0
1.5k
Building A Community For Beginners
jmkoni
0
5.7k
SQL! Fun, Delight, Only A Mild Amount Of Terror
jmkoni
0
4.6k
Parsing Job Listings
jmkoni
0
1.5k
User Stories: What, Why, And How
jmkoni
1
77
Writing User Stories For Engineers
jmkoni
0
1.5k
Other Decks in Technology
See All in Technology
サーバーラックは作る時代! 3Dプリンターで作る10インチラックのススメ
jacopen
2
480
Terraform 0 to 100:100個以上のリポジトリを常に最新にし続けるための自動化
sue445
2
890
異夢同船〜異なる夢でも同じ船でなんとかする〜
fortegp05
1
550
Datadog の権限統制 〜Org 統合に向けて調べた注意点 / JDDUG-Meetup_24
visional_engineering_and_design
1
190
2026-11-11 Tamachi.sre#7 PaCにインフラリソースの命を救われました。 / PaC saves the infra resource life
masasuzu
1
210
コピーオンライト型ファイルシステムと ランダム書き込み
sat
PRO
2
130
ぼくのClaude Codeの使い方
falken
PRO
5
7.6k
未来を描き変化の中で学び直す ヴァンガードから考える、AI時代のチーム開発
lamb_moko
0
110
共通基盤の実装に Kotlin - Quarkus を選定した理由と採用したアーキテクチャ
nealle
1
150
エンタープライズ事業未経験のデータ屋、 AI時代にN回撃沈する.pdf
ryoskdara_
0
160
HTTP通信に使おうとすると実はめんどくさいfile_get_contents
maguroalternative
0
230
高品質と高スピードを支える品質のシフトレフトのアプローチ
goyoki
4
1.7k
Featured
See All Featured
Why Our Code Smells
bkeepers
PRO
340
58k
Embracing the Ebb and Flow
colly
88
5.2k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
50
10k
Agile Leadership in an Agile Organization
kimpetersen
PRO
0
320
Crafting Experiences
bethany
1
450
Game over? The fight for quality and originality in the time of robots
wayneb77
1
340
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
10
1.4k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
techseoconnect
PRO
0
530
Are puppies a ranking factor?
jonoalderson
2
4.2k
Everyday Curiosity
cassininazir
0
400
Scaling GitHub
holman
464
140k
We Analyzed 250 Million AI Search Results: Here's What I Found
joshbly
2
2.1k