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

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

DOI QR Code

Energy-Efficient Multi- Core Scheduling for Real-Time Video Processing

실시간 비디오 처리에 적합한 에너지 효율적인 멀티코어 스케쥴링

  • Paek, Hyung-Goo (Dept. of Computer Engineering, Pukyong National University) ;
  • Yeo, Jeong-Mo (Dept. of Computer Engineering, Pukyong National University) ;
  • Lee, Wan-Yeon (Dept. of Computer Science, Dongduk Women's University)
  • 백형구 (부경대학교 컴퓨터공학과) ;
  • 여정모 (부경대학교 컴퓨터공학과) ;
  • 이완연 (동덕여자대학교 컴퓨터학과)
  • Received : 2010.12.24
  • Accepted : 2011.02.13
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an optimal scheduling scheme that minimizes the energy consumption of a real-time video task on the multi-core platform supporting dynamic voltage and frequency scaling. Exploiting parallel execution on multiple cores for less energy consumption, the propose scheme allocates an appropriate number of cores to the task execution, turns off the power of unused cores, and assigns the lowest clock frequency meeting the deadline. Our experiments show that the proposed scheme saves a significant amount of energy, up to 67% and 89% of energy consumed by two previous methods that execute the task on a single core and on all cores respectively.

본 논문에서는 DVFS 기능을 제공하는 멀티코어 프로세서 상에서 실시간 비디오 태스크의 에너지 소모량을 최소화하는 최적 스케쥴링 기법을 제안한다. 제안된 스케쥴링 기법은 멀티코어의 병렬처리 기법을 활용하도록 적절한 수의 멀티코어들을 태스크의 수행에 할당하고, 사용되지 않는 코어들의 전원을 끄며, 실시간 태스크의 데드라인을 만족하는 최저 클락 주파수를 배정한다. 단일 코어에서 태스크를 실행하는 기존 방법과 그리고 모든 코어들에서 태스크를 실행하는 기존 방법을 제안된 스케쥴링 기법과 비교하는 실험 결과에서, 제안된 스케쥴링 기법이 기존 방법들의 에너지 소모량을 각각 최대 67%, 89% 감소시킴을 확인하였다.

Keywords

References

  1. L. D. Paulson, "TV comes to the mobile phone,'' Computer, vol. 39, no. 4, pp. 13-16, 2006. https://doi.org/10.1109/MC.2006.143
  2. Semiconductor Industry Association (SIA), International Technology Roadmap for Semiconductors: 2005 Edition, http://www.itrs.net.
  3. J. H. Anderson and S. K. Baruah, "Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms,'' Int'l Conf. Distributed Computing Systems, 2004, pp. 428-435.
  4. C.-Y. Yang, J.-J. Chen, and T.-W. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor,'' Design, Automation and Test in Europe Conf., 2005, pp. 468-473.
  5. R. Xu, C. Xi, R. Melhem, and D. Mosse, "Practical PACE for embedded systems,'' Int'l Conf. Embedded Software, 2004, pp. 54-63.
  6. A. Bilas, J. Fritts, and J. P. Singh, "Real-time parallel MPEG-2 decoding in software,'' Int'l Symp. Parallel Processing, 1997, pp. 197-203.
  7. A. Andrei, P. Eles, Z. Peng, M. T. Schmitz, and B. M. A. Hashimi, "Energy optimization of multiprocessor systems on chip by voltage selection,'' IEEE Trans. Very Large Scale Integr. Syst., vol. 15, no. 3, pp. 262-275, 2007. https://doi.org/10.1109/TVLSI.2007.891101
  8. W. Yuan and K. Nahrstedt, "Energy-efficient soft real-time CPU scheduling for mobile multimedia systems,'' ACM Symp. Operating Systems Principles, 2003, pp. 149-163.
  9. H. Kim, H. Hong, H.-S. Kim, J.-H. Ahn, and S. Kang, "Total energy minimization of real-time tasks in an on-chip multiprocessor using dynamic voltage scaling efficiency metric,'' IEEE Trans. CAD Integr. Circuits Syst., vol. 27, no. 11, pp. 2088-2092, 2008. https://doi.org/10.1109/TCAD.2008.2006094
  10. 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
  11. P. Yang, C. Wong, P. Marchal, F. Catthoor, D. Desmet, D. Verkest, and R. Lauwereins, "Energy-aware runtime scheduling for embedded-multiprocessor SOCs,'' IEEE Design & Test of Computers, vol. 18, no. 5, pp. 46-58, 2001. https://doi.org/10.1109/54.953271
  12. J. Li and J. F. Martinez, "Dynamic power-performance adaptation of parallel computation on chip multiprocessors,'' Int'l Symp. High-Performance Computer Architecture, 2006, pp. 77-87.
  13. W. Y. Lee and H. Lee, "Energy-efficient scheduling for multiprocessors,'' Electronics Letters, vol. 42, no. 21, pp. 1200-1201, 2006. https://doi.org/10.1049/el:20061672
  14. L. Benini, A. Bogliolo, and G. D. 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
  15. A. Maxiaguine, S. Kunzli, and L. Thiele, "Workload characterization model for tasks with variable execution demand,'' Design, Automation and Test in Europe Conf., 2004, pp. 1040-1045.
  16. G. No, "An error control algorithm for wireless video transmission based on feedback channel,'' Journal of the Korea Society of Computer and Information, vol. 7, no. 2, pp. 95-100, 2002.
  17. 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.

Cited by

  1. 이산적 DVFS 멀티코어 프로세서 상에서 실시간 병렬 작업을 위한 확률적 저전력 스케쥴링 vol.18, pp.2, 2013, https://doi.org/10.9708/jksci.2013.18.2.031
  2. 멀티코어 프로세서의 누수 전력을 고려한 실시간 작업들의 확률적 저전력 DVFS 스케쥴링 vol.19, pp.4, 2011, https://doi.org/10.9708/jksci.2014.19.4.025
  3. 멀티코어 프로세서상의 실시간 태스크들을 위한 중복 실행에 기반한 저전력 결함포용 스케줄링 vol.19, pp.5, 2011, https://doi.org/10.9708/jksci.2014.19.5.001