启动循环和最小启动距离; (4 )求平均启动距离最小的恒定循环。(5) 按最小启动距离调度任务时,有 10 个任务进入流水,画出时空图,计算实际吞吐率。 61 、在一个 5 段的流水线处理机上需经 9 拍才能完成一个任务, 其预约表为: 时间流水段 t0 t1 t2 t3 t4 t5 t6 t7 t8 S1VV S2VV S3VVV S4VV S5VV 分别写出禁止表, 冲突向量 C; 画出流水线状态转移图, 求出最小平均延迟及流水线的最大吞吐率、调度方案。按此流水调度方案输入 6 个任务, 求实际吞吐率。解: 1 、禁止表 F= (8, 4, 3, 1), 由禁止表可得出初始冲突向量: C 0= (10001101) ,然后运算状态有向图: 最优调度策略是(2, 5) ,流水线的最大吞吐率就是最优调度策略的最大吞吐率,有 TP max=1/3.5 Δt E=6*11/5*125=0.528 62 、向量流水处理的三种方式: 1 .横向处理方式,又称为水平处理方式,横向加工方式等。向量计算是按行的方式从左至右横向地进行。 2 .纵向处理方式,又称为垂直处理方式,纵向加工方式等。向量计算是按列的方式自上而下纵向地进行。 3 .纵横处理方式,又称为分组处理方式,纵横向加工方式等。横向处理和纵向处理相结合的方式。 63、向量链接技术: 结果寄存器可能成为后继指令的操作数寄存器, 两条有数据相关的向量指令并行执行,这种技术称为两条流水线的链接技术 64、实现链接的条件(1) 没有向量寄存器冲突和运算部件冲突。(2) 只有第一个结果送入向量寄存器的那一个周期可以链接。(3) 先行的两条指令产生运算结果的时间必须相等。(4) 两条向量指令的向量长度必须相等。 65 、向量处理机上用 4 条向量指令完成如下计算: E:=A*(B+C)+D LD V0, M(A);V0 ?存储器 A 向量
全文预览
