Re-order buffer
From Wikipedia, the free encyclopedia
A re-order buffer (ROB) is used in a Tomasulo algorithm for out-of-order instruction execution. It allows instructions to be committed in-order.
Additional benefits include allowing for precise exceptions and easy rollback for control of target address mispredictions (branch or jump).
[edit] External links
- Article "Reorder Buffer" by Louis G. Johnson
- Article "Design and implementation of a 100 MHz reorder buffer" by Steven Wallace, Nirav Dagli and Nader Bagherzadeh
- Paper "Low-Complexity Reorder Buffer Architecture" (323 KB) by Gurhan Kucuk, Dmitry Ponomarev and Kanad Ghose
- Paper "Energy-Efficient Design of the Reorder Buffer" by Dmitry Ponomarev, Gurhan Kucuk and Kanad Ghose
- Paper "The Impact of Fetch Rate and Reorder Buffer Size On Speculative Pre-Execution" (211 KB) by David M. Koppelman
- Paper "A Comparative Analysis of Packet Reordering Metrics" by Nischal M. Piratla, Anura P. Jayasumana and Abhijit Bare
- United States Patent "Reorder buffer having an improved future file for storing speculative instruction execution results" by David B. Witt and Thang M. Tran
- Chapter "Reorder Buffers and Register Renaming" by N. A. Harman
- Description of reorder buffer entries
- Method and Apparatus for Efficient Reorder Buffer Assignment
- Citations from CiteSeer
