Re: [理工] 計算機組織 Memory

作者: kangtom (湯姆)   2014-06-27 23:29:51
※ 引述《lineup730 (lineup)》之銘言:
: 1.假設一個快取區塊大小為4個字組及寬度為1個字組的DRAM,以下假設一組記憶體存
: 取時間:
: -送出位置需要1個時脈週期
: -起始每個DRAM存取的時間為15個時脈週期
: -送出一字組資料時間為1個時脈週期
: 分別使用one-word-wide memory organization、two-word-wide memory organization、
: four banks記憶體系統設計方式,計算由記憶體傳送一個區塊至快取記憶體所需要時間。
: 解:
: one-word-wide
: 1+4x15+4x1=65 clock cycles
: two-word-wide
: 1+2x15+2x1=33 clock cycles
: interleaved memory organization(four banks)
: 1+1x15+4x1=20 clock cycles
: 請問題目的敘述"快取區塊大小為4個字組及寬度為1個字組的DRAM"
: 是小弟理解的這樣嗎?
: http://ppt.cc/62hh
先解釋一下題目中的快取區塊大小指的是一個block的大小是4個word
所以當要從DRAM搬一個block到cache時就要一次搬4個word
而寬度為1個字組的DRAM是指DRAM一次讀取1個word
: 另外想請問記憶體存取的流程,小弟不太懂為什麼15要乘4,後面的1要乘4(one-word
: -wide),另外兩種也不懂...
為什麼15要乘以4就如同我上面解釋的因為一次要搬4個word,
以第一個例子:
送出位址(1 clock)→讀取DRAM 4個word(1個block)(4*15)→經由bus傳送四個word(4*1)
第二個例子請對照前一頁的圖,他是將DRAM跟bus的bandwidth都加大兩倍所以
DRAM一次讀取2個word,且bus次傳送2個word所以算是中除了第一步送出位址以外都要/2。
第三個例子因為有四個DRAM同時做讀取,每個各讀取1個word,所以計算時間時只要計算
讀取1個word的時間,然後傳送位址跟bus都不變。
: 2.
: http://ppt.cc/jINF
: 請問這一題所提到的 bank conflict指的是什麼?我在書上好像沒有看到這個詞?
: 在下面Answer的部分有提到,
: A bank conflict cause the memory system to stall until the busy bank has
: completed the prior operation.
: 請問這裡所說的 prior operation指的是什麼運算?指的是前面的reference的operation
你以前一頁圖c.當作參考,reference 9在bank1讀取時(以上個練習來說需要15個clock)
如果這當中有其他reference也要用到bank1就會發生bank conflict。
當發生bank conflict發生時後面的reference就必須等到前面的reference讀取或是寫入
結束才能往下執行(講白話一點就是給林杯排隊啦!)
: 這個Bank Conflict yes or no的依據是什麼?
可以照我上面給的說明去trace看看,應該不難。
: 以上兩個問題麻煩大大們替小弟解惑!
: 由於小弟是轉考生,第一次接觸到這個科目,許多觀念都不太了解!要麻煩各位大大了!
加油!!!
還有你應該有收到我的信吧,我是PTT新手怕沒寄出去。
作者: A4P8T6X9 (殘廢的名偵探)   2014-06-28 00:05:00
那為什麼41,不會跟13衝?
作者: kangtom (湯姆)   2014-06-28 00:34:00
假設17產生bank conflict那3跟9都要完成以此類推,因為41前面的8產生bank conflict所以13會在8之前完成或許我要改一下說明@@講的不清楚,抱歉我再想一下怎麼改
作者: kiki86151 (魯飯)   2014-06-28 01:12:00
好像是每當bank conflict發生 就把原先在bank裡的東西全部送出去 再放現在要放的東西到bank裡類推下去 白話講也指發生conflict 原先全部bank資料都要洗掉重放新的
作者: lineup730 (lineup)   2014-06-29 13:46:00
感謝以上三位大大的討論與教學,小弟今天也去請教老師了,目前已理解!感謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com