[發(fā)明專利]基于類型的優(yōu)先化指令

在審

• 申請(qǐng)?zhí)枺?/td>: 201410374099.1
• 申請(qǐng)日: 2014-07-31
• 公開（公告）號(hào): CN104346223A
• 公開（公告）日: 2015-02-11
• 發(fā)明（設(shè)計(jì)）人: A·霍特;H·杰克遜
• 申請(qǐng)（專利權(quán)）人: 想象力科技有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 張晰;王英

1.一種選擇指令以發(fā)布到無序處理器中的功能單元的方法，所述方法包括：

在保留站接收多個(gè)指令，每個(gè)指令是多種指令類型中的一種并且基于所述指令類型被分類到多個(gè)類別中的一個(gè)；

在所述保留站處將每個(gè)指令存儲(chǔ)到多個(gè)指令隊(duì)列中的一個(gè)中，每個(gè)指令隊(duì)列與所述多個(gè)類別中的一個(gè)相關(guān)聯(lián)，每個(gè)指令隊(duì)列被分配了優(yōu)先級(jí)和在時(shí)鐘周期中被評(píng)定的指令的最大數(shù)量；以及

在所述保留站處從一個(gè)或多個(gè)所述指令隊(duì)列中選擇指令以按所分配優(yōu)先級(jí)的次序發(fā)布給所述功能單元，從而基于所述多種指令類型的相對(duì)優(yōu)先級(jí)來選擇指令(400)；

其中，從特定指令隊(duì)列中選擇指令包括：在時(shí)鐘周期內(nèi)，評(píng)定所述特定指令隊(duì)列中的一個(gè)或多個(gè)指令中的每一個(gè)直至該特定隊(duì)列的指令的最大數(shù)量，以判定所述指令是否就緒且之前尚未發(fā)布(404，406，420，422)。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括：在所述保留站和解碼與重命名級(jí)中的一者處，基于指令類型將每個(gè)指令分類到所述多個(gè)類別中的一個(gè)。

3.根據(jù)權(quán)利要求1所述的方法，其中，按優(yōu)先級(jí)的次序從所述指令隊(duì)列中選擇指令直到已經(jīng)選擇了指令的最大數(shù)量(412)。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述功能單元包括一個(gè)或多個(gè)管線，并且所選的指令的最大數(shù)量等于管線的數(shù)量。

5.根據(jù)權(quán)利要求1所述的方法，其中，從特定指令隊(duì)列中選擇指令還包括：建立覆蓋特定隊(duì)列中待評(píng)定的指令的窗口，所述窗口由指向頭指令的頭指針和指向尾指令的尾指針來限定。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述頭指令是所述特定指令隊(duì)列中尚未發(fā)布的最老指令。

7.根據(jù)權(quán)利要求5所述的方法，其中，所述頭指令是所述特定指令隊(duì)列中就緒且尚未發(fā)布的最老指令。

8.根據(jù)權(quán)利要求5至7中任一項(xiàng)所述的方法，其中，所述尾指令是所述特定指令隊(duì)列中繼所述頭指令之后的第(X-1)個(gè)指令，其中X是在所述特定指令隊(duì)列中被評(píng)定的指令的最大數(shù)量。

9.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，其中，從特定指令隊(duì)列中選擇指令包括：從所述特定指令隊(duì)列中選擇直至指令的最大數(shù)量。

10.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，其中，所述多個(gè)類別包括控制轉(zhuǎn)移指令、標(biāo)記設(shè)定指令和地址生成指令中的至少一個(gè)的類別。

11.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，其中，所述多個(gè)類別包括控制轉(zhuǎn)移指令類別、標(biāo)記設(shè)定指令類別和地址生成指令類別。

12.根據(jù)權(quán)利要求10所述的方法，其中，與所述控制轉(zhuǎn)移指令類別相關(guān)聯(lián)的指令隊(duì)列被分配有最高優(yōu)先級(jí)。

13.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，還包括：在所述保留站處，將所選指令發(fā)布給所述功能單元以便執(zhí)行。

14.根據(jù)權(quán)利要求13所述的方法，其中，所述功能單元包括一個(gè)或多個(gè)管線，并且將所選指令發(fā)布給所述功能單元包括將每個(gè)所選指令發(fā)布給所述管線之一。

15.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，其中，所述無序處理器是多線程處理器，并且基于所述多種指令類型的相對(duì)優(yōu)先級(jí)來從指令隊(duì)列中選擇指令，并且在指令類型內(nèi)，從所述多線程處理器中的所有線程中選擇指令。