Improving Dynamic Branch Prediction Accuracy by Variable Cross-Reference Prediction and Iterative Dispatch
學年 91
學期 1
發表日期 2003-12-18
作品名稱 Improving Dynamic Branch Prediction Accuracy by Variable Cross-Reference Prediction and Iterative Dispatch
作品名稱(其他語言)
著者 Chuang, Po-Jen; Liau, Yue-Ter; Hsiao, Young-Tzong; Chiu, Yu-Shian
作品所屬單位 淡江大學電機工程學系
出版者
會議名稱 National Computer Symposium=2003年全國計算機會議---二十一世紀資訊時代的挑戰
會議地點 臺中, 臺灣
摘要 This paper presents two schemes, the variable cross-reference (VCR) prediction scheme and the iterative dispatch approach, to improve branch prediction accuracy for the two-level adaptive branch predictor. The VCR prediction scheme makes predictions by variably cross-referring traces in the pattern history table (PHT); it achieves desirable prediction accuracy with low time complexity and at no extra hardware cost. The iterative dispatch approach enhances prediction accuracy using the PHT history to do dispatching for an additional layer of pattern history. The proposed VCR scheme is then joined by the optimal PPM algorithm to form a combined predictor which maintains desirable prediction accuracy at reduced cost. Extensive trace-driven simulation runs have been conducted to evaluate the performance of our proposed schemes and other predictors.
關鍵字 動態分支預測; 效能評估; 預測準確度; 重複分派; 樣式記錄表; Dynamic branch prediction; Performance evaluation; Predictionaccuracy; Iterative dispatch; Pattern history table (PHT)
語言 en
收錄於
會議性質
校內研討會地點
研討會時間 20031218~20031219
通訊作者
國別 TWN
公開徵稿
出版型式
出處 Proceedings of 2003 National Computer Symposium (Ⅲ)=2003年全國計算機會議論文集 (Ⅲ)---二十一世紀資訊時代的挑戰, pp.1768-1775
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/38725 )

機構典藏連結

SDGS 優質教育,產業創新與基礎設施