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

Multicore DVFS Scheduling Scheme Using Parallel Processing for Reducing Power Consumption of Periodic Real-time Tasks  

Pak, Suehee (Dept. of Computer Science, Dongduk Women's University)
Abstract
This paper proposes a scheduling scheme that enhances power consumption efficiency of periodic real-time tasks using DVFS and power-shut-down mechanisms while meeting their deadlines on multicore processors. The proposed scheme is suitable for dependent multicore processors in which processing cores have an identical speed at an instant, and resolves the load unbalance of processing cores by exploiting parallel processing because the load unbalance causes inefficient power consumption in previous methods. Also the scheme activates a part of processing cores and turns off the power of unused cores. The number of activated processing cores is determined through mathematical analysis. Evaluation experiments show that the proposed scheme saves up to 77% power consumption of the previous method.
Keywords
real-time task; scheduling; parallel processing; multicore processor; power-efficient design;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 W. Lee, "Energy-saving DVFS scheduling of multiple periodic real-time tasks on multi-core processors," IEEE/ACM Symp. Distributed Simulation and Real Time Applications, pp. 216-223, 2009.
3 D.L. Eager, J. Zahorjan and E.D. Lozowska, "Speedup versus efficiency in parallel systems," IEEE Trans. Computers, vol. 38, no. 3, pp. 408-423, 1989.   DOI   ScienceOn
4 L. Wang, S.U. Khan, D. Chen, J. Kolodziej, R. Ranjan, C. Xu, and A. Zomaya, "Energy-aware parallel task scheduling in a cluster," Future Generation Computer Systems, vol. 29, pp. 1661-1670, 2013.   DOI   ScienceOn
5 K.H. Kim, A. Beloglazov and R. Buyya, "Power-aware provisioning of virtual machines for real-time cloud services," Concurrency and Computation: Practice and Experience, vol. 23, no. 13, pp. 1491-1505, 2011.   DOI
6 W.-Y. Shieh and C.-C. Pong, "Energy and transition-aware runtime task scheduling for multicore processors," Journal of Parallel and Distributed Computing, vol. 73, no. 9, pp. 1225-1238, 2013.   DOI   ScienceOn
7 D.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
8 J.R. Lorch and A.J. Smith, "Improving dynamic voltage scaling algorithms with PACE," Performance Evaluation Review, vol. 29, pp. 50-61, 2001.   DOI
9 C. Yang, J. Chen, and T. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor," Design, Automation and Test in Europe Conference, pp. 468-473, 2005
10 J.-J. Chen and T.-W. Kuo, "Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics," Int'l Conf. Parallel Processing, pp. 13-20, 2005.
11 H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," Int'l Parallel Distributed Processing Symp., p. 113.2, 2003.
12 C. Xian, Y.-H. Lu, and Z. Li, "Dynamic voltage scaling for multitasking real-time systems with uncertain execution time," IEEE Trans. Computer Aided Design and Integrity Circuits Systems, vo. 27, no. 8, pp. 1467-1478, 2008.   DOI   ScienceOn
13 J. Choi, N. Park, and D. Ahn, "A lower power scheduling and allocation for multiple supply voltage," Journal of the Korea Society of Computer and Information, vol. 7, no. 2, pp. 79-86, 2002.
14 W.Y. 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