[發明專利]多核心處理器系統及任務分配方法

在審

• 申請號: 201510581261.1
• 申請日: 2015-09-14
• 公開（公告）號: CN105487919A
• 公開（公告）日: 2016-04-13
• 發明（設計）人: 張雅婷;陳雨廷;林有明;陳家明;周宏霖;駱子仁
• 申請（專利權）人: 聯發科技股份有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京萬慧達知識產權代理有限公司 11111
• 代理人: 白華勝

1.一種任務分配方法，適用于多核心處理器系統，其中，所述多核心處理器 系統包含多個處理器核心，且所述多個任務中的每一個位于多個調度類中的單 獨一個之中，所述任務分配方法包含：

獲取分配給所述多個處理器核心的第一調度類中的多個任務的第一任務分 配信息；

獲取分配給所述多個處理器核心的一個或多個其它調度類中的多個任務的 第二任務分配信息，其中，所述一個或多個其它調度類中的每個均不同于所述 第一調度類；以及

參考所述第一任務分配信息和所述第二任務分配信息，將所述第一調度類 中的就緒狀態任務分配給所述多個處理器核心中的一個。

2.根據權利要求1所述的任務分配方法，其特征在于，所述多個調度類分別 對應于多個調度算法。

3.根據權利要求2所述的任務分配方法，其特征在于，所述多個任務中的每 個分別是根據對應于所述任務的所述調度類的所述多個調度算法中的一個進行 調度的。

4.根據權利要求2所述的任務分配方法，其特征在于，所述多個調度算法包 含實時調度和完全公平調度。

5.根據權利要求1所述的任務分配方法，其特征在于，所述多個調度類分別 與多個優先級范圍有關，以及所述多個任務中的每一個在所述多個優先級范圍 中的一個中具有各自的任務優先級，所述多個優先級范圍與所述任務的所述調 度類有關。

6.根據權利要求1所述的任務分配方法，其特征在于，在分配所述就緒狀態 任務之前，所述就緒狀態任務未分配給所述多個處理器核心中的任意一個。

7.根據權利要求6所述的任務分配方法，其特征在于，在將所述第一調度類 中的所述就緒狀態任務分配給所述多個處理器核心中的一個之前，喚醒所述第 一調度類中的任務作為所述就緒狀態任務，以及將所述第一調度類中的所述就 緒狀態任務分配給所述多個處理器核心中的一個的步驟包含：選擇所述多個處 理器核心中的一個來運行所述就緒狀態任務。

8.根據權利要求1所述的任務分配方法，其特征在于，在將所述第一調度類 中的所述就緒狀態任務分配給所述多個處理器核心中的一個之前，所述第一調 度類中的所述就緒狀態任務已分配給所述多個處理器核心中的一個。

9.根據權利要求8所述的任務分配方法，其特征在于，將所述第一調度類中 的所述就緒狀態任務分配給所述多個處理器核心中的一個的步驟包含：

確定是否將所述第一調度類中的所述就緒狀態任務重新分配給所述多個處 理器核心中的另一個處理器核心。

10.根據權利要求1所述的任務分配方法，其特征在于，在參考所述第一任 務分配信息和所述第二任務分配信息，將所述第一調度類中的就緒狀態任務分 配給所述多個處理器核心中的一個的步驟包含：

所述第一任務分配信息指示至少一個處理器核心未被分配所述第一調度類 中的任務，以及所述第二任務分配信息指示所述多個處理器核心中的其它處理 器核心中的至少一個被分配位于不同于所述第一調度類的任何調度類中的至少 一個任務。

11.根據權利要求1所述的任務分配方法，其特征在于，在參考所述第一任 務分配信息和所述第二任務分配信息，將所述第一調度類中的就緒狀態任務分 配給所述多個處理器核心中的一個的步驟包含：

根據所述第一任務分配信息是否指示所述多個處理器核心中的一個或多個 未被分配所述第一調度類中的任務，以及所述第二任務分配信息是否指示所述 多個處理器核心中的一個或多個未被分配位于不同于所述第一調度類的調度類 中的任務，判斷所述多個處理器核心中的任意一個或多個是否未被分配任何調 度類中的任務。

12.根據權利要求11所述的任務分配方法，其特征在于，當所述第一任務分 配信息和所述第二任務分配信息指示所述多個處理器核心中的至少一個未被分 配任務時，將所述第一調度類中的所述就緒狀態任務分配給未被分配任何任務 的所述至少一個處理器核心中的一個。