系统结构chpt5补充.pptVIP

计算机系统结构 第五章 ? 一张预约表可能与多个流水线连接图相对应 ? 一个流水线连接图对应与多张预约表 2、非线性流水线的冲突 流水线的启动距离：向流水线连续输入两个任务之间的时间间隔 流水线的冲突：几个任务争用同一个流水段 3、无冲突调度方法 ? 非线性流水线的禁止向量： 预约表中每一行任意两个“×”之间的距离都计算出来，去掉重复的。 例如，前图所示的预约表的禁止向量为（3，4，6） ? 由禁止向量得到冲突向量： C＝（CmCm-1…C2C1） 其中：m是禁止向量中的最大值。 如果i在禁止向量中，则Ci＝1，否则Ci＝0。 例如：对于上面的预约表，C＝（101100）。 ? 由冲突向量构造状态图： 把冲突向量送入一个m位逻辑右移移位器；如果移位器移出0，用移位器中的值与初始冲突向量作“按位或”运算，得到一个新的冲突向量；否则不作任何处理；如此重复m次。 对于中间形成的每一个新的冲突向量，也要按照这一方法进行处理。 在初始冲突向量和所有的新形成的冲突向量之间用带箭头的线连接，当新形成的冲突向量出现重复时可以合并到一起。 例5.3：一条有4个功能段的非线性流水线，每个功能段的延迟时间都相等，它的预约表如下： (1) 写出流水线的禁止向量和初始冲突向量。 (2) 画出调度流水线的状态图。 (3) 求流水线的最小启动循环和最小平均启动距离。 (4) 求平均启动距离最小的恒定循环。 解：禁止向量为：（2，4，6） 初始冲突向量：101010 初始冲突向量逻辑右移2、4、6位时，不作任何处理 逻辑右移1、3、5和大于等于7时，要进行处理。 初始冲突向量右移1位之后：010101∨101010＝111111， 初始冲突向量右移3位之后：000101∨101010＝101111， 初始冲突向量右移5位之后：000001∨101010＝101011， 初始冲突向量右移7位或大于7位后：还原到它本身。 中间冲突向量101111右移5位之后：000001∨101010＝101011， 中间冲突向量101011右移3位之后：000101∨101010＝101111， 中间冲突向量101011右移5位之后：000001∨101010＝101011。 ? 简单循环：状态图中各种冲突向量只经过一次的启动循环。简单循环的个数一般是有限的。由简单循环计算平均启动距离。 最小的启动循环为（1，7）和（3，5）。平均启动距离为 4。启动距离最小的恒定循环是（5）。 * 1、非线性流水线的表示 线性流水线能够用流水线 连接图唯一表示 ? 连接图不能唯一表示非线 性流水线的工作流程， 因此，引入流水线预约表 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 计算机系统结构 第五章 * * * * *