Browse > Article
http://dx.doi.org/10.3745/KTCCS.2015.4.6.177

Minimum-Power Scheduling of Real-Time Parallel Tasks based on Load Balancing for Frequency-Sharing Multicore Processors  

Lee, Wan Yeon (동덕여자대학교 컴퓨터학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.4, no.6, 2015 , pp. 177-184 More about this Journal
Abstract
This paper proposes a minimum-power scheduling scheme of real-time parallel tasks while meeting deadlines of the real-time tasks on DVFS-enabled multicore processors. The proposed scheme first finds a floating number of processing cores to each task so that the computation load of all processing cores would be equalized. Next the scheme translates the found floating number of cores into a natural number of cores while maintaining the computation load of all cores unchanged, and allocates the translated natural number of cores to the execution of each task. The scheme is designed to minimize the power consumption of the frequency-sharing multicore processor operating with the same processing speed at an instant time. Evaluation shows that the scheme saves up to 38% power consumption of the previous method.
Keywords
Multicore Processor; Real-Time Task; Power-Efficient Scheduling; DVFS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Yang, J. Chen, and T. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor," in Design, Automation and Test in Europe Conf., pp.468-473, 2005.
2 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
3 C. Xian, Y. Lu, and Z. Li, "Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time," in Design Automation Conf., pp.664-669, 2007.
4 H. Aydin, Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," in Int'l Parallel Distributed Processing Symp., pp.113.2, 2003.
5 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.1, pp.1540-1552, 2008.   DOI   ScienceOn
6 W. Lee, H. Kim, and H. Lee, "Minimum-energy semi-static scheduling of a real-time video stream on DVFS-enabled multi-core processors," IEICE Trans. Information and Systems, Vol.E94-D, No.12, pp.2389-2392, 2011.   DOI
7 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
8 W. Lee, "Energy-efficient scheduling of periodic real-time tasks on lightly loaded multi-core processors," IEEE Trans. Parallel Distributed Syst., Vol.23, No.3, pp.530-537, 2012.   DOI   ScienceOn
9 K. Lee, "Energy-efficient fault-tolerant scheduling based on duplicated executions for real-time tasks on multicore processors," Journal of the Korea Society of Computer and Information, Vol.19, No.5, pp.1-10, 2014.   DOI
10 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
11 E. Talpes, D. Marculescu, "Toward a Multiple Clock/Voltage Island Design Style for Power-Aware Processors," IEEE Trans. Very Large Scale Integration Systems, Vol.13, No.5, pp.591-603, 2005.   DOI
12 E. K. Burke, M. Dror, and J. B. Orlin, "Scheduling malleable tasks with interdependent processing rates: comments and observations," Discrete Applied Mathematics, Vol.156, pp. 620-626, 2008.   DOI
13 Z. Lan, V. E. Taylor, and G. Bryan, "A novel dynamic load balancing scheme for parallel systems," Journal of Parallel and Distributed Computing, Vol.62, pp.1763-1781, 2002.   DOI
14 S. Chakravorty, C. L. Mendes, and L. V. Kale, "Proactive fault tolerance in MPI applications via task migration," in Int'l Conf. High Performance Computing, pp.485-496, 2006.
15 R. Xu, C. Xi, R. Melhem, and D. Moss, "Practical PACE for embedded systems," ACM Int'l Conf. Embedded Software, pp.54-63, 2005.
16 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
17 J. R. Lorch, A. J. Smith, "PACE: a new approach to dynamic voltage scaling," IEEE Trans. Computers, Vol.53, No.7, pp. 856-869, 2004.   DOI   ScienceOn