Skip to main content

Set Associative Mapping

Set-Associative Mapping


- cache dibagi kedalam beberapa jumlah set

- tiap set memiliki beberapa jumlah block


block main memory dipetakan ke dalam set di cache dengan rumus


s = i mod S


S = jumlah set yang diinginkan ada di cache

i = jumlah block main memory


s = jumlah set yang ada berdasarkan i


prosesor meminta data ke cache dengan format

———————————————————

Tag            |                                      set                                         | word


———————————————————


- Set digunakan untuk memberikan identitas unik ke set yang di cache yang menampung block yang diminta oleh prosesor.

- Tag digunakan untuk memberikan identitas unik dari block yang diminta berdasarkan set yang ditentukan.

- Word digunakan untuk memberikan identitas pada elemen (word) dalam block yang diminta oleh prosesor.


Untuk mencari nilai field


Word = log2 B, B adalah ukuran blok dalam satuan word

Set = log2 S, S adalah jumlah set dalam cache


Catatan :

Harus diingat, total jumlah bit yang dihitung berdasarkan 3 rumus diatas harus di tambah ke dalam panjang alamat main memory. Bisa digunakan untuk mengecek kesalahan dalam perhitungan kita.



Intinya di sini!!!!

Contoh soal :

Hitung 3 paramater ( word, set, dan tag ) untuk system memori dengan spesifikasi :

- ukuran main memory = 128 MB

- ukuran dari cache = 256 KB

- ukuran block cache = 16 B

diasumsikan menggunakan set-associative mapping dengan 4 block per set nya.

S =

- word = log¬¬2 B = log¬¬2 16 = log¬¬2 24 = 4 bits


- set = log¬¬2 64K = 16 bits

- tag = 28 – ( 4 + 16 ) = 8 bit

- bit untuk ram = log2 128MB = 28 bit


Berdasarkan data di atas, sekarang membuat ilustrasi dalam memory.


- Gunakan set ( 16 bits ) untuk menentukan ( secara langsung ) ke set yang di tuju ( salah satu dari 32 set yang ada ).


Main memory address

Tag        Set           Word


8          16              4


set associative Set Associative Mapping

- Gunakan tag untuk mencocokkan block yang diminta dengan block yang ada di cache sesuai dengan set yang sudah dipilih. Jika ada tag yang sama, berarti cache hit, sebaliknya cache miss.


- Dari 16 word ( element ) yang ada di cache block yang hit, word yang diminta dipilih berdasarkan selector yang dibantu oleh word field.

Labels:

Comments

Post a Comment

Popular posts from this blog

Keanggotaan, Keuntungan, dan Konfigurasi Umum VLAN

Keanggotaan dalam suatu  VLAN dapat dikelompokkan berdasarkan port yang digunakan, MAC address, atau tipe protokol yang digunakan. Berdasarkan Port Keanggotaan pada suatu VLAN dapat di dasarkan pada port yang digunakan oleh VLAN tersebut. Sebagai contoh, pada bridge/switch dengan 4 port, port 1, 2,  dan 4 merupakan VLAN 1 sedang port 3 dimiliki oleh VLAN 2, lihat Tabel 2.1 berikut ini. Tabel 2.1 VLAN berdasarkan port Port 1 2 3 4 VLAN ID 2 2 1 2 Kelemahannya adalah pengguna tidak bisa untuk berpindah-pindah. Apabila harus berpindah maka administrator  jaringan harus mengkonfigurasikan ulang. Berdasarkan MAC Address Keanggotaan suatu VLAN didasarkan pada MAC address dari setiap  komputer yang dimiliki oleh pengguna. Switch akan mencatat semua MAC address yang dimiliki oleh setiap Virtual LAN. Kelebihannya apabila pengguna berpindah-pindah maka dia akan tetap terkonfigurasi sebagai anggota dari VLAN tersebut. Kekurangannya adalah setiap mesin harus dikonfigurasi secara manual. S
2 comments
Baca lebih lanjut »

Pengalaman Pembuatan SKCK di Bogor

Baru tadi siang saya ngerasa pelayanan terbaik dari kepolisian tentang pembuatan SKCK (Surat Keterangan Catatan Kepolisian). Sampai sekarang ini saya sudah 4 kali mengurus SKCK (seingat saya sih :p), tapi yang terakhir ini yang paling super super ajib. Mungkin gara-gara saya cuma perpanjang SKCK lama kali yah, makanya bisa cepat. Yang penting saya ga lama-lama di kantor polisi tadi, takut ntar malah dimasukin ke sel gara-gara tampang saya yang lumayan sangar :)). Tadi cuma butuh waktu kurang dari 30 menit buat selesaiin semua urusan SKCK, padahal dulu bisa sampe ganti hari baru dapat SKCK ini, huff. Wokeh, mungkin sekedar informasi aja buat yang belum tau, yang udah tau yah sekedar mengingatkan kembali, ini dia syarat-syarat pengurusan SKCK Pembuatan SKCK baru Surat pengantar
8 comments
Baca lebih lanjut »

2 HARI PERJALANAN MENGELILINGI DANAU TOBA, SUMATERA UTARA - PART 2

Oke, mari kita lanjut lagi cerita tentang 2 hari perjalanan mengeliingi Danau Toba, Sumatera Utara . Sudah capek main air di pinggir danau, makan siang pun datang menghampiri. Walaupun Cuma nasi bungkus pake lauk ikan mas gulai, rasanya begitu enak dinikmati. Mungkin karena sudah kelaparan dan kecapaean kali yah. Sembari menunggu yang lain selesai dengan makan siangnya masing-masing, yang sudah selesai makan bersiap-siap untuk melanjutkan perjalanan menuju tempat penginapan. Tidak terlalu jauh dari lokasi permainan air, sekitar 45 menit perjalanan sudah sampai di penginapan. Penginapannya lumayan besar dan mempunyai halaman pinggir danau Toba sendiri. Sebagian dari teman-teman masih menyambung permainan airnya yang sempat terhenti siang itu. Sore hari pun menjelma dengan munculnya warna jingga di pinggir danau. Teman-teman memanfaatkan waktu tersebut untuk merebahkan badan sebentar di kamar masing-masing. Yang anak mudanya sih masih aja punya tenaga untuk bermain bola. Namanya juga a
Post a Comment
Baca lebih lanjut »