[發明專利]用于在沖突存在時進行有效任務調度的方法

有效

• 申請號: 201680060296.3
• 申請日: 2016-09-14
• 公開（公告）號: CN108139946B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: A·拉曼;T·庫馬爾
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 張揚;王英

1.一種在計算設備上在存在任務沖突邊時進行任務調度的方法，包括：

確定第一任務和第二任務是否是通過任務沖突邊相關的，所述任務沖突邊被配置為指示：所述第一任務和所述第二任務能夠被調度為以任何順序、且以不依賴于所述第一任務和所述第二任務中的另一者的執行的方式，來執行；

不管所述第一任務基于在所述第一任務和所述第二任務之間的所述任務沖突邊何時被調度為使用為所述第一任務和所述第二任務的執行所需要的資源來執行，調度所述第二任務，以便使用所述資源來執行；

由所述第一任務獲取所述資源，其中，通過要求以與為所述第二任務或第三任務的執行所需要的至少一個其它資源相關的順序來處理所述資源，來避免死鎖和循環動態任務依賴性；

響應于確定所述第一任務和所述第二任務是通過所述任務沖突邊相關的，確定所述第二任務是否獲取所述資源；

響應于所述第二任務未能獲取所述資源：

在所述第一任務正執行時鎖定所述第一任務，其中，鎖定所述第一任務暫停所述第一任務的執行；

通過用從所鎖定的第一任務到所述第二任務的動態任務依賴性邊來替換所述任務沖突邊，來分配所述動態任務依賴性邊，其中，所述動態任務依賴性邊被配置為指示：所述第二任務能夠被調度為以所述第一任務在所述第二任務執行之前執行的順序來執行；以及

解鎖所鎖定的第一任務，并恢復所鎖定的第一任務的執行；以及

基于從所述第一任務到所述第二任務的所述動態任務依賴性邊，在所述第一任務釋放所述資源之后，重調度所述第二任務，以便使用所述資源來執行。

2.根據權利要求1所述的方法，其中，分配從所述第一任務到所述第二任務的動態任務依賴性邊包括：

確定所述第一任務的執行是否完成；以及

響應于確定所述第一任務的所述執行未完成，分配從所述第一任務到所述第二任務的所述動態任務依賴性邊。

3.根據權利要求1所述的方法，其中，分配從所述第一任務到所述第二任務的動態任務依賴性邊包括：

從數據結構中移除對所述任務沖突邊的指示符；以及

將對所述動態任務依賴性邊的指示符添加到所述數據結構。

4.根據權利要求1所述的方法，其中，基于從所述第一任務到所述第二任務的所述動態任務依賴性邊，在所述第一任務釋放所述資源之后，重調度所述第二任務，以便使用所述資源來執行，包括：

響應于分配從所述第一任務到所述第二任務的所述動態任務依賴性邊，用信號通知被分配用于執行所述第二任務的處理器核進入空閑狀態；

接收關于所述第一任務完成的信號；以及

用信號通知被分配用于執行所述第二任務的所述處理器核從所述空閑狀態喚醒。

5.根據權利要求1所述的方法，還包括：

確定是否滿足沖突策略；以及

響應于確定滿足所述沖突策略來確定所述第二任務是否是準備好的任務，

其中，響應于所述第二任務未能獲取所述資源：

在所述第一任務正執行時鎖定所述第一任務；

分配從所鎖定的第一任務到所述第二任務的所述動態任務依賴性邊；以及

解鎖所鎖定的第一任務；

包括：響應于所述第二任務未能獲取所述資源且響應于確定不滿足所述沖突策略：

在所述第一任務正執行時鎖定所述第一任務；

分配從所鎖定的第一任務到所述第二任務的所述動態任務依賴性邊；以及

解鎖所鎖定的第一任務。

6.根據權利要求5所述的方法，其中，確定是否滿足所述沖突策略進一步包括確定閾值量的動態任務依賴性邊是否在分配會話中被分配給所述第二任務。

7.根據權利要求5所述的方法，其中，所述沖突策略包括在分配會話中被分配給所述第二任務的動態任務依賴性邊的閾值量，并且其中，所述動態任務依賴性邊的閾值量是至少基于針對執行任務的功耗、任務執行等待時間以及所述第二任務的關鍵性中的至少一項來確定的。