第 五 章 重 叠 、流水和向量解决机
历年真题精选
1 . “一次重叠”中 消 除 “指令相关”最 佳的 方 法 是 ( A )。
A . 不准修改指令 B . 设相关专用通路
C . 推后分析下条指令 D , 推后执行下条指令
2 .流水解决机 对 全 局性相关的解决不涉及( D )。
A . 猜 测 法 B . 提前形成条件码 C . 加快短循环程序的执行D . 设立相关专用道路
3 . 推 后 “分 析心| ”和 设 立 “( 相关专用通道 ”'是解决重叠方式相关解决的两
种基本方法。前 者 是 以 (减少速度 )为代价,使设备基本上不增长。
4 . 流水线消除速度瓶颈的方法有瓶颈子过程( 再细分 )和瓶颈子过程( 多 套 并 联 )
两种。
5 . 简述在流水机器中全局性相关的概念及解决全局性相关的方法。(P144-146)
6 , 求向 量 D=A*(B+C),各向量元素个数均为6 , 参 照 CRAY-1方式分解为3 条向量指令:
[① V3一存储器 (访存取A 送 入 V 3 寄存器组}
1 ②V2—V0+V1 {B+CTK}
③ V4-V2*V3 {K*ATD}
当采用下列2 种方式工作时各需多少拍才干得到所有结果?
(1)①和②并行执行完后,再执行③: (27拍)
(2)采用链接技术。 (22拍)
(注 :CRAY-1方式启动访存1 相,访 存 6 拍,打入寄存器组1 拍 ,加 法 6 拍 ,乘 7 拍)
7 . 有 一个 3 段的单功能非线性流水线,预约表如下表所示。
(1)写出冲突向量,画冲突向量状态转移图并拟定最佳调度方案。
( c=(101) ,最佳策略是每隔2 4 t 流 入 一 个 任 务 )
(2)按最佳调度方案输入5 个任务,画出流水的时空图,求出此时的吞吐率和效率。