Anda di halaman 1dari 14

ASSOCIATIVE MAPPING

Oleh : Kelompok D 1. Ahmad Syaukani (1111600118) 2. FX. Eko Budi Kristanto (1111600126) 3. Mohammad Ridwan N.P (1111600134)

PEMBAHASAN
Pendahuluan Associative Mapping Skema Associative Mapping Organisasi Associative Mapping Contoh Associative Mapping Struktur Address Associative Mapping Ringkasan Associative Mapping Kelebihan/Kekurangan Associative Mapping

Associative Mapping

PENDAHULUAN
Karena saluran cache memory lebih sedikit dibandingkan dengan blok main memory, maka diperlukan algoritma untuk mapping (pemetaan) blok main memory ke dalam saluran cache memory. Pemilihan terhadap fungsi mapping akan sangat menentukan bentuk organisasi cache memory. Terdapat tiga metode pemetaan, yaitu direct mapping, associative mapping, dan set associative mapping.

Associative Mapping

REVIEW STRUKTUR CACHE DAN MAIN MEMORY

Associative Mapping

o o o

Blok: unit transfer data antara cache dan memori Satu blok terdiri dari beberapa word. Tag: Sebagai identitas blok yang mana yang sedang disimpan di cache memory. Merupakan bagian dari alamat main memory.

ASSOCIATIVE MAPPING
Blok main memory dapat di simpan ke cache line mana saja yang kosong. Alamat memory diinterpretasikan sebagai tag dan word oleh kontrol logika cache. Tag menunjukkan identitas blok memory. Setiap satu cache line mempunyai 1 tag. Tag menjadi kata kunci dalam setiap pencarian data.

Associative Mapping

SKEMA ASSOCIATIVE MAPPING

Associative Mapping

ORGANISASI

ASSOCIATIVE MAPPING

Associative Mapping

1 2 3

CARA BACA DATA


1)

2)

3)

CPU membandingkan nomor tag yang akan dibaca dengan semua nomor tag yang ada di cache secara bersamaan. Bila nomor tag tersebut ada di cache (hit in cache) pilih word yang diinginkan yang terletak pada nomor tag yang diinginkan. Bila nomor tag tersebut tidak ada di cache (miss in cache) -> ambil (fetch) satu blok data sesuai dengan nomor tag yang diinginkan.

Associative Mapping

CONTOH ASSOCIATIVE MAPPING

Associative Mapping

PENJELASAN CONTOH ASSOCIATIVE MAPPING


Sebuah alamat main memory terdiri dari 24 bit (22 bit tag dan 2 bit word). 22 bit tag dari alamat main memory akan menjadi tag untuk cache memory. Misal, 24 bit hexadecimal alamat 16339C akan di-mapping ke 058CE7. Dalam notasi biner:

Associative Mapping

memory address 0001 0110 0011 0011 1001 1100 tag 00 0101 1000 1100 1110 0111 0 5 8 C E 7 1 6 3 3 9 C

(binary) (hex)

(hex)

(binary)
10

STRUKTUR ADDRESS ASSOCIATIVE MAPPING


Tag 22 bit

Word 2 bit
Associative Mapping

24 bit address 2 bit word (4 word tiap blok) 22 bit tag Periksa isi cache dengan menemukan Tag Misalnya: (dari contoh sebelumnya)
Address 16339C Tag 058CE7 Data FEDCBA98

Cache line 0001


11

RINGKASAN ASSOCIATIVE MAPPING


Item Panjang alamat Jumlah unit yang dapat dialamati Ukuran blok = ukuran baris Jumlah blok di main memory Jumlah baris di cache Ukuran tag Keterangan (s + w) bit 2s+w word atau byte 2w word atau byte 2s+ w s w =2 2 tidak ditentukan
Associative Mapping

s bit

Keterangan: s = bit-bit identitas blok memory. w = bit-bit identitas word atau byte di dalam blok memory.

12

KELEBIHAN/KEKURANGAN ASSOCIATIVE MAPPING


(+) Mapping setiap blok dapat dilakukan secara fleksibel (tidak terikat pada nomor line tertentu). (-) Diperlukan rangkaian yang lebih rumit untuk membandingkan semua tag secara paralel, karena jumlah tag sangat banyak.

13

Associative Mapping

REFERENSI
Stalling, William. 2010. Computer Organization and Architecture: Designing for Performance. 8th edition http://williamstallings.com/ComputerOrganizatio n/COA8e-Instructor/index.html

14

Associative Mapping