Control flow speculation in multiscalar processors
Quinn A. Jacobson, S. Bennett, N. Sharma et al. · Proceedings - International Symposium on High-Performance Computer Architecture/Proceedings · 2002
The multiscalar architecture executes a single sequential program following multiple flows of control. In the multiscalar hardware, a global sequencer with help from the compiler takes large steps through the program's control flow graph (CFG) speculatively, starting a new thread of control (task) at each step. This is inter-task control flow speculation. Within a task, traditional control flow speculation is used to extract instruction level parallelism. This is intra-task control flow speculation. This paper focuses on mechanisms to implement inter-task control flow speculation (task prediction) in a multi-scalar implementation. This form of speculation has fundamental differences from traditional branch prediction. We look in detail at the issues of prediction automata, history generation and target buffers. We present implementations in each of these areas that offer good accuracy, size and performance characteristics.
Cited by 69 works. doi:10.1109/hpca.1997.569673
Authors
References
- On Personal Communication
- A study of branch prediction strategies
- Branch Prediction Strategies and Branch Target Buffer Design
- Multiscalar processors
- Two-level adaptive training branch prediction
- Alternative implementations of two-level adaptive branch prediction
- Improving the accuracy of dynamic branch prediction using branch correlation
- ARB: a hardware mechanism for dynamic reordering of memory references
- Branch history table prediction of moving target branches due to subroutine returns
- The multiscalar architecture