流水线问题

[51dianying]

2000年上午试题11：

四级流水线结构分别完成一条指令的四个基本操作。每步操作时间为60ns,100ns,50ns,70ns。若一小段程序需要用20条基本指令来完成，则得到第一条指令结果要_______ns,完成该段程序要______ns。

答案为400和2030（我的书上解答是2030，被选答案是2300，其中一个印刷错误吧）,如何得出的呢？请高手详细解释一下，谢谢。

[ymcymc]

这道题以前讨论过的
设有N个任务，每个任务所需时间t，则完成该任务需要时间Nt,若以流水线方式执行K个任务则经过Nt时间第一个任务完成，再过t时间完成第二个任务,所以完成k个任务花费时间为:
Nt+(K-1)t=(N+k-1)t
题应该是抄错了吧

[pjchen]

流水是按照最长操作时间来计算的,当完成第一条指令的是需要400NS,因为60NS的指令也要等100NS.完成该段程序是19*100+400.这个计算方法在书上面是有的

[DOLPHINEX]

答案应该是 400 和 2300

[51dianying]

书上有啊？没注意！汗~~~谢谢大家。收分。