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 naive pipeline implementation (NP) with 5 stages and
(ii) an efficient pipeline (EP) where the OF stage is divided into stages OF1 and OF2 with execution times of 12 ns and 8 ns respectively.
The speedup (correct to two decimal places) achieved by EP over NP in executing 20 independent instructions with no hazards is ________.
GATE CS 2017 (Forenoon) — Question 50
Computer Organization and Architecture (COA)Instruction Pipelining, Performance, Hazard ManagementNAT2 marksMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Instruction Pipelining, Performance, Hazard Management
- GATE CS 2026 (Forenoon) · Q16Which one of the following dependencies among the register operands of different instructions can cause a data hazard in a pipelined proces…
- GATE CS 2026 (Forenoon) · Q60The EX stage of a pipelined processor performs the memory read operations for LOAD instructions, and the operations for the arithmetic and…
- GATE CS 2026 (Afternoon) · Q57A non-pipelined instruction execution unit that operates at 1.6 GHz clock takes an average of 5 clock cycles to complete the execution of a…
- GATE CS 2025 (Afternoon) · Q56A 5-stage instruction pipeline has stage delays of 180, 250, 150, 170, and 250, respectively, in nanoseconds. The delay of an inter-stage l…
- GATE CS 2025 (Afternoon) · Q61An application executes 6.4 10 8 number of instructions in 6.3 seconds. There are four types of instructions, the details of which are give…
- GATE CS 2024 (Forenoon) · Q30Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Registe…

