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

Caches

Avatar for Jennifer Konikowski Jennifer Konikowski
November 23, 2016
Technology
0
1.3k

 Caches

A quick overview of how caches work, given at PyLadies Boston.

Avatar for Jennifer Konikowski

Jennifer Konikowski

November 23, 2016
Tweet

More Decks by Jennifer Konikowski

See All by Jennifer Konikowski
Building a Great Tech Resume
Avatar for Jennifer Konikowski jmkoni
0
810
Building A Community For All People
Avatar for Jennifer Konikowski jmkoni
0
26
Scala: Welcome To The Wonderful World Of Functional Programming
Avatar for Jennifer Konikowski jmkoni
0
12k
Building a Community For All People
Avatar for Jennifer Konikowski jmkoni
0
1.4k
Building A Community For Beginners
Avatar for Jennifer Konikowski jmkoni
0
5.3k
SQL! Fun, Delight, Only A Mild Amount Of Terror
Avatar for Jennifer Konikowski jmkoni
0
4.2k
Parsing Job Listings
Avatar for Jennifer Konikowski jmkoni
0
1.3k
User Stories: What, Why, And How
Avatar for Jennifer Konikowski jmkoni
1
60
Writing User Stories For Engineers
Avatar for Jennifer Konikowski jmkoni
0
1.4k

Other Decks in Technology

See All in Technology
初めてAWSを使うときのセキュリティ覚書〜初心者支部編〜
Avatar for cm-usuda-keisuke cmusudakeisuke
1
220
フルカイテン株式会社 エンジニア向け採用資料
Avatar for FULL KAITEN fullkaiten
0
8.7k
250905 大吉祥寺.pm 2025 前夜祭 「プログラミングに出会って20年、『今』が1番楽しい」
Avatar for Masaya Kudo msykd
PRO
1
640
Firestore → Spanner 移行 を成功させた段階的移行プロセス
Avatar for a-thug athug
1
430
開発者を支える Internal Developer Portal のイマとコレカラ / To-day and To-morrow of Internal Developer Portals: Supporting Developers
Avatar for Kento Kimura aoto
PRO
1
440
おやつは300円まで！の最適化を模索してみた
Avatar for PERSOL CAREER Dev | techtekt techtekt
PRO
0
290
roppongirb_20250911
Avatar for Kuniaki IGARASHI igaiga
0
190
生成AI時代のデータ基盤設計〜ペースレイヤリングで実現する高速開発と持続性〜 / Levtech Meetup_Session_2
Avatar for Sansan R&D sansan_randd
1
150
Flutterでキャッチしないエラーはどこに行く
Avatar for AOKI Taiju taiju59
0
220
今！ソフトウェアエンジニアがハードウェアに手を出すには
Avatar for mackee mackee
11
4.5k
生成AIでセキュリティ運用を効率化する話
Avatar for Tkay sakaitakeshi
0
470
EncryptedSharedPreferences が deprecated になっちゃった！どうしよう！ / Oh no! EncryptedSharedPreferences has been deprecated! What should I do?
Avatar for Yuki Anzai yanzm
0
150

Featured

See All Featured
ReactJS: Keep Simple. Everything can be a component!
Avatar for Pedro Nauck pedronauck
667
120k
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
9
580
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
111
20k
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
74
5k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
33
2.4k
Product Roadmaps are Hard
Avatar for C. Todd Lombardo iamctodd
PRO
54
11k
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
268
13k
The Web Performance Landscape in 2024 [PerfNow 2024]
Avatar for Tammy Everts tammyeverts
9
800
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
160
23k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
328
39k
Fireside Chat
Avatar for paigeccino paigeccino
39
3.6k
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
180
9.9k

Transcript

  1. CACHES the reason your computer is so darn fast

  2. BASIC IDEA

  3. BASIC IDEA Processor Bus Main Memory

  4. BASIC IDEA Processor Bus* Main Memory *communication system that transfers

    data between components inside a computer*

  5. BASIC IDEA Processor Cache Bus Main Memory

  6. BASIC IDEA Processor Cache Bus Main Memory

  7. BASIC IDEA Processor Cache Bus Main Memory

  8. BASIC IDEA Processor Cache Bus Main Memory

  9. BASIC IDEA Processor Cache Bus Main Memory

  10. HOW DO THEY WORK?

  11. 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

  12. 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:

  13. 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!

  14. 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!

  15. 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!

  16. 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!

  17. 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!

  18. 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!

  19. 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

  20. 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!

  21. 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!

  22. 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!

  23. 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!

  24. 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!

  25. 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!