Title :
Dynamic schemes for speculative execution of code
Author :
Raghavan, Prabhakar ; Shachnai, Hadas ; Yaniv, Mira
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
Abstract :
Speculative execution of code is becoming a key technique for enhancing the performance of pipeline processors. We study schemes that predict the execution path of a program based on the history of branch executions. Building on previous work, we present a model for analyzing the effective speedup from pipelining using various schemes for speculative execution. We follow this with stochastic analyses of various speculative execution schemes. Finally, we conclude with simulations covering several of the settings we study
Keywords :
instruction sets; parallel programming; performance evaluation; pipeline processing; branch executions; dynamic schemes; execution path; pipeline processors; pipelining; simulations; speculative code execution; stochastic analyses; Algorithm design and analysis; Computer interfaces; Hardware; Microprocessors; Optimized production technology; Pipelines; Radio access networks; Runtime; Throughput;
Conference_Titel :
Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998. Proceedings. Sixth International Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-8566-2
DOI :
10.1109/MASCOT.1998.693711
