[發(fā)明專利]對任務(wù)進行調(diào)度

有效

• 申請?zhí)枺?/td>: 201810606988.4
• 申請日: 2018-06-13
• 公開（公告）號: CN109144686B
• 公開（公告）日: 2023-10-20
• 發(fā)明（設(shè)計）人: 西蒙·尼爾德;Y-C·弗;亞當·德格拉斯;盧卡·尤利亞諾
• 申請（專利權(quán)）人: 想象技術(shù)有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 俞立文;楊明釗

1.一種在并行處理單元內(nèi)對指令進行調(diào)度的方法，包括：

在指令解碼器中對處于激活狀態(tài)的調(diào)度任務(wù)中的指令進行解碼；

通過指令控制器檢查解碼的指令的目標ALU是否是主指令管線；

響應(yīng)于確定所述解碼的指令的所述目標ALU是主指令管線，檢查與所述主指令管線相關(guān)聯(lián)的列表以確定所述調(diào)度任務(wù)是否已經(jīng)被包括在所述列表中；以及

響應(yīng)于確定所述調(diào)度任務(wù)已經(jīng)被包括在所述列表中，將所述解碼的指令發(fā)送到所述主指令管線。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

響應(yīng)于確定所述調(diào)度任務(wù)還未被包括在所述列表中，確定所述列表是否滿；以及

響應(yīng)于確定所述列表滿，觸發(fā)所述調(diào)度器以通過將所述調(diào)度任務(wù)從所述激活狀態(tài)改變?yōu)榈却隣顟B(tài)來去激活所述調(diào)度任務(wù)；

響應(yīng)于確定所述調(diào)度任務(wù)還未被包括在所述列表中并且所述列表未滿，將所述調(diào)度任務(wù)添加到所述列表中并且將所述解碼的指令發(fā)送到所述主指令管線。

3.根據(jù)權(quán)利要求2所述的方法，還包括：

響應(yīng)于確定所述解碼的指令的所述目標ALU不是主指令管線，檢查與所述主指令管線相關(guān)聯(lián)的列表以確定所述調(diào)度任務(wù)是否已經(jīng)被包括在所述列表中；以及

響應(yīng)于確定所述調(diào)度任務(wù)已經(jīng)被包括在所述列表中，將所述調(diào)度任務(wù)從所述列表中移除并且將所述解碼的指令發(fā)送到所述解碼的指令的所述目標ALU。

4.根據(jù)權(quán)利要求2或3所述的方法，還包括：

通過所述指令控制器監(jiān)視與所述主指令管線相關(guān)聯(lián)的所述列表是否滿；以及

響應(yīng)于作為所述監(jiān)視的結(jié)果而檢測到所述列表已經(jīng)從滿改變?yōu)槲礉M，觸發(fā)所述調(diào)度器以通過將等待所述主指令管線的最早的調(diào)度任務(wù)從所述等待狀態(tài)移除來重新激活所述最早的調(diào)度任務(wù)。

5.根據(jù)權(quán)利要求2或3所述的方法，還包括：

響應(yīng)于檢測到特定調(diào)度任務(wù)已經(jīng)被去激活，檢查所述特定調(diào)度任務(wù)是否被包括在與所述主指令管線相關(guān)聯(lián)的所述列表中，并且響應(yīng)于確定所述特定調(diào)度任務(wù)被包括在所述列表中，從與所述主指令管線相關(guān)聯(lián)的所述列表中移除所述特定調(diào)度任務(wù)。

6.根據(jù)權(quán)利要求2或3所述的方法，還包括：

響應(yīng)于檢測到特定調(diào)度任務(wù)完成，檢查所述特定調(diào)度任務(wù)是否被包括在與所述主指令管線相關(guān)聯(lián)的所述列表中，并且響應(yīng)于確定所述特定調(diào)度任務(wù)被包括在所述列表中，從與所述主指令管線相關(guān)聯(lián)的所述列表中移除所述特定調(diào)度任務(wù)。

7.一種指令控制器，包括：

輸入端，所述輸入端用于從調(diào)度器接收處于激活狀態(tài)的調(diào)度任務(wù)中的指令；

指令解碼器，所述指令解碼器被布置成對所接收的指令進行解碼；

存儲器元件，所述存儲器元件被布置成存儲并行處理單元中與主指令管線相關(guān)聯(lián)的調(diào)度任務(wù)的列表；以及

硬件邏輯，所述硬件邏輯被布置成檢查解碼的指令的目標ALU是否是所述主指令管線，并且響應(yīng)于確定所述解碼的指令的所述目標ALU是主指令管線，檢查與所述主指令管線相關(guān)聯(lián)的所述列表以確定所述調(diào)度任務(wù)是否已經(jīng)被包括在所述列表中，并且響應(yīng)于確定所述調(diào)度任務(wù)已經(jīng)被包括在所述列表中，將所述解碼的指令發(fā)送到所述主指令管線。

8.根據(jù)權(quán)利要求7所述的指令控制器，還包括：

硬件邏輯，所述硬件邏輯被布置成響應(yīng)于確定所述調(diào)度任務(wù)還未被包括在所述列表中，確定所述列表是否滿；并且響應(yīng)于確定所述列表滿，觸發(fā)所述調(diào)度器中的去激活硬件邏輯以通過將所述調(diào)度任務(wù)從所述激活狀態(tài)改變?yōu)榈却隣顟B(tài)來去激活所述調(diào)度任務(wù)；并且響應(yīng)于確定所述調(diào)度任務(wù)還未被包括在所述列表中并且所述列表未滿，將所述調(diào)度任務(wù)添加到所述列表中并且將所述解碼的指令發(fā)送到所述主指令管線。