A Cyclic Queue for Backward Branch Prediction

ASIA unversity > 資訊學院 > 會議論文 > Item 310904400/5783

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/5783

Title:	A Cyclic Queue for Backward Branch Prediction
Other Titles:	迴向分支預測的循環佇列機制
Authors:	羅宏毅;謝宇翔;王壘
Contributors:	逢甲大學資訊工程系
Keywords:	嵌入式處理器;控制危障;分支預測;BBQ / Embedded Processor;Control Hazard;Branch Prediction;BBQ
Date:	2007-12-20
Issue Date:	2009-12-15
Publisher:	亞洲大學資訊學院;中華電腦學會
Abstract:	由管線技術的觀點而言，分支指令會造成管線的控制危障(Control Hazard)，導致管線延遲抓取到正確指令的時間。預先猜測分支指令是否發生跳躍，預測正確即可適時抓取分支後的指令，消除延遲。本論文接續既有爲嵌入式處理器所設計之迴向分支預測機制BBQ(Backward Branch prediction Queues)，針對其無法解決之複雜巢狀迴圈結構作研究，根據BBQ 在處理迴向分支上的行為特徵，特別設計一個簡單而有效的預測機制以解決此類程式行為造成的效能破壞，此一機制將產生一名為CBBQ(Cyclic Backward Branch prediction Queues)的設計。CBBQ 電路已於研究中完成，而根據模擬發現CBBQ 對迴向分支的預測正確性，可達到平均90.51%以上的比例，較原始BBQ 在預測失誤率的降低上達到25.15%的改進。
Relation:	2007NCS全國計算機會議 12-20~21
Appears in Collections:	[資訊學院] 會議論文

Files in This Item:

File	Size	Format
1027.pdf	503Kb	Adobe PDF	810	View/Open