Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

Caches

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

 Caches

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

Avatar for Jennifer Konikowski

Jennifer Konikowski

November 23, 2016

More Decks by Jennifer Konikowski

See All by Jennifer Konikowski
Building a Great Tech Resume
Avatar for Jennifer Konikowski jmkoni
0
960
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
13k
Building a Community For All People
Avatar for Jennifer Konikowski jmkoni
0
1.5k
Building A Community For Beginners
Avatar for Jennifer Konikowski jmkoni
0
5.6k
SQL! Fun, Delight, Only A Mild Amount Of Terror
Avatar for Jennifer Konikowski jmkoni
0
4.6k
Parsing Job Listings
Avatar for Jennifer Konikowski jmkoni
0
1.4k
User Stories: What, Why, And How
Avatar for Jennifer Konikowski jmkoni
1
73
Writing User Stories For Engineers
Avatar for Jennifer Konikowski jmkoni
0
1.5k

Other Decks in Technology

See All in Technology
目の前の楽しいが人生を変える - コミュニティの螺旋の歩き方と楽しむコツ / change your life
Avatar for soudai sone soudai
PRO
4
540
20260912_スクラムにジェネラリストは必要か
Avatar for ryugen04 ryugen04
0
390
AI時代のAPI品質を支えるガードレール / API Guardrails for API quality in the AI ​​era
Avatar for Yoichi Kawasaki yokawasa
1
240
AI時代だからこそ、スケールしないことをやろう
Avatar for 重村優太 yutashigemura
1
170
2026_devsumi_ozono.pdf
Avatar for O3(ozono) o3
3
450
WAF 運用改善の承認サイクル/SRE_BizReach_MIXI_1
Avatar for Visional Engineering ＆ Design visional_engineering_and_design
2
620
事業課題から技術的負債に向き合う
Avatar for SansanTech sansantech
PRO
2
550
DEFCON34-Write-up_HYCu-MYCu
Avatar for okzkey daikiokazaki
0
160
DEFCON_CHV_CTF_Write-up.pdf
Avatar for bata_24 bata_24
0
150
range over func 2年間の軌跡 Issue #56413 はGoのエコシステムをどう変えたか
Avatar for Ryuji Kokubu ryujicre8ive
0
130
Screen Lens - 今見てる画面を翻訳する
Avatar for komagata komagata
0
270
AI 時代のスタートアップエコシステ厶から考究する技術的負債との向き合い方
Avatar for memory m3m0r7
PRO
1
540

Featured

See All Featured
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
Avatar for Ines Montani inesmontani
PRO
0
700
How to Align SEO within the Product Triangle To Get 
Buy-In & Support - #RIMC
Avatar for Aleyda Solis aleyda
2
1.8k
Skip the Path - Find Your Career Trail
Avatar for Mark Kilby mkilby
1
230
Introduction to Domain-Driven Design and Collaborative software design
Avatar for Kenny Baas-Schwegler baasie
1
980
Practical Orchestrator
Avatar for Shlomi Noach shlominoach
191
12k
The Language of Interfaces
Avatar for Des Traynor destraynor
162
27k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
6.3k
Stop Working from a Prison Cell
Avatar for Chris Michel hatefulcrawdad
274
21k
Lightning Talk: Beautiful Slides for Beginners
Avatar for Ines Montani inesmontani
PRO
2
680
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
77
5.5k
Done Done
Avatar for chrislema chrislema
186
16k
Agile Actions for Facilitating Distributed Teams - ADO2019
Avatar for Mark Kilby mkilby
0
280

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!