專利名稱：基于硬件限制利用可調(diào)事務(wù)尺寸來(lái)動(dòng)態(tài)優(yōu)化代碼的裝置、方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及處理器領(lǐng)域，尤其涉及處理器上的代碼優(yōu)化和執(zhí)行。
背景技術(shù)：
半導(dǎo)體處理和邏輯設(shè)計(jì)領(lǐng)域的進(jìn)步已經(jīng)允許集成電路器件上可存在的邏輯量增力口。以前，在單線程處理器上，曾允許諸如二進(jìn)制代碼之類的代碼的優(yōu)化過(guò)度主動(dòng)，因?yàn)椴缓ε卤黄渌鼒?zhí)行線程影響。然而，計(jì)算機(jī)系統(tǒng)配置已經(jīng)從系統(tǒng)中的單個(gè)或多個(gè)集成電路發(fā)展到存在于各集成電路上的多個(gè)核、多個(gè)硬件線程以及多個(gè)邏輯處理器。處理器或集成電路通常包括單個(gè)物理處理器管芯，其中處理器管芯可包括任意數(shù)量的核、硬件線程或邏輯處理器。集成電路上處理元件(核、硬件線程和邏輯處理器)數(shù)量的不斷增加使得能夠并行完成更多任務(wù)。這種從單線程處理器向更多并行的多線程執(zhí)行的發(fā)展已經(jīng)導(dǎo)致對(duì)代碼優(yōu)化的限制。
權(quán)利要求
1.一種包含代碼的機(jī)器可讀介質(zhì)，所述代碼在被機(jī)器執(zhí)行時(shí)使所述機(jī)器執(zhí)行以下操作: 標(biāo)識(shí)將要優(yōu)化的程序代碼段； 確定所述程序代碼段內(nèi)的條件提交點(diǎn)； 響應(yīng)于確定所述條件提交點(diǎn)，在所述條件提交點(diǎn)處插入條件提交指令；以及 響應(yīng)于標(biāo)識(shí)將要優(yōu)化的程序代碼段，優(yōu)化所述程序代碼段。
2.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，標(biāo)識(shí)將要優(yōu)化的程序代碼段基于程序代碼的動(dòng)態(tài)概況分析，且其中確定條件提交點(diǎn)基于從下組中選出的分配算法:在程序代碼段內(nèi)的循環(huán)開(kāi)始處分配條件提交點(diǎn)；基于動(dòng)態(tài)概況分析在執(zhí)行路徑上分配條件提交點(diǎn)；以及在已知獨(dú)占硬件資源的執(zhí)行路徑上分配條件提交點(diǎn)。
3.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，條件提交指令包括條件分支指令，所述條件分支指令在被執(zhí)行時(shí)繼續(xù)程序代碼段的執(zhí)行作為第一分支或跳至條件提交位置作為第二分支。
4.如權(quán)利要求3所述的機(jī)器可讀介質(zhì)，其特征在于，所述代碼在被機(jī)器執(zhí)行時(shí)導(dǎo)致機(jī)器進(jìn)一步執(zhí)行以下操作: 在程序代碼段的開(kāi)始處插入第一區(qū)開(kāi)始指令； 在程序代碼段的結(jié)束處插入第一提交指令； 在條件提交代碼位置插入第二提交指令； 在第二提交指令之后在條件提交代碼位置插入第二區(qū)開(kāi)始指令。
5.如權(quán)利要求4所述的機(jī)器可讀介質(zhì)，其特征在于，優(yōu)化程序代碼段包括動(dòng)態(tài)優(yōu)化代碼段，而不使違背存儲(chǔ)器排序的加載提升到高于第一和第二區(qū)開(kāi)始指令，并且不使違背存儲(chǔ)器排序的存儲(chǔ)下沉到第一和第二提交指令之下。
6.一種用于在運(yùn)行時(shí)間中動(dòng)態(tài)優(yōu)化代碼的方法，包括: 標(biāo)識(shí)將要優(yōu)化的程序代碼段； 響應(yīng)于標(biāo)識(shí)將要優(yōu)化的程 序代碼段，將程序代碼段的至少一部分劃界為原子區(qū)； 確定原子區(qū)內(nèi)的條件提交點(diǎn)； 響應(yīng)于確定所述條件提交點(diǎn)，在所述條件提交點(diǎn)處插入?yún)^(qū)檢查指令；以及 響應(yīng)于標(biāo)識(shí)將要優(yōu)化的程序代碼段，優(yōu)化所述程序代碼段。
7.如權(quán)利要求6所述的方法，其特征在于，將程序代碼段的至少一部分劃界為原子區(qū)包括在代碼段的部分的開(kāi)始處插入開(kāi)始事務(wù)指令，并且在代碼段的部分的結(jié)束處插入結(jié)束事務(wù)指令。
8.如權(quán)利要求6所述的方法，其特征在于，優(yōu)化程序代碼段包括利用選自下組的優(yōu)化技術(shù)優(yōu)化代碼段:部分冗余加載消除(PRLE)、部分死存儲(chǔ)消除(PDSE)、循環(huán)優(yōu)化、數(shù)據(jù)流優(yōu)化、代碼生成優(yōu)化、邊界檢查消除、分支偏移優(yōu)化、死代碼消除和跳線程。
9.如權(quán)利要求6所述的方法，其特征在于，區(qū)檢查指令包括條件分支指令，所述條件分支指令在被執(zhí)行時(shí)詢問(wèn)硬件，并且其中條件分支指令響應(yīng)于對(duì)硬件詢問(wèn)的預(yù)定響應(yīng)，分支至未到期的區(qū)提交指令和區(qū)重新開(kāi)始指令。
10.如權(quán)利要求6所述的方法，其特征在于，在程序代碼段的部分內(nèi)的循環(huán)開(kāi)始處完成插入?yún)^(qū)檢查指令，并且在循環(huán)的每次迭代后執(zhí)行區(qū)檢查指令。
11.一種包含代碼的機(jī)器可讀介質(zhì)，所述代碼在被機(jī)器執(zhí)行時(shí)使所述機(jī)器執(zhí)行以下操作: 執(zhí)行包括動(dòng)態(tài)優(yōu)化程序代碼的事務(wù)； 確定支持事務(wù)的執(zhí)行的硬件單元是否包括足夠的可用資源，以在事務(wù)結(jié)束之前的區(qū)檢查點(diǎn)處完成事務(wù)區(qū)；以及 響應(yīng)于確定支持事務(wù)執(zhí)行的硬件單元將用盡資源，在區(qū)檢查點(diǎn)提交所述事務(wù)。
12.如權(quán)利要求11所述的機(jī)器可讀介質(zhì)，還包括在區(qū)檢查點(diǎn)提交所述事務(wù)之后開(kāi)始新事務(wù)。
13.如權(quán)利要求11所述的機(jī)器可讀介質(zhì)，其特征在于，所述硬件單元包括選自下組的單元:存儲(chǔ)緩沖器、加載緩沖器、高速緩存存儲(chǔ)器以及寄存器文件。
14.如權(quán)利要求11所述的機(jī)器可讀介質(zhì)，其特征在于，所述硬件單元包括高速緩存存儲(chǔ)器，其中確定支持事務(wù)執(zhí)行的硬件單元是否包括足夠的可用資源以完成事務(wù)區(qū)包括:確定完成事務(wù)區(qū)要觸及的預(yù)期高速緩存線的數(shù)量；確定高速緩存存儲(chǔ)器中可用的條目的數(shù)量；將預(yù)期的高速緩存線的數(shù)量與可用高速緩存線的數(shù)量進(jìn)行比較；以及基于將預(yù)期的高速緩存線的數(shù)量與可用高速緩存線的數(shù)量進(jìn)行比較來(lái)確定支持事務(wù)執(zhí)行的高速緩存存儲(chǔ)器包括足夠的可用資源以完成事務(wù)區(qū)。
15.如權(quán)利要求14所述的機(jī)器可讀介質(zhì)，其特征在于，確定完成區(qū)要觸及的預(yù)期高速緩存線的數(shù)量基于插入在事務(wù)中的編譯器提示，所述編譯器提示基于事務(wù)區(qū)的先前執(zhí)行的動(dòng)態(tài)概況分析。
16.一種包含代碼的機(jī)器可讀介質(zhì)，所述代碼在被機(jī)器執(zhí)行時(shí)使所述機(jī)器執(zhí)行以下操作: 標(biāo)識(shí)將要優(yōu)化的程序代碼段； 確定所述程序代碼段內(nèi)的推測(cè)檢查點(diǎn)； 響應(yīng)于確定所述推測(cè)檢查點(diǎn)，在推測(cè)檢查點(diǎn)處插入推測(cè)檢查點(diǎn)代碼；以及 響應(yīng)于標(biāo)識(shí)將要優(yōu)化的程序代碼段，優(yōu)化所述程序代碼段。
17.如權(quán)利要求16所述的機(jī)器可讀介質(zhì)，其特征在于，標(biāo)識(shí)將要優(yōu)化的程序代碼段基于程序代碼的動(dòng)態(tài)概況分析，并且其中確定推測(cè)檢查點(diǎn)基于選自下組的分配算法:在程序代碼段內(nèi)的循環(huán)開(kāi)始處、在程序代碼段內(nèi)的循環(huán)的循環(huán)返回邊緣處分配推測(cè)檢查點(diǎn)；基于動(dòng)態(tài)概況分析在執(zhí)行路徑上分配推測(cè)檢查點(diǎn)；在已知獨(dú)占硬件資源的執(zhí)行路徑上分配推測(cè)檢查點(diǎn)；以及在執(zhí)行路徑分配推測(cè)檢查點(diǎn)以避免用盡推測(cè)硬件資源。
18.如權(quán)利要求16所述的機(jī)器可讀介質(zhì)，其特征在于，所述代碼在被機(jī)器執(zhí)行時(shí)導(dǎo)致機(jī)器進(jìn)一步執(zhí)行以下操作:在程序代碼段處插入開(kāi)始原子區(qū)指令，以及在程序代碼段處插入結(jié)束原子區(qū)指令。
19.如權(quán)利要求16所述的機(jī)器可讀介質(zhì)，其特征在于，推測(cè)檢查點(diǎn)代碼包括推測(cè)檢查點(diǎn)操作，所述推測(cè)檢查點(diǎn)操作在被執(zhí)行時(shí)導(dǎo)致機(jī)器在檢查點(diǎn)存儲(chǔ)結(jié)構(gòu)中設(shè)定推測(cè)寄存器文件和存儲(chǔ)緩沖器的檢查點(diǎn)，并且其特征在于，所述代碼在被機(jī)器執(zhí)行時(shí)導(dǎo)致機(jī)器進(jìn)一步執(zhí)行響應(yīng)于存儲(chǔ)緩沖器在代碼段的執(zhí)行期間用盡資源而插入固定代碼從而退回到推測(cè)寄存器文件的檢查點(diǎn)的操作。
20.如權(quán)利要求16所述的機(jī)器可讀介質(zhì)，其特征在于，優(yōu)化程序代碼段包括利用選自下組的優(yōu)化技術(shù)優(yōu)化代碼段:部分冗余加載消除(PRLE)、部分死存儲(chǔ)消除(PDSE)、循環(huán)優(yōu)化、數(shù)據(jù)流優(yōu)化、代碼生成優(yōu)化、邊界檢查消除、分支偏移優(yōu)化、死代碼消除和跳線程。
21.—種方法,包括: 標(biāo)識(shí)將要優(yōu)化的程序代碼段； 響應(yīng)于標(biāo)識(shí)將要優(yōu)化的程序代碼段，將程序代碼段的至少一部分劃界為原子區(qū)； 在所述原子區(qū)內(nèi)確定推測(cè)檢查點(diǎn)； 響應(yīng)于確定推測(cè)檢查點(diǎn)，在推測(cè)檢查點(diǎn)處插入推測(cè)檢查點(diǎn)代碼；以及 響應(yīng)于標(biāo)識(shí)將要優(yōu)化的程序代碼段，優(yōu)化所述程序代碼段。
22.如權(quán)利要求21所述的方法，其特征在于，將程序代碼段的至少一部分劃界為原子區(qū)包括:在代碼段的部分的開(kāi)始處插入開(kāi)始事務(wù)指令，并且在代碼段的部分的結(jié)束處插入結(jié)束事務(wù)指令。
23.如權(quán)利要求21所述的方法，其特征在于，所述推測(cè)檢查點(diǎn)代碼包括推測(cè)檢查點(diǎn)操作，所述推測(cè)檢查點(diǎn)操作在被執(zhí)行時(shí)導(dǎo)致機(jī)器在推測(cè)檢查點(diǎn)寄存器文件中設(shè)定推測(cè)寄存器文件的檢查點(diǎn)并且在推測(cè)高速緩存中設(shè)定存儲(chǔ)緩沖器的檢查點(diǎn)，并且其中所述代碼在被機(jī)器執(zhí)行時(shí)導(dǎo)致機(jī)器進(jìn)一步執(zhí)行響應(yīng)于在代碼段的部分的執(zhí)行期間推測(cè)高速緩存或存儲(chǔ)緩沖器用盡資源而插入固定代碼從而退回到推測(cè)檢查點(diǎn)寄存器文件中保持的推測(cè)寄存器文件的檢查點(diǎn)的操作。
24.如權(quán)利要求23所述方法，其特征在于，在代碼段的部分的執(zhí)行期間存儲(chǔ)緩沖器用盡資源包括:在代碼段的部分的執(zhí)行期間存儲(chǔ)緩沖器不包括任何可用條目，并且其中所述推測(cè)高速緩存用盡資源包括:在機(jī)器執(zhí)行推測(cè)檢查點(diǎn)操作時(shí)，推測(cè)高速緩存不包括足夠的可用條目來(lái)保持來(lái)自存儲(chǔ)緩沖器的條目。
25.如權(quán)利要求21所述的方法，其特征在于，優(yōu)化程序代碼段包括利用選自下組的優(yōu)化技術(shù)優(yōu)化代碼段:部分冗余加載消除(PRLE)、部分死存儲(chǔ)消除(PDSE)、循環(huán)優(yōu)化、數(shù)據(jù)流優(yōu)化、代碼生成優(yōu)化、邊界檢查消除、分支偏移優(yōu)化、死代碼消除和跳線程。
26.一種包含代碼的機(jī)器可讀介質(zhì)，所述代碼在被機(jī)器執(zhí)行時(shí)使所述機(jī)器執(zhí)行以下操作: 執(zhí)行包括動(dòng)態(tài)優(yōu)化程序代碼的事務(wù)； 在事務(wù)內(nèi)的檢查點(diǎn)處設(shè)定推測(cè)寄存器文件的檢查點(diǎn)進(jìn)入檢查點(diǎn)寄存器文件； 確定支持執(zhí)行事務(wù)的硬件單元將用盡資源； 響應(yīng)于確定硬件單元將用盡資源，將檢查點(diǎn)寄存器文件恢復(fù)到推測(cè)寄存器文件并且轉(zhuǎn)儲(chǔ)清除存儲(chǔ)緩沖器。
27.如權(quán)利要求26所述的機(jī)器可讀介質(zhì)，其特征在于，在事務(wù)內(nèi)的檢查點(diǎn)處設(shè)定推測(cè)寄存器文件的檢查點(diǎn)進(jìn)入檢查點(diǎn)寄存器文件響應(yīng)于執(zhí)行推測(cè)檢查點(diǎn)指令，并且其中代碼在被機(jī)器執(zhí)行時(shí)導(dǎo)致機(jī)器進(jìn)一步執(zhí)行以下操作:在事務(wù)內(nèi)的檢查點(diǎn)處設(shè)定存儲(chǔ)緩沖器的檢查點(diǎn)進(jìn)入推測(cè)高速緩存還響應(yīng)于執(zhí)行推測(cè)檢查點(diǎn)指令。
28.如權(quán)利要求27所述的機(jī)器可讀介質(zhì)，其特征在于，硬件單元包括存儲(chǔ)緩沖器，且其中確定支持執(zhí)行事務(wù)的硬件單元將用盡資源包括:在遇到來(lái)自事務(wù)的存儲(chǔ)和存儲(chǔ)緩沖器不包括可用的存儲(chǔ)緩沖器條目時(shí)確定存儲(chǔ)緩沖器將用盡資源。
29.如權(quán)利要求28所述的機(jī)器可讀介質(zhì)， 其特征在于，硬件單元還包括推測(cè)高速緩存，且其中確定支持執(zhí)行事務(wù)的硬件單元將用盡資源包括:在同樣響應(yīng)于執(zhí)行推測(cè)檢查點(diǎn)指令在事務(wù)內(nèi)的檢查點(diǎn)處設(shè)定存儲(chǔ)緩沖器的檢查點(diǎn)進(jìn)入推測(cè)高速緩存時(shí)，響應(yīng)于推測(cè)高速緩存不包括足夠的可用條目來(lái)保持來(lái)自存儲(chǔ)緩沖器的條目，確定推測(cè)高速緩存將用盡資源。
30.如權(quán)利要求26所述的機(jī)器可讀介質(zhì)，其特征在于，所述代碼在被機(jī)器執(zhí)行時(shí)導(dǎo)致機(jī)器進(jìn)一步執(zhí)行以下操作:響應(yīng)于將檢查點(diǎn)寄存器文件恢復(fù)到推測(cè)寄存器文件而執(zhí)行事務(wù)區(qū)的區(qū)提交并且響應(yīng)于確定硬件單元將用盡資源而轉(zhuǎn)儲(chǔ)清除存儲(chǔ)緩沖器。
31.如權(quán)利要求26所述的機(jī)器可讀介質(zhì)，其特征在于，響應(yīng)于確定硬件單元將用盡資源，將檢查點(diǎn)寄存器文件恢復(fù)到推測(cè)寄存器文件并且轉(zhuǎn)儲(chǔ)清除存儲(chǔ)緩沖器包括:確定硬件單元將用盡資源，執(zhí)行代碼以基于與硬件單元相關(guān)聯(lián)的因素確定恢復(fù)至與檢查點(diǎn)寄存器文件相關(guān)聯(lián)的檢查點(diǎn)而不是最近提交的點(diǎn)，以及響應(yīng)于確定恢復(fù)至與檢查點(diǎn)寄存器文件相關(guān)聯(lián)的檢查點(diǎn)，將檢查點(diǎn)寄存器文件恢復(fù)到推測(cè)寄存器文件并且轉(zhuǎn)儲(chǔ)清除存儲(chǔ)緩沖器。
32.—種設(shè)備,包括: 適于解碼推測(cè)檢查點(diǎn)指令以獲得解碼的推測(cè)檢查點(diǎn)指令的解碼邏輯； 適于執(zhí)行所述解碼的推測(cè)檢查點(diǎn)指令的執(zhí)行邏輯； 適于在將包括優(yōu)化代碼的軟件線程的原子區(qū)的開(kāi)始之前，保持與軟件線程相關(guān)聯(lián)的非推測(cè)值的第一存儲(chǔ)器； 適于在原子區(qū)的執(zhí)行期間并且在所述解碼的推測(cè)檢查點(diǎn)指令由執(zhí)行邏輯執(zhí)行之后，保持與軟件線程相關(guān)聯(lián)的推測(cè)值的第二存儲(chǔ)器；以及 適于響應(yīng)于執(zhí)行邏輯執(zhí)行所述解碼的推測(cè)檢查點(diǎn)指令而保持來(lái)自第二存儲(chǔ)器的推測(cè)檢查點(diǎn)值的第三存儲(chǔ)器。
33.如權(quán)利要求32所述的設(shè)備，其特征在于，所述第一存儲(chǔ)器包括非推測(cè)寄存器文件，所述第二存儲(chǔ)器包括推測(cè)寄存器文件，且所述第三存儲(chǔ)器包括推測(cè)檢查點(diǎn)寄存器文件。
34.如權(quán)利要求33所述的設(shè)備，其特征在于，所述推測(cè)寄存器文件適于在原子區(qū)的執(zhí)行期間并且在所述解碼的推測(cè)檢查點(diǎn)指令由執(zhí)行邏輯執(zhí)行之后，保持與軟件線程相關(guān)聯(lián)的推測(cè)值包括:在原子區(qū)的執(zhí)行期間并且在所述解碼的推測(cè)檢查點(diǎn)指令由執(zhí)行邏輯執(zhí)行之后適于保持與軟件線程相關(guān)聯(lián)的推測(cè)體系結(jié)構(gòu)狀態(tài)值的推測(cè)寄存器文件，且其中推測(cè)檢查點(diǎn)寄存器文件適于響應(yīng)于執(zhí)行邏輯執(zhí)行所述解碼的推測(cè)檢查點(diǎn)指令保持來(lái)自推測(cè)寄存器文件的推測(cè)檢查點(diǎn)值，包括:推測(cè)檢查點(diǎn)寄存器文件適于在執(zhí)行邏輯執(zhí)行推測(cè)檢查點(diǎn)指令后將與軟件線程相關(guān)聯(lián)的 體系結(jié)構(gòu)值從推測(cè)寄存器文件加載到推測(cè)檢查點(diǎn)寄存器文件作為推測(cè)檢查點(diǎn)體系結(jié)構(gòu)狀態(tài)值。
35.如權(quán)利要求32所述的設(shè)備，其特征在于，響應(yīng)于基于不足硬件資源而退回到與推測(cè)檢查點(diǎn)指令相關(guān)聯(lián)的檢查點(diǎn)，將被保持在推測(cè)檢查點(diǎn)寄存器文件中的推測(cè)檢查點(diǎn)體系結(jié)構(gòu)狀態(tài)值被重新加載到推測(cè)寄存器文件中；響應(yīng)于原子區(qū)的提交，保持在推測(cè)寄存器文件中的推測(cè)體系結(jié)構(gòu)狀態(tài)值被加載到非推測(cè)寄存器文件；并且響應(yīng)于退回到原子區(qū)的開(kāi)始，保持在非推測(cè)寄存器文件中的非推測(cè)值被加載到推測(cè)寄存器文件中。
36.如權(quán)利要求32所述的設(shè)備，其特征在于，所述第一存儲(chǔ)器包括高速緩存存儲(chǔ)器，所述第二存儲(chǔ)器包括緩沖器，并且存儲(chǔ)器包括推測(cè)高速緩存存儲(chǔ)器。
37.如權(quán)利要求32所述的設(shè)備，其特征在于，所述緩沖器適于在原子區(qū)的執(zhí)行期間并且在所述解碼的推測(cè)檢查點(diǎn)指令由執(zhí)行邏輯執(zhí)行之后，保持與軟件線程相關(guān)聯(lián)的推測(cè)值，包括:在原子區(qū)的執(zhí)行期間并且在所述解碼的推測(cè)檢查點(diǎn)指令由執(zhí)行邏輯執(zhí)行之后適于保持與軟件線程相關(guān)聯(lián)的推測(cè)存儲(chǔ)器值的緩沖器，且其中推測(cè)高速緩存存儲(chǔ)器適于響應(yīng)于執(zhí)行邏輯執(zhí)行所述解碼的推測(cè)檢查點(diǎn)指令保持來(lái)自緩沖器的推測(cè)檢查點(diǎn)值，包括:推測(cè)高速緩存存儲(chǔ)器，適于在執(zhí)行邏輯執(zhí)行推測(cè)檢查點(diǎn)指令之后將與軟件線程相關(guān)聯(lián)的推測(cè)存儲(chǔ)器值加載從緩沖器加載到推測(cè)高速緩存存儲(chǔ)器以作為推測(cè)檢查點(diǎn)存儲(chǔ)器值。
38.如權(quán)利要求32所述的設(shè)備，其特征在于，響應(yīng)于原子區(qū)的提交，所述緩沖器和推測(cè)高速緩存適合于將推測(cè)存儲(chǔ)器值和推測(cè)檢查點(diǎn)存儲(chǔ)器值加載到高速緩存存儲(chǔ)器；響應(yīng)于退回到與推測(cè)檢查點(diǎn)指令相關(guān)聯(lián)的檢查點(diǎn)，所述緩沖器適于被轉(zhuǎn)儲(chǔ)清除；并且響應(yīng)于退回到原子區(qū)之前的點(diǎn)，所述緩沖器和推測(cè)高速緩存適于被轉(zhuǎn)儲(chǔ)清除。
39.如權(quán)利要求32所述的設(shè)備，其特征在于，所述解碼邏輯、執(zhí)行邏輯、第一存儲(chǔ)器、第二存儲(chǔ)器、和第三存儲(chǔ)器被包含在多處理元件微處理器中，所述多處理元件微處理器適于耦合在計(jì)算機(jī)系統(tǒng)中，所述計(jì)算機(jī)系統(tǒng)包括選自下組的系統(tǒng)存儲(chǔ)器:同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(SDRAM)、只讀存儲(chǔ)器(ROM)和閃存。
40.一種設(shè)備，包括: 適于解碼推測(cè)檢查點(diǎn)指令以獲得解碼的推測(cè)檢查點(diǎn)指令的解碼邏輯； 適于執(zhí)行所述解碼的推測(cè)檢查點(diǎn)指令的執(zhí)行邏輯； 適于在原子區(qū)的執(zhí)行期間保持推測(cè)更新的存儲(chǔ)緩沖器； 適于響應(yīng)于執(zhí)行邏輯執(zhí)行所述解碼的推測(cè)檢查點(diǎn)指令來(lái)設(shè)定來(lái)自存儲(chǔ)緩沖器的推測(cè)更新的檢查點(diǎn)的推測(cè)高速緩存；以及 適于在原子區(qū)的開(kāi)始前保持非推測(cè)值的非推測(cè)高速緩存，其中響應(yīng)于原子區(qū)的提交來(lái)自推測(cè)高速緩存的推測(cè)更新被加載到非推測(cè)高速緩存。
41.如權(quán)利要求40所述的設(shè)備，其特征在于，所述推測(cè)高速緩存和存儲(chǔ)緩沖器還適于響應(yīng)于原子區(qū)的提交利用推測(cè)更新來(lái)更新非推測(cè)高速緩存。
42.如權(quán)利要求40所述的設(shè)備，其特征在于，所述存儲(chǔ)緩沖器還適于響應(yīng)于退回到與推測(cè)檢查點(diǎn)指令相關(guān)聯(lián)的檢查點(diǎn)或退回到原子區(qū)的開(kāi)始而被轉(zhuǎn)儲(chǔ)清除。
43.如權(quán)利要求42所述的設(shè)備，其特征在于，所述推測(cè)高速緩存還適于響應(yīng)于退回到原子區(qū)的開(kāi)始而被轉(zhuǎn)儲(chǔ)清除。
44.如權(quán)利要求43所述的設(shè)備，其特征在于，所述推測(cè)高速緩存還適于響應(yīng)于推測(cè)高速緩存不包括足夠的條目來(lái)保持來(lái)自存儲(chǔ)緩沖器的推測(cè)更新而指示沒(méi)有足夠的推測(cè)高速緩存條目可用于完成來(lái)自存儲(chǔ)緩沖器的推測(cè)更新的檢查點(diǎn)；并且存儲(chǔ)緩沖器還適于響應(yīng)于在遇到來(lái)自原子區(qū)的存儲(chǔ)之后沒(méi)有存儲(chǔ)緩沖器條目可用而指示沒(méi)有存儲(chǔ)緩沖器條目可用，其中響應(yīng)于推測(cè)高速緩存指示沒(méi)有足夠的推測(cè)高速緩存條目可用于完成來(lái)自存儲(chǔ)緩沖器的推測(cè)更新的檢查點(diǎn)或者存儲(chǔ)緩沖器響應(yīng)于在遇到來(lái)自原子區(qū)的存儲(chǔ)后沒(méi)有可用的存儲(chǔ)緩沖器而指示沒(méi)有存儲(chǔ)緩沖器可用，發(fā)起退回到原子區(qū)內(nèi)的檢查點(diǎn)。
45.如權(quán)利要求42所述的設(shè)備，其特征在于，所述非推測(cè)高速緩存還適于響應(yīng)于來(lái)自原子區(qū)的推測(cè)讀取而向加載緩沖器提供條目。
46.如權(quán)利要求42所述的設(shè)備，其特征在于，非推測(cè)高速緩存適于來(lái)自較高級(jí)存儲(chǔ)器的高速緩存線，所述較高級(jí)存儲(chǔ)器選自下組:同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(SDRAM)、只讀存儲(chǔ)器(ROM)和閃存。
全文摘要
在本發(fā)明中描述了用于條件提交和/或推測(cè)設(shè)定事務(wù)的檢查點(diǎn)的裝置和方法，這可潛在地導(dǎo)致事務(wù)的動(dòng)態(tài)尺寸調(diào)整。在二進(jìn)制代碼的動(dòng)態(tài)優(yōu)化期間，事務(wù)被插入以提供存儲(chǔ)排序保護(hù)，這使得動(dòng)態(tài)優(yōu)化器能更激進(jìn)地優(yōu)化代碼。并且條件提交實(shí)現(xiàn)動(dòng)態(tài)優(yōu)化代碼的更高效執(zhí)行，同時(shí)試圖防止事務(wù)用盡硬件資源。同時(shí)推測(cè)檢查點(diǎn)實(shí)現(xiàn)在事務(wù)中止后的快速且高效的恢復(fù)。處理器硬件適合于執(zhí)行事務(wù)的動(dòng)態(tài)尺寸調(diào)整，諸如包括識(shí)別條件提交指令、推測(cè)檢查點(diǎn)指令或兩者的解碼器。并且處理器硬件還適合于響應(yīng)于解碼器這種指令執(zhí)行用于支持條件提交或推測(cè)設(shè)定檢查點(diǎn)的操作。
文檔編號(hào)G06F9/30GK103140828SQ201180045933
公開(kāi)日2013年6月5日 申請(qǐng)日期2011年9月26日 優(yōu)先權(quán)日2010年9月25日
發(fā)明者C·王, W·劉, E·鮑林, M·小布萊特尼茲, 吳友峰, S·胡 申請(qǐng)人:英特爾公司