Type of Document Thesis Author Peress, Yuval Author's Email Address email@example.com URN etd-10012008-130144 Title Historical Study of the Development of Branch Prediction Degree Master of Science Department Computer Science, Department of Advisory Committee
Advisor Name Title Gary Tyson Committee Chair David Whalley Committee Member Piyush Kumar Committee Member Keywords
- Branch Prediction
Date of Defense 2008-09-29 Availability unrestricted AbstractIn all areas of research, finding the correct limiting factor able to
provide the largest gains can often be the critical path of the
In our work, focusing on branch prediction, we attempt to discover in
what ways did previous prediction research improve branch prediction,
what key aspects of the program execution were used as leverage for
achieving better branch prediction, and thus which trends are more
likely to provide more substantial gains.
Several ``standard' branch predictors were implemented and tested
with a wide variety of parameter permutations.
These predictors include the bimodal, GAg, gshare, local, and tournament
Later, other predictors were studied and briefly described with a short
analysis using information gathered from the ``standard' predictors.
These more complex predictors include the caching, cascading look-ahead,
overriding, pipelined, bi-mode, correlation-based, data correlation
based, address correlation based, agree, and neural predictors.
Each of these predictors have their own unique approach on which
elements of the branch predictor are key to improving the prediction
rate of a running benchmark.
Finally, in our conclusion, we will clearly state our perspective on
which elements in branch prediction have the most potential and which of
the more advanced predictors covered in the related work chapter have
been following our predicted trend in branch prediction development.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access PeressYThesis.pdf 493.92 Kb 00:02:17 00:01:10 00:01:01 00:00:30 00:00:02