Thread partitioning and value prediction for exploiting speculative thread-level parallelism
Visualitza/Obre
Cita com:
hdl:2117/101437
Tipus de documentArticle
Data publicació2004-02
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Speculative thread-level parallelism has been recently proposed as a source of parallelism to improve the performance in applications where parallel threads are hard to find. However, the efficiency of this execution model strongly depends on the performance of the control and data speculation techniques. Several hardware-based schemes for partitioning the program into speculative threads are analyzed and evaluated. In general, we find that spawning threads associated to loop iterations is the most effective technique. We also show that value prediction is critical for the performance of all of the spawning policies. Thus, a new value predictor, the increment predictor, is proposed. This predictor is specially oriented for this kind of architecture and clearly outperforms the adapted versions of conventional value predictors such as the last value, the stride, and the context-based, especially for small-sized history tables.
CitacióMarcuello, P., Gonzalez, A., Tubella, J. Thread partitioning and value prediction for exploiting speculative thread-level parallelism. "IEEE transactions on computers", Febrer 2004, vol. 53, núm. 2, p. 114-125.
ISSN0018-9340
Versió de l'editorhttp://ieeexplore.ieee.org/document/1261823/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
01261823.pdf | 2,093Mb | Visualitza/Obre |