問答題
【簡答題】假設(shè)有一段程序的核心模塊中有五條分支指令,該模塊將會被執(zhí)行成千上萬次,在其中一次執(zhí)行過程中,五條分支指令的實(shí)際執(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í)行過程中實(shí)際執(zhí)行情況都一樣,并且動態(tài)預(yù)測時,每個分支指令都有各自的預(yù)測表項(xiàng),每次執(zhí)行時的初始預(yù)測位都相同。請給出以下幾種預(yù)測方案的預(yù)測準(zhǔn)確率。二位動態(tài)預(yù)測,初始預(yù)測弱轉(zhuǎn)移(Taken)。
答案:
B1:R-3,W-0;B2:R-3,W-1;B3:R-3,W-3;B4:R-4,W-1;B5:R-5,W-2;72%