2010年哈工大继续教育计算机_网络与软件工程专业课作业(中高级).docVIP

2010专业课作业（中、高级职称）： 11、设指令的解释过程分为：取指令、分析指令、取操作数、执行四个阶段，并分别由独立的部件实现，请画出指令流水线的连接图。设该流水线连续执行五条互不相关的指令，请画出流水线执行指令的时空图并计算其加速比、吞吐率和 效率。 答: （1）设指令的解释过程分为：取指令、分析指令、取操作数、执行四个阶段，并分别由独立的部件实现，指令流水线的连接图如下: （2）五条指令在四段流水线上运行的时-空图。其中，横坐标表示时间，其纵坐标代表流水线的各段，图中的数字代表五条指令在流水线中流动的过程。: 设某个流水线有 M 个流水段组成，每段的经过时间都是 Δt，共有 N 个任务 将要经过流水线。则 Te=M×Δt，Td=(M–1)×Δt，T=Te+(N–1)×Δt=N×Δt+(M–1) × Δt。其中M=4,N=5, 基于上面相同的假设， 加速比 Sp= (N×M×Δt)/T=(N×M)/(M+N – 1)=M/[1+(M– 1)/N]=4/[1+(4– 1)/5]=2.5 吞吐率 Tp=N/T=1/{Δt× [1+(M – 1)/N]}= (1/Δt)/ [1+(M – 1)/N]= 效率 E= (M×N×Δt ) / ( M×T )= N / [N + (M – 1)]=Tp×Δt= (1/Δt)/ [1+(4 – 1)/5]