Re: [問題]問一題計概

看板Army-Sir作者 (北爛者)時間14年前 (2010/02/01 01:58), 編輯推噓1(102)
留言3則, 3人參與, 最新討論串5/6 (看更多)
※ 引述《raylinray (勤練鼓後的牛奶比較好喝)》之銘言: : http://itchen.class.kmu.edu.tw/kmu/book/Bcc/References/slide-05.ppt : 看了這份資料 : 我有點領悟了 : ANS: 3*2 + MAX(3,1,4,2)*10 + 2 : = 3+3 <---如前面大大所寫的那樣!因為第三階段才是耗費 4 ,SO前兩階段 3*2 : + 4*10 <--- 管線在跑10個運算? : + 2 <--- 最後一階段 耗費 2 : =48 : 我用我前一篇PO的試題 單選19 驗證OK : 3*1 + MAX(3,5,4)*10 + 4 : =57 : 非本科生! 有錯請用力鞭 : ※ 引述《theanswerlin (北爛者)》之銘言: : : 在一管線計算機中有四個管線,其處理某運算所需時間分別為3、1、4、2,則全部計算完 : : 10個此種運算所需時間為何? : : 答案是48 : : 我爬文過有一位L大分享過管線公式 : : n級管線 : : m級指令 : : 執行時間t : : 共n*t + (m-1)*t : : 但這公式拿來此題似乎行不通 : : 可以呼喚猛哥來解嗎 : : 幹非本科生讀計概讀到快中風了.... : : 預官給你們 在下只要預士就好了 所以結論是 如果所有指令的時間都相同 就用公式一 n*t + (m-1)*t (t=時間 , n=管線 , m=指令 如果是指令時間各不相同 就用公式二 MAX時間+其他時間總合 快瘋了有錯請指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.217.27.102

02/01 02:07, , 1F
第二種算法沒啥公式,跟大小排序有關係,要隨機應變了= =
02/01 02:07, 1F

02/01 02:16, , 2F
我比較好奇公式怎麼來的! 要不然怎麼用都不對勁~晚安
02/01 02:16, 2F

07/06 09:03, , 3F
希望對您有幫助 http://www.94istudy.com
07/06 09:03, 3F
文章代碼(AID): #1BPSJ6-N (Army-Sir)
文章代碼(AID): #1BPSJ6-N (Army-Sir)