Selective eager execution on the PolyPath architecture
Artur W. Klauser, Abhijit Paithankar, Dirk C. Grunwald · Proceedings - International Symposium on Computer Architecture/Proceedings · 2002
Control-flow misprediction penalties are a major impediment to high performance in wide-issue superscalar processors. In this paper we present Selective Eager Execution (SEE), an execution model to overcome mis-speculation penalties by executing both paths after diffident branches. We present the micro-architecture of the PolyPath processor which is an extension of an aggressive superscalar out-of-order architecture. The PolyPath architecture uses a novel instruction tagging and register renaming mechanism to execute instructions from multiple paths simultaneously in the same processor pipeline, while retaining maximum resource availability for single-path code sequences. Results of our execution-driven, pipeline-level simulations show that SEE can improve performance by as much as 36% for the go benchmark, and an average of 14% on SPECint95, when compared to a normal superscalar, out-of-order speculative execution, monopath processor. Moreover our architectural model is both elegant and practical to implement, using a small amount of additional state and control logic.
Cited by 29 works. doi:10.1109/isca.1998.694785
Authors
References
- The Mips R10000 superscalar microprocessor
- Internal organization of the Alpha 21164, a 300-MHz 64-bit quad-issue CMOS RISC microprocessor
- Implementing precise interrupts in pipelined processors
- Assigning confidence to conditional branch predictions
- A three dimensional register file for superscalar processors
- Confidence estimation for speculation control
- Trace processors
- Control flow speculation in multiscalar processors
- Value locality and speculative execution
- A Comparison Of Dynamic Branch Predictors That Use Two Levels Of Branch History