写延迟禁止表时要特别注意：有多项的才是有冲突，单项不需要写进去

解1： 1. 根据表格可知{8-0,2-1,6-3,7-3,4-3,6-5}，去重{8,1,3,4,1,1}。所以延迟禁止表$F=\{1,3,4,8\}$ 2. 冲突向量$c={10001101}$,冲突向量位数等于延迟表位数，延迟禁止表<=>对应冲突向量，非0位为1，生成冲突向量，二进制高位在前     3. 流水线状态转移图，右移0所在位数后，做运或算，即存在1则1，所有新生成的冲突向量都是与原冲突向量做运算     所以最小（2，5）最佳，最小平均延迟$\frac{2+5}{2}=3.5$拍，最大吞吐率$\frac{1}{3.5}$（任务/拍）

解2

吞吐率$t_p=\frac{6}{25}$,效率=$\frac{11*6}{25*5}=\frac{66}{125}$

相关公式

• 实际吞吐率 $T_p=\frac{n}{\sum_{i=1}^{m}\bigtriangleup_{t_i}+(n-1)\bigtriangleup_{t_j}}$,实际理解为,n条任务/n条任务执行完成耗时

• $\bigtriangleup_{t_j}$:流水线中的瓶颈流水线耗时

• $\bigtriangleup_{t_i}$:每一条任务耗时

• n:任务数 m:流水线或者说功能段

• $\sum_{i=1}^{m}\bigtriangleup_{t_i}$ :一条任务在m条流水线上的总耗时

• 效率公式 $\eta=\frac{n\sum_{i=1}^{m}\bigtriangleup_{t_i}}{m(\sum_{i=1}^{m}\bigtriangleup_{t_i}+(n-1)\bigtriangleup_{t_j})}$, 实际理解为实际总任务面积/时空图所占总面积

瓶颈改造方法

1. 瓶颈段在细分方法 (就是多划分几个流水线,分担瓶颈任务)

2. 瓶颈段并联法(增加多台处理机，分担瓶颈任务)

延伸阅读