[发明专利]一种基于多属性决策的启发式动态任务调度系统及其实现方法

权利要求书

1.一种基于多属性决策的启发式动态任务调度系统，包括全局任务队列模块（1）、调度器模块（2）和本地任务队列模块（3），其特征在于，所述的全局任务队列模块（1）包括多个调度任务集合，全局任务队列模块（1）下行与调度器模块（2）连接，所述的调度器模块（2）包括全局任务选择模块（4）和处理核选择模块（5），所述的调度器模块（2）下行设有本地任务队列模块（3），所述的本地任务队列模块（3）包括多个且相互之间为并联关系。

2.根据权利要求1所述的一种基于多属性决策的启发式动态任务调度系统，其特征在于，所述的任务调度系统的实现方法包括如下步骤：

步骤1：设当前到达调度队列中的任务集合为，将任务集T按照截止期非递减顺序进行排列，赋予截止期小的任务较高的调度优先级；

步骤2：对可行性检查窗口Wnd中的K个任务进行可行性检查，以确定当前局部调度是否满足“强可行”强可行的条件为：对K个任务中的任意一个，都能找到一个处理核，使得任务在截止期内完成，K的取值公式如下所示；

其中符号代表取二者的最小值；

步骤3：如果满足“强可行”，则到步骤4，否则到步骤6；

步骤4：计算可行性窗口中任务的目标函数H(i)的值，H(i)的计算公式如下所示：

其中，代表任务的截止时间，为任务最早可以开始执行的时间；

步骤5：选择H(i)值最小的任务进行调度，进行多属性决策，选择最优处理核执行任务，到步骤8；

步骤6：回溯到上一层进行调度，回溯次数加一；

步骤7：在这一层选择H(i)值次小的任务进行调度，进行多属性决策，选择最优处理核执行任务；

步骤8：将可行性检查窗口向后移动一个任务；

步骤9：重复执行步骤2-步骤8，直到出现以下任意一种情况：T中的任务被全部调度或者达到最大回溯次数BackMax或者已经没有再回溯的可能。