第3章 流水线技术

发布时间 2023-07-03 13:58:46作者: 杏花疏影

0.流水线的分类

(1)按照所完成的功能:单功能流水线、多功能流水线;

(2)多功能流水线中按照同一时间内各段之间的连接方式:静态流水线、动态流水线;

(3)按照流水线的级别:部件级流水线、处理机级流水线、处理机间流水线;

(4)按照流水线中是否有反馈回路:线性流水线、非线性流水线;

(5)根据任务流入和留出的顺序:按序流水线、乱序流水线。

1.时空图

(1)理想状态下,指令流水线的时空图:

(2)静态与动态流水线的时空图:

 (3)各时段相等或不等的时空图:

 (4)重复设置瓶颈段及相应的流水线时空图

 

(注意不等的时空图,由于锁存器的存在,不能乱画,左上/右下格子相接,不能上下对齐)

2.1流水线的性能指标——吞吐量

吞吐量TP:单位时间内流水线所完成任务数量或输出结果的数量。(结果可以为小数)

(1)各段时间均相等的流水线的实际吞吐量:

2.2流水线的性能指标——加速比

2.3流水线的性能指标——效率

3.解决流水线瓶颈问题的常用方法

(1)细分瓶颈段 (2)重复设置瓶颈段

4.经典五段流水线中一条指令的执行过程

(1)IF取指令

(2)ID指令译码/读寄存器

(3)EX执行/有效地址计算

(4)MEM存储器访问/分支完成

(5)WB写回

5.相关关系

(1)数据相关

(2)名相关(包括反相关和输出相关)

(3)控制相关

6.消除相关关系或减少其带来的影响

名相关:换名技术,消除相关关系,改变指令中操作数的名;

数据相关:(1)通过定向技术减少数据冲突引起的停顿;

(2)依靠编译器解决数据冲突。

7.减少分支延迟可以采取的措施及其所受限制

措施:

(1)在流水线中尽早判断出分支转移是否成功;(2)尽早计算出分支地址目标。

上述方法受以下限制:

1被放入延迟槽中的指令要满足一定的条件;2编译器预测分支转移方向的能力

8.向量的处理方式

(1)横向/水平处理方式 (2)纵向/垂直处理方式 (3)纵横/分组处理方式

9.提高向量处理机性能的方法

(1)设置多个功能部件

(2)采用链式技术(重点!!!)

(3)分段/循环开采技术

(4)采用多处理机系统