你可能感興趣的試題

假設(shè)有一段程序的核心模塊中有五條分支指令，該模塊將會被執(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)預(yù)測時，每個分支指令都有各自的預(yù)測表項，每次執(zhí)行時的初始預(yù)測位都相同。請給出以下幾種預(yù)測方案的預(yù)測準(zhǔn)確率。
（1）靜態(tài)預(yù)測，總是預(yù)測轉(zhuǎn)移（Taken）。
（2）靜態(tài)預(yù)測，總是預(yù)測不轉(zhuǎn)移（notTaken）。
（3）一位動態(tài)預(yù)測，初始預(yù)測轉(zhuǎn)移（Taken）。
（4）二位動態(tài)預(yù)測，初始預(yù)測弱轉(zhuǎn)移（Taken）。

假設(shè)數(shù)據(jù)通路中各主要功能單元的操作時間為：存儲單元：200ps；ALU和加法器：100ps；寄存器堆讀口或?qū)懣冢?0ps。程序中指令的組成比例為：取數(shù)25%、存數(shù)10%、ALU52%、分支11%、跳轉(zhuǎn)2%。假設(shè)時鐘周期取存儲器存取時間的一半，MUX、控制單元、PC、擴(kuò)展器和傳輸線路等的延遲都忽略不計，則下面的實現(xiàn)方式中，哪個更快？快多少？
（1）單周期方式：每條指令在一個固定長度的時鐘周期內(nèi)完成；
（2）多周期方式：每類指令時鐘數(shù)：取數(shù)-7，存數(shù)-6，ALU-5，分支-4，跳轉(zhuǎn)-4；
（3）流水線方式：取指1、取指2、取數(shù)/譯碼、執(zhí)行、存取1、存取2、寫回7段流水線；沒有結(jié)構(gòu)冒險；數(shù)據(jù)冒險采用“轉(zhuǎn)發(fā)”技術(shù)處理；load指令與后續(xù)各指令之間存在依賴關(guān)系的概率分別1/2、1/4、1/8、…；分支延遲損失時間片為2，預(yù)測準(zhǔn)確率為75%；不考慮異常、中斷和訪問失效引起的流水線冒險。