MAPPING
NAKITA RAISYA
GEZKARRA
DEFINISI
pemetaan langsung (Direct Mapping)
pemetaan asosiatif (Assosiative Mapping)
pemetaan asosiatif set (Set Assosiative Mapping)
Mapping?
metode penyimpanan data pada cache di mana setiap
blok dari memory utama
DIRECT MAPPING
DIRECT MAPPING
Pemetaan langsung adalah teknik yang paling sederhana, yaitu
teknik ini memetakan blok memori utama hanya ke sebuah
saluran cache saja.
Jika suatu block ada di cache, maka tempatnya sudah tertentu.
Keuntungan dari direct mapping adalah sederhana dan murah.
Sedangkan kerugian dari direct mapping adalah suatu blok
memiliki lokasi yang tetap (jika program mengakses 2 blok yang
di map ke line yang sama secara berulang-ulang, maka cache-
miss sangat tinggi).
MAIN CATEGORY
MAIN CATEGORY
Tag identifier.
Line number identifier
Word identifier (offset)
Word identifier berisi informasi tentang lokasi word atau unit
addressable lainnya dalam line tertentu pada cache.
Line identifier berisi informasi tentang nomor fisik (bukan
logika) line pada chace
Tag identifier disimpan pada cache bersama dengan blok pada
line.
Keuntungan Menggunakan Direct Mapping antara lain :
Mudah dan Murah diimplementasikan
Mudah untuk menentukan letak salinan data main memory pada
chace.
Kerugian menggunakan Direct Mapping antara lain :
Setiap blok main memory hanya dipetakan pada 1 line saja.
Terkait dengan sifat lokal pada main memory, sangat mungkin
mengakses blok yang dipetakan pada line yang sama pada cache.
Blok seperti ini akan menyebabkan seringnya sapu masuk dan
keluar data ke/dari cache, sehingga hit ratio mengecil. Hit ratio
adalah perbandingan antara jumlah ditemukannya data pada
cache dengan jumlah usaha mengakses cache.
ASSOSIATIVE MAPPING
ASSOSIATIVE MAPPING
Pemetaan asosiatif mengatasi kekurangan
pemetaan langsung dengan cara mengizinkan
setiap blok memori utama untuk dimuatkan ke
sembarang saluran cache. Dengan pemetaan
assosiatif, terdapat fleksibilitas penggantian blok
ketika blok baru dibaca ke dalam cache.
Kekurangan pemetaan asosiatif yang utama adalah
kompleksitas rangkaian yang diperlukan untuk
menguji tag seluruh saluran cache secara parallel,
sehingga pencarian data di cache menjadi lama.
ASSOSIATIVE MAPPING
ASSOSIATIVE MAPPING
Memungkinkan blok diletakkan di sebarang line yang
sedang tidak terpakai.
Diharapkan akan mengatasi kelemahan utama
Direct Mapping.
Harus menguji setiap cache untuk menemukan blok
yang diinginkan.
Mengecek setiap tag pada line
Sangat lambat untuk cache berukuran besar.
Nomor line menjadi tidak berarti. Address main
memory dibagi menjadi 2 field saja, yaitu tag dan
word offset.
PENCARIAN
Melakukan pencarian ke semua tag
untuk menemukan blok. Cache dibagi
menjadi 2 bagian :
lines dalam SRAM
tag dalam associative memory
+-
Keuntungan Associative Mapping :
Cepat dan fleksibel.
Kerugian Associative Mapping : Biaya
Implementasi, misalnya untuk cache
ukuran 8 kbyte dibutuhkan 1024 x 17
bit associative memory untuk
menyimpan tag identifier.
SET ASSOSIATIVE MAPPING
Pada pemetaan ini, cache dibagi dalam sejumlah sets.
Setiap set berisi sejumlah line. Pemetaan asosiatif set
memanfaatkan kelebihan-kelebihan pendekatan
pemetaan langsung dan pemetaan asosiatif.
Merupakan kompromi antara Direct dengan Full
Associative Mapping.
Membagi cache menjadi sejumlah set (v) yang
masing-masing memiliki sejumlah line (k)
SET ASSOSIATIVE MAPPING
Jika sebuah set dapat menampung X line, maka
cache disebut memiliki X way set associative cache.
Hampir semua cache yang digunakan saat ini
menggunakan organisasi 2 atau 4-way set
associative mapping.
+
Keuntungan menggunakan Set Associative Mapping
antara lain:
Setiap blok memori dapat menempati lebih dari satu
kemungkinan nomor line (dapat menggunakan line
yang kosong), sehingga thrashing dapat diperkecil.
Jumlah tag lebih sedikit (dibanding model
associative), sehingga jalur untuk melakukan
perbandingan tag lebih sederhana.
THANK
YOU