International Journal of Internet, Broadcasting and Communication

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems

  • Lee, Wan Yeon (Dept. of Computer Science, Dongduk Women's University) ;
  • Choi, Yun-Seok (Dept. of Computer Science, Dongduk Women's University)
  • Received : 2017.04.17
  • Accepted : 2017.05.12
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an energy-efficient scheduling scheme for real-time periodic tasks on a heterogeneous Grid computing system. The Grid system consists of heterogeneous processors providing the DVFS mechanism with a finite set of discrete clock frequencies. In order to save energy consumption, the proposed scheduling scheme assigns each real-time task to a processor with the least energy increment. Also the scheme activates a part of all available processors with unused processors powered off. Evaluation shows that the proposed scheme saves up to 70% energy consumption of the previous method.

Keywords

References

  1. S. Nesmachnow, B. Dorronsoro, J. E. Pecero and P. Bouvry, "Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems," Journal of Grid Computing (Jun. 2013), vol. 11, pp. 653-680. https://doi.org/10.1007/s10723-013-9258-3
  2. X. Zhou, J. Yang, M. Chrobak and Y. Zhang, "Performance-Aware Thermal Management via Task Scheduling," ACM Transactions on Architecture and Code Optimization (Apr. 2010), vol. 7, no. 1, pp. 1-31.
  3. W. Y. Lee, "Energy-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors," IEEE Transaction on Parallel and Distributed Systems (Mar. 2012), vol. 23, no. 3, pp. 530-537. https://doi.org/10.1109/TPDS.2011.87
  4. D. Li, J. Wu, K. Li and K. Hwang, "Energy-Aware Scheduling on Multiprocessor Platforms with Devices," International Conference on Cloud and Green Computing (Sep. 2013), pp. 26-33.
  5. W. Y. Lee, "Stochastically Power-minimum Scheduling of Real-time Multicore Systems with Leakage Power Awareness," IET Electronics Letters (Jun. 2013), vol. 49, no. 13, pp. 790-793.
  6. J. Liu and J. Guo, "Energy Efficient Scheduling of Real-time Tasks on Multi-core Processors with Voltage Islands," Journal of Future Generation Computer Systems (Mar. 2016), vol. 56, pp. 202-210. https://doi.org/10.1016/j.future.2015.06.003
  7. K. Li, "Optimal Load Distribution for Multiple Heterogeneous Blade Services in a Cloud Computing Environment," Journal of Grid Computing (2013), vol. 11, no. 1, pp. 27-46. https://doi.org/10.1007/s10723-012-9239-y
  8. H. C. Liao, Y.-S. Chen and T.H. Tsai, "On-line Real-time Task Scheduling in Heterogeneous Multicore System-on-a-chip," IEEE Transaction on Parallel and Distributed Systems (Jan. 2013), vol. 24, no. 1, pp. 118-130. https://doi.org/10.1109/TPDS.2012.114
  9. Y.-S. Chen and M.-Y. Chen, "On-line Energy-efficient Real-time Task Scheduling for a Heterogeneous Dual-core System-on-a-chip," Journal of Systems Architecture (Apr.-May 2013), vol. 59, no. 4-5, pp. 234-244. https://doi.org/10.1016/j.sysarc.2012.05.004
  10. G. Wang, W. Li and X. Hei, "Energy-Aware Real-time Scheduling on Heterogeneous Multi-Processor," Annual Conference on Information Sciences and Systems (Mar. 2015), pp. 1-7.
  11. R. Xu, C. Xi, R. Melhem and D. Mosse, "Practical PACE for Embedded Systems," International Conference on Embedded Software (2004), pp. 54-63.
  12. W. Yuan and K. Nahrstedt, "Energy-efficient Soft Real-time CPU Scheduling for Mobile Multimedia Systems," ACM Symposium on Operating Systems Principles (2003), pp. 149-163.
  13. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," International Parallel Distributed Processing Symposium (2003), pp. 113.2.