《计算机体系结构》第五章专用课件.pptVIP

* ? 五、加速比的概念 流水线方式相对于非流水线顺序串行方式速度提高的比值称加速比（Sp）。 概念延伸:某种流水处理机相对于另一种流水处理机的加速比。如超标量流水处理机相对于常规标量流水处理机的加速比。 ?设：流水线段数m，指令有n条，各段经过的时间均为Δt 则： 线性流水线中各个段之间串行地链接，既无反馈也无跳跃，每个任务流经流水线中各个段均只有一次，反之就是非线性流水线。 举例 流水线的调度问题 六、非线性流水线的调度 1 2 3 4 5 6 7 S1 × ? ? × ? × S2 ? × ? × ? ? S3 ? × ? ? ? S4 ? ? × ? ? × 时间 流水线 非线性流水线的预约表 延迟禁止表为： F={2，4，6} 初始冲突向量为：C=（101010） 调度方案 平均延 迟 （1，7） 4 （3，5） 4 （5，3） 4 （5，7） 6 （5） 5 （7） 7 上例中：延迟禁止表： F={2，4，6} 初始冲突向量：C=（101010） 状态转移图及各种调度方案及其相应的平均延迟表建立： 由状态转移图，从初始状态开始沿箭头走向，构成调度意义上延迟拍数成周期性重复出现的拍数循环。按此方案进行任务调度，必然无冲突。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S4 1 2 1 2 3 3 S3 1 2 3 S2 1 2 1 2 3 3 S1 1 2 1 2 1 2 3 3 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S4 1 1 2 2 3 3 S3 1 2 3 S2 1 1 2 2 3 3 S1 1 2 1 1 2 3 2 3 3 （1，7）调度方案 （3，5）调度方案 时钟 段号 1 2 3 4 5 6 7 8 9 S1 × × S2 × × × S3 × S4 × × S5 × × 再看下图所给出的预约表 ： l段相隔8拍，那么两个任务相隔8拍流入流水线必将会争用1段； 2段相隔1、5、6拍，则相隔1、5或6拍流入流水线必将会争用2段； 4段相隔1拍，两个任务相隔1拍流入流水线必将会争用4段； 5段相隔1拍，两个任务相隔1拍流入流水线必将会争用5段。 由上图的预约表可以得到相应非线性流水线的延迟禁止表F为(1，5，6，8)。即要想不出现争用流水线功能段的现象，相邻两个任务送入流水线的间隔拍数就不能为1、5、6、8拍，这些间隔拍数应当禁止使用。即有： 调度方案 平均延迟 （2，7） 4.5 （3，4） 3.5 （4，3） 3.5 （2,2,7） 3.67 （3，7） 5 （7） 7 （4,7） 5.5 延迟禁止表为： F={1，5，6，8} 初始冲突向量为：C= 状态转移图及调度方案： (3,4,7） 4.67 (4,3,7） 4.67 §3 指令级高级并行超级处理机 超标量处理机、超长指令字处理机和超流水线处理机是指令级高度并行的三种不同的超级处理机。让单处理机在每个时钟周期里可同时解释m（m1）条指令，称处理机并行的度为m。 1.超标量处理机是采用设置m条指令流水线同时并行处理，以实现度m(同时执行m条指令)。 2.超长指令字处理机是将水平型微码和超标量处理相结合。在编译时，将多个能并行执行的不相关或无关的操作组合在一起，形成一条有多个操作码字段的超长指令字。运行时，直接控制机器中多个相互独立的功能部件并行操作，来实现同时执行多条指令。 VLIW中的操作字段： 存/取 浮点加 浮点乘 转移 3.超流水线处理机：一台度为m的超流水线处理机的时钟只是基本机器周期的1/m。 [解] 过程 执行 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 (Δt) 图1 常规标量流水处理机的时空图 [例] 指令由取指、译码和执行三个过程组成。每个过程经过的时间为Δt连续执行12条指令。请分别画出在常规标量流水处理机及度m均为4的超标量处理机、超长指令字处理机、超流水线处理机上工作的时空图，分别计算出它们相对常规标量流水处理机的加速比Sp。 1 2 3 4 5 6 7 8 9 10 11 1