Presentation | 2006-06-08 A Case for Hot-Path-based Branch Prediction Kosuke TSUIJI, Koji INOUE, Kazuaki MURAKAMI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Modern high performance processors employ branch predictors. The accuracy of branch prediction influences the processor performance because the processor executes wrong instructions when a mis-prediction occurs. To improve accuracy of branch prediction, large scale and complex branch predictors have been proposed. However,the energy of branch predictors has been increasing. As mentioned above, when a mis-prediction occurs, total chip energy is increased due to the execution of invalid instructions. Therefore, achieving high accuracy of branch prediction and reducing the energy consumption of the branch predictor are very important. We propose a new method to solve the issues. It is well known that there is a small number of instruction paths executed frequently in program executions. In the hotpath, branch instructions tend to be output the same execution results, i.e. the same branch direction and the same target address. Moreover, the execution time of some hotpaths have a majority of the total execution time. A method of branch prediction we propose predicts by accessing to small memory that have branch instruction address and branch target address for hotpaths. We compare this method with Gshare predictor, As a result, it is observed that although the mis-prediction rate increases by 2.2 points, we can reduce the energy consumption by 40%. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Branch Prediction / Low Power |
Paper # | ICD2006-40 |
Date of Issue |
Conference Information | |
Committee | ICD |
---|---|
Conference Date | 2006/6/1(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Integrated Circuits and Devices (ICD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Case for Hot-Path-based Branch Prediction |
Sub Title (in English) | |
Keyword(1) | Branch Prediction |
Keyword(2) | Low Power |
1st Author's Name | Kosuke TSUIJI |
1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University() |
2nd Author's Name | Koji INOUE |
2nd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
3rd Author's Name | Kazuaki MURAKAMI |
3rd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
Date | 2006-06-08 |
Paper # | ICD2006-40 |
Volume (vol) | vol.106 |
Number (no) | 92 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |