作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

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

彭自然  1,王国军  1,2   

  1. (1.中南大学 信息科学与工程学院,长沙 410083; 2.广州大学 计算机科学与教育软件学院,广州510006)
  • 收稿日期:2016-07-04 出版日期:2017-05-15 发布日期:2017-05-15
  • 作者简介:彭自然(1969—),男,副教授、硕士,主研方向为智能终端技术、信号处理;王国军,教授、博士。
  • 基金资助:
    国家自然科学基金(61073037,61272496,61272151);教育部博士点基金(20110162110043)。

An Optimal Energy Saving Real-time Task Scheduling Algorithm for Mobile Terminal

PENG Ziran  1,WANG Guojun  1,2   

  1. (1.College of Information Science and Engineering,Central South University,Changsha 410083,China; 2.School of Computer Science and Education Software,Guangzhou University,Guangzhou 510006,China)
  • Received:2016-07-04 Online:2017-05-15 Published:2017-05-15

摘要: 讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,提出按最近截止时间进行分组调度算法,每组调度采用动态最优化策略进行决策。实验结果表明,该算法在任务可调度的情况下能够确保实时调度且能耗最小。

关键词: 移动终端, 硬实时任务调度, 截止期最早优先调度, 最优节能, 分步最优化策略

Abstract: 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.

Key words: mobile terminal, hard real-time task scheduling, Earliest Deadline First(EDF) scheduling, optimal energy saving, step-by-step optimization strategy

中图分类号: