基于NSGA2的带截止时间约束的处理器功耗感知调度方法

摘要

本发明提出一种基于NSGA2的带截止时间约束的处理器功耗感知调度算法，该方法基于多目标优化的思想，提出调度功耗和调度时间两个优化目标，在保证任务完成时间不会超过截止时间的同时降低处理器功耗。为了比较可行域中不同解之间的优劣，我们提出了一种计算任务约束度的方法，并使用任务约束度定义了Pareto占优规则来比较不同解之间的优劣；此外我们考虑了任务通信同步以及处理器运行队列的问题，提出一种改进的任务调度模型；最后我们基于NSGA2算法的快速非占优排序以及拥挤算子实现了对调度功耗和调度时间的优化。