流水线技术--向量处理机.pptVIP

假设第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 T n T T T ) ( ) ( ) ( 1 1 1 + = + = + = = ∑ ∑ ∑ = = = 3.5 向量处理机 编队并采用分段开采技术后，向量指令序列 执行所需的总的时钟周期数为： MVL：向量处理机的向量寄存器长度。 mn T T MVL n MVL MVL n n m T T MVL m T T MVL n T start loop start loop start loop n + + × = × - × + + + × + + = ) ( ) ] ( [ ) ( × 3.5 向量处理机 例3.10 在某向量处理机上执行DAXPY的向量指令序列，也即计算双精度浮点向量表达式。其中和是双精度浮点向量，最初保存在外部存储器中，是一个双精度浮点常数，已存放在浮点寄存器F0中。计算该表达式的向量指令序列如下： LV V1，Rx MULTFV V2，F0，V1 LV V3，Ry ADDV V4，V2，V3 SV Ry，V4 3.5 向量处理机 *／43 *／43 (1) 水平(横向)处理方式 Ki＝bi＋ci Di＝Ki×ai 相关：N 次 功能切换：2N 次 虚拟存储器的特点 (2) 垂直(纵向)处理方式　 K＝B＋C 　　 D＝K×A 　 相关：１次 　 功能切换：１次 对处理机结构的要求： 存储器-存储器型操作的运算流水线对存储器的带宽要求很高。 例如：STAR-100，CYBER-205 3.5 向量处理机 虚拟存储器的特点 3.5 向量处理机 虚拟存储器的特点 (3) 分组(纵横)处理方式 　 把向量分成长度为某个固定值的若干组， 组内按纵向方式处理，依次处理各组。 　　　每组内： 　　 　　相关：１次 　　 　　功能切换：２次 　 3.5 向量处理机 虚拟存储器的特点 3.5 向量处理机 虚拟存储器的特点 对处理机结构的要求： 　　寄存器-寄存器型操作的运算流水线。 举例 虚拟存储器的特点 2. 向量处理机的速度评价方法 ◆ 标量处理机：通常用每秒执行多少指令 MIPS(Million Instructions Per Second) 来衡量机器的运算速度 。 ◆ 向量处理机：常用每秒取得多少个浮点运算 结果表示机器速度，以MFLOPS(Million of  Floating Point Per Second)作为测量单位。 另一种评定计算机速度的方法：比较法。（选择一台速度指标得到公认的机器作为标准机，给定一些典型的基准程序。） 3.5 向量处理机 虚拟存储器的特点 3.5.2 提高向量处理机性能的主要技术 1. CRAY-I简介 ◆ 美国CRAY公司 ◆ 1976年 ◆ 每秒亿次浮点运算 ◆ 主频：80MHz 字长：64位 2. CRAY-1的基本结构  ◆ 向量运算部件：６个 　 整数加，逻辑运算，移位 浮点加，浮点乘，求倒数 3.5 向量处理机 虚拟存储器的特点 ◆ 向量寄存器组：8×64 V0 ～ V7 ◆ 每个 Vi 　　 每个向量运算部件 ◆ 向量长度寄存器VL ◆ 向量屏蔽寄存器VM CRAY-1向量处理的显著特点：只要不出现Vi冲突和向量功能部件冲突，各个Vi之间和各个向量功能部件之间都能并行工作，大大加快了向量指令的处理。 3.5 向量处理机 虚拟存储器的特点 3. CRAY-1向量指令类型 ◆ Vk ← Vi op Vj ◆ Vk ← Si op Vj ◆ Vk ← 主存 ◆ 主存 ← Vi Vi冲突：指的是并行工作的各向量指令的源向 量或结果向量的Vi有相同的。 向量功能部件冲突：指同一个向量功能部件被 一条以上的并行工作向 量指令所使用。 3.5 向量处理机 虚拟存储器的特点 3.5 向量处理机 虚拟存储器的特点 4. 链接技术 当两条指令出现