A processor operating at 2 GHz has a standard 5-stage RISC instruction pipeline having a base CPI (cycles per instruction) of one without any pipeline hazards. For a given program P that has 30% branch instructions, control hazards incur 2 cycles stall for every branch. A new version of the processor operating at same clock frequency has an additional branch predictor unit (BPU) that completely eliminates stalls for correctly predicted branches. There is neither any savings nor any additional stalls for wrong predictions. There are no structural hazards and data hazards for and . If the BPU has a prediction accuracy of 80%, the speed up (rounded off to two decimal places) obtained by over in executing P is _________.
GATE CS 2022 (Forenoon) — Question 61
Computer Organization and Architecture (COA)Instruction Pipelining, Performance, Hazard ManagementNAT2 marksHard
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…

