에너지 효율적인 멀티코어 임베디드 시스템을 위한 부하 불균형 스케줄링 방법
Load Unbalancing Scheduling Method for Energy-Efficient Multi-core Embedded Systems
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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 perfor- mance 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.
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 perfor- mance 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.
참고문헌 (18)
- H.R. Jeon, "Load unbalancing strategy for multicore embedded processo", IEEE Transactions on Computers, 59(10), pp.1434~1440 (2010)
- C.H. Lee, "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)
- W.Y. Shieh, "Energy and transition-aware runtime task scheduling for multicore processor", Journal of Parallel and Distributed Computing, 73(9), pp.1225~1238 (2013)
- G.S. Lim, "Load-balancing for improving user responsiveness on multicore embedded systems", Proceedings of Linux Symposium, pp.25~33 (2012)
- H. Aydin, "Power-aware scheduling for periodic real-time tasks", IEEE Transactions on Computers, 53(5), pp.584~600 (2004)
- D. He, "A heuristic energy-aware approach for hard real-time systems on multi-core platforms", Microprocessors and Microsystems, 37(8), pp.858~870 (2013)
- Y.S. Hwang, "Dynamic power management technique for multicore based embedded mobile devices", IEEE Transactions on Industrial Informatics, 9(3), pp.1601~1612 (2013)
- J.M. Kim, "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)
- D.S. Zhang, "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)
- V. Srinivasan, "Energy-aware task and interrupt management in linux", Proceedings of Linux Symposium, 2, pp.187~198 (2008)
- C. L. Liu, "Scheduling algorithms for multiprogramming in a hard real-time environment", Journal of the ACM, 20(1), pp.46~61 (1973)
- "XScale"[URL]
- W. Y. Lee, "Energy-saving DVFS scheduling of multiple periodic real-time tasks on multi-core processors", Proceedings of 13th IEEE, 2009, 216~223
- G. Chen, "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)
- B. Xu, "Practical PACE for embedded systems", Proceedings of 4th ACM International Conference on Embedded Software, pp.54~63 (2004)
- Y. Ding, "Multicore real-time scheduling to reduce inter-thread cache interferences", Journal of Computing Science and Engineering, 7(1), pp.67~80 (2013)
- "Bounded Pareto Distribution"[URL]
- "Normal Distribution"[URL]