技術(shù)特征：

1.一種面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，包括以下步驟：

2.根據(jù)權(quán)利要求1所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，在節(jié)點代價表costtable中記錄以每個節(jié)點為根的子樹的最小代價時，具體包括：

3.根據(jù)權(quán)利要求1所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，在指令表instructiontable中記錄每個節(jié)點的指令值時，具體包括：

4.根據(jù)權(quán)利要求3所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，依次選取每個子節(jié)點并計算對應(yīng)的指令值時，具體是計算以被選取的子節(jié)點為根的子樹代價最小時所對應(yīng)的機器指令。

5.根據(jù)權(quán)利要求1所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，將每個節(jié)點匹配目標(biāo)平臺指令的模式patten，根據(jù)匹配結(jié)果更新節(jié)點代價表costtable每個節(jié)點對應(yīng)的最小代價，并更新指令表instructiontable中每個節(jié)點對應(yīng)的指令值時，包括：

6.根據(jù)權(quán)利要求1所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，根據(jù)指令表instructiontable中每個節(jié)點更新后的指令值生成目標(biāo)代碼時，包括：

7.根據(jù)權(quán)利要求1所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，遍歷所述ir樹具體是采用指定的搜索算法，從根節(jié)點開始自底向上遍歷所述ir樹。

8.根據(jù)權(quán)利要求7所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，其特征在于，指定的搜索算法具體是指深度優(yōu)先搜索算法。

9.一種面向混合指令集架構(gòu)的指令選擇優(yōu)化系統(tǒng)，其特征在于，包括互相連接的微處理器和計算機可讀存儲介質(zhì)，所述微處理器被編程或者配置以執(zhí)行權(quán)利要求1～8任一項所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法。

10.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)中存儲有計算機程序，所述計算機程序用于被微處理器被編程或者配置以執(zhí)行權(quán)利要求1～8任一項所述的面向混合指令集架構(gòu)的指令選擇優(yōu)化方法。

技術(shù)總結(jié)
本發(fā)明公開了一種面向混合指令集架構(gòu)的指令選擇優(yōu)化方法，包括：獲取源應(yīng)用程序的IR樹；遍歷IR樹，在節(jié)點代價表costTable中記錄以每個節(jié)點為根的子樹的最小代價；遍歷IR樹，在指令表instructionTable中記錄每個節(jié)點的指令值；遍歷IR樹，將每個節(jié)點匹配目標(biāo)平臺指令的模式patten，根據(jù)匹配結(jié)果更新節(jié)點代價表costTable與指令表instructionTable中每個節(jié)點對應(yīng)的最小代價和指令值；遍歷IR樹，根據(jù)指令表instructionTable中每個節(jié)點更新后的指令值生成目標(biāo)代碼，得到源應(yīng)用程序的目標(biāo)平臺指令。本發(fā)明通過局部選擇最優(yōu)指令組合來生成全局最優(yōu)代碼。

技術(shù)研發(fā)人員：范小康,黃春,唐滔,孫彩霞,董攀,于恒彪,梅聰輝
受保護(hù)的技術(shù)使用者：中國人民解放軍國防科技大學(xué)
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19