1 / 23

Set Associative Mapping

Set Associative Mapping. Disusun Oleh : NURHALIM FIKIH IKA NUR’AINI. Set Associative Mapping Merupakan kompromi antara Direct dengan Full Associative Mapping. Membagi cache menjadi sejumlah set (v) yang masing-masing memiliki sejumlah line (k)

alida
Download Presentation

Set Associative Mapping

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Set Associative Mapping Disusun Oleh : NURHALIM FIKIH IKA NUR’AINI

  2. Set Associative Mapping • MerupakankompromiantaraDirect dengan Full Associative Mapping. • Membagi cache menjadisejumlah set (v) yang masing-masingmemilikisejumlah line (k) • Setiapblokdapatdiletakkandi sembarang line dengannomor set = j modulo v • Jikasebuah set dapatmenampung X line, maka cache disebutmemilikiXwayset associative cache. • Hampirsemuacache yang digunakansaatinimenggunakanorganisasi 2 atau4-way set associative mapping.

  3. Ketika alamat dipetakan untuk mengatur, skema pemetaan langsung digunakan, dan kemudian pemetaan asosiatif digunakan dalam set • Format untuk alamat 13 bit di bidang yang ditetapkan, • Identifikasi set dituju akan ditemukan jika berada dalam cache, • Ada 5bit untuk bidang Kata, ada 14bit bidang tag, 32bit sisanya dari alamat

  4. Set digunakanuntukmemberikanidentitasunikke set yang di cache yang menampung block yang dimintaolehprosesor. • Tag digunakanuntukmemberikanidentitasunikdari block yang dimintaberdasarkan set yang ditentukan. • Word digunakanuntukmemberikanidentitaspadaelemen (word) dalam block yang dimintaolehprosesor.

  5. Set Associative Mapping • Cache dibagikedalambeberapajumlah set • Tiap set memilikibeberapajumlah block • Block main memory dipetakankedalam set di cache denganrumuss = i mod SS = jumlah set yang diinginkanadadi cachei = jumlah block main memorys = jumlah set yang adaberdasarkani • Prosesormeminta data ke cache dengan format

  6. Set Assosiative Mapping

  7. Untukmencarinilai field Word = log2 B, B adalahukuranblokdalamsatuan wordSet = log2 S, S adalahjumlah set dalam cache • Catatan : Harusdiingat, total jumlah bit yang dihitungberdasarkan 3 rumusdiatasharusditambahkedalampanjangalamat main memory. Bisadigunakanuntukmengecekkesalahandalamperhitungankita. Contohsoal: Hitung3 paramater ( word, set, dan tag ) untuk system memoridenganspesifikasi: • ukuranmain memory = 128 MB • ukurandari cache = 256 KB • ukuranblock cache = 16 B

  8. Diasumsikanmenggunakan 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 bitstag = 28 – ( 4 + 16 ) = 8 bitbit untuk ram = log2 128MB = 28 bit Berdasarkan data diatas, sekarangmembuatilustrasidalam memory. • Gunakanset ( 16 bits ) untukmenentukan ( secaralangsung ) ke set yang dituju ( salahsatudari 32 set yang ada ).

  9. Main memory addressTag        Set           Word8          16              4 • Gunakan tag untukmencocokkan block yang dimintadengan block yang adadi cache sesuaidengan set yang sudahdipilih. Jikaada tag yang sama, berarti cache hit, sebaliknya cache miss. • Dari 16 word (element) yang adadi cache block yang hit, word yang dimintadipilihberdasarkan selector yang dibantuoleh word field.

  10. CONTOH : Address = 32 bit Cache = 32 KB Lines = 64 byte Number of Lines 32 KB / 64 = 512 4 Way Set Assosiative Mapping Number of sets = 512/ 4 = 128 Set bits = log2 (128) = 7

  11. GambarOrganisasiK-Way Set Associative Mapping.

  12. Misal 2 WaySetAssosiative cache Mapping yaitu baris cache 2 per set 16K ke set 2 karenanya ada 8K ( 214/2 = 213 ) set dalam memori cache CacheSize = (NumberofSet)* (SizeofEachset)*(Cache Linesize) 219=(jumlahSet)*2*25 JumlahSet = 219/(2*25) = 213 Misal Main Memory = 4GB (232 ) Setiap byte di alamatkan oleh alamat 32 bit Setiap blok 32 byte ( 25) Jadi Ada 128M (232 / 25 ) = 227 blok dalam memori Memori Cache 512KB (219) Blok dari masing 2 32 byte (25) Jadi ada 16K yaitu (219/25=214)

  13. 16 Mbyte Main Memory GambarContohPengalamatan 2-Way Associative Mapping.

  14. Contoh : • Memory =16MB alamat =24bit • Blok = 4 B 22 jadi lebar word 2bit • Cache = 64 KB = 8 K terdapat 13bit • Data masuk = 16339C • Dengan two-way set data masuk pada alamat 0CE7 dengan tag=02C, set=0CE7 dan word=0

  15. AlgoritmaPengganti • Ketikasebuahblokbarudibawakedalam cache makasalahsatublok yang adaharusdigantikan. • Untuk direct mapping hanyaterdapatsatukemungkinanbarisbagisembarangblok • Untukteknikassosiatifdan set assosistifdiperlukanalgortimapengganti

  16. Untukmencapaikecepatantinggialgoritmaharusditerapkandalamperangkatkeras dengan cara : • Least Recently used (LRU) menggantiblokyangberadadalam set yang telahberada paling lama dalamcache Keuntungan : Mengambil lokalitas ke rekening Kerugian : jumlah blok u/ melacak meningkat menjadi lebih mahal, sulit u/ pelaksanaan, lambat • First in first out (FIFO) Menggantiblokdalam set yang telahberadapadacacheterpanjang Menjadi rumit u/ menghitung dengan menentukan blok tertua

  17. Least frequently usedMenggantiblokdalam set yang telahberadadalam setyang mengalamiacuansedikit. • Acak Menyebarkan alokasi seragam, blok kandidat dipilih secara acak. Keuntungan : Sederhana untuk menerapkan di hardware Kerugian : mengabaikan locality principle

  18. KeuntunganmenggunakanSet Associative Mapping antara lain: • Setiap blok memori dapat menempati lebih dari satu kemungkinan nomorline (dapatmenggunakan line yang kosong), sehingga thrashing dapatdiperkecil • Jumlah tag lebihsedikit (dibanding model associative), sehinggajaluruntukmelakukan perbandingan tag lebih sederhana.

  19. Ringkasanset associative mapping nampakpadatabelberikut: TabelSet Associative Mapping

  20. S E K I A N

More Related