哈工大计算机体系结构Chapter5.pdf

第五章 重叠、流水和向量处理机 2009-7-3 哈尔滨工业大学计算机学院 1 加快机器语言的解释速度的方法 • 选用更高速的硬件、用更好的运算方法、 提高指令内各微操作的并行程度、减少解 释过程所需的拍数等措施。 • 采用同时解释两条、多条以至整段程序的 控制方式。重叠和流水是其中常用的控制 方式。本章主要讲述这两种方式的基本原 理、实现中要解决的主要问题和办法，以 及性能分析。 2009-7-3 哈尔滨工业大学计算机学院 2 时间重叠的基本原理 • 张三，李四，王五，赵六每人要洗一包衣服 • 洗衣服的过程包括： –用洗衣机30分钟 –烘干机30分钟 –熨烫30分钟 –把衣服打包需30分钟 2009-7-3 哈尔滨工业大学计算机学院 3 串行洗衣店 • 串行洗衣店需要8个小时完成4个工作量 • 如果他们采用时间重叠或流水技术呢？ 2009-7-3 哈尔滨工业大学计算机学院 4 流水化的洗衣店、尽可能早的开始工作 • 流水化洗衣店3.5个小时完成4个工作量 2009-7-3 哈尔滨工业大学计算机学院 5 本章主要内容 • 5.1 重叠解释方式 • 5.2 流水方式 • 5.3 向量的流水处理和向量流水处理机 • 5.4 指令级高度并行的超级处理机 2009-7-3 哈尔滨工业大学计算机学院 6 5.1 重叠解释方式 • 5.1.1. 基本思想和一次重叠 • 5.1.2. 相关处理 – 局部性相关 • 1. 指令相关 • 2. 内存空间数相关 • 3. 通用寄存器组相关 – 全局性相关 • 由跳转（分支）指令引起的相关 2009-7-3 哈尔滨工业大学计算机学院 7 5.1.1 基本思想和一次重叠 • 指令的解释方式 – （1 ）顺序解释方式：各条机器指令之间顺序串 行的执行，执行完一条指令后才取出下条指令来 执行，且每条机器指令内部的各个微操作也是顺 序串行的执行。 如果把解释一条机器指令的那些微操作 归并成取指令、分析与执行，从时间上看如 下所示： 取指令 分析 执行 2009-7-3 哈尔滨工业大学计算机学院 8 • 执行n条指令所用的时间为： n T t t t (取指令  分析 执行 ）  i i