3.7请对延迟分支办法中的三种调度策略进行评价。 1.从前调动:分支必须不依赖于被调度的指令,总是可以有效提高流水线性能 2.从目标处调度:若分支转移失败,必须保证被调度的指令对程序的执行没有影响, 可能需要复制被调度指令。分支转移成功时,可提高流水线性能。但由于复制指令, 可能加大程序空间。 3.从失败处调度:若分支转移成功,必须保证被调度的指令对程序的执行无影响。分 支转移失败时,可提高流水线性能 3.8简述三种向量处理方法,它们对向量处理机的结构要求有什么不同? 1.水平处理方式:若向量长度为N,则水平处理方式相当于执行N次循环。若使用流水 线,在每次循环中可能出现数据相关和功能转换,不适合对向量进行流水处理。 2.垂直处理方式:将整个向量按相同的运算处理完毕之后,再去执行其他运算。适合对 向量进行流水处理,向量运算指令的源目向量都放在存储器内,使得流水线运算部 件的输入、输出端直接与存储器相联,构成M-M型的运算流水线。 3.分组处理方式:把长度为N的向量分为若干组,每组长度为n,组内按纵向方式处理 依次处理各组,组数为N n/适合流水处理。可设长度为n的向量寄存器,使每 组向量运算的源/目向量都在向量寄存器中,流水线的运算部件输入、输出端与向量 寄存器相联,构成R-R型运算流水线 3.9有一条流水线如下所示 一+2+a} 出 (1)求连续输入10条指令,该流水线的实际吞吐率和效率 (2)该流水线的瓶颈在哪一段?请采取三种不同的措施消除此“瓶颈”。对于你所给出 的新流水线,计算连续输入10条指令时,其实际吞吐率和效率。 解:(1 Tpm=>△t+(n-1)△tm 50+50+100+200)+9×200 2200(ns) %nm=均2 第3页共52页第 3 页 共 52页 3.7 请对延迟分支办法中的三种调度策略进行评价。 1．从前调动：分支必须不依赖于被调度的指令，总是可以有效提高流水线性能。 2．从目标处调度：若分支转移失败，必须保证被调度的指令对程序的执行没有影响， 可能需要复制被调度指令。分支转移成功时，可提高流水线性能。但由于复制指令， 可能加大程序空间。 3．从失败处调度：若分支转移成功，必须保证被调度的指令对程序的执行无影响。分 支转移失败时，可提高流水线性能。 3.8 简述三种向量处理方法，它们对向量处理机的结构要求有什么不同？ 1．水平处理方式：若向量长度为 N，则水平处理方式相当于执行 N 次循环。若使用流水 线，在每次循环中可能出现数据相关和功能转换，不适合对向量进行流水处理。 2．垂直处理方式：将整个向量按相同的运算处理完毕之后，再去执行其他运算。适合对 向量进行流水处理，向量运算指令的源/目向量都放在存储器内，使得流水线运算部 件的输入、输出端直接与存储器相联，构成 M-M 型的运算流水线。 3．分组处理方式：把长度为 N 的向量分为若干组，每组长度为 n，组内按纵向方式处理， 依次处理各组，组数为       n N ，适合流水处理。可设长度为 n 的向量寄存器，使每 组向量运算的源/目向量都在向量寄存器中，流水线的运算部件输入、输出端与向量 寄存器相联，构成 R-R 型运算流水线。 3.9 有一条流水线如下所示。 1 2 3 4 50ns 50ns 100ns 200ns 入 出 （1）求连续输入 10 条指令，该流水线的实际吞吐率和效率； （2）该流水线的瓶颈在哪一段？请采取三种不同的措施消除此“瓶颈”。对于你所给出 的新流水线，计算连续输入 10 条指令时，其实际吞吐率和效率。 解：（1） 2200(ns) (50 50 100 200) 9 200 T t (n 1) tmax m i 1 pipeline i = = + + + +  =  + −  = (ns ) 220 1 T TP n 1 pipeline − = =