用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的組合來實現(xiàn)。
【主權(quán)項】
1.一種用于分支預(yù)測的基于置信度閾值的相對路徑執(zhí)行的計算機系統(tǒng)，所述系統(tǒng)包括: 處理器，所述處理器被配置為執(zhí)行一個方法，所述方法包括: 為在執(zhí)行第一線程期間所遇到的第一分支指令確定分支預(yù)測，其中，所述分支預(yù)測指示所述第一分支指令的主路徑和相對路徑； 由所述第一線程執(zhí)行所述主路徑； 確定所述分支預(yù)測的置信度； 將所述分支預(yù)測的所述置信度與置信度閾值進行比較；以及 基于所述分支預(yù)測的所述置信度低于所述置信度閾值，啟動執(zhí)行所述第一分支指令的所述相對路徑的第二線程，其中，所述第二線程與所述第一線程并行執(zhí)行。2.如權(quán)利要求1所述的計算機系統(tǒng)，進一步包括: 確定所述第一分支指令的分支解析，其中，所述分支解析指示所述主路徑和所述相對路徑中的一個是否包括所述第一分支指令的一個正確路徑； 基于所述第一分支指令的分支解析指示所述相對路徑是所述第一分支指令的正確路徑，中止所述第一線程；以及 基于所述第一分支指令的分支解析指示所述主路徑是所述第一分支指令的正確路徑，中止所述第二線程。3.如權(quán)利要求2所述的計算機系統(tǒng)，其中，所述第二線程作為在所述處理器的事務(wù)存儲器中執(zhí)行的事務(wù)啟動，所述計算機系統(tǒng)進一步包括: 基于所述第一分支指令的分支解析指示所述相對路徑是所述第一分支指令的正確路徑，結(jié)束并提交對應(yīng)于所述第二線程的所述事務(wù)；以及 基于所述第一分支指令的分支解析指示所述主路徑是所述第一分支指令的正確路徑，退回對應(yīng)于所述第二線程的所述事務(wù)。4.如權(quán)利要求1所述的計算機系統(tǒng)，其中，所述處理器包括同時多線程(SMT)處理器，其中，啟動所述第二線程還基于當(dāng)前正由所述處理器處理的線程的總數(shù)目小于所述SMT處理器的線程最大數(shù)。5.如權(quán)利要求4所述的計算機系統(tǒng)，其中，所述置信度閾值基于當(dāng)前正由所述處理器處理的線程的總數(shù)目而變化。6.如權(quán)利要求4所述的計算機系統(tǒng)，進一步包括，基于當(dāng)前正由所述處理器處理的線程的總數(shù)目等于所述處理器的線程最大數(shù): 確定與當(dāng)前正在所述處理器中執(zhí)行的第三線程相關(guān)聯(lián)的分支預(yù)測的置信度，所述第三線程對應(yīng)于第二分支指令的相對路徑； 將與所述第二分支指令相關(guān)聯(lián)的置信度與與所述第一分支指令相關(guān)聯(lián)的置信度進行比較；以及 基于與所述第二分支指令相關(guān)聯(lián)的置信度小于與所述第一分支指令相關(guān)聯(lián)的置信度，中止所述第三線程，并啟動執(zhí)行所述第一分支指令的所述相對路徑的所述第二線程。7.如權(quán)利要求1所述的計算機系統(tǒng)，其中，基于在對應(yīng)于處理器的分支選擇緩沖器/分支歷史表(BTB/BHT)中的所述第一分支指令的條目中的飽和預(yù)測計數(shù)器，確定所述第一分支指令的分支預(yù)測，以及，其中，基于在對應(yīng)于所述第一分支指令的條目中的正確計數(shù)器和錯誤計數(shù)器，確定所述分支預(yù)測的置信度。8.如權(quán)利要求7所述的計算機系統(tǒng)，其中，所述分支預(yù)測的置信度等于所述正確計數(shù)器的值除以所述正確計數(shù)器的值與所述錯誤計數(shù)器的值之和。9.如權(quán)利要求7所述的計算機系統(tǒng)，進一步包括，基于所述正確計數(shù)器和所述錯誤計數(shù)器中的一個到達最大計數(shù)器值，將所述正確計數(shù)器和所述錯誤計數(shù)器中的每一個除以--O10.如權(quán)利要求7所述的計算機系統(tǒng)，進一步包括: 確定所述第一分支指令的分支解析； 基于所述第一分支指令的所述分支解析指示所述相對路徑是所述第一分支指令的正確路徑，增大對應(yīng)于所述第一分支指令的所述條目中的所述錯誤計數(shù)器；以及 基于所述第一分支指令的所述分支解析指示所述主路徑是所述第一分支指令的正確路徑，增大對應(yīng)于所述第一分支指令的所述條目中的所述正確計數(shù)器。11.如權(quán)利要求1所述的計算機系統(tǒng)，其中，所述第一線程的執(zhí)行的優(yōu)先級高于所述二線程的執(zhí)行的優(yōu)先級，并且，其中，進一步基于所確定的置信度確定所述第一線程的執(zhí)行的優(yōu)先級和所述二線程的執(zhí)行的優(yōu)先級。12.—種用于分支預(yù)測的基于置信度閾值的相對路徑執(zhí)行的計算機實現(xiàn)的方法，所述方法包括: 由計算機的處理器為在執(zhí)行第一線程期間所遇到的第一分支指令確定分支預(yù)測，其中，所述分支預(yù)測指示所述第一分支指令的主路徑和相對路徑； 由所述第一線程執(zhí)行所述主路徑； 確定所述分支預(yù)測的置信度； 將所述分支預(yù)測的所述置信度與置信度閾值進行比較；以及 基于所述分支預(yù)測的所述置信度低于所述置信度閾值，啟動執(zhí)行所述第一分支指令的所述相對路徑的第二線程，其中，所述第二線程與所述第一線程并行執(zhí)行。13.如權(quán)利要求12所述的方法，所述方法進一步包括: 確定所述第一分支指令的分支解析，其中，所述分支解析指示所述主路徑和所述相對路徑中的一個是否包括所述第一分支指令的一個正確路徑； 基于所述第一分支指令的分支解析指示所述相對路徑是所述第一分支指令的正確路徑，中止所述第一線程；以及 基于所述第一分支指令的分支解析指示所述主路徑是所述第一分支指令的正確路徑，中止所述第二線程。14.如權(quán)利要求13所述的方法，其中，所述第二線程作為在所述處理器的事務(wù)存儲器中執(zhí)行的事務(wù)啟動，所述方法進一步包括: 基于所述第一分支指令的分支解析指示所述相對路徑是所述第一分支指令的正確路徑，結(jié)束并提交對應(yīng)于所述第二線程的所述事務(wù)；以及 基于所述第一分支指令的分支解析指示所述主路徑是所述第一分支指令的正確路徑，退回對應(yīng)于所述第二線程的所述事務(wù)。15.如權(quán)利要求12所述的方法，其中，所述處理器包括同時多線程(SMT)處理器，其中，啟動所述第二線程還基于當(dāng)前正由所述處理器處理的線程的總數(shù)目小于所述SMT處理器的線程最大數(shù)。16.如權(quán)利要求12所述的方法，其中，基于在對應(yīng)于處理器的分支選擇緩沖器/分支歷史表(BTB/BHT)中的所述第一分支指令的條目中的飽和預(yù)測計數(shù)器，確定所述第一分支指令的分支預(yù)測，以及，其中，基于在對應(yīng)于所述第一分支指令的條目中的正確計數(shù)器和錯誤計數(shù)器，確定所述分支預(yù)測的置信度。17.如權(quán)利要求16所述的方法，其中，所述分支預(yù)測的置信度等于所述正確計數(shù)器的值除以所述正確計數(shù)器的值與所述錯誤計數(shù)器的值之和。18.—種用于分支預(yù)測的基于置信度閾值的相對路徑執(zhí)行的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括: 可由處理器讀取的有形存儲介質(zhì)，其上存儲有由所述處理器執(zhí)行的用于實現(xiàn)一個方法的指令，所述方法包括: 為在執(zhí)行第一線程期間所遇到的第一分支指令確定分支預(yù)測，其中，所述分支預(yù)測指示所述第一分支指令的主路徑和相對路徑； 由所述第一線程執(zhí)行所述主路徑； 確定所述分支預(yù)測的置信度； 將所述分支預(yù)測的所述置信度與置信度閾值進行比較；以及 基于所述分支預(yù)測的所述置信度低于所述置信度閾值，啟動執(zhí)行所述第一分支指令的所述相對路徑的第二線程，其中，所述第二線程與所述第一線程并行執(zhí)行。19.如權(quán)利要求18所述的計算機程序產(chǎn)品，進一步包括: 確定所述第一分支指令的分支解析，其中，所述分支解析指示所述主路徑和所述相對路徑中的一個是否包括所述第一分支指令的一個正確路徑； 基于所述第一分支指令的分支解析指示所述相對路徑是所述第一分支指令的正確路徑，中止所述第一線程；以及 基于所述第一分支指令的分支解析指示所述主路徑是所述第一分支指令的正確路徑，中止所述第二線程。20.如權(quán)利要求18所述的計算機程序產(chǎn)品，其中，所述第二線程作為在所述處理器的事務(wù)存儲器中執(zhí)行的事務(wù)啟動，所述計算機程序產(chǎn)品進一步包括: 基于所述第一分支指令的分支解析指示所述相對路徑是所述第一分支指令的正確路徑，結(jié)束并提交對應(yīng)于所述第二線程的所述事務(wù)；以及 基于所述第一分支指令的分支解析指示所述主路徑是所述第一分支指令的正確路徑，退回對應(yīng)于所述第二線程的所述事務(wù)。
【專利摘要】實施例涉及用于分支預(yù)測的基于置信度閾值的相對路徑執(zhí)行。一個方面包括，為在執(zhí)行第一線程期間所遇到的第一分支指令確定分支預(yù)測，其中，該分支預(yù)測指示該第一分支指令的主路徑和相對路徑。另一個方面包括，由第一線程執(zhí)行該主路徑。另一個方面包括，確定該分支預(yù)測的置信度，并將該分支預(yù)測的置信度與置信度閾值進行比較。又一個方面包括，基于該分支預(yù)測的置信度低于該置信度閾值，啟動執(zhí)行第一分支指令的相對路徑的第二線程，其中，第二線程與第一線程并行執(zhí)行。
【IPC分類】G06F9/38
【公開號】CN104919418
【申請?zhí)枴緾N201380070347
【發(fā)明人】B·R·普瑞斯凱, C-L·K·舒姆, C·A·卡爾果維斯基, F·Y·布薩巴, S·卡洛
【申請人】國際商業(yè)機器公司
【公開日】2015年9月16日
【申請日】2013年10月21日
【公告號】DE112013005882T5, US20140201508, US20150058607, WO2014111758A1