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

Probabilistic Power-saving Scheduling of a Real-time Parallel Task on Discrete DVFS-enabled Multi-core Processors  

Lee, Wan Yeon (Dept. of Computer Science, Dongduk Women's University)
Publication Information
Journal of the Korea Society of Computer and Information / v.18, no.2, 2013 , pp. 31-39 More about this Journal
Abstract
In this paper, we propose a power-efficient scheduling scheme that stochastically minimizes the power consumption of a real-time parallel task while meeting the deadline on multicore processors. The proposed scheme applies the parallel processing that executes a task on multiple cores concurrently, and activates a part of all available cores with unused cores powered off, in order to save power consumption. It is proved that the proposed scheme minimizes the mean power consumption of a real-time parallel task with probabilistic computation amount on DVFS-enabled multicore processors with a finite set of discrete clock frequencies. Evaluation shows that the proposed scheme saves up to 81% power consumption of the previous method.
Keywords
Multicore processor; Real-time task; Scheduling; Power-efficient design; DVFS;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. Yang, J. Chen, and T. Kuo, ''An approximation algorithm for energy-efficient scheduling on a chip multiprocessor,'' Design, Automation and Test in Europe Conf., 2005, pp. 468-473.
2 H. Aydin and Q. Yang, ''Energy-aware partitioning for multiprocessor real-time systems,'' Int'l Parallel Distributed Processing Symp., 2003, p. 113.2.
3 Semiconductor Industry Association (SIA), International Technology Roadmap for Semiconductors: 2005 Edition, http://www.itrs.net.
4 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
5 R. Xu, C. Xi, R. Melhem, and D. Moss, ''Practical PACE for embedded systems,'' ACM Int'l Conf. Embedded Software, 2005, pp. 54-63.
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 E. Seo, J. Jeong, S. Park, and J. Lee, ''Energy efficient scheduling of real-time tasks on multicore processors,'' IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 11, pp. 1540-1552, 2008.   DOI   ScienceOn
8 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.
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 W. Lee, ''Power-efficient scheduling of periodic real-time tasks on lightly loaded multcore processors,'' Journal of the Korea Society of Computer and Information, vol. 17, no. 8, pp. 11-19, 2012.
11 W. Lee and K. Kim, ''Energy-saving stochastic scheduling of a real-time parallel task with varying computation amount on multi-core processors,'' IEICE Trans. Fundamentals, vol. E94-A, no. 2, pp. 842-845, 2011.   DOI   ScienceOn
12 D. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, 1984.