에너지 효율적인 멀티코어 임베디드 시스템을 위한 부하 불균형 스케줄링 방법 = Load Unbalancing Scheduling Method for Energy-Efficient Multi-core Embedded Systems

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 "XScale"

2 C. L. Liu, "Scheduling algorithms for multiprogramming in a hard real-time environment" 20 (20): 46-61, 1973

3 B. Xu, "Practical PACE for embedded systems" 54-63, 2004

4 H. Aydin, "Power-aware scheduling for periodic real-time tasks" 53 (53): 584-600, 2004

5 C.H. Lee, "On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm" 319-327, 2004

6 "Normal Distribution"

7 Y. Ding, "Multicore real-time scheduling to reduce inter-thread cache interferences" 7 (7): 67-80, 2013

8 G.S. Lim, "Load-balancing for improving user responsiveness on multicore embedded systems" 25-33, 2012

9 H.R. Jeon, "Load unbalancing strategy for multicore embedded processo" 59 (59): 1434-1440, 2010

10 D.S. Zhang, "Global EDF-based online, energy-efficient real-time scheduling in multi-core platform" 666-670, 2011

11 W. Y. Lee, "Energy-saving DVFS scheduling of multiple periodic real-time tasks on multi-core processors" 216-223, 2009

12 V. Srinivasan, "Energy-aware task and interrupt management in linux" 2 : 187-198, 2008

13 W.Y. Shieh, "Energy and transition-aware runtime task scheduling for multicore processor" 73 (73): 1225-1238, 2013

14 G. Chen, "Effective online power management with adaptive interplay of DVS and DPM for embedded real-time system" 881-889, 2013

15 Y.S. Hwang, "Dynamic power management technique for multicore based embedded mobile devices" 9 (9): 1601-1612, 2013

16 "Bounded Pareto Distribution"

17 J.M. Kim, "Application-aware scaling governor for wearable devices" 1-8, 2014

18 D. He, "A heuristic energy-aware approach for hard real-time systems on multi-core platforms" 37 (37): 858-870, 2013