作者ybite (小犬)
看板Grad-ProbAsk
標題Re: [理工] [OS] 99台大資工
時間Mon Feb 14 21:39:49 2011
※ 引述《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)
推 BenLinus:abcd都對, 可是e小題, speed up的分子 4+5 是怎麼想的呢? 02/14 22:42
推 weiyung:(d)的class-i的instruction出現頻率為什麼不是用 02/14 23:19
→ weiyung:i/(N(N+1)/2)去看呢？ 02/14 23:20
→ BenLinus:嗯... 有道理 02/14 23:47
→ BenLinus:想了一下, 應該是樓樓上說的才對! 02/14 23:50
→ ybite:啊，對，中計了XD 02/15 08:49
→ BenLinus:不好意思請問樓上那e小題呢, 4+5是怎麼得到的呢 02/15 12:17
→ ybite:我是這樣想的：根據5(a)，我們Single Cycle需要4+i ns 02/15 19:39
→ ybite:更正，4+N ns，所以平均每個指令都需要4+5 ns吧？ 02/15 19:40
→ ybite:雖然我覺得我有可能是錯的... 02/15 19:40
→ xygod:single cycle不是都用同一種指令長度嗎?應該4+5沒錯吧!? 02/15 19:42
推 BenLinus:噢了解了, 我想錯了 orz 02/15 20:29