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

有效

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

各實施例包括計算設備、裝置和由計算設備實現的方法，用于在計算設備上在存在任務沖突邊時進行任務調度。計算設備可以確定第一任務和第二任務是否是通過任務沖突邊相關的。響應于確定第一任務和第二任務是通過任務沖突邊相關的，計算設備可確定第二任務是否獲取為第一任務和第二任務的執行所需要的資源。響應于確定第二任務未能獲取資源，計算設備可以分配從第一任務到第二任務的動態任務依賴性邊。

背景技術

敏感且高性能的應用可以改善用戶體驗。任務并行編程模型廣泛用于開發對用戶呈現出高性能和對用戶敏感的應用。在這種應用開發模型中，應用中的計算被分解為各任務-各小塊工作-其中一些任務被指定為在其它任務完成后運行，這些稱為任務依賴性。管理并行任務的執行以避免沖突并以支持任務間的相互依賴性是一項編程挑戰。

發明內容

各種實施例的方法和裝置提供用于在計算設備上存在任務沖突邊時進行任務調度的電路和方法。各種實施例可以包括：確定第一任務和第二任務是否是通過任務沖突邊相關的；響應于確定所述第一任務和所述第二任務是通過所述任務沖突邊相關的，確定所述第二任務是否獲取為所述第一任務和所述第二任務的執行所需要的資源；以及響應于確定所述第二任務未能獲取所述資源，分配從所述第一任務到所述第二任務的動態任務依賴性邊。

在一些實施例中，響應于確定所述第二任務未能獲取所述資源而分配從所述第一任務到所述第二任務的動態任務依賴性邊可以包括：確定所述第一任務的執行是否完成；以及響應于確定所述第一任務的所述執行未完成，而分配從所述第一任務到所述第二任務的所述動態任務依賴性邊。

在一些實施例中，響應于確定所述第二任務未能獲取所述資源而分配從所述第一任務到所述第二任務的動態任務依賴性邊可以包括：鎖定所述第一任務；在鎖定所述第一任務之后分配從所述第一任務到所述第二任務的所述動態任務依賴性邊，以及解鎖所述第一任務。

在一些實施例中，分配從所述第一任務到所述第二任務的動態任務依賴性邊可以包括：從數據結構中移除對所述任務沖突邊的指示符，以及將對所述動態任務依賴性邊的指示符添加到所述數據結構。

一些實施例可以進一步包括：所述第一任務獲取所述資源，其中，可以通過要求以與為所述第二任務或第三任務的執行所需要的至少一個其它資源相關的順序處理所述資源，來避免死鎖和循環動態任務依賴性；響應于分配從所述第一任務到所述第二任務的所述動態任務依賴性邊，用信號通知被分配用于執行所述第二任務的處理器核進入空閑狀態；接收關于所述第一任務完成的信號；以及用信號通知被分配用于執行所述第二任務的所述處理器核從所述空閑狀態喚醒。

一些實施例還可以包括：確定是否滿足沖突策略；以及響應于確定滿足所述沖突策略來確定所述第二任務是否是準備好的任務，而不是響應于確定所述第二任務未能獲取所述資源而分配從所述第一任務到所述第二任務的所述動態任務依賴性邊。

在一些實施例中，確定是否滿足所述沖突策略可以進一步包括確定閾值量的動態任務依賴性邊是否在分配會話中被分配給所述第二任務。

在一些實施例中，所述沖突策略可以包括在分配會話中被分配給所述第二任務的動態任務依賴性邊的閾值量，并且所述動態任務依賴性邊的閾值量是基于針對執行任務的功耗、任務執行等待時間以及所述第二任務的關鍵性中的至少一項來確定的。

各種實施例可以包括被配置用于在存在任務沖突邊時進行任務調度的計算設備。所述計算設備可以包括：為第一任務和第二任務的執行所需要的包括存儲器設備的資源、彼此通信地連接的多個處理器核，所述多個處理器核包括第一處理器核、第二處理器核和第三處理器核，其中，所述第二處理器核和所述第三處理器核通信地連接到所述資源，并且所述第一處理器核被配置有處理器可執行指令以執行上述實施例方法中的一個或多個的操作。

各種實施例可以包括被配置用于在存在任務沖突邊時進行任務調度的計算設備，其具有用于執行上述實施例方法中的一個或多個實施例方法的功能的單元。