DOI QR코드

DOI QR Code

Energy-Efficient Fault-Tolerant Scheduling based on Duplicated Executions for Real-Time Tasks on Multicore Processors

멀티코어 프로세서상의 실시간 태스크들을 위한 중복 실행에 기반한 저전력 결함포용 스케줄링

  • Lee, Kwan-Woo (Dept. of Information System Engineering, Hansung University)
  • 이관우 (한성대학교 정보시스템공학과)
  • Received : 2014.01.28
  • Accepted : 2014.03.22
  • Published : 2014.05.31

Abstract

The proposed scheme schedules given real-time tasks so that energy consumption of multicore processors would be minimized while meeting tasks' deadline and tolerating a permanent fault based on the primary-backup task model. Whereas the previous methods minimize the overlapped time of a primary task and its backup task, the proposed scheme maximizes the overlapped time so as to decrease the core speed as much as possible. It is analytically verified that the proposed scheme minimizes the energy consumption. Also, the proposed scheme saves up to 77% energy consumption of the previous method through experimental performance evaluation.

제시된 기법은 실시간 태스크들의 데드라인들을 만족하고 또한 기본-백업 태스크 모델을 사용하여 영구 결함을 포용하면서 멀티코어 프로세서의 에너지 소모량을 최소화하도록 태스크들을 스케줄링한다. 기존의 방법들이 기본 태스크와 백업 태스크의 중복 수행 시간을 최소화하도록 태스크들을 스케줄링했지만, 제시된 기법에서는 코어 속도를 최대한 줄이기 위해서 기본 태스크와 백업 태스크의 중복 수행 시간을 최대화하여 에너지 소모량을 감소시켰다. 제시된 기법이 에너지 소모량을 최소화시킴을 수학적으로 분석하였고, 또한 성능평가 실험을 통해서 제시된 기법이 기존 방법의 에너지 소모량을 최대 77%까지 감소시킴을 보였다.

Keywords

References

  1. R. Melhem, D. Mosse and E. Elnozahy, "The interplay of power management and fault recovery in real-time systems," IEEE Trans. Computers, Vol. 53, No. 2, pp. 217-231, 2004. https://doi.org/10.1109/TC.2004.1261830
  2. T. Wei, P. Mishra, K. Wu and H. Liang, "Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems," IEEE Trans. Parallel Distrib. Syst., Vol. 19, No. 1, pp. 1511-1525, 2008. https://doi.org/10.1109/TPDS.2008.127
  3. Y. Liu, H. Liang and K. Wu, "Scheduling for energy efficiency and fault tolerance in hard real-time systems," Design, Automation and Test in Europe Conference and Exhibition, pp. 1444-1449, 2010.
  4. R. Al-Omari, A.K. Somani and G. Manimaran, "An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems," Journal of Parallel and Distributed Computing, Vol. 65, No. 5, pp. 595-608, 2005. https://doi.org/10.1016/j.jpdc.2004.09.021
  5. M.K. Tavana, M. Salehi and A. Ejlali, "Feedback-based energy management in a standby-sparing scheme for hard real-time systems," IEEE Real-Time Systems Symp., pp. 349-356, 2011.
  6. M.A. Haque, H. Aydin and D. Zhu, "Energy-aware standby-sparing technique for periodic real-time applications," IEEE Int'l Conf. Computer Design, pp. 190-197, 2011.
  7. Y. Guo, D. Zhu and H. Aydin, "Efficient power management schemes for dual-processor fault-tolerant systems," Int'l Workshop Highly-Reliable Power-Efficient Embedded Designs, pp. 23-27, 2013.
  8. Y. Guo, D. Zhu, H. Aydin and L.T. Yang, "Energy-efficient scheduling of primary/backup tasks in multiprocessor real-time systems," Tech. Report CS-TR-2013-016, Available at http://venom.cs.utsa.edu/dmz/techrep/2013/CS-TR-2013-016.pdf, Univ. of Texas at San Antonio, 2013.
  9. 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
  10. H. Pack, J. Yeo and W. Lee, "Energy-efficient multi-core scheduling for real-time video processing," Journal of the Korea Society of Computer and Information, Vol. 16, No. 6, pp. 11-20, 2011. https://doi.org/10.9708/jksci.2011.16.6.011
  11. 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
  12. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," Int'l Parallel Distributed Processing Symp., 2003.
  13. P. A. Fishwick, "SimPack: getting started with simulation programming in C and C++," Winter Simulation Conference, pp. 154-162, 1992.

Cited by

  1. Fault-tolerant Scheduling of Real-time Tasks with Energy Efficiency on Lightly Loaded Multicore Processors vol.7, pp.3, 2014, https://doi.org/10.7236/ijasc.2018.7.3.92