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
Dokumen Serupa dengan Tugas Kuliah Organisasi Komputer: Presentasi Associative Mapping
