한국컴퓨터정보학회논문지 (Journal of the Korea Society of Computer and Information)

한국컴퓨터정보학회 (Korean Society of Computer Information)
권호 표지
DOI QR코드

DOI QR Code

주기적 실시간 작업들의 전력 소모 감소를 위한 병렬 수행을 활용한 다중코어 DVFS 스케줄링 기법

Multicore DVFS Scheduling Scheme Using Parallel Processing for Reducing Power Consumption of Periodic Real-time Tasks

  • 박수희 (동덕여자대학교 컴퓨터학과)
  • Pak, Suehee (Dept. of Computer Science, Dongduk Women's University)
  • 투고 : 2014.09.11
  • 심사 : 2014.10.18
  • 발행 : 2014.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 다중코어 프로세서 상에서 주기적 실시간 작업들의 데드라인을 만족하면서 전력 소모량을 최소화하도록 DVFS 기법과 전원 소등 기법을 모두 사용하는 스케줄링 방법을 제안하였다. 제안된 스케줄링 방법은 프로세싱 코어들이 단일 시점에 같은 속도로 동작하는 연관형 프로세서 모델에 적합하도록 설계되었고, 기존 연구에서 해결하지 못한 프로세싱 코어들의 부하불균등 현상을 병렬 수행을 작업들에 적용하여 해소함으로써 전력 소모량을 줄였다. 또한 작업들의 전체 계산량을 고려하여 일부 프로세싱 코어들만을 활성화하여 사용하고 나머지 코어들의 전원은 소등하여 전력 소모량을 줄였다. 전체 프로세싱 코어들 중에서 활성화될 프로세싱 코어들의 개수는 수학적 분석을 통하여 결정되었다. 성능 평가 실험에서 제안된 방법은 기존 방법보다 전력 소모량을 최대 77%까지 감소시킴을 보였다.

This paper proposes a scheduling scheme that enhances power consumption efficiency of periodic real-time tasks using DVFS and power-shut-down mechanisms while meeting their deadlines on multicore processors. The proposed scheme is suitable for dependent multicore processors in which processing cores have an identical speed at an instant, and resolves the load unbalance of processing cores by exploiting parallel processing because the load unbalance causes inefficient power consumption in previous methods. Also the scheme activates a part of processing cores and turns off the power of unused cores. The number of activated processing cores is determined through mathematical analysis. Evaluation experiments show that the proposed scheme saves up to 77% power consumption of the previous method.

키워드

참고문헌

  1. D.L. Benini, A. Bogliolo, and G. Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Trans. VLSI Syst., vol. 8, no. 3, pp. 299-316, 2000. https://doi.org/10.1109/92.845896
  2. J.R. Lorch and A.J. Smith, "Improving dynamic voltage scaling algorithms with PACE," Performance Evaluation Review, vol. 29, pp. 50-61, 2001. https://doi.org/10.1145/384268.378429
  3. C. Yang, J. Chen, and T. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor," Design, Automation and Test in Europe Conference, pp. 468-473, 2005
  4. J.-J. Chen and T.-W. Kuo, "Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics," Int'l Conf. Parallel Processing, pp. 13-20, 2005.
  5. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," Int'l Parallel Distributed Processing Symp., p. 113.2, 2003.
  6. C. Xian, Y.-H. Lu, and Z. Li, "Dynamic voltage scaling for multitasking real-time systems with uncertain execution time," IEEE Trans. Computer Aided Design and Integrity Circuits Systems, vo. 27, no. 8, pp. 1467-1478, 2008. https://doi.org/10.1109/TCAD.2008.925778
  7. J. Choi, N. Park, and D. Ahn, "A lower power scheduling and allocation for multiple supply voltage," Journal of the Korea Society of Computer and Information, vol. 7, no. 2, pp. 79-86, 2002.
  8. W.Y. Lee, "Power-efficient scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors" Journal of the Korea Society of Computer and Information, vol. 17, no. 8, pp. 11-19, 2012. https://doi.org/10.9708/jksci.2012.17.8.011
  9. E. Seo, J. Jeong, S. Park, and J. Lee, "Energy efficient scheduling of real-time tasks on multicore processors," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 11, pp. 1540-1552, 2008. https://doi.org/10.1109/TPDS.2008.104
  10. W. Lee, "Energy-saving DVFS scheduling of multiple periodic real-time tasks on multi-core processors," IEEE/ACM Symp. Distributed Simulation and Real Time Applications, pp. 216-223, 2009.
  11. D.L. Eager, J. Zahorjan and E.D. Lozowska, "Speedup versus efficiency in parallel systems," IEEE Trans. Computers, vol. 38, no. 3, pp. 408-423, 1989. https://doi.org/10.1109/12.21127
  12. L. Wang, S.U. Khan, D. Chen, J. Kolodziej, R. Ranjan, C. Xu, and A. Zomaya, "Energy-aware parallel task scheduling in a cluster," Future Generation Computer Systems, vol. 29, pp. 1661-1670, 2013. https://doi.org/10.1016/j.future.2013.02.010
  13. K.H. Kim, A. Beloglazov and R. Buyya, "Power-aware provisioning of virtual machines for real-time cloud services," Concurrency and Computation: Practice and Experience, vol. 23, no. 13, pp. 1491-1505, 2011. https://doi.org/10.1002/cpe.1712
  14. W.-Y. Shieh and C.-C. Pong, "Energy and transition-aware runtime task scheduling for multicore processors," Journal of Parallel and Distributed Computing, vol. 73, no. 9, pp. 1225-1238, 2013. https://doi.org/10.1016/j.jpdc.2013.05.003