멀티코어 플랫폼에서 에너지 효율적 EDZL 실시간 스케줄링

DOI QR코드

DOI QR Code

한상철
Han, Sangchul

  • 투고 : 2015.09.01
  • 심사 : 2015.12.15
  • 발행 : 2016.03.15

초록

시스템 자원과 가용한 전력량이 한정적인 모바일 실시간 시스템은 시간제약의 만족뿐만 아니라 시스템 부하가 높을 때는 시스템 자원을 최대한 활용하고 시스템 부하가 낮을 때는 에너지 소모량을 줄일 수 있어야 한다. 멀티프로세서 실시간 스케줄링 알고리즘인 EDZL(Earliest Deadline until Zero Laxity)은 높은 시스템 이용률을 가지고 있으나 에너지 절감기법에 대한 연구가 매우 적다. 본 논문은 멀티코어 플랫폼에서 EDZL 스케줄링의 동적 전압조절(DVFS) 기법을 다룬다. 본 논문은 full-chip DVFS 플랫폼을 위한 동일속도와 per-core DVFS 플랫폼을 위한 개별속도 산정 기법을 제안한다. EDZL 스케줄 가능성 검사에 기반을 둔 이 기법은 단순하지만 효과적으로 태스크들의 수행속도를 오프라인에 결정할 수 있다. 또한 모의실험을 통하여 제안한 기법이 효과적으로 에너지를 절감할 수 있음을 보인다.

키워드

실시간 스케줄링;멀티코어;동적 전압조절

참고문헌

  1. A. Chandrakasan, S. Sheng, and R. Brodersen, "Low-Power CMOS Digital Design," IEEE Journal of Solid-State Circuit, Vol. 27, No. 4, pp. 473-484, 1992. https://doi.org/10.1109/4.126534
  2. AMD Product Specification, http://support.amd.com
  3. H. Aydin and Q. Yang, "Energy-aware Partitioning for Multiprocessor Real-time Systems," Proc. 17th international symposium on parallel and distributed processing (IPDPS'03), pp. 113, 2003.
  4. V. Berten and J. Goossens, "Multiprocessor Global Scheduling on Frame-based DVFS Systems," Proc. 17th International Conference on Real-Time and Network Systems (RTNS'09), pp. 169-178, 2009.
  5. J.J. Chen and T.W. Kuo, "Multiprocessor Energyefficient Scheduling for Real-Time Tasks with Different Power Characteristics," Proc. the 2005 international conference on parallel processing (ICPP'05), pp. 13-20, 2005.
  6. K. Funaoka, A. Takeda, S. Kato and N. Yamasaki, "Dynamic Voltage and Frequency Scaling for Optimal Real-Time Scheduling on Multiprocessors," Proc. the 3rd IEEE international symposium on industrial embedded systems (SIES'08), 2008.
  7. V. Nelis, J. Goossens, R. Devillers, and N. Navet, "Power-aware Real-Time Scheduling upon Identical Multiprocessor Platforms," Proc. the IEEE international conference on sensor networks, ubiquitous and trustworthy computing (SUTC'08), pp. 209-216, 2008.
  8. X. Piao, H. Kim, Y. Cho, S. Han, M. Park, M Park and S. Cho, "Low-Power Algorithm for EDZL Scheduling on Multicore Processors," Information-An International Interdisciplinary Journal, Vol. 14, No. 5, pp. 1613-1628, May, 2011.
  9. C.Y. Yang, J.J. Chen and T.W. Kuo, "An Approximation Algorithm for Energy-efficient Scheduling on a Chip Multiprocessor," Proc. the conference on design, automation and test in Europe (DATE'05), pp. 468-473, 2005.
  10. S. Cho, S.K. Lee, A. Han and K. J. Lin, "Efficient Real-Time Scheduling Algorithms for Multiprocessor Systems," IEICE Trans. on Communications, E85-B(12):2859-2867, Dec. 2002.
  11. C. Liu and J. Layland, "Scheduling Algorithms for Multi-Programming in a Hard-Real Time Environment," Journal of ACM, Vol. 20, No. 1, pp. 46-61, 1973. https://doi.org/10.1145/321738.321743
  12. M. Park, S. Han, H. Kim, S. Cho and Y. Cho, "Comparison of Deadline-based Scheduling Algorithms for Periodic Real-Time Tasks on Multiprocessor," IEICE Trans. on Information and Systems, E88-D(3):658-661, Mar. 2005. https://doi.org/10.1093/ietisy/e88-d.3.658
  13. M. Cirinei and T.P. Baker, "EDZL Scheduling Analysis," Proc. 19th Euromicro Conf. Real-Time Systems (ECRTS'07), Jul. 2007.
  14. T. P. Baker , M. Cirinei and M. Bertogna, "EDZL scheduling analysis," Real-Time Systems, Vol. 40, No. 3, pp. 264-289, Dec. 2008. https://doi.org/10.1007/s11241-008-9061-6
  15. J. Lee and I. Shin, "EDZL Schedulability Analysis in Real-Time Multicore Scheduling," IEEE Transactions on Software Engineering, Vol. 39, No. 7, pp. 910-916, 2013. https://doi.org/10.1109/TSE.2012.75
  16. M. Bertogna, M. Cirinei and G. Lipari, "Improved Schedulability Analysis of EDF on Multiprocessor Platforms," Proc. 17th Euromicro Conf. Real-Time Systems (ECRTS'05), 2005.

과제정보

연구 과제 주관 기관 : 건국대학교