《系统结构chpt补充.pptx》由会员分享，可在线阅读，更多相关《系统结构chpt补充.pptx（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、会计学1系统结构系统结构chpt补充补充2 第1页/共18页3 第2页/共18页2023年2月26日4 一张预约表可能与多一张预约表可能与多个流水线连接图相对应个流水线连接图相对应第3页/共18页2023年2月26日5 一个流水线连接图对一个流水线连接图对应与多张预约表应与多张预约表第4页/共18页62 2 2 2、非线性流水线的冲突、非线性流水线的冲突、非线性流水线的冲突、非线性流水线的冲突 流水线的启动距离：流水线的启动距离：流水线的启动距离：流水线的启动距离：向流水线连续输入两个任务之间的时间间隔向流水线连续输入两个任务之间的时间间隔向流水线连续输入两个任务之间的时间间隔向流水线连续输入
2、两个任务之间的时间间隔 流水线的冲突：流水线的冲突：流水线的冲突：流水线的冲突：几个任务争用同一个流水段几个任务争用同一个流水段第5页/共18页7第6页/共18页2023年2月26日8第7页/共18页2023年2月26日9第8页/共18页103 3 3 3、无冲突调度方法、无冲突调度方法、无冲突调度方法、无冲突调度方法 非线性流水线的非线性流水线的非线性流水线的非线性流水线的禁止向量禁止向量禁止向量禁止向量：预约表中每一行任意两个预约表中每一行任意两个“”之间的距离都计算出之间的距离都计算出来，去掉重复的。来，去掉重复的。例如，例如，例如，例如，前图所示的预约表的禁止向量为（前图所示的预约表的
3、禁止向量为（3 3，4 4，6 6）由禁止向量得到由禁止向量得到由禁止向量得到由禁止向量得到冲突向量冲突向量冲突向量冲突向量：C C（C CmmC Cm-1m-1CC2 2C C1 1）其中：其中：mm是是禁止向量中的最大值。禁止向量中的最大值。如果如果i i在禁止向量中，则在禁止向量中，则C Ci i1 1，否则，否则C Ci i0 0。例如：例如：例如：例如：对于上面的预约表，对于上面的预约表，C C（101100101100）。）。第9页/共18页11 由冲突向量构造由冲突向量构造由冲突向量构造由冲突向量构造状态图状态图状态图状态图：把冲突向量送入一个把冲突向量送入一个把冲突向量送入一个
4、把冲突向量送入一个mm位逻辑右移移位器；如位逻辑右移移位器；如位逻辑右移移位器；如位逻辑右移移位器；如果移位器移出果移位器移出果移位器移出果移位器移出0 0 0 0，用移位器中的值与初始冲突向量，用移位器中的值与初始冲突向量，用移位器中的值与初始冲突向量，用移位器中的值与初始冲突向量作作作作“按位或按位或按位或按位或”运算，得到一个新的冲突向量；否则运算，得到一个新的冲突向量；否则运算，得到一个新的冲突向量；否则运算，得到一个新的冲突向量；否则不作任何处理；如此重复不作任何处理；如此重复不作任何处理；如此重复不作任何处理；如此重复mm次。次。次。次。对于中间形成的每一个新的冲突向量，也要按对于
5、中间形成的每一个新的冲突向量，也要按对于中间形成的每一个新的冲突向量，也要按对于中间形成的每一个新的冲突向量，也要按照这一方法进行处理。照这一方法进行处理。照这一方法进行处理。照这一方法进行处理。在初始冲突向量和所有的新形成的冲突向量之在初始冲突向量和所有的新形成的冲突向量之在初始冲突向量和所有的新形成的冲突向量之在初始冲突向量和所有的新形成的冲突向量之间用带箭头的线连接，当新形成的冲突向量出现重间用带箭头的线连接，当新形成的冲突向量出现重间用带箭头的线连接，当新形成的冲突向量出现重间用带箭头的线连接，当新形成的冲突向量出现重复时可以合并到一起复时可以合并到一起复时可以合并到一起复时可以合并到
6、一起。第10页/共18页2023年2月26日12例例例例5.35.35.35.3：一条有：一条有：一条有：一条有4 4 4 4个功能段的非线性流水线，每个功能段的个功能段的非线性流水线，每个功能段的个功能段的非线性流水线，每个功能段的个功能段的非线性流水线，每个功能段的延迟时间都相等，它的预约表如下：延迟时间都相等，它的预约表如下：延迟时间都相等，它的预约表如下：延迟时间都相等，它的预约表如下：(1)(1)(1)(1)写出流水线的禁止向量和初始冲突向量。写出流水线的禁止向量和初始冲突向量。写出流水线的禁止向量和初始冲突向量。写出流水线的禁止向量和初始冲突向量。(2)(2)(2)(2)画出调度流
7、水线的状态图。画出调度流水线的状态图。画出调度流水线的状态图。画出调度流水线的状态图。(3)(3)(3)(3)求流水线的最小启动循环和最小平均启动距离。求流水线的最小启动循环和最小平均启动距离。求流水线的最小启动循环和最小平均启动距离。求流水线的最小启动循环和最小平均启动距离。(4)(4)(4)(4)求平均启动距离最小的恒定循环。求平均启动距离最小的恒定循环。求平均启动距离最小的恒定循环。求平均启动距离最小的恒定循环。第11页/共18页2023年2月26日13解：禁止向量为：（解：禁止向量为：（解：禁止向量为：（解：禁止向量为：（2 2 2 2，4 4 4 4，6 6 6 6）初始冲突向量：初
8、始冲突向量：初始冲突向量：初始冲突向量：101010101010101010101010 初始冲突向量逻辑右移初始冲突向量逻辑右移初始冲突向量逻辑右移初始冲突向量逻辑右移2 2 2 2、4 4 4 4、6 6 6 6位时，不作任位时，不作任位时，不作任位时，不作任何处理何处理何处理何处理 逻辑右移逻辑右移逻辑右移逻辑右移1 1 1 1、3 3 3 3、5 5 5 5和大于等于和大于等于和大于等于和大于等于7 7 7 7时，要进行处理时，要进行处理时，要进行处理时，要进行处理。第12页/共18页14 初始冲突向量右移初始冲突向量右移初始冲突向量右移初始冲突向量右移1 1 1 1位之后：位之后：位
9、之后：位之后：010101101010010101101010010101101010010101101010111111111111111111111111，初始冲突向量右移初始冲突向量右移初始冲突向量右移初始冲突向量右移3 3 3 3位之后：位之后：位之后：位之后：000101101010000101101010000101101010000101101010101111101111101111101111，初始冲突向量右移初始冲突向量右移初始冲突向量右移初始冲突向量右移5 5 5 5位之后：位之后：位之后：位之后：0000011010100000011010100000011010100
10、00001101010101011101011101011101011，初始冲突向量右移初始冲突向量右移初始冲突向量右移初始冲突向量右移7 7 7 7位或大于位或大于位或大于位或大于7 7 7 7位后：还原到它本身。位后：还原到它本身。位后：还原到它本身。位后：还原到它本身。第13页/共18页15 中间冲突向量中间冲突向量中间冲突向量中间冲突向量101111101111101111101111右移右移右移右移5 5 5 5位之后：位之后：位之后：位之后：00000110101000000110101000000110101000000110101010101110101110101110101
11、1，中间冲突向量中间冲突向量中间冲突向量中间冲突向量101011101011101011101011右移右移右移右移3 3 3 3位之后：位之后：位之后：位之后：000101101010000101101010000101101010000101101010101111101111101111101111，中间冲突向量中间冲突向量中间冲突向量中间冲突向量101011101011101011101011右移右移右移右移5 5 5 5位之后：位之后：位之后：位之后：0000011010100000011010100000011010100000011010101010111010111010111
12、01011。第14页/共18页2023年2月26日16 简单循环：简单循环：简单循环：简单循环：状态图中各种冲突向量只经过一次的启动循环。状态图中各种冲突向量只经过一次的启动循环。简单循环的个数一般是有限的。由简单循环计算平均启动简单循环的个数一般是有限的。由简单循环计算平均启动距离。距离。最小的启动循环为（最小的启动循环为（1 1，7 7）和（）和（3 3，5 5）。）。平均启动距离为平均启动距离为平均启动距离为平均启动距离为 4 4 4 4。启动距离最小的恒定循环是（。启动距离最小的恒定循环是（。启动距离最小的恒定循环是（。启动距离最小的恒定循环是（5 5 5 5）。）。）。）。第15页/共18页2023年2月26日17第16页/共18页2023年2月26日18第17页/共18页