基于平衡因子的动态偶发任务低功耗调度算法

doi:10.13229/j.cnki.jdxbgxb201702034

吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (2): 591-600.doi: 10.13229/j.cnki.jdxbgxb201702034

基于平衡因子的动态偶发任务低功耗调度算法

邓昌义^{1, 2}, 郭锐锋¹, 张忆文³, 王鸿亮¹

1.中国科学院沈阳计算技术研究所,沈阳 110168;
2.中国科学院大学,北京 100039;
3.华侨大学计算机科学与技术学院,福建厦门 361021

收稿日期:2015-11-20 出版日期:2017-03-20 发布日期:2017-03-20
通讯作者: 郭锐锋(1968-),男,研究员,博士生导师.研究方向:实时系统与数控技术.E-mail:grf@sict.ac.cn
作者简介:邓昌义(1989-),男,博士研究生.研究方向:实时系统,嵌入式系统,低功耗调度算法.E-mail:dengchangyi@sict.ac.cn
基金资助:
国家科技重大专项项目(2013ZX04007-011); 辽宁省博士启动基金项目(201501040).

Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor

DENG Chang-yi^{1, 2}, GUO Rui-feng¹, ZHANG Yi-wen³, WANG Hong-liang¹

1.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China;
2.University of Chinese Academy of Sciences, Beijing 100039, China;
3.College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China

Received:2015-11-20 Online:2017-03-20 Published:2017-03-20

摘要/Abstract

摘要： 为了更好地降低实时系统的功耗,本文以偶发任务为调度对象,提出了一种基于平衡因子的动态偶发任务低能耗调度算法(LP-DSAFST)。LP-DSAFST算法分为两个阶段,第一阶段根据释放任务的负载调整处理器速度,充分利用处理器的资源;第二阶段通过高优先级任务提前完成剩余的空闲时间动态更新处理器速度,并且当处理器没有任务执行时,根据平衡因子关键速度调度策略,判断是否使用DPM技术将处理器进入休眠状态以达到进一步降低能耗的目的。实验表明,新算法与DVSST和DSTLPSA算法相比节能效果更好,可以分别节约10.3%~62.5%和5.4%~20.6%的能耗。

关键词: 计算机系统结构, 动态电压调整, 关键速度, 实时系统, 平衡因子

Abstract: In order to reduce power consumption in real-time system, a Lower Power Dynamic Scheduling Algorithm for Sporadic Task (LP-DSAFST) is proposed based on balancing factor. The LP-DSAFST algorithm is divided into two phases. The first phase scales the processor speed according to the workload of the release task. The second phase dynamically updates the processor speed by the remaining slack time of the high-priority task and when the process has no task execution, the balancing factor is used to determine whether the processor enters into sleep mode with DPM technology. Experimental results show that the proposed LP-DSAFST algorithm outperforms the existing Dynamic Voltage Scaling for Sporadic Tasks (DVSST) and Dynamic Sporadic Task Lower Power Scheduling (DSTLPS) algorithms, which can save 10.3% ~ 62.5% and 5.4% ~ 20.6% energy consumption.

Key words: computer systems organization, dynamic voltage scaling, critical speed, real-time system, balance factor

中图分类号:

TP316

邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.

DENG Chang-yi, GUO Rui-feng, ZHANG Yi-wen, WANG Hong-liang. Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.

参考文献

[1] Niu L, Li W. Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis[C]∥2011 Proceedings of the 9th International Conference on Hardware/ Software Codesign and System Synthesis (CODES+ ISSS)Taipei,Taiwan, 2011: 159-168.
[2] Shin Y, Choi K, Sakurai T. Power optimization of real-time embedded systems on variable speed processors[C]∥Proceedings of the 2000 IEEE/ ACM International Conference on Computer-aided Design,San Jose,CA, 2000: 365-368.
[3] Qadi A, Goddard S, Farritor S. A dynamic voltage scaling algorithm for sporadic tasks[C]∥Proc of the 24th Real-time System Symposium,Piscataway, NJ,2003: 52-62.
[4] Mei J, Li K, Hu J, et al. Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform[J]. Microprocessors and Microsystems, 2013, 37(1): 99-112.
[5] Zhang Y, Guo R. Power-aware scheduling algorithms for sporadic tasks in real-time systems[J]. Journal of Systems and Software, 2013, 86(10): 2611-2619.
[6] Jejurikar R, Gupta R. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems[C]∥Design Automation Conference,California,USA, 2005:111-116.
[7] Chen J J, Kuo T W. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems[C]∥IEEE/ACM International Conference on Computer-Aided Design, San Jose,CA,2007:289-294.
[8] Niu L. Energy efficient scheduling for real-time embedded systems with QoS guarantee[C]∥2010 IEEE 16th International Conference on Embedded and Real-time Computing Systems and Applications (RTCSA), Macau SAR, 2010:163-172.
[9] Gong M, Seong Y, Lee C. On-line dynamic voltage scaling on processor with discrete frequency and voltage levels[C]∥Proc of International Conference on Convergence Information Technology, Piscataway, NJ, 2007: 1824-1831.
[10] Chen J J, Stoimenov N, Thiele L. Feasibility analysis of on-line DVS algorithms for scheduling arbitrary event streams[C]∥2013 IEEE 34th Real-time Systems Symposium, Washington DC, 2009:261-270.
[11] Contreras G, Martonosi M. Power prediction for Intel XScale �� ; processors using performance monitoring unit events[C]∥International Symposium on Low Power Electronics and Design,San Diego, CA, 2005:221-226.
[12] Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard-real-time environment[J]. Journal of the ACM, 1973, 20(3):179-194.
[13] Zhu Y, Mueller F. Dvsleak: combining leakage reduction and voltage scaling in feedback edf scheduling[C]∥Proc of LCTES'07. New York: ACM, 2007: 31-40.
[14] Kim N, Ryu M, Hong S, et al. Visual assessment of a real-time system design: a case study on a CNC controller[C]∥Real-time Systems Symposium, Washington DC, 1996: 300-310.

相关文章 15

[1]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[3]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[4]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[5]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[6]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[7]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[8]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[9]	魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[10]	车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[11]	董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[12]	匡哲君，师唯佳，胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[13]	张忆文，郭锐锋. 实时系统混合任务低功耗调度算法[J]. 吉林大学学报(工学版), 2015, 45(1): 261-266.
[14]	张忆文^{1, 2}, 郭锐锋¹. 制的容错节能调度算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
[15]	付帅¹, 马建峰¹, 李洪涛¹, 王长广². 改进的基于分簇无线传感器网络的数据聚合算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1118-1125.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于平衡因子的动态偶发任务低功耗调度算法

Lower power dynamic scheduling algorithm for sporadic tasks based on balance factor

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0