Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Caches
Search
Jennifer Konikowski
November 23, 2016
Technology
0
1.1k
Caches
A quick overview of how caches work, given at PyLadies Boston.
Jennifer Konikowski
November 23, 2016
Tweet
Share
More Decks by Jennifer Konikowski
See All by Jennifer Konikowski
Building a Great Tech Resume
jmkoni
0
570
Building A Community For All People
jmkoni
0
26
Scala: Welcome To The Wonderful World Of Functional Programming
jmkoni
0
11k
Building a Community For All People
jmkoni
0
990
Building A Community For Beginners
jmkoni
0
4.7k
SQL! Fun, Delight, Only A Mild Amount Of Terror
jmkoni
0
3.5k
Parsing Job Listings
jmkoni
0
1.1k
User Stories: What, Why, And How
jmkoni
1
51
Writing User Stories For Engineers
jmkoni
0
1.2k
Other Decks in Technology
See All in Technology
家族アルバム みてねで直面してきた技術的負債 / MIXI KAG 2024
isaoshimizu
17
7.7k
中学生でもわかる深層学習
e869120
10
2.4k
統計的学習理論読み Chapter 2
kmatsui
1
270
コードレビューを支援するAI技術の応用
akkie76
2
150
2023 Japan AWS Jr.Championsに選出されての振り返りとこれから
hiropy877
1
130
任意コード実行の原理
ffri
0
190
Cloud Friendly(?) Jenkins. How we failed to make Jenkins cloud native and what we learned?
onenashev
PRO
0
110
8週連続ウェビナー_イチから学ぶFivetran
cmsuzu
0
170
統計的学習理論読み Chapter 1
kmatsui
3
940
現実世界の事象から学ぶSOLID原則
h0r15h0
24
10k
やっていきテスト
k6s4i53rx
0
160
Autopsy of a Cascading Outage from a MySQL Crashing Bug
jfg956
0
200
Featured
See All Featured
Writing Fast Ruby
sferik
619
59k
No one is an island. Learnings from fostering a developers community.
thoeni
14
2k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.8k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
Clear Off the Table
cherdarchuk
82
310k
The MySQL Ecosystem @ GitHub 2015
samlambert
242
12k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
39
4.3k
How to Ace a Technical Interview
jacobian
272
22k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
19
1.9k
Producing Creativity
orderedlist
PRO
335
39k
Typedesign – Prime Four
hannesfritz
36
2k
Large-scale JavaScript Application Architecture
addyosmani
501
110k
Transcript
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!