[计算机软件及应用]计算机体系结构-第6章.ppt

6.1 指令重叠与先行控制 6.1 指令重叠与先行控制 先行控制技术：缓冲技术和预处理技术的结合。 通过指令流和数据流的预处理和缓冲，让取指令部件、指令分析部件和指令执行部件独立地工作，并始终处于忙碌状态，从而大大提高指令重叠执行的速度。 （1）各段时间均相等的流水线 各段时间均相等的流水线时空图 流水线完成n个连续任务所需要的总时间为 （假设一条k段线性流水线） 　　　　Tk＝kΔt＋(n-1)Δt＝(k＋n-1)Δt 流水线的实际吞吐率 最大吞吐率与实际吞吐率的关系 2. 减少条件转移指令对流水线的影响所采取的措施 ② 动态转移预测技术 转移指令功能缓冲栈 3. 中断 由哪一条指令的程序性错误或故障发出的中断申请，断点就是这条指令的地址。 图6-35是非流水线预约表6-33对应的另一种连接图。 下面将以非线性流水线连接图6-32和对应的预约表图6-33确定的非线性流水线为例，说明非线性流水线的调度方法。 第6章 小节 6.1 指令重叠与线性技术 1.重叠方式 一次重叠、二次重叠、重叠方式指令执行时序、主存冲突的解决方法 2.先行控制方式的结构 3.先行控制方式的原理 工作原理、指令执行时序 6.2 流水线处理机 1.流水线工作原理 流水线处理机、特点、时空图 2.流水线的分类 1)按照流水线的级别来分 2)按照是否有反馈回路来分 3)按照功能的多少来分 4)按同一时间内各段之间的连接方式来分 5)按照数据表示来分 3. 流水线的性能分析 吞吐率、加速比、效率、解决瓶颈的方法、实例 6.3 标量流水线处理机中的相关 1.资源相关 2.数据相关 1)先写后读相关 2)先读后写相关 3)写后写相关 4)数据相关的解决方法：推迟处理和设置专用通路 5)数据重定向 3. 流水线的控制相关 1) 转移指令在流水线处理机中的处理 2)减少条件转移指令对流水线的影响所采取的措施：延迟转移技术和指令取消技术 、提前形成条件码、转移预测技术（静态和动态） 3）中断 精确断点和不精确断点 6.4 非线性流水线的调度技术 1. 非线性流水线的表示 非线性流水线连接图、预约表 2.非线性流水线的调度 1)写出非线性流水线的禁止向量和初始冲突向量； 2)画出非线性流水线的状态图； 3)求出非线性流水线的最小启动循环和最小平均启动距离； 4)求平均启动距离最小的恒定循环。 6.5 多指令流水线技术 1. 超标量处理机 流水线结构、工作原理、时空图、性能 2. 超流水线处理机 流水线结构、工作原理、时空图、性能 3. 超标量超流水线处理机 流水线结构、工作原理、时空图、性能 ※ 4. 超长指令字（VLIW）处理机 流水线结构、工作原理、时空图、性能 6.6 向量处理机 1. 向量处理方式 横向处理、纵向处理、纵横向处理 2. 向量处理机结构 存储器—存储器结构、寄存器—寄存器结构 3.向量计算机实例分析 Cray-1型向量处理机结构、 指令类、链接技术 图6-44 超标量超流水线时空图 在一台指令并行度为（m，n）的超标量超流水线处理机上，连续执行没有相关的N条指令的所需要的时间为： 超标量超流水线处理机相对于单流水线普通标量处理机的加速比为： 当N→∞时，超标量超流水线处理机的加速比最大值为mn。 ※6.5.4 超长指令字（VLIW）处理机 指由编译程序在编译时找出指令间潜在的并行性，并进行适当调度，将多个可以并行执行的操作组合在一起，成为一条具有多个操作段的超长指令。 图6-44(a)为一典型超长处理机和指令格式。 （a）超长指令字处理机组成和指令格式 图6-44(b)给出对应超长指令字处理机的时空图 （b）超长指令字处理机时空图 图6-44 超长指令字处理机 背景：向量内部各分量之间几乎不存在相关，并且各分量的数据类型相同，在进行向量之间的运算时，通常执行同一种操作。 6.6 向 量 处 理 机 向量处理机：将向量数据表示和流水线技术的结合，提高面向向量数组计算应用的计算机性能。 6.6.1 向量处理方式