作者metalalive (想玩音樂)
看板Grad-ProbAsk
標題[理工][計組] pipeline hazard, RAID , memory
時間Wed Nov 30 02:30:56 2011
1.
http://ppt.cc/6Sqh
在張凡的計組重點直擊下冊有解答 page 118
http://imageshack.us/photo/my-images/838/0188n.jpg/
我想請教題意判斷的問題
他解答最後兩行是把 sw 搬到 bne 後面
題目只說 "the loop might be iterated a few times"
(這是指實際情況會繞迴圈八?不是指 machine預測的分支條件是否成立)
題目沒說: 1.它有用到 delayed branch
2.machine會預測分支條件永遠成立(或永遠不成立)
題目沒有特別說明的話
machine是不是會預設 "分支條件永遠不成立"
會這樣想,是對照這一題的解法
http://ppt.cc/JoxV
解答在 張凡的計組重點直擊下冊 page.111
http://imageshack.us/photo/my-images/840/0189d.jpg/
他這題也只說 branch is taken eventaully (意思應該就是實際情況下會繞迴圈)
他這題的loop內執行到 beq
然後假設分支條件不成立
先載入 addi $1,$3,$2
但是 beq 指令 分支條件成立 , 所以 flush addi
then將位置跳到 loop: add $s1 , $2 , $3
根據上面的解法
Q1: sw 搬到 bne 後面,是允許的嗎?
印象中, 如果有用到 delayed branch , sw 才可以放在 bne 後面八
Q2: 如果 Q1 的結果是不允許的
那reorder之後,bne的下一行,是否還是得 insert nop?
Q3: 假設在原本的code中, bne 的下一行有指令,假設此指令是K
且K與 bne 沒有 data dependancy 情況存在
(跟97中央那題狀況一樣)
這樣的話
bne的下一行還是擺 K 囉?
sorry 這題我不太清楚怎麼剪簡短描述問題
還勞煩各位高手看完我的敘述
2.
http://www.lib.nctu.edu.tw/n_exam/exam99/cslz/cslz1006.pdf
第16題
請教 on-chip cache hierarchy 是?
(順便請教這算是很偏的題目嗎? 歹勢)
3.
http://imageshack.us/photo/my-images/707/0187e.jpg/
想請教 superscalar (dynamic pipeline scheduling) 的一些觀念
如以下想法有錯還請指正
感激不盡 @@
In-order execution :
指令依照compiler編排的順序進入每個 reservation station
reservation station:
就是個別 functional unit 的 buffer ,會暫存每個指令的 operator 與 operand
out of execution:
每個 reservation station內的指令 , 其operand 都準備好了(??)之後
就可以先進入 functional unit 先作運算 , 這邊指令進入functional unit
的順序是被打亂的
reorder buffer:
commit unit 的 buffer
先執行計算的指令於計算完成後 , 先暫存到 reorder buffer
最後再由 commit unit 依照 compiler 編譯的順序,依序寫入
memory 或者 register destination
4.
http://www.lib.ntu.edu.tw/exam/graduate/97/97419.pdf
想請教第一題第h小題
解答是說 RAID 1+0
想請教 RAID 1+0 跟 RAID 0+1 的 write throughput
要怎麼分析判斷呢
感謝阿@@ , 這題卡超久的
--
No time to pray....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.73.251
推 CrazyBoss:4.張凡說1+0本質是1 0+1本質是0 本質是1有容錯能力，所 11/30 08:46
→ CrazyBoss:已壞一個Disk效能較好，我記得他好像也是請問google大師 11/30 08:47
→ CrazyBoss:不過你把1+0、0+1圖畫出來，再假設A3壞掉，你會發現1+0 11/30 08:48
→ CrazyBoss:去存取另一個A3的路徑較短 11/30 08:49
推 CrazyBoss:3.跟我理解的差不多，還有每個functional unit和commit 11/30 08:54
→ CrazyBoss:都會forwarding到buffer 11/30 08:54
推 CrazyBoss:1.Q1題目說reorder code就是指delay branch吧！？ 11/30 09:11
推 CrazyBoss:所以可以把sw搬到bne之後，因為後面指令沒改$s1、$to 11/30 09:14
→ CrazyBoss:1.Q2應該是 11/30 09:16
→ CrazyBoss:sorry剛起床頭昏昏的，回的不是很好 11/30 09:22
→ metalalive:第一題你說 reorder 就算是 包含 delay branch 喔 12/01 02:06
→ metalalive:我原本也這樣想,不過感覺還漫奇怪就是 = =a 12/01 02:15
→ metalalive:隊對, 我記得 wiki 有說到raid 1+0 與 raid 0+1 12/01 02:16
→ metalalive:存取資料的路徑長短問題 12/01 02:17
→ metalalive:我先喵一下 , 3q @@ 12/01 02:18