计算机系统结构-3-流水线技术分解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * V0←B ；从存储器中将向量B读入向量寄存器V0 V1←S1*V0 ；向量B中的每个元素分别和常数S1 相乘 V2←S2+V1 ；向量V1中的每个元素分别和常数 S2相加 A←V2 ；将计算结果从向量寄存器V2存入存 储器的向量A 3.5 向量处理机 ◆ 当N ＞64时，就需要进行分段开采。在进 行分段开采时，首先必须根据向量长度计算 出循环次数K ： 一般来说，N并不一定总是64的倍数，所 以如果N/64有余数，那么余数L为： 3.5 向量处理机 64 K = N L = N － 64× 64 N S1←5.0 ；将常数5.0送入标量寄存器S1 S2←1.0 ；将常数1.0送入标量寄存器S2 VL←L ；在向量长度寄存器VL中设置向量长度L V0←B ；从存储器中将向量B[0..L-1]读入向量 寄存器V0 V1←S1*V0 ；向量B中的每个元素分别和常数S1相乘； V2←S2+V1 ；向量V1中的每个元素分别和常数S2相加 A←V2 ；将计算结果从向量寄存器V2存入存储器 的向量A[0..L-1] 处理余 数部分, 计算L 个元素 For (I=0 to K-1) { V0←B ；从存储器中将向量B[L+I*64…L+I*64+63] 读入向量寄存器V0 V1←S1*V0 ；向量B中的每个元素分别和常数S1相乘； V2←S2+V1 ；向量V1中的每个元素分别和常数S2相加 A←V2 ；将计算结果V2存入存储器的向量 A[L+I*64… L+I*64+63] } 循环 K次, 分段 处理 衡量向量处理机性能的主要参数： 1.向量指令的处理时间 ◆ 执行一条向量长度为n的向量指令所需的时间为： 3.5.3 向量处理机的性能评价 Tvp = Ts + Tvf + (n-1)Tc Ts ：向量处理单元流水线的建立时间， 包括：向量起始地址的设置、计数 器加1、条件转移指令执行等。 3.5 向量处理机 Tvf ：向量处理单元流水线的流过时间，它 是从向量指令开始执行到得到第一个 计算结果（向量元素）所需的时间。 Tc ：向量处理单元流水线“瓶颈”段的执行 时间。 ◆ 如果向量处理单元流水线不存在“瓶颈”段，每 段的执行时间等于一个时钟周期，则上式也可 以写为： Tvp = [s + e + (n-1)]Tclk 3.5 向量处理机 s：向量处理单元流水线建立所需的时 钟周期数； e：向量流水线流过所需的时钟周期数； Tclk：时钟周期时间。 ◆ 可以再改写为： Tvp = （Tstart + n）Tclk Tstart ：向量功能部件启动所需的时钟 周期数； n：向量元素个数。 3.5 向量处理机 ◆ 对于一组向量指令，其执行时间主要取决于 三个因素： 向量的长度 向量操作之间是否链接 向量功能部件的冲突和数据的相关性 ◆ 把几条能在同一个时钟周期内一起开始执行的 向量指令集合称为一个编队。 3.5 向量处理机 例3.9 假设每种向量功能部件只有一个，那 么下面的一组向量指令能分成几个编队？ LV V1，Rx MULTSV V2，R0，V1 LV V3，Ry ADDV V4，V2，V3 SV Ry，V4 3.5 向量处理机 解：第一编队：LV 第二编队：MULTSV； LV 第三编队：ADDV 第四编队：SV 一个编队内所有向量指令执行完毕所需要 的时间为： clk i start clk ij start j i c T n T T n T T ) ( ] [ max + = + = 3.5 向量处理机 假设第i个编队中所有向量指令处理的向量 元素个数均为n。 ：第i个编队的执行时间； ：第i个编队中第条指令所使用向量功能部 件的启动时钟周期数。 i c T ij start T 经过编队后的向量指令序列总的执行时间为： clk start clk m i i start m i clk i start m i i c v T mn T T mn T