DocumentCode
1991054
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
fYear
1998
fDate
19-24 Jul 1998
Firstpage
309
Lastpage
314
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/MASCOT.1998.693711
Filename
693711
Link To Document