第章 向量流水和向量处理机.ppt

第5章 向量流水与向量处理机 内容提要: 第5章 向量流水与向量处理机 5.1 向量流水的概念与工作原理 5.2 向量处理与增强向量处理性能的方法 5.3 向量处理性能的评价参数与评价方法 5.4 向量化编译技术 5.5 向量处理机举例 5.1 向量流水的概念与工作原理 5.1.1 向量流水的概念与特点 5.1.2 向量处理机的基本组成 5.1.3 向量启动时间与结果流出时间 5.1.4 向量操作长度控制与向量访问步长 5.1.1 向量流水的概念与特点 5.1.2 向量处理机的基本组成 5.1.3 向量启动时间与结果流出时间 5.1.4 向量操作长度控制与向量访问步长 5.2 向量处理与增强向量处理性能的方法 5.2.1 向量处理方法 5.2.2 增强向量处理性能的方法 5.2.1 向量处理方法 5.2.2 增强向量处理性能的方法 5.3 向量处理性能的评价参数与评价方法 5.3.1 机器向量长度与向量流水处理时间 5.3.2 向量流水操作中处理时间及速率与向量长度的关系 5.3.3 向量流水处理中与向量长度有关的参数 5.3.1 机器向量长度与向量流水处理时间 5.3.2 向量流水操作中处理时间及速率与向量长度的关系 5.3.3向量流水处理中与向量长度有关的参数 5.4 向量化编译技术 5.5向量处理机举例 5.5.1 多向量多处理机系统CRAY Y-MP 5.5.2 C-90 5.5.1 多向量多处理机系统CRAY Y-MP 5.5.2 C-90 4.向量归约操作的加速方法 对于象一维数组那样的向量归约求值，结果是一个标量值。对向量归约（Reduction）操作往往难以向量化。但是，可根据运算的类型和过程进行分解，找出向量化的操作，分别处理。从而提高整体运算的速度。下面以向量点积为例说明： RED=0.0 DO 10 I=1，64 10 RED=RED+A(I)*B(I) 增加了一个乘积向量，这就使第一步运算可以实现向量化；第二步进行递推归约运算。对于递推规约运算还可采用递归折叠法进行： L=32 DO 30 J=1，6 DO 10 I=1，L 10 RED(I)=RED(I)+ RED(I+L) L=L/2 30 CONTINUE 由于迭代层间数据相关，无法直接向量化。但是，可先进行乘法运算，再进行归约。使前者运算向量化，程序如下： DO 10 I=1，64 10 RED(I)= A(I)*B(I) RED1=0.0 DO 20 I=1，64 20 RED1=RED1+RED(I) 评价向量处理性能的参数主要有机器向量长度、向量流水操作时间Tvp、每一对元素的平均处理时间ˉtvp、 向量流水线的最大性能R∞（渐近性能）、半性能向量长度n1/2和向量与标量的平衡点nv等。 1.机器向量长度与数据向量长度 机器向量长度是指机器中向量寄存器的长度，属于固有参数，可用N表示。 数据向量长度是指用户向量数据的长度，可用n表示，不由机器决定。 2.向量流水处理时间与最大性能 在向量机中，若执行一个长度为n的向量操作时间为Tvp，用Ts表示流水线建立时间，包括向量起始地址的设置、计数器加1、条件转移的判断等，T1表示第一对向量元素通过流水线的时间，Tc为流水线的时钟周期，则 R∞ = Lim = （5.6） n→∞ 1 tvp 1 TC Tvp=Ts+Tl+(n-1)Tc =s×Tc+l×Tc+(n-1)Tc =(s+l-1)Tc+nTc （5.2） 其中s是建立流水线的时钟周期数，l为完成每一对向量元素操作所需要的子操作次数。若令To=(s+l-1)Tc 则 Tvp=To+nTc （5.3） 每一对向量元素的平均执行时间为： 其中R∞表示向量长度n趋于∞时，向量流水处理的最大性能，也称为渐近性能，常在评价峰值性能时使用，单位为MFLOPS，是评价向量流水线的一个重要的