pemetaan asosiatif dan asosiatif set

   Pemetaan Assosiatif

Pemetaan asosiatif mengatasi kekurangan pemetaan langsung dengan cara setiap blok memoriutama dapat dimuat ke sembarang saluran cache. Alamat memori utama diinterpretasikan dalamfield tag dan field word oleh kontrol logika cache. Tag secara unik mengidentifikasi sebuah blokmemori utama.45.Mekanisme untuk mengetahui suatu blok dalam cache dengan memeriksa setiap tag saluran cache oleh kontrol logika cache. Dengan pemetaan ini didapat fleksibilitas dalampenggantian blok baru yang ditempatkan dalam cache. Algoritma penggantian dirancang untuk

memaksimalkan hit ratio, yang pada pemetaan langsung terdapat kelemahan dalam bagian ini.

Kekurangan pemetaan asosiatif adalah kompleksitas rangkaian sehingga mahal secara ekonomi.

c.       Pemetaan Assosiatif Set

Pemetaan asosiatif set menggabungkan kelebihan yang ada pada pemetaan langsung danpemetaan asosiatif. Memori cache dibagi dalam bentuk set – set.Pemetaan asosiatif set prinsipnya adalah penggabungan kedua pemetaan sebelumnya.Alamat memori utama diinterpretasikan dalam tiga field, yaitu: field tag, field set, dan field word.Hal ini mirip dalam pemetaan langsung. Setiap blok memori utama dapat imuat dalamsembarang saluran cache.  Dalam pemetaan asosiatif set, cache dibagi dalam v buah set, yang masing –masingterdiri dari k saluran. Hubungan yang terjadi adalah :

m = v x k

i = j modulus v dan v = 2d dimana :

i = nomer set cache

j = nomer blok memori utama

m = jumlah saluran pada cache 46

 saluran pada masing-masing set, yang dikenal sebagai asosiatif set dua arah. Nomor setmengidentifikasi set unik dua saluran di dalam cache. Nomor set ini juga memberikan jumlahblok di dalam memori utama, modulus 2. Jumlah blok menentukan pemetaan blok terhadapsaluran. Sehingga blok-blok 000000, 00A000,…,FF1000 pada memori utama dipetakan terhadapset 0 cache. Sembarang blok tersebut dapat dimuatkan ke salah satu dari kedua saluran di dalamset. Perlu dicatat bahwa tidak terdapat dua blok yang memetakannya terhadap set cache yang

sama memiliki nomor tag yang sama. Untuk operasi read, nomor set dipakai untuk menentukanset dua saluran yang akan diuji. Kedua saluran di dalam set diuji untuk mendapatkan yang cocokdengan nomor tag alamat yang akan diakses.Penggunaan dua saluran per set ( v = m/2, k = 2), merupakan organisasi asosiatif set yangpaling umum. Teknik ini sangat meningkatkan hit ratio dibandingkan dengan pemetaan langsung.Asosiatif set empat arah (v = m/4, k = 4) memberikan eningkatan tambahan yang layak denganpenambahan harga yang relatif rendah. Peningkatan lebih lanjut jumlah saluran per set hanya

memiliki efek yang sedikit.

Cr: http://anamaharay.blogspot.com/2011/04/metode-pemetaan.html