吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 261-266.doi: 10.13229/j.cnki.jdxbgxb201501038

• Orignal Article • Previous Articles     Next Articles

Low-power scheduling algorithm for mixed task in real-time system

ZHANG Yi-wen1,2,GUO Rui-feng1   

  1. 1.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168,China;
    2.University of Chinese Academy of Sciences, Beijing 100039,China
  • Received:2013-05-16 Online:2015-02-01 Published:2015-02-01

RICH HTML

0   

PDF (PC)

268

Abstract: Dynamic Voltage Scaling (DVS) is an effective low-power technology. In this paper, a low-power scheduling algorithm is proposed for mixed task in real-time system. In this algorithm the mixed task set with both periodic tasks and aperiodic tasks is considered using the DVS technology. The algorithm is composed of two phases: in the first phase the static speed is computed off-line; in the second phase the running speed of the task is adjusted based on the slack time. Simulation results show that the proposed algorithm can reduce the average energy consumption by 27.35% over the existing mix task DVS algorithms.

Key words: computer system architecture, mix task, dynamic voltage scaling, power management, real-time schedule

CLC Number: 

  • TP316.2
[1] Aydin H, Melhem R, Moss D. Dynamic and aggressive scheduling techniques for power-aware real-time systems[C]∥Proceedings of the 22th Real-Time Systems Symposium, London, 2001: 192-211.
[2] Aydin H, Devadas V, Zhu D. System-level energy management for periodic real time tasks[C]∥Proceedings of the 27th IEEE international Real-Time Systems Symposium, Riode Janeiro, 2006: 313-322.
[3] Jejurikar R, Pereira C, Gupta R. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems[C]∥Proceedings of the 42th Design Automation Conference, San Diego, 2005: 111-116.
[4] Zhong X, Xu C. Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee[J]. IEEE Transactions on Computers, 2007, 56 (3):358-372.
[5] Devadas V, Aydin H. On the interplay of voltage/frequency scaling and device power management for frame based real-time embedded applications[J]. IEEE Transactions on Computers, 2012, 61(1):31-44.
[6] Zhu D, Aydin H. Reliability-aware energy manage-ment for periodic real-time tasks[J]. IEEE Transactions on Computers, 2009, 58(10): 1382-1396.
[7] Wang W, Ranka S, Mishra P. Energy-aware dynamic slack allocation for real time multitasking systems[J]. Sustainable Computing: Informatics and Systems,2012, 2:128-137.
[8] Lee C H, Shin K G. On-line dynamic voltage scaling for hard real time systems using the EDF algorithm[C]∥Proceedings of the 25th IEEE International Real Time Systems Symposium (RTSS 04), Lisbon, 2004: 319 -327.
[9] Gong M, Seong Y, Lee C. On-line dynamic voltage scaling on processor with discrete frequency and voltage levels[C]∥Proceedings of International Conference on Convergence Information Technology, Gyeongju, 2007: 1824-1831.
[10] 张冬松, 金士尧, 吴彤.硬实时混合任务在线节能调度技术分析[J].计算机应用,2008(1): 236-239.
Zhang Dong-song, Jin Shi-yao, Wu Tong. Online energy-efficient scheduling technique analysis for hard real-time mixed tasks[J]. Computer Applications,2008(1):236-239.
[11] Shin D, Kim J. Dynamic voltage scaling of mixed task sets in priority-driven systems[J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2006, 25(3): 438-453.
[12] Aydin H, Yang Q. Energy-responsiveness tradeoffs for real-time systems with mixed workload[C]∥Real-Time and Embedded Technology and Applications Symposium,Toronto, 2004: 74-83.
[13] Jejurikar R, Pereira C, Gupta R. Leakage aware dynamic voltage scaling for real time embedded systems[C]∥Proceedings of the 41th Design Automation Conference, San Diego, 2004:275-280.
[14] Spuri M, Buttazzo G. Scheduling aperiodic tasks in dynamic priority systems[J]. Real-Time Systems, 1996, 10(2):179-210.
[15] Niu L, Li W. Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis[C]∥Proceedings of the 9th International Hardware/Software Codesign and System Synthesis, 2011.
[16] Chen J J, Kuo T W. Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems[C]∥ICCAD, 2007:289-294.
[17] Nasro M, Asad-Raza K, Ishtiaq A, et al. Minimizing response time implication in DVS scheduling for low power embedded systems[C]∥Innovations in Information Technology, 2008: 347-351.
[1] YU Yi-cheng, HU Liang, CHI Ling, CHU Jian-feng. Improved anonymous authentication protocol for multi-server architectures [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1586-1592.
[2] 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.
[3] HAO Ping-ting, HU Liang, JIANG Jing-yan, CHE Xi-long. Optimistic lock protocol of multi-managed nodes [J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[4] WEI Xiao-hui, LIU Zhi-liang, ZHUANG Yuan, LI Hong-liang, LI Xiang. Adaptive checkpoint mechanism supporting large-scale stream data processing [J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[5] ZHANG Yi-wen, GUO Rui-feng. Fault-tolerant energy-saving scheduling algorithm base on checkpoint scheme [J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
[6] MA Xi-qiang,LIU Wei-ya,ZHENG Xi-feng,CHENG Peng. Dynamic power management stochastic policy for non-stationary multi-task [J]. 吉林大学学报(工学版), 2014, 44(3): 776-781.
[7] HE Zhong-zheng, MEN Chao-guang, LI Xiang. Schedulability of fault-tolerant real-time system based on checkpoint interval optimization [J]. 吉林大学学报(工学版), 2014, 44(2): 433-439.
[8] JIN Yu-shan, HE Xing-ran, LIU Rui-kai, HUANG Yong-ping. Design of low power consumption based on MOST networks [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 199-203.
[9] HUANG Yong-ping, LIU Rui-kai, HE Xing-ran, JIN Yu-shan. Optimized energy saving of MOST networks based on slave nodes [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 194-198.
[10] WANG Yi, ZHANG De-yun, MA Xin-xin, LIANG Tao-tao . Novel dynamic power management of sensor node in wireless sensor networks [J]. 吉林大学学报(工学版), 2008, 38(04): 880-885.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd