一种多核嵌入式系统实时任务调度实现方法

摘要

本发明公开了一种多核嵌入式系统实时任务调度实现方法，包括如下步骤：建立实时任务集合，计算任务依赖关系序列，建立以完成时限要求排序的任务序列，处理起始调度任务，建立调度序列。本发明的技术方案适用于多核嵌入式系统任务实时调度，充分利用了多核处理器的多个处理器核，既加快了多核嵌入式系统中任务的处理速度，又保证了实时任务的实时性。

主权项

一种多核嵌入式系统实时任务调度实现方法，其特征在于，包括：S10，建立包含多核嵌入式系统中全部任务的实时任务集合T；S20，从任务集合T中选择不依赖其他任务的s个任务建立集合B；以这s个任务为起点，建立分别以任务B1，B2，…，Bs为起点的任务依赖关系序列的集合L；S30，对任务集合T中的所有任务按照完成时限要求从短到长进行排序，形成任务序列U；S40，处理起始调度任务：从U中选择m个排序在前的任务，作为起始调度任务；S50，建立调度序列，包括：S501：如果U中的任务数量小于或等于m，则将序列U作为调度序列，调度工作完成，其中m为多核嵌入式系统的处理器核数，否则执行步骤S502；S502：计算U中排序在前的m个任务的完成时间并按完成时间从短到长排序形成序列R，如果没有任何任务完成时间超过其完成时限要求，则以依赖关系为顺序，对于第i个处理器核C_i，从处理器核C_i上的任务T_Ci对应的任务依赖关系序列集合选择任务T_Ci的后继任务中第一个没有被分配且不受任务依赖关系影响的任务分配到处理器核C_i上；如果受到任务依赖关系影响，则依照R中的序列关系进行分配；如果有q个任务的完成时间超过其完成时限要求则对于这q个任务，按照其完成时限要求进行从短到长进行排序，然后将q个任务依次分配到前q个处理器核上；S503，将这m个任务从U中转移到调度序列K中；S504，如果U中仍有任务，重复步骤S502～S503，直到U中不再有任务,调度序列K即为最终的调度序列。