[发明专利]用于在多核处理器上排序的方法

权利要求书

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所述的方法，其特征在于，所述控制实例分布在每个核上的排序模块内，并且其中，所述交换消息步骤包括通过每个排序模块向所有排序模块发送信息的步骤。