第五章 重叠、流水和向量处理机1.ppt

第五章 重叠、流水和向量处理机§1 重叠方式 可以从两个方面来开发处理机内部的并行性： 空间并行性：即在一个处理机内设置多个独立的操作部件，并让这些操作部件并行工作，这种处理机称为多操作部件处理机或超标量处理机; 时间并行性：就是采用流水线技术。流水线技术是一种非常经济、对提高处理机的运算速度非常有效的技 术。采用流水线技术可以不增加硬件或只需要增加少量硬件就能够把处理机的运算速度提高几倍 它是目前使用非常普遍的一种并行处理方式。 一．重叠解释方式 1.一条指令的几个过程段 1）取指令：根据PC（指令计数器）从M（存储器）取出指令送到IR（指令寄存器） 2）译码分析：译出指令的操作性质，准备好所需数据 3）执行：将准备好的数按译出性质进行处理，主要涉及ALU（算术逻辑运算部件） 2. 对指令执行的几种方式 1）顺序执行 (传统机采用) 只有在前一条指令的各过程段全部完成后，才从存储器取出下一条指令 2) 仅两条指令重叠：第i条指令的执行与第i+1条的取指重叠。 3) 三条指令重叠：第i条指令的执行与第i+1条的译码及第i+2条的取指重叠。 各个功能段时间不相同,公式见 顺序执行 k*（t取+t译+t执） 两条重叠 t取+ k* t译+(k-1) *( t取,t执)max+ t执 三条重叠 t取+( t译, t取)max+(k-2) *（t取,t译,t 执）max+( t执, t译)max+ t执 3) 例子 当k=200，t取=3Δt，t译=4Δt，t执=5Δt，时，分别计算上述三种执行方式的时间。 顺序执行：200×(3+4+5)=2400Δt 两条重叠：3+200×4+(200-1)×5+5=1803Δt 三条重叠：3+4+(200-2)×5+5+5=1007Δt 4 重叠方式需要解决的问题 1）对存储器的频繁访问 ① 有哪些访问：取指令、取操作数、存放执行结果, I/O通道访问. ② 希望存储器为多体结构，以适应多种访问源的需要。 ③ 当存储器为单体结构时，需要将访问源排队，先后顺序为： 取指令、取数据、I/O通道访问、存结果 2）应具有先行控制部件 ① 先行：在重叠操作中，当前一条指令在执行过程中就需要提前取出后面的指令进行相应处理，这种提前取出后继指令进行相应处理，称为先行。 ② 先行控制部件的主要包括 Ⅰ）先行地址站，包括先行指令地址站和先行操作数地址站； Ⅱ）先行指令站，用来存放多条指令； Ⅲ）先行操作数站，用来存放多个操作数； Ⅳ）先行地址形成部件，用来形成先行指令地址 以及先行操作数地址； Ⅴ）先行操作码译码站，用来完成对多条指令的 译码并保留译码输出状态。 也应具有后行部件 后行部件：对指令执行后的结果进行处理的器件，称 后行部件。包括：①后行数地址站，提供后行数存放地址。②后行数站，存放运行的结果，并且，这些结果需送存 储器。 5.2.2 流水技术 流水技术：将一个重复的时序过程分解成为若干个子过程，而每个子过程都可有效地在其专用功能段上与其他子过程同时执行。 时－空图:从时间和空间两个方面描述了流水线的工作过程。时－空图中，横坐标代表时间，纵坐标代表流水线的各个段。 CPU中的各个部件按流水处理顺序连接起来，就称为一条流水线。 重叠方式流水线 流水线结构图 5.2.4 流水线的特点 5.3 流水技术的分类 2）按处理的数据类型 ①标量流水线：用于对标量数据进行流水处理。 ②向量流水线：用于对向量数据进行流水处理。（向量很适合流水处理） 3）按流水线的规模 ①操作流水线：如将一条指令划分为多个过程段进行流水处理。规模最小 ②指令流水线：以指令为单位进行处理，用于多进程、多任务。规模较大 ③宏流水线：以程序的逻辑功能段为单位进行流水处理。规模最大 4）按流水线具有功能的多少 ①单功能流水线：各过程段之间固定连接，不能重新构成其它流水线——固定流水线 ②多功能流水线分： 静态流水线：各过程段之间可重新连接，但不同时刻只能重构成一种不同的流水线。 动态流水线：各过程段之间可重新连接，不同时刻可重构成多种流水线。 5）按部件在同一时刻送出支路数的多少来分。 ①一维流水线：在同一时刻，部件只能向一个地方传送结果。 ②阵列流水线：在同一时刻，部件可同时向多个地方传送结果。 5.4.5 “瓶颈”问题及其解决方法 瓶颈：