[理工]MIPS multiple cycle machine消失

看板Grad-ProbAsk作者時間8年前 (2018/01/24 19:48), 編輯推噓7(706)
留言13則, 5人參與, 最新討論串1/1
考前請教! 謝謝大大! 1. Jump and branch 需要3個clock cycles ot execute嗎? https://imgur.com/a/HUzRM 好比這一題? 我算single cycle Jump 不是只有一格? https://imgur.com/a/rgmpP 紅線Load有5格 所以是下面的5 綠線jump只有一格 下面卻是3 詳解是寫說 "In MIPS multiple cycle machine, jump and branch both require 3 clock cycles to execute" 所以 是要照著詳解這樣?卡好久 拜託求解釋 2.成大105演算法 https://imgur.com/a/C4nQQ 這題有看沒有懂 直覺是寫Ford-Fulkerson演算法?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.252.63 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516794537.A.0ED.html

01/24 20:06, , 1F
張凡上冊p392
01/24 20:06, 1F

01/24 20:41, , 2F
第二題問哪一條path上的reliability最大
01/24 20:41, 2F

01/24 20:43, , 3F
可以用shortest path的演算法 不過把+改成* <改>
01/24 20:43, 3F

01/24 20:56, , 4F
大大為什麼不是用+的?從哪裡看出來要用*的?
01/24 20:56, 4F

01/24 20:58, , 5F
A大~這樣不是會取到最小的嗎?將各邊取倒數再做運算不
01/24 20:58, 5F

01/24 20:58, , 6F
知道可以嗎?
01/24 20:58, 6F

01/24 22:11, , 7F
在single cycle和multiple cycle 下jump CPI是不一樣的
01/24 22:11, 7F

01/24 22:11, , 8F
喔 single是1, multiple是3 至於原因我也看的不是很懂…
01/24 22:11, 8F

01/25 08:06, , 9F
取倒數應該也可以
01/25 08:06, 9F

01/25 08:08, , 10F
因為一個path上要全部的邊都正常才算正常 啊題目說獨立
01/25 08:08, 10F

01/25 08:08, , 11F
所以是把經過的邊的正常運作機率乘起來
01/25 08:08, 11F

01/25 08:14, , 12F
第一題 single cycle的jump要在decode完才知道是jump
01/25 08:14, 12F

01/25 08:14, , 13F
所以在execute stage才算出目的位址 花3個cycle
01/25 08:14, 13F
文章代碼(AID): #1QQ7Af3j (Grad-ProbAsk)