一种移动终端最优节能实时任务调度算法.pdfVIP

第43卷第5期 计算机工程 2017年5月 V01．43No．5 Mav2017 ComputerEngineering ·体系结构与软件技术· 文献标志码：A 中图分类号：TP393 文章编号：1000-3428(2017)05．0067．08 一种移动终端最优节能实时任务调度算法 彭自然1，王国军1’2 (1．中南大学信息科学与工程学院，长沙410083；2，广州大学计算机科学与教育软件学院，广州510006) 摘 要：讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对 能耗管理的要求这2个约束条件下对任务进行调度，实现最优节能与任务尽可能及时完成2个主要目标。研究在 这2个约束条件下调度的规律性，提出按最近截止时间进行分组调度算法，每组调度采用动态最优化策略进行决 策。实验结果表明，该算法在任务可调度的情况下能够确保实时调度且能耗最小。 关键词：移动终端；硬实时任务调度；截止期最早优先调度；最优节能；分步最优化策略 中文引用格式：彭自然，王国军．一种移动终端最优节能实时任务调度算法[J]．计算机工程，2017，43(5)：67—74． Real—timeTask forMobile 英文引用格式：PengZiran，WangGuojun．AnOptimalEnergySaving SchedulingAlgorithm Terminal[J]．ComputerEngineering，2017，43(5)：67—74． An Real-timeTask OptimalEnergy SchedulingAlgorithm Saving forMobileTerminal PENG Ziranl，WANG Guojunl2 ofInformationScienceand South (1．College University，Changsha410083，China； Engineering，Central 2．Schoolof ScienceandEducation 51 Computer Software，GuangzhouUniversity，Guangzhou0006，China) discussesthe and ofhardreal—timetask inmobile 【Abstract】Thispaper principle，mechanismstrategy scheduling termind hasnot timeliness ofthe also devices．Themobileterminal the requirementstask，butmanagement only on inthetwoconstraintconditionsoftask requir