問答題
【簡答題】假設有一段程序的核心模塊中有五條分支指令,該模塊將會被執(zhí)行成千上萬次,在其中一次執(zhí)行過程中,五條分支指令的實際執(zhí)行情況如下(T:Taken;N:notTaken)。
分支指令1(B1):T–T–T。
分支指令2(B2):N–N–N–N。
分支指令3(B3):T–N–T–N–T–N。
分支指令4(B4):T–T–T–N–T。
分支指令5(B5):T–T–N–T–T–N–T。
假定各個分支指令在每次模塊執(zhí)行過程中實際執(zhí)行情況都一樣,并且動態(tài)預測時,每個分支指令都有各自的預測表項,每次執(zhí)行時的初始預測位都相同。請給出以下幾種預測方案的預測準確率。一位動態(tài)預測,初始預測轉移(Taken)。
答案:
B1:R-3,W-0;B2:R-3,W-1;B3:R-1,W-5;B4:R-3,W-2;B5:R-3,W-4;52%