一种基于多核处理器和FPGA的软硬件混合实时任务调度方法

摘要

本发明公开了一种基于多核处理器和FPGA异构平台的软/硬件混合实时任务调度方法，该方法把实时任务的软件部分和硬件部分划分为强实时任务和弱实时任务，软件部分必须在截止期限内完成，给出尚可接受的计算结果，而硬件部分对软件部分的计算结果进一步优化，给出更加令人满意的计算结果。该调度方法包含如下步骤：(1)根据处理器核心数m，把实时任务分成m组；(2)判定每组实时任务的可调度性；(3)动态设置实时任务软件部分的优先级；(4)调度实时任务软件部分；(5)调度实时任务硬件部分。本发明将实时任务分为强实时和弱实时两部分，该方法不仅能使实时任务满足时间限制条件，而且还能提供更加满意的计算结果。

主权项

一种基于多核处理器和FPGA的软硬件混合实时任务调度方法，其特征在于，包括以下步骤：步骤1、根据处理器核心数m，把实时任务集T＝{T₁，T₂，…，T_n}分成m组，使得每组的任务负载趋于平衡，其中和P_i分别表示任务T_i的硬件任务执行时间、软件任务执行时间和相对截止期限；步骤2、判定步骤1中划分的每组实时任务的可调度性，如果每组实时任务均可调度，则任务集T可调度，否则不可调度；步骤3、根据实时任务相对截止期限以及执行时所在的处理器核心是否是分配的处理器核心，动态地设置任务的优先级；步骤4、按照动态设置的任务优先级调度实时任务软件部分；步骤5、按照非抢占式DM算法调度实时任务硬件部分；步骤6、按照硬件任务预配置序列预配置硬件任务。