Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Energy-aware EDZL Real-Time Scheduling on Multicore Platforms

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

  • 한상철 (건국대학교 컴퓨터공학과)
  • Received : 2015.09.01
  • Accepted : 2015.12.15
  • Published : 2016.03.15
⟨ Previous Next ⟩

Abstract

Mobile real-time systems with limited system resources and a limited power source need to fully utilize the system resources when the workload is heavy and reduce energy consumption when the workload is light. EDZL (Earliest Deadline until Zero Laxity), a multiprocessor real-time scheduling algorithm, can provide high system utilization, but little work has been done aimed at reducing its energy consumption. This paper tackles the problem of DVFS (Dynamic Voltage/Frequency Scaling) in EDZL scheduling. It proposes a technique to compute a uniform speed on full-chip DVFS platforms and individual speeds of tasks on per-core DVFS platforms. This technique, which is based on the EDZL schedulability test, is a simple but effective one for determining the speeds of tasks offline. We also show through simulation that the proposed technique is useful in reducing energy consumption.

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

Keywords

Acknowledgement

Supported by : 건국대학교

References

  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.