| ¡¡ | Chinese Journal of Computers Full Text |
| Title | Design of Cost-Effective 2-Level Correlation Indirect-Branch Predictor |
| Authors | YUAN Nan1)£¬2) FAN Dong-Rui1) |
| Address | 1)(Key Laboratory of Computer System and Architecture,Institute of Computing Technology,Chinese Academy of Sciences, Beijing 100190) 2)(Graduate University of Chinese Academy of Sciences, Beijing 100049) |
| Year | 2008 |
| Issue | No.11(1898¡ª1906) |
| Abstract & Background | Abstract Indirect branches occur frequently in Object-Oriented Language(OOL), and in Dynamically-Linked Libraries(DLL), two programming environments rapidly increasing in popularity. 2-level correlation indirect-branch predictor tracks branch behavior well but costs unaccepted hardware budget. Through analyzing principle of mis-prediction in 2-level correlation indirect-branch predictor, the authors propose several cost-effective methods like improving index function and storage compressing to reduce hardware cost of 2-level correlation indirect-branch predictor. With 133K-bit hardware storage budget, for a set of benchmarks comes from SPEC CPU2000, miss-prediction rate drops from 31% on 4-way set-associative BTB to 9.6% on proposed predictor, which is 2.3% larger than the optimal mis-prediction rate. Keywords indirect branch; 2-level correlation predictor; mispredict E-mail£º wshaogang@nudt.edu.cn. |