Ketergantungan Data-Organisasi Komputer

Category : MindBlowing

Data dependensi
Data dependensi adalah situasi dimana sebuah pernyataan program (instruksi) merujuk kepada data dari pernyataan sebelumnya. Ada 3 jenis data dependensi :
• Read after Write (RAW) atau True dependency : sebuah operand dimodifikasi dan dibaca langsung setelah itu. Karena instruksi pertama mungkin belum selesai ditulis ke dalam operand, instruksi ke 2 mungkin menggunakan data yang salah.
• Write after Read (WAR) atau Anti dependency : membaca sebuah operand dan langsung menulisnya ke operand yang sama. Karena proses menulisnya mungkin belum selesai sebelum proses baca, instruksi baca mungkin mendapatkan nilai yang salah untuk dituliskan.
• Write after Write (WAW) atau Output dependency : dua instruksi yang menulis ke operand yang sama dalam 1 siklus. Instruksi yang masuk pertama kali mungkin selesai kedua, meninggalkan operand dengan nilai data yang salah.

Set-Associative Mapping

Category : MindBlowing

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 Continue Reading