※ 引述《fly790220 (yo~)》之銘言:
: 張凡計組下冊p187下面的例題
: 題目:Assume a memory system that supports interleaving either four
: reads or four writes. Given the following memory addresses in
: order as they appear on the memory bus:3,9,17,2,51,37,13,4,8,
: 41,67,10, which ones will result in a bank conflict?
: 已經有爬過文
: 可是不太懂一次看四個是如何看
: 勞煩會的大大能講一下詳細過程嗎
: 先謝過了!!!
Bank的算法: address % 4
一開始四個Bank(B0,B1,B2,B3)為空的
每當有conflict 就先把原本bank裡的東西送出去
再放現在要放的東西到bank裡
(同顏色代表同個時間送出去)
Reference Bank Bank Conflict B0 B1 B2 B3
3 3 no 3
9 1 no 1 3
17 1 yes 17 (跟9卡B1->conflict 先把3,9送出去
2 2 no 17 2 後再將17放到B1)
51 3 no 17 2 51
37 1 yes 37
13 1 yes 13
4 0 no 4 13
剩下的就自己試試看吧
--
↑↑↑ (((──╮ o O ○
◢╳|███◣ ∕◢██◣﹨≡ 濱口組長眉頭一皺,
██|████ \ ㄟˇㄏ /≡
██|████ 【 ⊙..⊙ 】≡ 覺得插到的魚並不單純。
◥╳|████ ◥ /◎||||\◤
╰┼╯◤ ▆▅▅▆ cynic5566
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.138.24