Advanced SearchSearch Tips
Multicore DVFS Scheduling Scheme Using Parallel Processing for Reducing Power Consumption of Periodic Real-time Tasks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Multicore DVFS Scheduling Scheme Using Parallel Processing for Reducing Power Consumption of Periodic Real-time Tasks
Pak, Suehee;
  PDF(new window)
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.
real-time task;scheduling;parallel processing;multicore processor;power-efficient design;
 Cited by
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. crossref(new window)

J.R. Lorch and A.J. Smith, "Improving dynamic voltage scaling algorithms with PACE," Performance Evaluation Review, vol. 29, pp. 50-61, 2001. crossref(new window)

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

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.

H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," Int'l Parallel Distributed Processing Symp., p. 113.2, 2003.

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. crossref(new window)

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.

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. crossref(new window)

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. crossref(new window)

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.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)