Re: [理工] [OS] 99台大資工

看板Grad-ProbAsk作者 (小犬)時間13年前 (2011/02/14 21:39), 編輯推噓3(3010)
留言13則, 5人參與, 最新討論串3/3 (看更多)
※ 引述《weiyung (迪西)》之銘言: : http://ppt.cc/vVpr : 第5題不太會算哩,想請問各位大大的答案是多少呢? : 我自己寫是.. : (a)4+N : (b)(2N+8)/(N+9) : (c)NO : (d)(2N+8)/N(N+9) : (e)9/7 : 應該會錯很多@@ : 因為自己寫起來會覺得怪怪的>"< : 所以還請各位大大幫忙訂正~感謝 (a)(b)(c)一致(希望我沒搞錯題目qqqq) 剩下亂解,看看就好 (d) CPI = 1/N(4+1)+2/N(4+2)+...+N/N(4+N) = 1/N( 4(1+2+...+N) + (1^2+2^2+...+N^2) ) = 1/N( 4(N)(N+1)/2) + (N)(N+1)(2N+1) / 6) = 2(N+1) + (N+1)(2N+1) / 6 = (N+1)(2N+13)/6 Single cycle 的CPI是(4+N) 應該是相除就是答案? (e) 考慮Cycle沒有分一半的,無條件進位 Class 1: (4+1)/2 = 2.5 => 3 cycles Class 2: (4+2)/2 = 3 => 3 cycles Class 3: (4+3)/2 = 3.5 => 4 cycles Class 4: (4+4)/2 = 4 => 4 cycles Class 5: (4+5)/2 = 4.5 => 5 cycles CPI = (3+3+4+4+5)/5 = 3.8 Speedup = (4+5) / 3.8*2 = 9 / 7.6 乘二是因為Clock cycle長度變長了一倍 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.127.178.87 ※ 編輯: ybite 來自: 122.127.178.87 (02/14 21:40)

02/14 22:42, , 1F
abcd都對, 可是e小題, speed up的分子 4+5 是怎麼想的呢?
02/14 22:42, 1F

02/14 23:19, , 2F
(d)的class-i的instruction出現頻率為什麼不是用
02/14 23:19, 2F

02/14 23:20, , 3F
i/(N(N+1)/2)去看呢?
02/14 23:20, 3F

02/14 23:47, , 4F
嗯... 有道理
02/14 23:47, 4F

02/14 23:50, , 5F
想了一下, 應該是樓樓上說的才對!
02/14 23:50, 5F

02/15 08:49, , 6F
啊,對,中計了XD
02/15 08:49, 6F

02/15 12:17, , 7F
不好意思請問樓上那e小題呢, 4+5是怎麼得到的呢
02/15 12:17, 7F

02/15 19:39, , 8F
我是這樣想的:根據5(a),我們Single Cycle需要4+i ns
02/15 19:39, 8F

02/15 19:40, , 9F
更正,4+N ns,所以平均每個指令都需要4+5 ns吧?
02/15 19:40, 9F

02/15 19:40, , 10F
雖然我覺得我有可能是錯的...
02/15 19:40, 10F

02/15 19:42, , 11F
single cycle不是都用同一種指令長度嗎?應該4+5沒錯吧!?
02/15 19:42, 11F

02/15 20:29, , 12F
噢了解了, 我想錯了 orz
02/15 20:29, 12F

09/11 14:15, , 13F
abcd都對, 可是e https://daxiv.com
09/11 14:15, 13F
文章代碼(AID): #1DMJ2eTC (Grad-ProbAsk)
文章代碼(AID): #1DMJ2eTC (Grad-ProbAsk)