Advanced SearchSearch Tips
Energy-aware EDZL Real-Time Scheduling on Multicore Platforms
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 3,  2016, pp.296-303
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.3.296
 Title & Authors
Energy-aware EDZL Real-Time Scheduling on Multicore Platforms
Han, Sangchul;
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);real-time scheduling;multicore;DVFS (Dynamic Voltage/Frequency Scaling);
 Cited by
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. crossref(new window)

AMD Product Specification,

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.

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.

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.

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.

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.

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.

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.

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.

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. crossref(new window)

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. crossref(new window)

M. Cirinei and T.P. Baker, "EDZL Scheduling Analysis," Proc. 19th Euromicro Conf. Real-Time Systems (ECRTS'07), Jul. 2007.

T. P. Baker , M. Cirinei and M. Bertogna, "EDZL scheduling analysis," Real-Time Systems, Vol. 40, No. 3, pp. 264-289, Dec. 2008. crossref(new window)

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. crossref(new window)

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.