第五章流水技术与向量处理51.pptVIP

设计处理机的主要目标之一是提高处理机指令执行速度，通常有三条途径： ①提高CPU工作主频，目前依靠提高集成度来提高半导体器件主频几乎达到极限； ②采用更好的算法和功能部件。例如采用RISC，改进乘法、除法的算法等； ③采用指令并行技术，这是目前提高处理机性能的主要方法，其基本方法有3个，即流水线技术；超标量超流水线技术以及超长指令字技术。 第5章 流水技术与向量处理 指令的多种执行方式 指令的重叠执行对计算机组成提出什么要求？ 首先，需要把顺序执行方式中的一个集中的指令控制器，分解成三个功能独立的部件：存控（存储控制器）、指控（指令控制器）、运控（运算控制器） 其次，要解决三个阶段访问主存冲突问题，实现并行访存。有3种解决办法： （1）将主存分为两个独立编址的存储器：指令存储器和数据存储器，CPU可分别独立访问，这样就没有取指和析指访存的冲突。 （2）低位交叉存取方式，可并行访问不在同一个存储体中的指令或数据。 （3）根本解决办法是采用先行控制技术 指令的重叠执行对计算机组成提出什么要求？ 再次，还要求各个功能部件的运行速度大致相等，避免在重叠中的相互等待，如图5-3所示。这需要用到先行控制技术中的缓冲技术，以及依靠RISC技术的支持。 指令的重叠执行对计算机组成提出什么要求？ 还有，如果指令K是转移指令，则顺序取来的指令k+1势必无效，重叠运行就会被打断；类似的如数据相关等问题都必须解决。 可见，实现功能部件的多次重叠，使程序运行如同生产流水线一般源源不断地执行指令和得到结果，就需要RISC系统的支持和采用先行控制技术，并解决有关控制转移、数据相关、资源冲突带来的可能使流水线断流的问题。 第5章 流水技术与向量处理 5.1.2 先行控制技术 1. 先行控制技术原理 先行控制技术的关键是缓冲技术和预处理技术，以及这两者的结合。 缓冲技术：在工作速度不固定的两个功能部件之间设置缓冲区，以平滑它们之间的工作速度。它们是先行指令缓冲栈、先行操作栈、先行读数栈、后行写入栈。 预处理技术：把进入运算器的指令都预处理成 R-R 型指令，与缓冲技术结合，为进入运算器的指令准备好全部操作数。 第5章 流水技术与向量处理 5.1.2 先行控制技术 2. 先行控制技术的实现 5.1.3 标量流水工作原理 5.1 标量流水工作原理 5.1.3 标量流水工作原理 3. 流水线的特点 一个流水线通常由若干个功能段组成； 每个流水段有专门的功能部件对指令进行某种加工； 各流水段所需时间是一样的，因各功能段之间及输入、输出都需要有锁定电路，以暂存欲传送的中间结果； 流水线工作阶段可分为建立、正常工作和排空三个阶段 在理想情况下，当流水线正常工作后，每隔△t时间将有一个结果输出流水线。 解：(1) 确定适合于流水处理的计算过程 (2) 画时空图 (3) 计算性能 吞吐率 TP＝7／(20△t)  加速比 S＝(34△t)／(20△t)＝1.7 效率 E＝(4×4＋3×6)／(8×20)＝0.21 标量流水线性能分析 标量流水线性能分析 可以看出，在求解此问题时，该流水线的效率不高。 (原因) 动态流水线的时－空图 举例Ⅰ 标量流水线性能分析 举例 Ⅱ : 这样行不行？ 正确答案 标量流水线性能分析 5.2 标量流水中的障碍及控制（相关问题） 5.2.1 局部性相关及处理：多条指令在同一机器争用同一功能部件，发生冲突 (冲突的阶段用黄色示意) I F I D EX M WB I F I D EX M WB IF ID EX M WB IF ID EX M WB i i +1 i +2 i +3 i + 4 解决本资源冲突办法有： 1. 将第 i + 3条指令推迟一拍进入流水 2. 设置双存储器，一个指令存储器和一个数据存储器。通常的办法是设置指令Cache和数据 Cache, 使存和取互不相干 3. 采用先行控制,在处理器内设置指令缓冲队列,预取主存 I F I D EX M WB I F I D EX M WB I F I D EX M WB M 5.2 标量流水中的障碍及控制（相关问题） 2、寄存器数据相关（相关问题） 2、寄存器数据相关（相关问题） 在