一种基于开销优化的高稳定性任务调度算法

A Task Scheduling Algorithm with High Stability Based on Cost Optimization

优化系统能量开销对于延长嵌入式系统的生存周期具有重要意义。现有调度算法可在一定程度上优化任务调度,但在系统能量开销和任务调度稳定性上仍存在不足。为此,提出一种新的的任务调度算法,通过提升系统资源利用率和减少任务调度过程中的颠簸次数来优化系统开销,同时提升系统任务调度过程中的稳定性。实验结果表明,在相同任务调度环境下,与LSF,EDF和HVF算法相比,该算法可更好地实现系统资源利用率与任务调度稳定性之间的平衡。

Optimizing system energy cost is important for extending the life cycle of embedded system. Although existing scheduling algorithms can optimize the task scheduling to a certain extent,but there are still some problems in the system energy cost and task scheduling stability. In order to solve these problems,this paper puts forward a newtask scheduling algorithm. It optimizes the system costs and increases the task scheduling stability through improving the system resource utilization rate and reducing the number of bumps in task scheduling. Experimental results showthat,compared with LSF,EDF and HVF algorithms,in the same task scheduling environment,the proposed algorithm can achieve better balance between system resource utilization rate and task scheduling stability.