GATE CS 2021 (Afternoon) — Question 63

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

Consider a pipelined processor with 5 stages. Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Write Back (WB). Each stage of the pipeline, except the EX stage, takes one cycle. Assume that the ID stage merely decodes the instruction and the register read is performed in the EX stage. The EX stage takes one cycle for ADD instruction and two cycles for MUL instruction. Ignore pipeline register latencies. Consider the following sequence of 8 instructions: ADD, MUL, ADD, MUL, ADD, MUL, ADD, MUL Assume that every MUL instruction is data-dependent on the ADD instruction just before it and every ADD instruction (except the first ADD) is data-dependent on the MUL instruction just before it. The Speedup is defined as follows:
\[ \text{Speedup} = \frac{\text{Execution time without operand forwarding}}{\text{Execution time with operand forwarding}} \]
The Speedup achieved in executing the given instruction sequence on the pipelined processor (rounded to 2 decimal places) is _________.
Practise the full 2021-AN 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