流水线

流水线-延迟禁止表、冲突向量、时空图

基础知识

1. 预约表，x轴为单位时间，y轴为功能、部件、空间，段等概念
2. 延迟禁止表：F：所有流水线上每条时间段的差值的不重复集合
3. 冲突向量：C：冲突向量以二进制表示，根据延迟禁止表最大数字得出冲突向量有多少个数字，延迟禁止表中的数字代表在冲突向量中的下标，从右到左，依次递增，而没有数字的则用零填充
4. 流水线状态转移图：根据原始冲突向量中的零的个数来决定转移的次数，每次转移之前需要先向右平移（高位到低位），消除当前0所在的位置，然后得到的数据再与原始冲突向量进行或运算
5. 最小平均延迟：冲突向量进行或运行后进行的闭环，是一个完整的任务时间，而而完成某个任务可以有多种方案，每个方案有不同步骤，最小平均延迟所求得的是每个方案中每个步骤的平均时间，如果是所有方案中平均时间最小，则是最小平均延迟
6. 最大吞吐率：单位时间内能调度的任务数量，公式为1/最小平均延迟，单位是(任务/拍)
7. 吞吐率计算：任务总数/单条流水线所执行的总时间数
8. 利用率（效率）：(任务总数单个任务有效时间数)/(单条流水线所执行的总时间数流水线条数)
9. 非线性流水线计算公式
   

题目

（1）




（2）

流水线-时空图、瓶颈改造

题目一

题目二

流水线-向量点积

题目