17/09/2014

PART 2: THE COMPUTER

ARSITEKTUR DAN SYSTEM
ORGANISASI KOMPUTER
CHAPTER 4: CACHE MEMORY

PRIO HANDOKO, S.KOM., M.T.I.

CHAPTER 4: CACHE MEMORY 4.1 Computer Memory System Overview

Kompetensi Dasar Karakteristik
Mahasiswa memiliki pengetahuan Sistem
mengenai internal dan external memory Memori
Key
Agenda Characteristics
• Computer Memory System Overview of Computer
Memory Systems
• Cache Memory Principles
• Elements of Cache Design

Arsitektur dan Organisasi Komputer 3 Sumber: William Stalling, 2010, Computer Organization and
Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 4

1
 17/09/2014

Hierarki 4.2 Cache Memory

Memori

Single Cache

Sumber: William Stalling, 2010, Computer Organization and

Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 5 Sumber: William Stalling, 2010, Computer Organization and
Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 6

4.2 Cache Memory (Cont...)

- REVIEW -
CHAPTER 3: CACHE MEMORY

Three Level Cache Organization

Sumber: William Stalling, 2010, Computer Organization and

Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 7

2
 17/09/2014

4.3 Element of Cache Design 4.3 Element of Cache Design (Cont...)

Cache Adresses

Logical Cache

Sumber: William Stalling, 2010, Computer Organization and

Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 9 Sumber: William Stalling, 2010, Computer Organization and
Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 10

4.3 Element of Cache Design (Cont...) 4.3 Element of Cache Design (Cont...)
Cache Size

larger the number of gates

involved in addressing the cache
slightly slower

cache size
Physical Cache
T T

Sumber: William Stalling, 2010, Computer Organization and

Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 11 Arsitektur dan Organisasi Komputer 12

3
 17/09/2014

4.3 Element of Cache Design (Cont...) 4.3 Element of Cache Design (Cont...)
Mapping Function Assosiative Mapping
Direct Mapping

Sumber: William Stalling, 2010, Computer Organization and

Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 13 Sumber: William Stalling, 2010, Computer Organization and
Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 14

4.3 Element of Cache Design (Cont...) 4.3 Element of Cache Design (Cont...)
Set-Assosiative Mapping

Set-Assosiative Mapping
T

Sumber: William Stalling, 2010, Computer Organization and

Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 15 Sumber: William Stalling, 2010, Computer Organization and
Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 16

4
 17/09/2014

4.3 Element of Cache Design (Cont...) 4.3 Element of Cache Design (Cont...)
Replacement Algorithms Line Size
1. As the block size increases from very small
1. Least Recently Used (LRU) to larger sizes, the hit ratio will at first
increase because of the principle of
2. First In First Out (FIFO) locality.
3. Least Frequently Used (LFU) 2. As the block size increases, more useful
4. Random data are brought into the cache. The hit
ratio will begin to decrease
T T

Arsitektur dan Organisasi Komputer 17 Sumber: William Stalling, 2010, Computer Organization and
Architecture: Designing for Performance, 8th edition
Arsitektur dan Organisasi Komputer 18

4.3 Element of Cache Design (Cont...) 4.3 Element of Cache Design (Cont...)
Number of Caches Number of Caches
1. Multilevel Cache 2. SPLIT CACHE vs UNIFIED CACHE
SPLIT CACHE MEMORY UNIFIED CACHE MEMORY

MAIN
CPU L1 L2 L3
MEMORY L1
instruction
L1
data vs L1
instruction & data

CACHE MEMORY
T

Arsitektur dan Organisasi Komputer 19 Arsitektur dan Organisasi Komputer 20

5
 17/09/2014

- REVIEW - PART 2: THE COMPUTER

SYSTEM
CHAPTER 4: CACHE MEMORY
CHAPTER 4: CACHE MEMORY

- THANK YOU -