[發(fā)明專利]基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010278538.0
• 申請(qǐng)日: 2010-09-11
• 公開（公告）號(hào): CN101923481A
• 公開（公告）日: 2010-12-22
• 發(fā)明（設(shè)計(jì)）人: 管海兵;陳凱;鄧海鵬;劉博;張俊
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué)
• 主分類號(hào): G06F9/45
• 分類號(hào): G06F9/45
• 代理公司: 上海交達(dá)專利事務(wù)所 31201
• 代理人: 王錫麟;王桂忠

1.一種基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征在于，通過將程序劃分后插入探測(cè)指令并構(gòu)造得到中間語言超級(jí)塊，然后設(shè)置生成中間語言超級(jí)塊的平衡機(jī)制參數(shù)并進(jìn)行篩選指導(dǎo)處理；并將中間語言超級(jí)塊翻譯成目標(biāo)超級(jí)塊，供二進(jìn)制翻譯器執(zhí)行。

2.根據(jù)權(quán)利要求1所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的程序執(zhí)行優(yōu)化方法包括以下步驟：

第一步，對(duì)程序指令進(jìn)行劃分處理，得到若干基本塊；

第二步，在每個(gè)基本塊的頭部插入一個(gè)探測(cè)指令；

第三步，構(gòu)造中間語言超級(jí)塊，并實(shí)時(shí)記錄該中間語言超級(jí)塊所對(duì)應(yīng)的參數(shù)；

第四步，設(shè)置生成中間語言超級(jí)塊的平衡機(jī)制參數(shù)并進(jìn)行篩選指導(dǎo)處理；

第五步，將中間語言超級(jí)塊作為一個(gè)翻譯單位一次性翻譯成目標(biāo)超級(jí)塊，然后存儲(chǔ)于內(nèi)存指定位置并記錄該目標(biāo)超級(jí)塊的內(nèi)存地址，最后將二進(jìn)制翻譯器將該內(nèi)存地址作為函數(shù)入口并直接跳轉(zhuǎn)到該內(nèi)存地址處執(zhí)行目標(biāo)超級(jí)塊所對(duì)應(yīng)的二進(jìn)制指令，實(shí)現(xiàn)程序執(zhí)行優(yōu)化。

3.根據(jù)權(quán)利要求1或2所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的劃分是指：將第i個(gè)跳轉(zhuǎn)指令和第i+1個(gè)跳轉(zhuǎn)指令之間的指令序列作為一個(gè)基本塊，其中：i表示程序中跳轉(zhuǎn)指令序號(hào)，它是從1開始到整個(gè)程序中跳轉(zhuǎn)指令個(gè)數(shù)之間的正整數(shù)。

4.根據(jù)權(quán)利要求1或2所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的探測(cè)指令是探測(cè)構(gòu)造超級(jí)塊的頭塊或者是觸發(fā)構(gòu)造超級(jí)塊例程。

5.根據(jù)權(quán)利要求1或2所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的構(gòu)造中間語言超級(jí)塊是指：當(dāng)一個(gè)基本塊的探測(cè)指令觸發(fā)構(gòu)造超級(jí)塊歷程的時(shí)候，程序?qū)⑼ㄟ^查詢系統(tǒng)記錄的信息，找到符合條件的中間語言塊，并將跳轉(zhuǎn)指令部分進(jìn)行一定的處理后，羅列到一起，形成一個(gè)中間語言超級(jí)塊。

6.根據(jù)權(quán)利要求1或2所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的參數(shù)包括：基本塊被共享的次數(shù)、超級(jí)塊被共享的次數(shù)、超級(jí)塊嵌套的含有超級(jí)塊的層數(shù)、超級(jí)塊中自體成員基本塊的重復(fù)次數(shù)之和以及當(dāng)前正在構(gòu)造的超級(jí)塊中的自體成員超級(jí)塊的重復(fù)次數(shù)之和。

7.根據(jù)權(quán)利要求1或2所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的平衡機(jī)制參數(shù)包括：添加超級(jí)塊探測(cè)代碼標(biāo)示、超級(jí)塊嵌套層數(shù)參數(shù)、基本塊的重復(fù)頻度、自體基本塊重復(fù)頻度和超級(jí)塊重復(fù)頻度。

8.根據(jù)權(quán)利要求1或2所述的基于代碼復(fù)制超級(jí)塊的程序執(zhí)行優(yōu)化方法，其特征是，所述的篩選指導(dǎo)處理包括以下步驟：

1)在每一個(gè)基本塊在翻譯系統(tǒng)的記錄對(duì)象中，增加相應(yīng)的域，用來記錄上述參數(shù)；

2)指定的域設(shè)定相應(yīng)的閾值，閾值的設(shè)定因程序行為特性的不同會(huì)有所不同；

3)在構(gòu)造中間語言超級(jí)塊的時(shí)候?qū)⑵胶鈾C(jī)制參數(shù)進(jìn)行監(jiān)控，更新；

4)基本塊或超級(jí)塊進(jìn)行加入探測(cè)代碼或者構(gòu)造中間語言超級(jí)塊的過程中，當(dāng)參數(shù)違反設(shè)定的閾值條件時(shí)終止當(dāng)前操作。