重叠流水和向量处理机.pptVIP

图5.31CRAY—1的向量流水处理部分简图为了能充分发挥向量寄存器和可并行工作的6个流水线功能部件的作用，加快对向量的处理，将CRAY-1设计成每个Vi组都有连到6个功能部件的单独总线，而每个功能部件也都有把运算结果送回向量寄存器组的输出总线。这样，只要不出现Vi冲突和功能部件冲突，各个Vi之间和各个功能部件之间都能并行工作，大大加快了向量指令的处理，这是CRAY-1向量处理的一个显著特点。所谓Vi冲突指的是，并行工作的各向量指令的源向量或结果向量使用了相同的Vi。除了相关情况之外，就是出现源向量冲突，例如V4←V1+V2V5←V1∧V3这两条向量指令不能同时执行，必须在第一条向量指令执行完，释放出V1之后，第二条向量指令才能开始执行。因为虽然这两条向量指令的源向量之一都取自V1，由于二者的首元素下标可能不同，向量长度也可能不同，难以由V1同时提供两条指令所需要的源向量。所谓功能部件冲突指的是，同一个功能部件被一条以上的要求并行工作的向量指令所使用。例如V4←V2*V3V5←V1*V6这两条向量指令都需要使用浮点相乘流水功能部件，那就需在第一条向量指令执行到计算完最后一个结果分量，释放出功能部件之后，第二条向量指令才能开始执行。图5.32CRAY-1的4种向量指令CRAY-1向量处理的另一个显著特点是，只要不出现功能部件冲突和源向量冲突，通过链接机构可使有数据相关的向量指令仍能重叠并行处理。例如，对前述向量运算D=A*(B+C)若向量长度N≤64，向量为浮点数，则在B、C取到V0、V1后，就可用以下3条向量指令求解：V3←存贮器(访存取A向量)V2←V0+V1(B向量和C向量浮点加)V4←V2*V3(浮点乘，存D向量)图5.33通过链接技术实现向量指令之间大部分时间并行CRAY-1启动访存，把元素送往功能部件，把结果存入Vi都需要有1拍的传送延迟。由于第一、二条指令之间没有冲突，可以同时执行，并且“访存”拍数正好与“浮加”的一样，因此，从访存开始，直至把第一个结果分量存入V4，所需拍数(亦称为链接流水线的建立时间)为此后，每拍就可取得一个结果分量存入V4，一共只需17+(N-1)拍就可以执行完这3条向量指令，获得全部结果分量。显然，这要比第一、二条指令全执行完，所有分量全部送入V2、V3后，才开始执行第三条指令要快得多，因为后者需1+6+1+N-1+1+7+1+N-1=15+2N拍。CRAY-1指令可以链接的特点，使得它能灵活地组织各流水线功能部件的并行操作。最多能并行处理6条向量指令，进一步发挥这些流水线功能部件的效能。因此，链接技术是提高机器整体运算速度的一个非常重要的措施。CRAY-1的向量指令还可以通过让源向量和结果向量使用同一个向量寄存器组，并控制分量计数器值的修改，来实现递归操作。CRAY-1的每个向量寄存器组Vi都有一个相应的分量计数器。当一条向量指令开始执行时，它的源向量寄存器和结果向量寄存器相应的分量计数器均置成“０”。3.超级向量流水处理机举例美国CRAY研究公司成立于1972年，至今已生产了400台以上安装于世界各地的CRAY超级计算机。1979年生产的CRAY—1S是对CRAY—1的改进，它有10条流水线，时钟周期为12.5ns，使用CRAY操作系统COS，只允许单用户批处理。1983年的CRAYX—MP系列采用多处理机配置。1985年的CRAY—2S最多可采用4台CRAY—1，有2GB的共享存贮器，超流水线时钟为4.1ns。主要特点是，将操作系统由批处理COS改为多用户UNIX系统Ⅴ。1988年的CRAYY—MP，由8台处理机组成，时钟周期为6ns，共享1GB中央存贮器，采用256个体交叉访问。1991年问世的CRAYY—MPC—90是目前最大的CRAY机器，它是由16个类似于Y—MP的CPU组成的集成系统。CRAY公司1992年10月公布了MPP研究计划，目的是想解决目前大多数用RISC微处理器作为MPP系统构造块在性能、效率上的不足。CDC公司于1973年推出了第一台超级计算机STAR—100之后，于1982年生产了CYBER205。以后又推出了有8个CPU，共享存贮器和18台I/O处理机的ETA10，性能可达10GFLOPS。日本早期由Fujit