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

[clonsey1314 (Clonsey)]

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
推 ping780520: 1.機率的定義：目標情況/全部情況，所以Misprediction
→ ping780520: s：1/比例*錯誤率
推 ping780520: 2.因為issue是4 所以前面6個stage第7個stage的平均pen
→ ping780520: alty：（0/4+1/4+2/4+3/4）/4
謝謝回答! 不過還是有些地方不懂耶~
第7個stage的penalty計算0/4+1/4+2/4+3/4這邊又是如何來的?為何已經除以4了，最後還要再除以4?
謝謝!
※ 編輯: clonsey1314 (1.161.228.235), 10/03/2017 13:52:59
推 ping780520: 因為題目說Branch在Stage 7的時候決定要不要跳，所以
→ ping780520: 如果要跳的話前面Stage 1-6 會被洗掉，而Stage 7 有可
→ ping780520: 能都不用洗（0/4），洗1個（1/4）洗2個（2/4）洗3個（
→ ping780520: 3/4），所以這4種分別的情況加起來除4就是平均的Stall
原來如此!太感謝您了~~~
※ 編輯: clonsey1314 (1.161.228.235), 10/04/2017 20:37:02
推 ping780520: 第一個問題的話，所有指令中Branch佔30%，猜對率95%（
→ ping780520: 猜錯率5%）所以所有指令中Branch的錯誤率為0.3*0.05，
→ ping780520: 而1/0.3*0.05表示每66.7個指令會出現一個猜錯的Branch
→ ping780520: 指令
謝謝~QQ 總算知道那個1代表的是什麼了!
※ 編輯: clonsey1314 (1.161.228.235), 10/04/2017 21:15:28
推 dogdogh: 不好意思想問一下有人知道那個stall cycle%怎麼算的嗎
→ dogdogh: 不太懂那個6跟括弧內的數字加起來的意思