📜  门| GATE-CS-2017(套装1)|第 65 题

📅  最后修改于: 2021-09-24 06:06:38             🧑  作者: Mango

处理器中的指令执行分为 5 个阶段。指令提取(IF)、指令解码(ID)、操作数提取(OF)、执行(EX)和回写(WB),这些阶段分别需要5、4、20、103纳秒(ns)。处理器的流水线实现需要在每对连续级之间进行缓冲,延迟为2 ns 。考虑了处理器的两种流水线实现方式: (i) 一个具有 5 个阶段的简单管道实现 (NP) 和
(ii) 一个高效的流水线 (EP),其中 OF 阶段 id 分为阶段 OF1 和 OF2,执行时间分别为 12 ns 和 8 ns。

EP 比 NP 在执行 20 条没有危险的独立指令时实现的加速(精确到小数点后两位)是 ________________。

注意:此问题显示为数字答案类型。
(一) 1.50-1.51
(B) 1.51-1.52
(C) 1.52-1.53
(四) 1.53-1.54答案:(一)
说明:给定,指令总数 (n) = 20
对于朴素管道(NP):

Number of stages(k) = 5
Clock time (Tp) = max { (stage delay+buffer delay) } = { 7, 6, 22, 12, 5 } = 22 nsec
Execution time (Enp) = ( k + n - 1 )*Tp = ( 5 + 20 - 1 )*22 = 528 nsec


对于高效管道 (EP):

number of stages(k) = 6 ( delay with 20 nsec stage is divided into 12 nsec and 8 nsec )
Clock time (Tp) = max { (stage delay+buffer delay) } = { 7, 6, 14, 10, 14, 5 } = 14 nsec
Execution time (Eep) =  ( k + n - 1 )*Tp = ( 6 + 20 - 1 )*14 = 350 nsec

所以,

加速比 = (Enp) / (Eep) = 528 / 350 = 1.508

此解释由Mithlesh Upadhyay 提供。

这个问题的测验