2014第4篇流水计算机.pdf

第4章 流水技术与向量处理 4.1 标量流水工作原理 4.2 标量流水中的障碍及控制 4.3 流水线的调度技术 4.4 先进的流水技术 4.5 Pentium微处理器中的流水技术 4.6 向量流水技术 1 本章学习要求 • 掌握标量流水的性能分析及障碍的处理 方法 • 掌握非线性流水调度技术 • 掌握向量流水机的结构特征、向量指令 并行性分析 • 了解标量流水、超标量流水、超流水及 超长指令字计算机的基本工作原理 2 提高指令执行速度的主要途径： (1) 提高处理机的工作主频 (2) 改进算法或优化功能部件 (3) 采用指令级并行技术 三种指令级并行处理机： (1) 流水线处理机和超流水线 (Super-pipelining) 处理机 (2) 超标量 (Superscalar)处理机 (3) 超长指令字 (VLIW: Very Long Instruction Word)处理机 3 4.1 标量流水工作原理 • 什么是流水线？ –考虑设计一个洗衣机的工作流程，假定它有三道 工序：洗涤、清洗、甩干。每个环节为5分钟。 –需要完成的任务为3批，则考虑下述工作方式的 工作效率： – 第一种：串行工作方式，即按照如下方式工作： …… 第1批 第1批 第1批 第2批 第2批 第2批 第3批 第3批 第3批 洗涤 清洗 甩干 洗涤 清洗 甩干 洗涤 清洗 甩干 3批衣服的整个工作时间为3*3*5=45分钟 4 第二种：重叠工作方式，设计三个部件，可以同时 工作，每个部件只做一样工作，操作方式如下图： T 第1批洗涤 第1批清洗 第1批甩干 第2批洗涤 第2批清洗 第2批甩干 第3批洗涤 第3批清洗 第3批甩干 Δt Δt Δt Δt Δt 3批衣服的工作时间为5*5=25分钟，节省20分钟。 5 引出下述关于洗衣机工作的有关性能特点： 吞吐率：单位时间内完成的任务数TP=n/T 加速比：串行方式与流水线方式的时间比：上述为 45/25=1.8 效率：即洗衣机的利用率，上述洗衣机的效率是 9/15=3/5=60% 将一条指令的执行分为几个阶段，让几条指令按重 叠或流水方式工作，以提高程序的执行速度。这就 引出了计算机中的流水线技术。 6 一、指令的重叠解释与先行控制 • 计算机系统中广泛存在着重叠工