Browse > Article
http://dx.doi.org/10.14372/IEMEK.2016.11.1.1

Load Unbalancing Scheduling Method for Energy-Efficient Multi-core Embedded Systems  

Choi, YoungJin (LIG Nex1)
Publication Information
Abstract
We proposed a load unbalancing scheduling method for energy-efficient multi-core embedded systems considering DVFS (Dynamic Voltage/Frequency Scaling) power consumption and task characteristics. It is a new kind of scheduler which combines load balancing and load unbalancing technique. The purpose of the method is to effectively utilize energy without much effect in performance. In this paper, we conduct experiments on energy consumption and performance using the previous load balancing and unbalancing techniques and our proposed technique. The proposed technique reduced energy consumption more than 13.7% when compared to other algorithms. As a result, the proposed technique shows low energy consumption without much decline in the performance and is adequate for energy-efficient multi-core embedded systems.
Keywords
Load unbalancing; Load balancing; Real-time scheduler; Multi-core embedded system;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G.S. Lim, C.W. Min, Y.G. Eom, "Load-balancing for improving user responsiveness on multicore embedded systems," Proceedings of Linux Symposium, pp. 25-33, 2012.
2 H. Aydin, R. Melhem, D. Mosse, P. Mejia-Alvarez, "Power-aware scheduling for periodic real-time tasks," IEEE Transactions on Computers, Vol. 53, No. 5, pp. 584-600, 2004.   DOI
3 H.R. Jeon, W.H. Lee, S.W. Chung, "Load unbalancing strategy for multicore embedded processors," IEEE Transactions on Computers, Vol. 59, No. 10, pp. 1434-1440, 2010.   DOI
4 C.H. Lee, K.G. Shin, "On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm," Proceedings of 25th IEEE International Real-Time Systems Symposium, pp. 319-327, 2004.
5 W.Y. Shieh, C.C. Pong, "Energy and transition-aware runtime task scheduling for multicore processor," Journal of Parallel and Distributed Computing, Vol. 73, No. 9, pp. 1225-1238, 2013.   DOI
6 D. He, W. Mueller, "A heuristic energy-aware approach for hard real-time systems on multi-core platforms," Microprocessors and Microsystems, Vol. 37, No. 8, pp. 858-870, 2013.   DOI
7 Y.S. Hwang, K.S. Chung, "Dynamic power management technique for multicore based embedded mobile devices," IEEE Transactions on Industrial Informatics, Vol. 9, No. 3, pp. 1601-1612, 2013.   DOI
8 J.M. Kim, M. Kim, S.W. Chung, "Application-aware scaling governor for wearable devices," Proceedings of IEEE The 24th International Workshop on Power And Timing Modeling, Optimization and Simulation, pp. 1-8, 2014.
9 D.S. Zhang, F. Chen, S. Jin, "Global EDF-based online, energy-efficient real-time scheduling in multi-core platform," Proceedings of IEEE International Conference on Computer Science and Automation Engineering, pp. 666-670, 2011.
10 V. Srinivasan, G.R. Shenoy, S. Vaddagiri, D. Sarma, V. Pallipadi, "Energy-aware task and interrupt management in linux," Proceedings of Linux Symposium, Vol. 2, pp. 187-198, 2008.
11 C.L. Liu, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, Vol. 20, No. 1, pp. 46-61, 1973.   DOI
12 B. Xu, C. Xi, R. Melhem, D. Mosse, "Practical PACE for embedded systems," Proceedings of 4th ACM International Conference on Embedded Software, pp. 54-63, 2004.
13 XScale, http://ko.wikipedia.org/wiki/XScale
14 W.Y. Lee, "Energy-saving DVFS scheduling of multiple periodic real-time tasks on multi-core processors," Proceedings of 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, pp. 216-223, 2009.
15 G. Chen, K. Huang, J. Huang, C. Buckl, A. Knoll, "Effective online power management with adaptive interplay of DVS and DPM for embedded real-time system," Proceedings of IEEE Euromicro Conference on Digital System Design, pp. 881-889, 2013.
16 Y. Ding, W. Zhang, "Multicore real-time scheduling to reduce inter-thread cache interferences," Journal of Computing Science and Engineering", Vol. 7, No. 1, pp. 67-80, 2013.   DOI
17 Bounded Pareto Distribution, https://en.wikipedia.org/wiki/Pareto_distribution
18 Normal Distribution, https://en.wikipedia.org/wiki/Normal_distribution