作者feabries (+b)
看板Grad-ProbAsk
标题Re: [理工] [计组] bank-conflict
时间Fri Oct 7 23:45:36 2011
※ 引述《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