Question

Register renaming is done in pipelined processors

Choose one option
Official answer and solution
Official answer
C
From
Official GATE 2012 answer key

Solution

Identify the purpose and mechanism of register renaming in pipelined and superscalar processors.

  1. In pipelined and out-of-order execution processors, instructions can suffer from three categories of data hazards:
  • RAW (Read-After-Write): true data dependency where an instruction consumes data produced by an earlier instruction.
  • WAR (Write-After-Read): anti-dependency where an instruction writes to a register before a previous instruction has finished reading its older value.
  • WAW (Write-After-Write): output dependency where two instructions write to the same register in different pipeline cycles.
  1. WAR and WAW are false (or name) dependencies caused by having a finite number of architectural register names rather than an actual flow of computed values.

  2. Register renaming solves this problem by dynamically remapping architectural registers to a larger pool of physical register locations. This eliminates false dependencies (WAR and WAW hazards) without stalling the execution pipeline.

  3. Therefore, register renaming is done in pipelined processors to handle certain kinds of hazards.

Final answer

C

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2012 Computer Science and Information Technology (CS)
Question
20 of 65, printed as CS Q.20
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.