[發明專利]用于生成指令精簡方案集的方法、用于根據所生成的集來精簡程序的方法，以及能夠執行由此精簡的程序的可編程處理器

有效

• 申請號: 201080050130.6
• 申請日: 2010-09-03
• 公開（公告）號: CN102741817A
• 公開（公告）日: 2012-10-17
• 發明（設計）人: H·T·J·茨瓦爾堅科特;A·奧古斯特伊恩;郭園青;J·馮厄特爾;J·A·J·萊特恩;E·Y·M·勒特恩阿夫
• 申請（專利權）人: 英特爾貝內盧克斯公司
• 主分類號: G06F9/45
• 分類號: G06F9/45;G06F17/50;G06F9/318
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種用于生成針對要由可編程處理器處理的指令的子集的各個指令精簡方案的方法，包括以下步驟：

a）接收代表要在所述可編程處理器上執行的軟件的至少一個輸入代碼樣本，所述輸入代碼包括用于定義第一指令集的多個指令（S1），

b）將被移除指令集初始化為空（S3），

c）確定所述第一指令集的最精簡表示（S4），

d）將所述最精簡表示的大小與閾值進行比較（S5），

e）如果所述大小大于所述閾值則執行步驟e1至e3，

e1）確定所述第一指令集的哪個指令具有最高的編碼成本（S6），

e2）從所述第一指令集中移除具有所述最高編碼成本的所述指令（S7）

e3）將所述指令添加到所述被移除指令集中（S8），

f）重復步驟b-f，其中所述第一指令集由所述被移除指令集形成（S9，S10）。

2.根據權利要求1所述的方法，包括請求多個指令精簡方案和每個指令精簡方案的壓縮的步驟（S2）。

3.根據權利要求1所述的方法，包括對多個指令精簡方案進行迭代并確定為每個指令精簡方案所獲得的壓縮量的步驟。

4.根據權利要求1-2中的其中一個權利要求所述的方法，其中，所述指令包括被單獨精簡的多個指令字段。

5.根據權利要求4所述的方法，其中，被單獨精簡的所述指令字段至少包括操作碼、指示寫端口索引的字段和指示讀端口索引的字段。

6.根據前述任一權利要求所述的方法，其中，針對不同子集的所述指令精簡方案具有互不相同的碼字寬度，其中所述子集中的至少其中一個子集具有最小碼字寬度。

7.根據權利要求6所述的方法，其中，針對每個子集的所述精簡方案的碼字的大小是整數乘以最小碼字寬度，所述整數大于或等于1。

8.根據前述任一權利要求所述的方法，其中，互不相同的子集以互不相同的方式進行精簡。

9.根據前述任一權利要求所述的方法，其中，所述子集中的至少其中一個子集被精簡為可變長度代碼。

10.根據前述任一權利要求所述的方法，還包括以下步驟：

-接收包括多個指令的程序，

-對于每個指令，確定如步驟a-f所確定的相應的指令精簡，

-根據所述指令精簡來壓縮所述指令，

-提供精簡后指令。

11.根據權利要求10所述的方法，包括將所述精簡后指令與用于指示所使用的精簡類型的至少一個指示符一起提供的步驟。

12.根據權利要求10或11所述的方法，其中，所述精簡后指令存儲在包括多個分段的字中，而且其中每個分段至少包括用于指示所述分段是否是精簡后指令的第一分段的指示符。

13.根據權利要求10或11所述的方法，其中，所述精簡后指令存儲在包括多個分段的字中，其中每個精簡后指令包括位于所述精簡后指令內的預定位置處的指示符，所述指示符指示用于下一精簡后指令的精簡類型。

14.根據權利要求1所述的方法，還包括以下步驟：

-接收可編程處理器的規范，

-使用所述規范和所生成的各個指令精簡方案來確定針對指令解精簡器的硬件規范。

15.被適當編程以實現根據權利要求1至14中任一權利要求所述的方法的裝置。

16.包括用于促使裝置實現根據權利要求1至14中任一權利要求所述的方法的程序的記錄載體。