主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
葛永琪,董云卫,张健,顾斌.一种能量收集嵌入式系统自适应调度算法.软件学报,2015,26(4):819-834
一种能量收集嵌入式系统自适应调度算法
Adaptive Scheduling Algorithm for Energy Harvesting Embedded System
投稿时间:2014-07-01  修订日期:2014-10-14
DOI:10.13328/j.cnki.jos.004752
中文关键词:  能量收集  实时性  嵌入式系统  信息物理融合系统  自适应调度
英文关键词:energy harvesting  real-time  embedded system  cyber-physical system  adaptive scheduling
基金项目:国家高技术研究发展计划(863)(2011AA010105)
作者单位E-mail
葛永琪 西北工业大学 计算机学院, 陕西 西安 710129 geyongqi@mail.nwpu.edu.cn 
董云卫 西北工业大学 计算机学院, 陕西 西安 710129  
张健 西北工业大学 计算机学院, 陕西 西安 710129  
顾斌 西北工业大学 计算机学院, 陕西 西安 710129
北京控制工程研究所, 北京 100190 
 
摘要点击次数: 3164
全文下载次数: 2245
中文摘要:
      能量收集嵌入式系统(energy harvesting embedded system,简称EHES)的任务调度算法需要考虑能量收集单元的能量输出、能量存储单元的能量水平和能量消耗单元的能耗.实时任务在满足能量约束的条件下,才可能满足时间约束.在这个背景下,传统固定优先级调度算法不再适用于EHES.提出一种基于分组的自适应任务调度算法,它能根据能量收集单元由于能量输出的不确定性而造成的非能量约束情况和能量约束情况,自适应地选择任务调度算法.在非能量约束的情况下,减少任务抢占次数,增强任务的可调度性;在能量约束情况下,减少电池模式切换次数,提高能量存储单元的平均能量水平,从而降低系统能量约束.在一个可进行大范围任务集合仿真的实验环境下对提出的算法进行验证,并将基于分组的自适应调度算法与现有的两个经典算法进行了对比.
英文摘要:
      The task scheduling of energy harvesting embedded systems (EHES) should take into account the energy supply of energy harvesting unit, the energy level of energy storage unit and the energy consumption of energy dissipation unit. A real-time task can meet time constraint only if its energy constraint is satisfied. Against this background, conventional fixed-priority tasks scheduling algorithms are not suitable for EHES. A group-based adaptive task scheduling algorithm is proposed in this paper. It can select suitable task scheduling algorithm adaptively according to the non-energy constraint condition and the energy constraint condition caused by the uncertain energy supply of energy harvesting unit. In the case of non-energy constraints, the algorithm can reduce the tasks preemptions and enhance the tasks schedulability. In the case of energy constraints, the algorithm can reduce the battery-mode switches and increase the average energy level of energy storage unit, thus decrease the system energy constraint. The proposed algorithm is validated with large scale simulations comparing with other two existing classical algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利