[發明專利]一種超長指令字結構下延遲槽調度方法及其系統

有效

• 申請號: 201210347706.6
• 申請日: 2012-09-18
• 公開（公告）號: CN102880449A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 朱浩;彭楚;王東輝;洪纓;侯朝煥
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京億騰知識產權代理事務所 11309
• 代理人: 陳霽

1.一種超長指令字結構下延遲槽調度方法，其特征在于包括以下步驟：

對當前基本塊內指令進行局部調度，所述局部調度完成后判斷是否有剩余指令延遲槽,若沒有,則調度結束;否則將可填充入指令延遲槽但開銷較大的指令放入局部備選指令緩存；

對分支目標基本塊內指令進行全局調度，選取可填充入指令延遲槽的指令放入全局備選指令緩存；

從所述局部備選指令緩存和/或所述全局備選指令緩存中選取指令填充入所述剩余指令延遲槽。

2.根據權利要求1所述的調度方法，其特征在于，所述局部調度包括：

根據當前基本塊內指令間的依賴關系，獲取局部備選指令集合和局部相關指令集合；

根據所述局部相關指令集合查找與所述局部備選指令集合中各指令元素存在于同一指令并行包的指令元素，構成局部相關指令子集合；

根據目標體系結構結構下指令延遲槽的數目、所述局部備選指令集合和所述集合中的指令數目、以及所述局部相關指令子集合，從所述局部備選指令集合中選取指令填充入指令延遲槽。

3.根據權利要求1所述的調度方法，其特征在于，在將可填充入指令延遲槽但開銷較大的指令放入局部備選指令緩存之前，還包括：

刪除所述局部備選指令集合中不能使性能提高的指令。

4.根據權利要求權1所述的調度方法，其特征在于，所述對分支目標基本塊內指令進行全局調度，選取可填充入指令延遲槽的指令放入全局備選指令緩存進一步包括：

根據分支目標基本塊內指令間的依賴關系，獲取全局備選指令集合和全局相關指令集合；

根據所述全局相關指令集合查找與所述全局備選指令集合中指令元素存在于相同指令并行包的指令元素，構成全局相關指令子集合；

根據當前剩余延遲槽的數目、所述全局備選指令集合和所述集合中的指令數目、以及所述全局相關指令子集合，從所述全局備選指令集合中選取可填充入指令延遲槽的指令放入全局備選指令緩存。

5.根據權利要求4所述的調度方法，其特征在于，從所述備選指令集合中選取可以填充入指令延遲槽的指令放入全局備選指令緩存之前，還包括：

刪除所述全局備選指令集合中不能使性能提高的指令。

6.根據權利要求1所述的調度方法，其特征在于，從所述局部備選指令緩存和/或所述全局備選指令緩存中選取指令填充入所述剩余指令延遲槽進一步包括：

判斷所述局部備選指令緩存是否為空,如果是，則從所述全局備選指令緩存中選取指令填充入指令延遲槽,否則從所述局部備選指令緩存和所述全局備選指令緩存中選取性能最優的指令填充入剩余指令延遲槽。

7.根據權利要求1至6中任一權利要求所述的調度方法，其特征在于，所述指令是匯編指令。

8.一種超長指令字結構下延遲槽調度系統，其特征在于包括：

局部調度單元，用于對當前基本塊內指令進行局部調度，所述局部調度完成后判斷是否有剩余指令延遲槽,若沒有,則調度結束;否則將可填充入指令延遲槽但開銷較大的指令放入局部備選指令緩存；

全局調度單元，用于對分支目標基本塊內指令進行全局調度，選取可填充入指令延遲槽的指令放入全局備選指令緩存；

平衡調度單元，用于從所述局部備選指令緩存和/或所述全局備選指令緩存中選取指令填充入所述剩余指令延遲槽。