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

摘要

本发明涉及实时执行领域，其适用于在多核处理器上的安全执行。除了每个任务固有的认证级别以外，还定义了与其内容中执行任务实例的危险程度有关的安全级别，通过在各个核上分布的排序方法能够在每个时间间隔期间交换与准备启用的任务中的每个的认证有关的信息和与安全级别有关的信息。然后在每个核上决定启用根据从其它核接收到的相关信息所设想的任务。

主权项

一种用于在具有多个执行核的处理器上对一组任务排序的方法，所述处理器的资源被分成多个分区，这些分区在所述处理器的每个核上同步地共享以连续时隙形式的时间，所述方法通过实现在所述处理器的所述核上的一组排序模块来执行，在所述排序模块中实现控制实例，所述方法包括以下步骤：‑在每个核的各个排序模块与所述控制实例之间交换消息的步骤(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的任一任务具有低于或等于其自身认证级别的认证级别，并且在相同的情况下其标识号码严格大于其他的标识号码。