Gate CS-2017-1 Question Paper With Solutions

Q. 65 Instruction execution in a processor is divided into 5 stages. Instruction Fetch(IF), Instruction Decode (ID), Operand Fetch(OF), Execute(EX), and Write Back(WB), These stages take 5,4,20, 10 and 3 nanoseconds (ns) respectively. A pipelined implementation of the processor requires buffering between each pair of consecutive stages with a delay of 2 ns. Two pipelined implementations of the processor are contemplated:

(i) a naïve pipeline implementation (NP) with 5 stages and
(ii) an efficient pipeline (EP) where the OF stage id divided into stages OF1 and OF2 with execution times of 12 ns and 8 ns respectively.

The speedup (correct to two decimals places) achieved by EP over NP in executing 20 independent instructions with no hazards is ________________.

Note: This questions appeared as Numerical Answer Type.

(A) 1.50-1.51

(B) 1.51-1.52

(C) 1.52-1.53

(D) 1.53-1.54

Answer: (A)

Explanation:

Gate CS-2017-1 Question Paper With Solutions

Learn More:   Gate CS-2015-3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here