Handout TIF203 Arsitektur dan Organisasi Komputer Ch 4

(1)

ARSITEKTUR DAN

ORGANISASI KOMPUTER

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

PART 2: THE COMPUTER

SYSTEM

CHAPTER 4 : CACHE MEMORY

Kompetensi Dasar

Arsitektur dan Organisasi Komputer

3 CHAPTER 4:

CACHE MEMORY

Mahasiswa memiliki pengetahuan

mengenai internal dan external memory

Agenda

• Computer Memory System Overview

• Cache Memory Principles

• Elements of Cache Design

4 Karakteristik

Sistem

Memori

4.1 Computer Memory System Overview

Sumber: William Stalling, 2010, Computer Organization and Architecture: Designing for Performance, 8th edition

Key

(2)

5 Hierarki

Memori

Sumber: William Stalling, 2010, Computer Organization and

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

6 4.2 Cache Memory

Single Cache

7 4.2 Cache Memory (Cont...)

Three Level Cache Organization

REVIEW

(3)

9 4.3 Element of Cache Design

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

Logical Cache

Cache Adresses

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

Physical Cache

T

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

Cache Size

T

cache size

larger the number of gates

involved in addressing the cache

(4)

13 Mapping Function

Direct Mapping

4.3 Element of Cache Design (Cont...)

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

Assosiative Mapping

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

S

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

Set-Assosiative Mapping

(5)

17 Replacement Algorithms

1. Least Recently Used (LRU)

2. First In First Out (FIFO)

3. Least Frequently Used (LFU)

4. Random

4.3 Element of Cache Design (Cont...)

T

18 Line Size

1. As the

block size increases

from

very small

to

larger sizes

, the

hit ratio will at first

increase

because of the principle of

locality.

2. As the block size increases

, more useful

data are brought into the cache. The

hit

ratio will begin to decrease

4.3 Element of Cache Design (Cont...)

T

19 Number of Caches

1. Multilevel Cache

4.3 Element of Cache Design (Cont...)

L1

L2

L3

MAIN

MEMORY

CPU

CACHE MEMORY

20 Number of Caches

2. SPLIT CACHE vs UNIFIED CACHE

4.3 Element of Cache Design (Cont...)

T

SPLIT CACHE MEMORY

UNIFIED CACHE MEMORY

L1 instruction

L1 data

L1 instruction & data

(6)

REVIEW

-CHAPTER 4: CACHE MEMORY

PART 2: THE COMPUTER

SYSTEM

CHAPTER 4 : CACHE MEMORY