计算机系统结构第六章.pptxVIP

第五章小结重叠、流水机器中相关的处理；流水线的分类；静态流水线与动态流水线的区别；流水线的性能分析；流水瓶颈的消除方法；非线性流水线的调度方法。第六章 向量理机6.1 向量的流水处理和向量流水处理机6.2　阵列处理机原理6.3　SIMD计算机的互联网络6.4　并行存储器的无冲突访问主要内容（1）向量的流水处理方式（2）阵列处理机的工作原理、基本构型和结构特点（3）SIMD计算机的互连网络的拓扑结构及特点（4）向量、数组元素在存贮器中无冲突访问的存放模式等内容（5）相联存贮器的组成，及相联检索的算法重点内容　向量的流水链接技术，处理单元之间互连的互连函数、多级互连网络及全排列网络，并行存储器的无冲突访问，相联检索算法。6.1 向量的流水处理与向量流水处理机一、向量的处理及向量的流水处理　向量中的各个元素在运算时很少相关，而且都是进行相同的运算或处理，相比标量运算来说应当更能发挥出流水线的效能。但是，如果处理方式不当，也会造成相关和频繁的功能切换，使流水线性能得不到充分发挥。选择对向量、数组如何处理，才能最充分地发挥出流水线的效能，是向量流水处理要解决的问题。　以D＝A·（B＋C）为例，A、B、C、D都是有N个元素的向量，向量的处理可以有多种方式。　如果采用逐个求D向量元素的方法，即先访存取ai、bi、ci元素，求出di，再取ai＋1、bi＋1、ci＋1元素，求出di＋1这种方式称为横向处理方式。这种方式宜于在标量处理机上采用循环程序实现，但却难以让流水线连续流动。如果处理方式改为按bi+ci → ki (i从1到N），然后再ki*ai →di(i从1到N），称这种方式为纵向（垂直）处理方式。这种方式可以避免功能的频繁转切，也不会产生大量的先写后读操作数相关，有利于发挥出向量流水机的性能，是一种向量的流水处理方式。由于向量长度一般较长，这种方式难以用大量的高速寄存器来存放中间向量，所以不得不采用面向存储器－存储器型的流水线处理。如果向量长度太长，超出了向量寄存器组中寄存器的个数，可以将该向量分割成若干个组，使每组都能装得进向量寄存器组中。这样，每一组内均按纵向方式处理，而组和组之间则采用软件方法编制循环程序的方法依次循环处理。我们称这种处理方式为分组纵横处理方式。二、向量流水处理机向量处理机的指令系统　向量处理机的指令系统一般应包含有向量型和标量型两类指令。此外，还有向量比较指令、向量压缩指令、向量传送指令等。 一条向量指令，在格式上一般包含有操作码、源或目的操作数地址、地址偏移量、地址增量、向量长度等多个字段或参数。如果一条向量指令包含的参数很多，一般可将这些参数存放在指定的寄存器中。指令中只需指明所用寄存器的名字，这样可缩短向量指令字的长度。向量V1运算得向量V2，如　V2＝SIN（V1）；向量V运算得标量S，如　S＝∑Vi；向量V1与向量V2运算得向量V3，如V3＝V1∧V2；向量V1与标量S运算得向量V2，如V2＝S * V12. 向量流水处理机的结构(1) 存储器－存储器结构操作数缓冲栈和写结果缓冲栈主要用于解决访问存储器冲突。 虽然采用质数个存储体能消除访问存储器的冲突，但是，数据经过多次运算之后，在存储体中分布必然发生改变主要优缺点：硬件结构简单, 造价低；速度相对较低主存储器操作数缓冲栈流水线运算部件写结果缓冲栈(2)寄存器-寄存器结构把存储器-存储器结构中的缓冲栈改为向量寄存器，运算部件需要的操作数从向量寄存器中读取，运算的中间结果也写到向量寄存器中。向量寄存器与标量寄存器的主要差别是：一个向量寄存器能够保存一个向量，能够实现连续访问一个向量的各个分量。 例如：64个64位寄存器。需要有标量寄存器和地址寄存器等。采用寄存器-寄存器结构的主要优点：降低主存储器的流量。地址　在CRAY－1向量处理机上，每条向量指令的内部都是流水的。在此基础上，邻近多条向量指令之间如果既无流水线功能部件的使用冲突，也无向量寄存器组Vi的使用冲突，这些向量指令都可同时并行地流水。向量指令四种形式sjvj……111功能部件2功能部件22访存vk3 .vk... 4 . 5 . …6…nn7vivi主存……sjθvkvivjmemvjθvkvivj3. 向量的链接技术功能冲突 V1+V2→V3 V4+V5→V6全并行 V1+V2 →V3 V4*V5→V6Vi冲突 V1+V2→V3 V4*V2→V5 V4*V5→V3数据相关和功能部件相关 V1+V2 →V0 V0+V5→V3　如果相邻的多条向量指令之间无功能部件使用冲突，只有Vi的先写后读相关，可以通过链接，实现指令之间大部分时间并行地流水。　所谓流水线的链接，就是将前面指令的结果向量元素直接链入后续指令所用的流水线，使多个流水线功能部件链接，构成一条大的流水线，从而使处理机有更高的性