《计算机系统结构》电子教案(课4).pptVIP

2014.2.17 计算机系统结构 3.3 非线性流水线调度技术(P64) 3.3.1 单功能非线性流水线结构调度(P65) 第3步.作原始冲突向量C 使用冲突向量C实现调度的原理图 第4步.作状态转移图（P66图3.15） 第5步.作平均延迟拍数表（P67表3.1） 状态转移图画法 右移相“或”运算的示例 3.3.2 多功能非线性流水线结构调度(P67) 作业4（第4次课） * 调度问题的提出： 　　一个任务在通过非线性流水线时对有些功能段要通过多次（非线性定义），所以容易与紧跟而来的后继任务发生设备争用。 　　调度机构的作用就是合理安排前后任务进入流水线的时间差，既要避免争用，又要使时间差尽可能少，以提高吞吐率。 　　下面的实例比较简单，学懂以后再自行阅读教材上的实例。 算法：共5个步骤 第1步.分析预约表R 　描述非线性流水线有2种图形： (a)连接图，仅给出各段之间的静态 空间连接关系； (b)预约表，就是一个任务通过流水 线的时空图，能全面反映该流水线 的动态特性。 　要检验2个任务相距k拍是否冲突，可将它们的预约表错位k列重叠（上图）。 第2步.作禁止表F F是1-N之间可冲突拍数的集合，N是预约表的列数减1。具体操作是将同一行中任意2个标记之间的拍数差记下来，再将各行的这类数字汇成一个集合，即为禁止表。本例中 F = { 3，4，6 } 　　为了设计调度机