JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Load Unbalancing Scheduling Method for Energy-Efficient Multi-core Embedded Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Load Unbalancing Scheduling Method for Energy-Efficient Multi-core Embedded Systems
Choi, YoungJin;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 References
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. crossref(new window)

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

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

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

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

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

12.
XScale, http://ko.wikipedia.org/wiki/XScale

13.
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.

14.
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.

15.
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.

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

17.
Bounded Pareto Distribution, https://en.wikipedia.org/wiki/Pareto_distribution

18.
Normal Distribution, https://en.wikipedia.org/wiki/Normal_distribution