GATE CS 2022 (Forenoon) — Question 61

Computer Organization and Architecture (COA)Instruction Pipelining, Performance, Hazard ManagementNAT2 marksHard

A processor \(X_1\) 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 \(X_2\) 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 \(X_1\) and \(X_2\). If the BPU has a prediction accuracy of 80%, the speed up (rounded off to two decimal places) obtained by \(X_2\) over \(X_1\) in executing P is _________.
Practise the full 2022-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkComputer Organization and Design (Patterson & Hennessy)Pipelining, caches, memory hierarchy and instruction sets.
Practise more on Instruction Pipelining, Performance, Hazard ManagementTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group