第5章流水处理机学案.ppt

第一章 计算机系统结构的基本概念 第二章 数据表示与指令系统 第三章 中断与输入输出系统 第四章 存储体系 第五章 重叠、流水和向量处理机 第六章 并行处理机和相联处理机 第七章 多处理机 第八章 具有现代特色的计算机;1、并行性的含义： 并行性是指问题中具有可同时运算或操作的特性。 同时性：两个或多个事件在同一时刻发生； 并发性：两个或多个事件在同一时间间隔内发生； ;2、开发并行性的途径： 时间重叠：——让多个处理过程在时间上错开，轮流重叠地使用同一套硬件设备的各个部分，使之加快硬件使用的周转来赢得速度。（流水线处理机） 资源重复：——通过重复设置硬件资源来提高性能或可靠性。（并行处理机、相联处理机） 资源共享：——用软件的方法让多个用户共用同一套资源，通过提高系统资源的利用率来提高系统的效率和性能。（多处理机）;3、计算机系统的分类： SISD——单指令流单数据流 Single Instruction Stream Single Data Stream 流水线处理机;;MISD——多指令流单数据流 Multiple Instruction Stream Single Data Stream;MIMD——多指令流多数据流 Multiple Instruction Stream Multiple Data Stream 多处理机 ;一、重叠方式 1、指令的顺序方式与重叠方式解释 指令的顺序解释方式指的是指令与指令之间顺序串行，指令内的各个微操作之间也是顺序串行的。 优点：每条指令转入下一条指令的时间关系是确定的，指令间相互的关联关系易于得到控制和处理。 缺点：程序解释的速度低，系统内各部件的时间利用率低。; 指令的重叠解释方式是在相邻的指令之间，让取指令、分析指令、执行指令等操作在时间上错开重叠的进行，而指令内部的微操作仍然是顺序串行的。 一次重叠：在任何时间都只有“执行K”与“分析K+1”在时间上重叠。; 采用“一次重叠”的好处是系统只需要一套指令分析部件和一套指令执行部件，节省了硬件，也简化了指令之间的相关控制。为了使“一次重叠”方式的系统能有较高的重叠效率，应使“分析”和“执行”的时间尽可能调整成一样的。 重叠解释不能加快每条指令的解释速度，但在硬件增加不多的情形下，可以加快相邻两条指令以及整段程序的解释，使系统的性能价格比有显著提高。;2、重叠方式对计算机组成的要求 为解决“分析K+1”、“执行K”在重叠时的访主存冲突，可采用的办法： ①、分别设置各自独立编址的数据存储器和指令存储器，让存、取操作数和取指令可同时访存。缺点：增加了总线控制和软件设计的负担。 ②、让主存用逻辑上统一编址的多分体交叉访问的并行组成方式。缺点：可能发生分体冲突，而使并行度受到限制 ③、在硬件上，增设有一定容量的指令缓冲器和数据缓冲器，让主存插空将预取的指令存入指令缓冲器，或将要写入的数据暂时存入数据缓冲器中。 目前，多采用第二、三种办法的组合。 ;3．“一次重叠”方式的相关控制 指令相关： 下一条指令的内容取决于上一条指令的执行结果。 条件转移指令与后继指令存在着相关性，会使重叠效率下降。因此，程序中应尽量减少条件转移指令的使用。在需要使用条件转移指令时，可采用“延迟转移”的技术，由编译程序生成目标程序时，将条件转移指令与其前面的指令交换位置，可使重叠效率不致下降。 另外因为指令在程序的执行过程中允许被修改（本条指令要等到之前的指令执行完后才能修改形成好）也可能造成指令相关。解决这种指令相关的根本办法是在机器中规定指令在执行过程中不允许修改。但是，为了满足用户编程的灵活性，需要修改指令时，可以设置类似IBM 370 的“执行”指令，将指令相关转成操作数相关，统一按操作数相关来处理。;数相关： 主存空间的数相关：它是在相邻指令之间出现了对主存同一单元要求在先的指令必须先完成写，在后的指令才能读的“先写后读”相关。由于发生主存空间数相关的概率很低，为此可以采取推后后继指令对相关单元的读操作的办法来解决。 通用寄存器组的数相关： 推后后继指令的分析； 设置“相关专用通道”;?二、流水方式 1、流水是重叠的引申 “一次重叠”是把指令的解释分成两个子过程，让相邻的指令在时间上错开重叠的解释，因此，“一次重叠”对速度的提高最多也只是顺序方式的两倍。流水则是把指令的解释分成更多个（m个）子过程，让相邻的m条指令的解释在时间上错开重叠。;2、? 流水线的分类 部件级流水——处理机级流水——系统级流水 部件机流水是指部件内的各个子部件之间的流水，如分析部件内部的取址、译码、地址形成和取数之间的流水；浮点加/减法运算器内的