Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Fast branch misprediction recovery in out-of-order superscalar processors
Zhou P., Önder S., Carr S.  Supercomputing (Proceedings of the 19th Annual International Conference on Supercomputing, Cambridge, Massachusetts, Jun 20-22, 2005)41-50.2005.Type:Proceedings
Date Reviewed: Dec 13 2005

This paper proposes a mechanism, eager misprediction recovery (EMR), for recovering the processor state after branch misprediction in modern out-of-order architectures. The idea of this mechanism is to restart the instruction fetching on the correct path without having to restore the renaming table, thereby naturally repairing it during the execution on the correct path. Thus, after a branch misprediction, the useful instructions continue to be executed with no interruption, in parallel to restarted fetching, and the speculative instructions wait for the repaired values in the renaming table.

This paper outlines the necessary changes for identifying, handling, and repairing the speculative state in the pipeline. EMR experiments were done on 17 SPEC 2000 benchmarks, showing significant results. The idea is very interesting and important. However, the main concern is the complexity of a real implementation. Restoring the renaming table entirely is easier than handling its entries individually. The necessary logic to implement the EMR can have an impact on the cycle time. The authors do not discuss this tradeoff. Except for this question, it is a very good work.

Reviewer:  Ronaldo A. L. Goncalves Review #: CR132150 (0610-1050)
Bookmark and Share
  Reviewer Selected
 
 
Single Data Stream Architectures (C.1.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Single Data Stream Architectures": Date
The design and evaluation of a high performance Smalltalk system
Ungar D., MIT Press, Cambridge, MA, 1987. Type: Book (9789780262210102)
Apr 1 1988
A. M. Turing’s ACE report of 1946 and other papers
Carpenter B., Doran R., Massachusetts Institute of Technology, Cambridge, MA, 1986. Type: Book (9789780262031141)
Jul 1 1987
MIPS RISC architecture
Kane G., Prentice-Hall, Inc., Upper Saddle River, NJ, 1988. Type: Book (9789780135847497)
Sep 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy