【原创】【流水线调度】非线性流水线调度的理解与计算详解
【流水线调度】非线性流水线调度的理解与计算详解
非线性流水线调度的理论网上很多,在此不再熬述,以下讲解详细的理解以及计算过程。
非线性流水线调度
1.【预约表】:某个时间节拍使用某个功能段的对应表
2.【禁止向量】:一个周期内两任意两个X之间的距离.
如:
禁止向量为3,4,6;
3.【冲突向量】: 使用0或1表示各位禁止向量,总位数为禁止向量的最大值。
如:禁止向量为3,4,6;
则:
冲突向量为:101100
4.【状态图计算】:
避开禁止向量中的几个节拍;
什么时候不算:算到和初始一样画状态转移图;
每一组可循环的状态图所经节拍为一个节拍组, 或者变化为两个状态一样的节拍为一个节拍组。
如:
原始状态: 101100.
首先7肯定满足状态. 101100 右移7得到状态 = 101100 | (101100>7) = 101100;
101100 右移1得到状态 = 101100 | (101100>1) = 101100;
5.【闭合回路表】:
6. 结论:
最佳调度为2, 平均启动距离2。
定制开发行业软件
posted on 2020-12-10 12:42 youmeetmehere 阅读(3158) 评论(0) 编辑 收藏 举报