[發明專利]多核環境下實現中斷調度的方法及多核處理器

有效

• 申請號: 200810084151.4
• 申請日: 2008-03-26
• 公開（公告）號: CN101546276A
• 公開（公告）日: 2009-09-30
• 發明（設計）人: 劉朝俊;沈文博;戈弋;平原
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F15/16
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 李春暉;李德山

1.一種在多核處理器環境下實現中斷調度的方法，其中，多核處理 器包含中斷調度器和N個具有中斷處理能力的核心，且所述N個核心被 分為多個核心組，其中N為大于1的正整數，所述方法包括以下步驟：

a.根據從外部到來的中斷，生成令牌；

b.根據所述中斷，確定優先處理該中斷的核心組，作為熱組；以及

c.將令牌傳送到熱組，并從熱組中的第一個核心開始，依次判斷是 否滿足中斷調度結束條件，并且一旦確定滿足了中斷調度結束條件，就將 當前核心確定為要處理所述中斷的響應核心；

在確定了響應核心后，將所述中斷傳送到所述響應核心用以進行中斷 處理。

2.如權利要求1所述的方法，進一步包括：

如果對于當前熱組中的每一個核心而言都不滿足所述中斷調度結束 條件，則根據所述中斷，選擇剩余核心組之一作為熱組，并重復執行所述 步驟c，直至確定了所述響應核心為止。

3.如權利要求1或2所述的方法，其中，確定是否滿足中斷調度結 束條件包括：

確定當前核心是否可用于處理所述中斷，以及所述令牌的生命周期是 否結束；

只有當熱組中有核心可用于處理所述中斷，或者所述令牌的生命周期 結束時，才確定滿足所述中斷調度結束條件。

4.如權利要求3所述的方法，其中，根據核心上的當前工作狀態來 確定該核心是否可用于處理所述中斷。

5.如權利要求1或2所述的方法，其中，所述令牌至少包含以下字 段：

中斷號，用于存儲所述中斷的中斷ID；

目的地核號，用于存儲令牌要被傳往的核心的核ID；

TTL，其值表示令牌的生命周期長短；以及

響應核號，用于存儲要對所述中斷進行處理的響應核心的核ID。

6.如權利要求5所述的方法，其中，所述中斷調度器中預先存儲多 個中斷的中斷ID，以及優先處理各個中斷的核心組的組ID。

7.如權利要求6所述的方法，其中：

每個核心組的組ID與該核心組中第一個核心的核ID相對應；以及

N個核心中每個都存儲有下一核號字段，每個核心組中除最后一個核 心之外的每個核心的下一核號字段中存儲與其在同一核心組的下一個核 心的核ID，而每個核心組的最后一個核心的下一核號字段中存儲中斷調 度器ID。

8.如權利要求7所述的方法，其中，所述N個核心可被動態重新分 組。

9.如權利要求6所述的方法，其中，所述中斷調度器中存儲的優先 處理各個中斷的核心組的組ID可被動態更新。

10.一種多核處理器，包括：

N個具有中斷處理能力的核心，其中所述N個核心被分為多個核心 組，并且N為大于1的正整數；以及

中斷調度器，用于根據從外部到來的中斷，生成令牌，確定優先處理 該中斷的核心組作為熱組，并且將令牌傳送到熱組，

其中，從熱組中的第一個核心開始，依次判斷是否滿足中斷調度結束 條件，并且一旦確定滿足了中斷調度結束條件，當前核心就被確定為要處 理所述中斷的響應核心，

所述中斷調度器進一步用于在確定了響應核心后，將所述中斷傳送到 所述響應核心用以進行中斷處理。

11.如權利要求10所述的多核處理器，其中，如果對于當前熱組中 的每一個核心而言都不滿足所述中斷調度結束條件，則所述中斷調度器選 擇剩余核心組之一作為熱組。

12.根據權利要求10或者11所述的多核處理器，其中，當熱組中的 核心確定其可用于處理所述中斷，或者所述令牌的生命周期結束時，確定 滿足所述中斷調度結束條件。

13.根據權利要求12所述的多核處理器，其中，核心根據其上的工 作狀態來確定它是否可用于處理所述中斷。