이산적 DVFS 멀티코어 프로세서 상에서 실시간 병렬 작업을 위한 확률적 저전력 스케쥴링

다국어 초록 (Multilingual Abstract)

In this paper, we propose a power-efficient scheduling scheme that stochastically minimizes the power consumption of a real-time parallel task while meeting the deadline on multicore processors. The proposed scheme applies the parallel processing that executes a task on multiple cores concurrently, and activates a part of all available cores with unused cores powered off, in order to save power consumption. It is proved that the proposed scheme minimizes the mean power consumption of a real-time parallel task with probabilistic computation amount on DVFS-enabled multicore processors with a finite set of discrete clock frequencies. Evaluation shows that the proposed scheme saves up to 81% power consumption of the previous method.

참고문헌 (Reference)

1 이완연, "저부하 멀티코어 프로세서에서 주기적 실시간 작업들의 저전력 스케쥴링" 한국컴퓨터정보학회 17 (17): 11-19, 2012

2 백형구, "실시간 비디오 처리에 적합한 에너지 효율적인 멀티코어 스케쥴링" 한국컴퓨터정보학회 16 (16): 11-20, 2011

3 R. Xu, "Practical PACE for embedded systems" 54-63, 2005

4 D. Luenberger, "Linear and Nonlinear Programming" Addison-Wesley 1984

5 Semiconductor Industry Association (SIA), "International Technology Roadmap for Semiconductors: 2005 Edition"

6 W. Lee, "Energy-saving stochastic scheduling of a real-time parallel task with varying computation amount on multi-core processors" E94-A (E94-A): 842-845, 2011

7 C. Xian, "Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time" 664-669, 2007

8 H. Aydin, "Energy-aware partitioning for multiprocessor real-time systems" 113-, 2003

9 A. Andrei, "Energy optimization of multiprocessor systems on chip by voltage selection" 15 (15): 262-275, 2007

10 E. Seo, "Energy efficient scheduling of real-time tasks on multicore processors" 19 (19): 1540-1552, 2008

11 C. Yang, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor" 468-473, 2005

12 L. Benini, "A survey of design techniques for system-level dynamic power management" 8 (8): 299-316, 2000