@article{ART001388533},
author={김주환 and Jong Wook Kwak and Jhon Chu Shik},
title={Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={10},
pages={1-10}
TY - JOUR
AU - 김주환
AU - Jong Wook Kwak
AU - Jhon Chu Shik
TI - Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 10
PB - The Korean Society Of Computer And Information
SP - 1
EP - 10
SN - 1598-849X
AB - Precise branch predictor has a profound impact on system performance in modern processor architectures. Recent works show that prediction latency as well as prediction accuracy has a critical impact on overall system performance as well. However, prediction latency tends to be overlooked. In this paper, we propose Branch Pre-Prediction policy to tolerate branch prediction latency. The proposed solution allows that branch predictor can proceed its prediction without any information from the fetch engine, separating the prediction engine from fetch stage. In addition, we propose newly modified BTB structure to support our solution. The simulation result shows that proposed solution can hide most prediction latency with still providing the same level of prediction accuracy. Furthermore, the proposed solution shows even better performance than the ideal case, that is the predictor which always takes a single cycle prediction latency. In our experiments, IPC improvement is up to 11.92% and 5.15% in average, compared to conventional predictor system.
KW - 지연시간(latency);분기 예측(branch predict);기본 블록(basic clock);선예측(pre-prediction)
DO -
UR -
ER -
김주환, Jong Wook Kwak and Jhon Chu Shik. (2009). Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB. Journal of The Korea Society of Computer and Information, 14(10), 1-10.
김주환, Jong Wook Kwak and Jhon Chu Shik. 2009, "Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB", Journal of The Korea Society of Computer and Information, vol.14, no.10 pp.1-10.
김주환, Jong Wook Kwak, Jhon Chu Shik "Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB" Journal of The Korea Society of Computer and Information 14.10 pp.1-10 (2009) : 1.
김주환, Jong Wook Kwak, Jhon Chu Shik. Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB. 2009; 14(10), 1-10.
김주환, Jong Wook Kwak and Jhon Chu Shik. "Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB" Journal of The Korea Society of Computer and Information 14, no.10 (2009) : 1-10.
김주환; Jong Wook Kwak; Jhon Chu Shik. Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB. Journal of The Korea Society of Computer and Information, 14(10), 1-10.
김주환; Jong Wook Kwak; Jhon Chu Shik. Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB. Journal of The Korea Society of Computer and Information. 2009; 14(10) 1-10.
김주환, Jong Wook Kwak, Jhon Chu Shik. Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB. 2009; 14(10), 1-10.
김주환, Jong Wook Kwak and Jhon Chu Shik. "Branch Prediction Latency Hiding Scheme using Branch Pre-Prediction and Modified BTB" Journal of The Korea Society of Computer and Information 14, no.10 (2009) : 1-10.