计算机系统结构课件第5章.ppt

例一、数据相关。 第K+1条指令的源操作数正好是第K条指令结果地址，顺序解释没问题，而重叠解释时，在“执行K”和“分析K+1”重叠时就出现问题 相关：因程序相邻指令之间出现了关联，为防止出错他们不能同时解释。这种现象称发生了”相关“，有数据相关和指令相关。 指令相关。指令相关是因为机器指令允许修改引起的。 其他分类： 功能：单功能流水线（如CRAY-1）、多功能流水线 （如TI-ASC） 工作方式：静态流水线、动态流水线 连接方式：线性、非线性 处理数据：标量流水、向量流水 TP=7/(15△t) 顺序方式时间：4*3△t+3*4△t=24△t 加速比： Sp=24△t/15 △t=1.6 效率（用面积比方法）： η=（3*4 △t+4*3 △t）/(5*15 △t) =32% 调度方案：间隔拍数周期性重复（只有重复才能循环） 最佳策略：平均间隔拍数最少（吞吐率，效率高） 吞吐率TP=任务数M/总时间T 调度方案产生办法： 1）从初始状态出发，沿箭头方向，每走一个闭环，即为一个方案 2）若中间遇到小闭环，每个小闭环也可作为一个方案 3）遍历初始状态中的每一个Ci=0的回路。 状态转移图的生成方法： 1）从初始冲突向量出发，对每一个ci=0产生一个新的冲突向量 2）箭头由原冲突向量指向新的冲突向量，线弧上写上i,表示间隔i拍送入流水线产生冲