Browse > Article
http://dx.doi.org/10.5626/JOK.2016.43.3.296

Energy-aware EDZL Real-Time Scheduling on Multicore Platforms  

Han, Sangchul (Konkuk Univ.)
Publication Information
Journal of KIISE / v.43, no.3, 2016 , pp. 296-303 More about this Journal
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.
Keywords
EDZL (Earliest Deadline until Zero Laxity); real-time scheduling; multicore; DVFS (Dynamic Voltage/Frequency Scaling);
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.