Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.4.025

Stochastic Power-efficient DVFS Scheduling of Real-time Tasks on Multicore Processors with Leakage Power Awareness  

Lee, Kwanwoo (Dept. of Information Systems Engineering, Hansung University)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.4, 2014 , pp. 25-33 More about this Journal
Abstract
This paper proposes a power-efficient scheduling scheme that stochastically minimizes the power consumption of real-time tasks while meeting their deadlines on multicore processors. In the proposed scheme, uncertain computation amounts of given tasks are translated into probabilistic computation amounts based on their past completion amounts, and the mean power consumption of the translated probabilistic computation amounts is minimized with a finite set of discrete clock frequencies. Also, when system load is low, the proposed scheme activates a part of all available cores with unused cores powered off, considering the leakage power consumption of cores. Evaluation shows that the scheme saves up to 69% power consumption of the previous method.
Keywords
Multicore processor; Real-time task; Power-efficient scheduling; DVFS;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J.R. Lorch and A.J. Smith, ''PACE: a new approach to dynamic voltage scaling,'' IEEE Trans. Computers, Vol. 53, No. 7, pp. 856-869, 2004.   DOI   ScienceOn
2 D. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, 1984.
3 L. Benini, A. Bogliolo, and G. Micheli, ''A survey of design techniques for system-level dynamic power management,'' IEEE Trans. VLSI Syst., Vol. 8, No. 3, pp. 299-316, 2000.   DOI   ScienceOn
4 H. Aydin and Q. Yang, ''Energy-aware partitioning for multiprocessor real-time systems,'' Int'l Parallel Distributed Processing Symp., p. 113.2, 2003.
5 R. Xu, C. Xi, R. Melhem, and D. Moss, ''Practical PACE for embedded systems,'' ACM Int'l Conf. Embedded Software, pp. 54-63, 2005.
6 A. Andrei, P. Eles, Z. Peng, M. T. Schmitz, and B. Hashimi, ''Energy optimization of multiprocessor systems on chip by voltage selection,'' IEEE Trans. VLSI Syst., Vol. 15, No. 3, pp. 262-275, 2007.   DOI   ScienceOn
7 C. Xian, Y. Lu, and Z. Li, ''Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time,'' Design Automation Conf., pp. 664-669, 2007.
8 W. Lee, ''Stochastically power-minimum scheduling of real-time multicore systems with leakage power awareness,'' Electronics Letters, Vol. 49, No. 13, pp. 791-793, 2013.   DOI   ScienceOn
9 H. Pack, J. Yeo and W. Lee, ''Energy-efficient multi-core scheduling for real-time video processing,'' Journal of the Korea Society of Computer and Information, Vol. 16, No. 6, pp. 11-20, 2011.   과학기술학회마을   DOI   ScienceOn
10 E. Seo, J. Jeong, S. Park, and J. Lee, ''Energy efficient scheduling of real-time tasks on multicore processors,'' IEEE Trans. Parallel Distributed Syst., Vol. 19, No. 11, pp. 1540-1552, 2008.   DOI   ScienceOn
11 Z. Lu, Y. Zhang, M. Stan, J. Lach, and K. Skadron ''Procrastinating voltage scheduling with discrete frequency sets,'' Design, Automation and Test in Europe Conf., pp. 456-461, 2006.
12 W. Lee, ''Power-efficient scheduling of periodic real-time tasks on lightly loaded multicore processors,'' Journal of the Korea Society of Computer and Information, Vol. 17, No. 8, pp. 11-19, 2012.   과학기술학회마을   DOI   ScienceOn