2021计算机网络与软件工程作业文.pdfVIP

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 + (M1)]=Tp ×Δt–= (1/ Δt)/ [1+(4 – 1)/5] ×Δt。 12、请解释下列概念： 单功能流水线和多功能流水线； 静态流水线和动态流水线； 标量流水处理器和向量流水处理器；线性流水线和非线性流水线。 答 (1)单功能流水线，是指只能完成一种固定功能的流水线，如浮点加法流水线。 要完成多种功能，一般可采用多个单功能流水线。 (2)多功能流水线，是指流水线的各段可以进行不同的联接，从而使流水线在不 同的时间，或者在同一时间完成不同的功能。如 TI ASC 的运算器就是多功能 流水线。 （3） 静态流水线“ ”是指在同一时间内，流水线的各段只能按同一种功能的联接 方式工作。例如 ASC 的 8 段要么都按浮点加、减运算联接方式工作，要么都按 定点相乘运算联接方式工作， 不能在同一时间有的段在进行浮点加、 减运算， 而 有的段又在进行定点乘运算。 （4）所谓 “动态流水线 ”是指在同一时间内，流水线中的各段可按不同运算的联 接方式工作。 各段可以做到在同一时间内， 当某些段正在实现某种运算 （如定乘） 时，另一些段却在实现另一种运算（如浮加）。这样，就不是非得相同运算的一 串操作才能流水处理。 （5） 标量流水处理器“ ”不具有向量数据表示，仅对标量数据进行流水处理。 （6）向量流水处理器具有向量数据表示，并通过向量指令以流水的方式对向量 的各元素进行处理。 （7）所谓线性流水线是指流水线的各段串行联接，没有反馈回路。 （8）非线性流水线是指流水线中除有串行联接的通路外，还有反馈回路。 13、请解释指令级并行 ILP