流水技术与向量处理(-).pptVIP

*5.3 流水线的调度技术 5.3.1 非线性流水线的静态调度技术 对于非线性流水线来说，由于每功能段之间存在有前馈和反馈通路，因此一个任务在执行的过程中，可能会多次通过同一流水段，如果仍要响流水线每隔一拍送入一个新任务，就会发生几个任务同时争用同一流水段的现象，这就是功能段的使用冲突。 必须解决两个问题： 当前一个任务流入流水线后，后继任务需要间隔多少拍进入流水线，才不会引起功能部件冲突 由于间隔拍数可能有多种方案，如何确定最佳的送入新任务的拍数，以使流水线有较高的效率。 *5.3 流水线的调度技术 5.3.1 非线性流水线的静态调度技术 流水线调度采用了1971年D等人提出的二维预约表进行 若一个非线性、单功能流水线，由S段组成，每个任务流过流水线需N个时钟周期（t1,t2,…,tn），以段为纵坐标，以时间为横坐标，就可以画出流水线的预约表。如 *5.3 流水线的调度技术 5.3.1 非线性流水线的静态调度技术 根据预约表可以推算出下一个任务的执行时，各段所需的间隔拍数及最佳调度方案（策略） 1. 根据预约表写出禁止表F 2. 根据禁止表F写出冲突向量C 3. 根据原始冲突向量C画出状态转移图 4. 根据状态转移图写出调度策略 5. 根据所列出的所有调度方案，找出最佳调度方案 下面以表5.22的预约表为例，介绍其过程。 *5.3 流水线的调度技术 1. 根据预约表写出禁止表F F={1, 5, 6, 8} 2. 根据禁止表F写出冲突向量C C= 3. 根据原始冲突向量C画出状态转移图 由当前冲突向量Ci求下一个冲突向量Cj Cj=SHR(k)C ∨Ci 状态转移图见P252 4. 根据状态转移图写出调度策略（P253） 5.4 先进的流水技术 5.4 先进的流水技术 5.4.1 超标量流水线技术－原理 5.4 先进的流水技术 5.4.1 超标量流水线技术－结构（设置多套功能部件） 5.4 先进的流水技术 5.4.1 超标量流水线技术－调度方法 顺序发射与乱序发射 顺序完成与乱序完成 例 5.4 先进的流水技术 5.4.1 超标量流水线技术－调度方法 方法一：顺序发射顺序完成 5.4 先进的流水技术 5.4.1 超标量流水线技术－调度方法 方法二：顺序发射乱序完成 5.4 先进的流水技术 5.4.1 超标量流水线技术－调度方法 方法三：乱序发射乱序完成 5.4 先进的流水技术 5.4.1 超标量流水线技术－性能 超标量处理机指令级并行度记做(m,1) 5.4 先进的流水技术 5.4.1 超标量流水线技术－原理 5.4 先进的流水技术 5.4.2 超流水线技术 每个时钟周期分时发射两条或两条以上的指令。 （功能段再细分） 5.4 先进的流水技术 5.4.2 超流水线技术 5.4 先进的流水技术 5.4.2 超流水线技术 5.4 先进的流水技术 5.4.3 超标量超流水线技术 超标量超流水线＝超标量技术＋超流水线技术 5.4 先进的流水技术 5.4.3 超标量超流水线技术 超标量起流水线＝超标量技术＋超流水线技术 5.4 先进的流水技术 5.4.4 超长指令字（VLIW）技术 超长指令字方法是在1983年由美国耶鲁大学的Fisher教授首选提出的，它以一条长指令来实现多个操作元并行执行，以减少对存储器的访问。 超长指令字机的特点 （1）单一的控制流 （2）超长指令字被分成多个控制字段，每个字段直接独立控制每个功能部件 （3）含有大量的数据通路和功能部件 （4）在编译阶段完成超长指令中多个可并行执行操作的调度 5. 6 向量流水技术 向量流水技术是向量数据表示与流水技术的结合 获取高的流水处理性能的方法 增加流水线中的段数，即流水深度 每个时钟周期能同时启动多条指令 实际应用中要使标量流水机的性能有进一步的提高，通常受到以下两因素的约束： 相关 Flynn瓶颈（一个时钟周期最多启动一条指令） 向量流水处理在一定程度上将不受上述两个因素的约束 5.6.1 向量流水的基本概念 1、 向量流水处理基本特点 在向量操作中，每个当前结果向量元素的计算与以前结果向量元素的计算是相互独立的，很少发生数据相关，这就允许向量流水线有较深的深度。 一条向量指令相当于一个标量循环，从而可降低对指令访问带宽的要求。此外，这也消除了由循环转移可能引起的控制相关。 若向量指令所要访问的向量元素均相邻，则可以在交叉存储体中高速地依次访问它们。 5.6.1 向量流水的基本概念 向量与标量流水处理的区别 向量操作比一串标量指令操作更快； 向量流水机使访存和有效地址计算流水化； 高档向量机允许多个向量操作同时进行