作者theanswerlin (北烂者)
看板Army-Sir
标题Re: [问题]问一题计概
时间Mon Feb 1 01:58:27 2010
※ 引述《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
1F:推 jack6353:第二种算法没啥公式,跟大小排序有关系,要随机应变了= = 02/01 02:07
2F:→ raylinray:我比较好奇公式怎麽来的! 要不然怎麽用都不对劲~晚安 02/01 02:16