Extending branch prediction information to effective caching.

by Chung-Leung, Chiu.Thesis (M.Phil.)--Chinese University of Hong Kong, 1996.Includes bibliographical references (leaves 110-113).Abstract --- p.iAcknowledgement --- p.iiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Partial Basic Block Storing Mechanism --- p.1Chapter 1.2 --- Data-Tagged Mechanism in Branch Target Buffer --- p.4Chapter 1.3 --- Organization of the dissertation --- p.5Chapter 2 --- Related Research --- p.7Chapter 2.1 --- Branch Prediction --- p.7Chapter 2.2 --- Branch History Table --- p.8Chapter 2.2.1 --- Performance of Branch History Table in reducing the Branch Penalty --- p.10Chapter 2.3 --- Branch Target Cache --- p.10Chapter 2.4 --- Early Resolution of Branch --- p.11Chapter 2.5 --- Software Inter-block Reorganization --- p.12Chapter 2.6 --- Branch Target Buffer --- p.13Chapter 2.7 --- Data Prefetching --- p.16Chapter 2.7.1 --- Software-Directed Prefetching --- p.16Chapter 2.7.2 --- Hardware-based prefetching --- p.17Chapter 3 --- New Branch Target Buffer Design --- p.19Chapter 3.1 --- Alternate Line Storing --- p.22Chapter 3.2 --- Storing More Than One Line On Entering The Dynamic Basic Block --- p.27Chapter 4 --- Simulation Environment for New Branch Target Buffer Design --- p.30Chapter 4.1 --- Architectural Models and Assumptions --- p.30Chapter 4.2 --- Memory Models --- p.33Chapter 4.3 --- Evaluation Methodology and Measurement Criteria --- p.34Chapter 4.4 --- Description of the Traces --- p.35Chapter 4.5 --- Effect of the limitation of ATOM on the statistics of SPEC92 Bench- marks --- p.35Chapter 4.6 --- Environments for collecting relevant statistics of SPEC92 Benchmarks --- p.36Chapter 5 --- Results for New Branch Target Buffer Design --- p.38Chapter 5.1 --- Statistical Results and Analysis for SPEC92 Benchmarks --- p.38Chapter 5.2 --- Overall Performance --- p.39Chapter 5.3 --- Bus Latency Effect --- p.42Chapter 5.4 --- Effect of Cache Size --- p.45Chapter 5.5 --- Effect of Line Size --- p.47Chapter 5.6 --- Cache Set Associativity --- p.50Chapter 5.7 --- Partial Hits --- p.50Chapter 5.8 --- Prefetch Accuracy --- p.53Chapter 5.9 --- Effect of Prefetch Buffer Size --- p.54Chapter 5.10 --- Effect of Storing More Than One Line on Entry of New Dynamic Basic Block --- p.56Chapter 6 --- Data References Tagged into Branch Target Buffer --- p.60Chapter 6.1 --- Branch History Table Tagged Mechanism --- p.60Chapter 6.2 --- Lookahead Technique --- p.65Chapter 6.3 --- Default Prefetches Vs Data-tagged Prefetches --- p.71Chapter 6.4 --- New Priority Scheme --- p.73Chapter 7 --- Architectural Model for Data-Tagged References in Branch Target Buffer --- p.74Chapter 7.1 --- Architectural Models and Assumptions --- p.76Chapter 7.2 --- Memory Models --- p.79Chapter 7.3 --- Evaluation Methodology and Measurement Criteria --- p.79Chapter 7.4 --- Description of the Traces --- p.80Chapter 7.5 --- Environments for collecting relevant statistics of SPEC92 Benchmarks --- p.80Chapter 8 --- Results for Data References Tagged into Branch Target Buffer --- p.82Chapter 8.1 --- Statistical Results and Analysis --- p.82Chapter 8.2 --- Overall Performance --- p.83Chapter 8.3 --- Effect of Branch Prediction --- p.85Chapter 8.4 --- Effect of Number of Tagged Registers --- p.87Chapter 8.5 --- Effect of Different Tagged Positions in Basic Block --- p.90Chapter 8.6 --- Effect of Lookahead Size --- p.91Chapter 8.7 --- Prefetch Accuracy --- p.93Chapter 8.8 --- Cache Size --- p.95Chapter 8.9 --- Line Size --- p.96Chapter 8.10 --- Set Associativity --- p.97Chapter 8.11 --- Size of Branch History Table --- p.99Chapter 8.12 --- Set Associativity of Branch History Table --- p.99Chapter 8.13 --- New Priority Scheme Vs Default Priority Scheme --- p.102Chapter 8.14 --- Effect of Prefetch-On-Miss --- p.103Chapter 8.15 --- Memory Latency --- p.104Chapter 9 --- Conclusions and Future Research --- p.106Chapter 9.1 --- Conclusions --- p.106Chapter 9.2 --- Future Research --- p.108Bibliography --- p.110Appendix --- p.114Chapter A --- Statistical Results - SPEC92 Benchmarks --- p.114Chapter A.1 --- Definition of Abbreviations and Terms --- p.11