Improving Dynamic Branch Prediction Accuracy by Variable Cross-Reference Prediction and Iterative Dispatch

機構典藏 > College of Engineering > Graduate Institute & Department of Electrical Engineering > Proceeding > Item 987654321/95901

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/95901

Title:	Improving Dynamic Branch Prediction Accuracy by Variable Cross-Reference Prediction and Iterative Dispatch
Authors:	Chuang, Po-Jen;Liau, Yue-Ter;Hsiao, Young-Tzong;Chiu, Yu-Shian
Contributors:	淡江大學電機工程學系
Keywords:	動態分支預測;效能評估;預測準確度;重複分派;樣式記錄表;Dynamic branch prediction;Performance evaluation;Predictionaccuracy;Iterative dispatch;Pattern history table (PHT)
Date:	2003-12
Issue Date:	2014-02-13 11:18:37 (UTC+8)
Abstract:	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.
Relation:	2003年全國計算機會議論文集 (Ⅲ)：二十一世紀資訊時代的挑戰=Proceedings of 2003 National Computer Symposium (Ⅲ)，頁1768-1775
Appears in Collections:	[Graduate Institute & Department of Electrical Engineering] Proceeding

Files in This Item:

File	Size	Format
Improving Dynamic Branch Prediction Accuracy by Variable Cross-Reference Prediction and Iterative Dispatch_英文摘要.docx	21Kb	Microsoft Word	126	View/Open

Loading...