1.流水线练习.doc

第五章 标量处理机 1 选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 C B 题号 11 12 答案 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，顺序执行n条指令至少需要花费的时间为： A. B. C. D. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间均为，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行”可重叠并假设n足够大）： A. B. C. D. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行:”可重叠并假设n足够大）： A. B. C. D. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段分别只有一个部件可供使用并且执行时间分别为、和，连续执行n条指令所需要花费的最短时间约为（假设“取指令”、“分析”和“执行”可重叠并假设n足够大）： A. B. C. D. 看下述程序段： k： R0=R1×R4 k+1： R6=R5＋1 k+2： R2=R0×R3 k+3： R3=R4-1 k+4： R2=R5 K+5： …… 下列哪个数据相关没有在上述程序段中发生 A. 先写后读相关 B. 写-写相关 C. 先读后写相关 D. 以上都不对 看下述程序段： k： R5=R2 k+1： R0=R1×R4 k+2： R2=R5＋1 k+3： R4=R0×R3 k+4： R3=R4-1 K+5： …… k和k+2之间发生的是什么数据相关 I. 先写后读相关 II.写-写相关 III. 先读后写相关 只有I 只有I、II 只有I、III 以上都不对 一条流水线可分为k段，各段的执行时间都是，共向该流水线输入n个任务，第n个任务结束于： 一条流水线的可分为k段，各段的执行时间都是，共向该流水线输入n个任务，求该流水线实际吞吐率的为： A. B. C. D. 一条流水线可以由以下时空图来表示，求该流水线的实际吞吐率（假设n=100） A. B. C. D. 一条4段的流水线可以由以下时空图来表示，求该流水线的实际吞吐率（假设n=100） A. B. C. D. 一条流水线可以由以下时空图来表示，求该流水线的加速比 A. 2 B. 3 C. 4 D. 6 一条4段流水线，每段执行时间为1ns，求该流水线执行100条指令最大效率为： A. 100% B. 96.2% C. 97.1% D. 388% 2．计算题 一条流水线连接图如下所示，画出100条指令连续通过该流水线的时空图，并计算该流水线的吞吐率和最大吞吐率，加速比和效率。（其中）  用1条5个功能段的浮点加法器流水线计算。每个功能段的延时均相等，流水线的输出端与输入端之间有直接的数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算工作，画出流水线时空图，计算流水线的实际吞吐率、加速比和效率 3 4 5 0 1 2 3 …… n 1 2 3 …… n-1 n-1 n 1 2 3 …… n-1 n 1 2 3 …… n-1 n 时间 空 间 0 4ns 2 1 6 空 间 时间(ns) 3 2 1 …… n 3 2 1 …… …… n n …… 3 2 1 3 2 1 n S2 输出 输入 t1=Δt t1=Δt t1=Δ3t t1=Δt S3 S4 S1 2 4ns 0 空 间 时间 n n-1 …… 3 2 1 n n-1 …… 3 2 1 n n-1 n-1 …… 3 1 n …… 3 2 1