The Increment Predictor for Speculative Multithreaded Processors
Abstract:
Abstract---The speculative multithreading paradigm (speculative thread-level parallelism) is based on the concurrent execution of control-speculative threads. The efficiency of microarchitectures that adopt this paradigm strongly depends on the performance of the control and data speculation techniques. While control speculation is used to predict the most effective points where a thread can be spawned, data speculation is required to eliminate the serialization imposed by inter-thread dependences. This work studies the performance of different value predictors for speculative multithreaded processors. We propose a value predictor, the increment predictor, and evaluate its performance for a particular microarchitecture that implements this execution paradigm (Clustered Speculative Multithreaded architecture). The proposed trace-oriented increment predictor clearly outperforms trace-adapted versions of the last value, stride and context-based predictors, especially for small-sized history tables. A 1-KB increment predictor achieves a 73 % prediction accuracy and a performance that is just 13 % lower than that of a perfect value predictor Keywords--- data value speculation, value prediction, speculative multithreading, speculative threadlevel parallelism, multithreaded architecture.
Citations
| 314 | Value Locality and Load Value Prediction – Lipasti, Wilkerson, et al. - 1996 |
| 172 | Highly Accurate Data Value Prediction using Hybrid Predictors – Wang, Franklin - 1997 |
| 141 | Speculative execution based on value prediction – Gabbay, Mendelson - 1996 |
| 115 | Selective Value Prediction – Calder, Reinman, et al. - 1999 |
| 108 | The Superthreaded Architecture: Thread Pipelining with Run-Time Data Dependence Checking and Control Speculation – Tsai, Yew - 1996 |
| 107 | Speculative Multithreaded Processors – Marcuello, Gonzálex, et al. - 1998 |
| 106 | The Expandable Split Window Paradigm for Exploiting Fine-Grain Parallelism – Franklin, Sohi - 1992 |
| 31 | A Dynamic Multithreading – Akkary, Driscoll |
| 19 | Implementations of Context-Based Value Predictors – Sazeides, Smith - 1997 |
| 5 | Data Value Speculation – González, González - 1998 |
