MODELING AND PERFORMANCE EVALUATION OF BRANCH AND VALUE PREDICTION IN ILP PROCESSORS
Authors:
M. Gu
ev a;
P. Mitrevski b
ev a;
P. Mitrevski b
| Affiliations: | a Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University, Arhimedova b.b., PO Box 162, 1000 Skopje, Macedonia. |
| b Faculty of Technical Sciences, St. Clement Ohridski University, Ivo Lola Ribar b.b., 7000 Bitola, Macedonia. |
DOI:
10.1080/00207160304657
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
1
January
2003
, pages 19
- 46
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 50
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
Speculative execution is one of the key issues to boost the performance of future generation microprocessors. In this paper, we introduce a novel approach to evaluate the effects of branch and value prediction, which allow the processor to execute instructions beyond the limits of control and true data dependences. Until now, almost all the estimations of their performance potential under different scenarios have been obtained using trace-driven or execution-driven simulation. Occasionally, some simple deterministic models have been used. We employ an analytical model based on recently introduced Fluid Stochastic Petri Nets (FSPNs) in order to capture the dynamic behavior of an ILP processor with aggressive use of prediction techniques and speculative execution. Here we define the FSPN model, derive the state equations for the underlying stochastic process and present performance evaluation results to illustrate its usage in deriving measures of interest. Our implementation-independent stochastic modeling framework reveals considerable potential for further research in this area using numerical solution of systems of partial differential equations and/or discrete-event simulation of FSPN models.
|
| Keywords: Instruction Level Parallelism; Speculative Execution; Branch Prediction; Value Prediction; Fluid Stochastic Petri Nets; Finite Difference Methods; Discrete-event Simulation |
| view references (50) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea