摘要
讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,提出按最近截止时间进行分组调度算法,每组调度采用动态最优化策略进行决策。实验结果表明,该算法在任务可调度的情况下能够确保实时调度且能耗最小。
This paper discusses the principle, mechanism and strategy of hard real-time task scheduling in mobile termind devices. The mobile terminal has not only the timeliness requirements of the task, but also management requirements on energy consumption. This paper attempts in the two constraint conditions of task scheduling, completes optimal energy consumption the two main objectives. The paper researches the regularity of scheduling under these two constraints, and proposes a packet scheduling algorithm based on the nearest deadline, the algorithm uses dynamic optimal strategy to decide. Experimental results show that the algorithm can ensure real-time scheduling and least energy consumption.
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第5期67-74,共8页
Computer Engineering
基金
国家自然科学基金(61073037
61272496
61272151)
教育部博士点基金(20110162110043)
关键词
移动终端
硬实时任务调度
截止期最早优先调度
最优节能
分步最优化策略
mobile terminal
hard real-time task scheduling
Earliest Deadline First （EDF） scheduling
optimal energysaving
step-by-step optimization strategy
