Employing Variable Cross-Reference Prediction and Iterative Dispatch to Raise Dynamic Branch Prediction Accuracy
學年 96
學期 2
出版(發表)日期 2008-03-01
作品名稱 Employing Variable Cross-Reference Prediction and Iterative Dispatch to Raise Dynamic Branch Prediction Accuracy
作品名稱(其他語言)
著者 莊博任; Chuang, Po-jen; 邱育賢; Chiu, Yu-shian; 蕭永宗; HsiaoYoung-tzong; Liau, Yue-ter
單位 淡江大學電機工程學系
出版者 臺北縣:淡江大學
著錄名稱、卷期、頁數 淡江理工學刊=Tamkang journal of science and engineering 11(1),頁37-48
摘要 To improve branch prediction accuracy for the two-level adaptive branch predictor, two schemes dealing respectively with the prediction and dispatch parts, are presented in this paper. The proposed VCR prediction scheme is able to achieve desirable prediction accuracy, with reasonably low time complexity and no extra hardware cost, by variably cross-referring traces in the PHT to make predictions. The Iterative dispatch approach utilizes the PHT history to do dispatching for an additional layer of pattern history which helps providing more information for making better predictions. To attain desirable prediction accuracy at reduced cost, a combined predictor formed by the proposed VCR scheme and the optimal PPM algorithm is also considered. Extensive trace-driven simulation runs have been conducted to evaluate the performance of our proposed schemes and other predictors. As the results indicate, our proposed schemes compare favorably in most of the situations in terms of prediction accuracy.
關鍵字 Branch History;Dynamic Branch Prediction;Performance Evaluation;Prediction Accuracy;Trace-driven Simulation;Two-level Adaptive Branch Predictor
語言 en
ISSN 1560-6686
期刊性質 國內
收錄於 EI
產學合作
通訊作者
審稿制度
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

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

機構典藏連結