Question
Register renaming is done in pipelined processors
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.
- 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.
-
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.
-
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.
-
Therefore, register renaming is done in pipelined processors to handle certain kinds of hazards.
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.