[理工] 張凡 計組p.513 multiple issue

看板Grad-ProbAsk作者 (Clonsey)時間8年前 (2017/10/02 16:39), 8年前編輯推噓4(4推 0噓 8→)
留言12則, 1人參與, 8年前最新討論串1/1
https://imgur.com/UGerA7h
https://imgur.com/fvCaCHW
想請問一下第四題 解答裡Instructions between branch mispredictions部分， 為何用"1/(branch佔全部instructions的比例 x branch預測錯誤率)"可求得? 還有stall cycle那邊圈起來的地方代表的是甚麼意思? 是指除了branch的penalty外， 其他的penalty，可能stall 0/4, 1/4, 2/4, 3/4個cycle，然後平均起來(/4)嗎? 之前有人發問過，但沒人回答，希望有神人能夠解答! https://www.ptt.cc/bbs/Grad-ProbAsk/M.1475500615.A.D42.html -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.228.235 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1506933567.A.C57.html
推
10/02 18:21, 8年前 , 1F
1.機率的定義：目標情況/全部情況，所以Misprediction
10/02 18:21, 1F
→
10/02 18:21, 8年前 , 2F
s：1/比例*錯誤率
10/02 18:21, 2F
推
10/02 18:25, 8年前 , 3F
2.因為issue是4 所以前面6個stage第7個stage的平均pen
10/02 18:25, 3F
→
10/02 18:25, 8年前 , 4F
alty：（0/4+1/4+2/4+3/4）/4
10/02 18:25, 4F
謝謝回答! 不過還是有些地方不懂耶~ 第7個stage的penalty計算0/4+1/4+2/4+3/4這邊又是如何來的?為何已經除以4了，最後還要再除以4? 謝謝! ※ 編輯: clonsey1314 (1.161.228.235), 10/03/2017 13:52:59
推
10/04 20:08, 8年前 , 5F
因為題目說Branch在Stage 7的時候決定要不要跳，所以
10/04 20:08, 5F
→
10/04 20:08, 8年前 , 6F
如果要跳的話前面Stage 1-6 會被洗掉，而Stage 7 有可
10/04 20:08, 6F
→
10/04 20:08, 8年前 , 7F
能都不用洗（0/4），洗1個（1/4）洗2個（2/4）洗3個（
10/04 20:08, 7F
→
10/04 20:08, 8年前 , 8F
3/4），所以這4種分別的情況加起來除4就是平均的Stall
10/04 20:08, 8F
原來如此!太感謝您了~~~ ※ 編輯: clonsey1314 (1.161.228.235), 10/04/2017 20:37:02
推
10/04 20:58, 8年前 , 9F
第一個問題的話，所有指令中Branch佔30%，猜對率95%（
10/04 20:58, 9F
→
10/04 20:58, 8年前 , 10F
猜錯率5%）所以所有指令中Branch的錯誤率為0.3*0.05，
10/04 20:58, 10F
→
10/04 20:58, 8年前 , 11F
而1/0.3*0.05表示每66.7個指令會出現一個猜錯的Branch
10/04 20:58, 11F
→
10/04 20:58, 8年前 , 12F
指令
10/04 20:58, 12F
謝謝~QQ 總算知道那個1代表的是什麼了! ※ 編輯: clonsey1314 (1.161.228.235), 10/04/2017 21:15:28
‣ 更多 clonsey1314 的文章
文章代碼(AID): #1PqVi_nN (Grad-ProbAsk)