An Introspective Approach to Speculative Execution

Nemanja Isailovic

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1219
2002

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1219.pdf

In the introspective computing model, on-chip resources are divided into those used for computing and those used for introspection. The introspective processor or processors may perform sophisticated online observation and analysis of the computation and use the extracted information to improve performance, reliability, or other system properties. This paper considers the possibility of online construction of graphical models representing program behavior and the use of such models to perform better branch prediction. The particular graphical model that we employ is that of decision trees. We explore the space of decision tree models, consider the feasibility of implementation of the introspective processor, then present the performance of this model on the SPEC2000 benchmark suite.


BibTeX citation:

@techreport{Isailovic:CSD-02-1219,
    Author = {Isailovic, Nemanja},
    Title = {An Introspective Approach to Speculative Execution},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/5338.html},
    Number = {UCB/CSD-02-1219},
    Abstract = {In the introspective computing model, on-chip resources are divided into those used for computing and those used for introspection. The introspective processor or processors may perform sophisticated online observation and analysis of the computation and use the extracted information to improve performance, reliability, or other system properties. This paper considers the possibility of online construction of graphical models representing program behavior and the use of such models to perform better branch prediction. The particular graphical model that we employ is that of decision trees. We explore the space of decision tree models, consider the feasibility of implementation of the introspective processor, then present the performance of this model on the SPEC2000 benchmark suite.}
}

EndNote citation:

%0 Report
%A Isailovic, Nemanja
%T An Introspective Approach to Speculative Execution
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1219
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/5338.html
%F Isailovic:CSD-02-1219