Complexity-Effective Rename Table Design for Rapid Speculation Recovery

Register renaming is a widely used technique to remove false data dependencies in contemporary superscalar microprocessors. The register rename logic includes a mapping table that holds the physical register identifiers assigned to each architectural register. This mapping table needs to be recovered to its correct state when a branch prediction occurs. In this paper we propose a scalable rename table design that allows fast recovery on branch predictions. A FIFO scheme is applied with a distributed rename table structure that holds a variable number of checkpoints specific to each architectural register. Our results show that although the area of the rename table is increased, it is possible to recover from a branch misprediction in at worst 2 cycles.

• Type: Conference
• Year: 2010
• Where: ARCS
• Authors: Görkem Asilioglu, Emine Merve Kaya, Oguz Ergin
• Keywords: Architectural Register, ARCS 2010, Mapping Table, Rename Table