计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 2936-2939.DOI: 10.3724/SP.J.1087.2011.02936

• 计算机软件技术 • 上一篇    下一篇

用于多核嵌入式环境的硬实时任务感功调度算法

敬思远,佘堃,钟毅   

  1. 电子科技大学 计算机科学与工程学院，成都 611731
  • 收稿日期:2011-05-12 修回日期:2011-06-29 发布日期:2011-11-16 出版日期:2011-11-01
  • 通讯作者: 敬思远
  • 作者简介:敬思远(1981-)，男，四川蒲江人，博士研究生，CCF会员，主要研究方向：绿色计算；
    佘堃(1967-)，男，四川成都人，教授，博士生导师，博士，主要研究方向：网络计算；
    钟毅(1980-)，男，四川邛崃人，博士研究生，主要研究方向：绿色计算。
  • 基金资助:
    国家863计划项目;粤港关键领域重点突破项目

Power-aware algorithm for hard real-time tasks scheduling in multi-core embedded environment

JING Si-yuan,SHE Kun,ZHONG Yi   

  1. College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China
  • Received:2011-05-12 Revised:2011-06-29 Online:2011-11-16 Published:2011-11-01
  • Contact: JING Si-yuan

PDF

摘要： 充分考虑当前CMOS多核嵌入式处理器片上仅提供全局动态电压缩放(DVS)支持以及亚纳米时代后CMOS处理器泄露功耗不可忽视的现状，提出一种新的多核嵌入式环境中的硬实时任务感功调度算法GRR&CS。算法通过基于贪心法的静态任务划分，基于全局资源回收利用和任务迁移的动态负载均衡，以及动态核缩放三个步骤实现整体能耗的降低，并同时保证实时任务的可调度性约束。实验表明，提出的算法相比较现有算法多节省14.8%~41.2%的能耗。

关键词: 多核处理器, 硬实时任务, 动态电压缩放, 任务划分, 任务迁移, 核缩放

Abstract: Taking full consideration of that CMOS multi-core embedded processor only provides global Dynamic Voltage Scaling (DVS) and its power leakage is serious, this paper proposed a new power-aware scheduling algorithm GRR&CS for hard real-time tasks in multi-core embedded environment. The power saving was achieved by three steps, including greedy-based static tasks partition, global resource reclamation based dynamic load balance and dynamic core scaling. The algorithm also keeps the schedulability of tasks. The experimental results show that the proposed algorithm saves more about 14.8%-41.2% energy than other existing works.

Key words: multi-core processor, hard real-time tasks, Dynamic Voltage Scaling (DVS), task partition, task migration, core scaling

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：