Type of Document	Thesis
Author	Peress, Yuval
Author's Email Address	peress@cs.fsu.edu
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
Abstract In all areas of research, finding the correct limiting factor able to provide the largest gains can often be the critical path of the research itself. 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 predictors. 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.
Files	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