[發明專利]在處理器中調度任務

在審

• 申請號: 201911319116.0
• 申請日: 2019-12-19
• 公開（公告）號: CN111353927A
• 公開（公告）日: 2020-06-30
• 發明（設計）人: 伊蘇魯·黑拉特;R·布羅德赫斯特
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06F9/48;G06F30/392
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 俞立文;楊明釗

1.一種在處理器中調度任務的計算機實施的方法，所述方法包括：

在調度器處接收準備好被執行的多個任務；

將接收到的任務添加到任務池；以及

響應于確定所述處理器能夠執行額外任務，至少部分地基于正執行的任務所用的資源的指示與所述任務池中的各個任務所用的資源的指示的比較來從所述任務池中選擇任務；以及

執行所選任務。

2.根據權利要求1所述的方法，其中每個任務具有作為對所述任務所用的資源的指示的相關聯處理狀態，其中處于相同處理狀態的任務使用相同資源執行相同程序，并且其中至少部分地基于正執行的任務所用的資源的指示與所述任務池中的各個任務所用的資源的指示的比較來從所述任務池中選擇任務包括：

從所述任務池中選擇具有與至少一個正執行的所述任務的所述相關聯處理狀態匹配的相關聯處理狀態的任務。

3.根據權利要求2所述的方法，其中從所述任務池中選擇具有與至少一個正執行的所述任務的所述相關聯處理狀態匹配的相關聯處理狀態的任務包括：

從所述任務池中選擇具有與多數正執行的所述任務的所述相關聯處理狀態匹配的相關聯處理狀態的任務。

4.根據權利要求1所述的方法，其中每個任務具有所述任務所用的相關聯資源列表，并且其中至少部分地基于正執行的任務所用的資源的指示與所述任務池中的各個任務所用的資源的指示的比較來從所述任務池中選擇任務包括：

從所述任務池中選擇具有至少一個資源與一個正執行的所述任務一樣的任務。

5.根據權利要求4所述的方法，其中從所述任務池中選擇具有至少一個資源與一個正執行的所述任務一樣的任務包括：

從所述任務池中選擇具有最多資源與正執行的所述任務一樣的任務。

6.根據權利要求1所述的方法，其中所述資源是紋理。

7.根據權利要求1所述的方法，其中基于資源指示的所述比較以及至少一個其它準則來選擇所述任務。

8.根據權利要求7所述的方法，其中所述至少一個其它準則包括以下一個或多個：所述任務的階段以及自所述任務添加到所述任務池以來的時間長度。

9.一種并行處理單元，包括：

調度器；以及

處理塊，

其中所述調度器包括：

輸入，其用于接收準備好被執行的多個任務；

任務池，其包括已接收到的任務；以及

邏輯，其布置成：

響應于確定所述處理塊能夠執行額外任務，至少部分地基于正執行的任務所用的資源的指示與所述任務池中的各個任務所用的資源的指示的比較來從所述任務池中選擇任務；以及

輸出所選任務以供執行。

10.根據權利要求9所述的并行處理單元，其中每個任務具有作為對所述任務所用的資源的指示的相關聯處理狀態，其中處于相同處理狀態的任務使用相同資源執行相同程序，并且其中所述邏輯布置成通過以下方式至少部分地基于正執行的任務所用的資源的指示與所述任務池中的各個任務所用的資源的指示的比較來從所述任務池中選擇任務：

從所述任務池中選擇具有與至少一個正執行的所述任務的所述相關聯處理狀態匹配的相關聯處理狀態的任務。

11.根據權利要求10所述的并行處理單元，其中從所述任務池中選擇具有與至少一個正執行的所述任務的所述相關聯處理狀態匹配的相關聯處理狀態的任務包括：

從所述任務池中選擇具有與多數正執行的所述任務的所述相關聯處理狀態匹配的相關聯處理狀態的任務。