[發明專利]用于在多核處理器上排序的方法

有效

• 申請號: 201280065769.0
• 申請日: 2012-11-08
• 公開（公告）號: CN104040502B
• 公開（公告）日: 2017-11-14
• 發明（設計）人: 克里斯汀·瓦爾帕爾德
• 申請（專利權）人: 薩熱姆防務安全公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司11204
• 代理人: 余朦,王艷春

1.一種用于在具有多個執行核的處理器上對一組任務排序的方法，所述處理器的資源被分成多個分區，這些分區在所述處理器的每個核上同步地共享以連續時隙形式的時間，所述方法通過實現在所述處理器的所述核上的一組排序模塊來執行，在所述排序模塊中實現控制實例，所述方法包括以下步驟：

-在每個核的各個排序模塊與所述控制實例之間交換消息的步驟(4.3)；以及

-對于準備在每個核上準備啟用的任務中的每個確定啟用授權的步驟(4.4)，

其特征在于，所述方法還包括：

-每當任務的實例準備由當前分區中的核執行時實施的步驟(4.1)，其中對于所述當前分區在系統的內容中初步定義與執行所述任務的所述實例的關鍵字符有關的安全級別，所述安全級別為四個，每個任務還具有與在其設計過程中所使用的開發方法有關的認證級別；

-每當任務的實例準備由所述當前分區中的核執行時通過所述核的排序模塊實現所述步驟(4.3)，并且被設計為向所述控制實例通知準備執行的所述任務的認證和安全級別；以及

-每當任務的實例準備由所述當前分區中的核執行時實現所述步驟(4.4)以便確定授權以啟用所述實例，并且根據準備在相同分區中啟用的其他任務的認證和安全級別來進行，以及

-確定對于所述任務中的每個的啟用授權的所述步驟(4.4)包括：

-如果滿足以下條件，則執行具有被稱為最低的安全級別1的任務：

·在對于當前分區的另一核上不存在具有安全級別3或4的任務；

·存在于另一核上的安全級別2的任一任務具有低于或等于其自身認證級別的認證級別；

-如果滿足以下條件，則執行具有安全級別2的任務：

·在對于所述當前分區的另一核上不存在具有安全級別3或4的任務；

·存在于另一核上的安全級別2的任一任務具有低于或等于其自身認證級別的認證級別；

-如果滿足以下條件，則執行具有安全級別3的任務：

·在對于所述當前分區的另一核上不存在安全級別4的任務；

·存在于另一核上的安全級別3的任一任務具有低于或等于其自身認證級別的認證級別，在相等的情況下其標識號碼高于或等于其他的標識號碼；

-如果滿足以下條件，則執行具有安全級別4的任務：

·位于另一核上的安全級別4的任一任務具有低于或等于其自身認證級別的認證級別，并且在相同的情況下其標識號碼嚴格大于其他的標識號碼。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：對于每個分區，根據所述任務的執行內容更新準備啟用的任務的安全級別的步驟。

3.根據權利要求1或2所述的方法，其特征在于，所述控制實例被集中在所述核的一個上的特定的排序模塊中，并且其中，所述交換消息的步驟包括通過每個排序模塊向所述特定的排序模塊發送信息的步驟。

4.根據權利要求1或2所述的方法，其特征在于，所述控制實例分布在每個核上的排序模塊內，并且其中，所述交換消息步驟包括通過每個排序模塊向所有排序模塊發送信息的步驟。