Abstract
In hard real-time systems, a computationally expensive schedulability analysis has to be performed for every task. Fulfilling this requirement is particularly tough when system workload and service capacity are not available a priori and thus the analysis has to be conducted at runtime. This paper presents an approach for applying control-theory-based admission control to predict the task schedulability so that the exact schedulability analysis is performed only to the tasks with positive prediction results. In case of a careful fine-tuning of parameters, the proposed approach can be successfully applied even to many-core embedded systems with hard real-time constraints and other time-critical systems. The provided experimental results demonstrate that, on average, only 62 % of the schedulability tests have to be performed in comparison with the traditional, open-loop approach. The proposed approach is particularly beneficial for heavier workloads, where the number of executed tasks is almost unchanged in comparison with the traditional open-loop approach. By our approach, only 32 % of exact schedulability tests have to be conducted. Moreover, for the analysed industrial workloads with dependent jobs, the proposed technique admitted and executed 11 % more tasks while not violating any timing constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bergami, Leonardo: Conclusion. In: Bergami, Leonardo (ed.) Smart Rotor Modeling. RTWE, vol. 3, pp. 155–157. Springer, Heidelberg (2014)
Astrom, K., Hagglund, T.: Revisiting the Ziegler-Nichols step response method for PID control. J. Process Control 14, 635–650 (2004)
Burkimsher, A., Bate, I., Indrusiak, L.S.: A characterisation of the workload on an engineering design grid. In: Proceedings of the High Performance Computing Symposium (HPC 2014), Society for Computer Simulation International, Article 8 (2014)
Cheveresan, R., Ramsay, M., Feucht, C., Sharapov, I.: Characteristics of workloads used in high performance and technical computing. In: Proceedings of the 21st Annual International Conference on Supercomputing (ICS 2007), pp. 73–82 (2007)
Davis, R.I., Burns, A.: A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surv. 43(4), 35 (2011)
Djosic, S., Jevtic, M.: Dynamic voltage scaling for real-time systems under fault tolerance constraints. In: 28th International Conference on Microelectronics (MIEL), pp. 375–378 (2012)
Engblom, J., Ermedahl, A., Sjodin, M., Gustafsson, J., Hansson, H.: Worst-case execution-time analysis for em-bedded real-time systems. Int. J. Softw. Tools Technol. Transfer. 4(4), 437–455 (2003)
Giannopoulou, G., Stoimenov, N., Huang, P., Thiele, L.: Scheduling of mixed-criticality applications on resource-sharing multicore systems. In: International Conference on Embedded Software (EMSOFT 2013), pp. 1–15 (2013)
Janert, P.K.: Feedback Control for Computer Systems. OReilly Media, Sebastopol (2013)
Kumar, A., Mesman, B., Theelen, B., Corporaal, H., Yajun, H.: Resource manager for non-preemptive heterogeneous multiprocessor system-on-chip. In: IEEE/ACM/IFIP Workshop on Embedded Systems for Real Time Multimedia (ESTMED 2006), pp. 33–38 (2006)
Kiasari, A.E., Jantsch, A., Lu, Z.: Mathematical formalisms for performance evaluation of networks-on-chip. ACM Comput. Surv. 45(3), 38 (2013)
Lu, C., Stankovic, J.A., Son, S.H., Tao, G.: Feedback control real-time scheduling: framework, modeling, and algorithms. Real-Time Syst. 23(1/2), 85–126 (2002)
Tavana, M.K., Salehi, M., Ejlali, A.: Feedback-Based Energy Management in a Standby-Sparing Scheme for Hard Real-Time Systems. In: 32nd IEEE Real-Time Systems Symposium (RTSS 2011), pp. 349–356 (2011)
Zhu, Y., Mueller, F.: Feedback EDF scheduling exploiting dynamic voltage scaling. In: 10th IEEE Real-Time and Embedded Technology and Applications Symposyum (RTAS 2004), pp. 84–93 (2004)
Acknowledgments
The research leading to these results has received funding from the European Union’s Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 611411.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Dziurzanski, P., Singh, A.K., Indrusiak, L.S. (2016). Feedback-Based Admission Control for Hard Real-Time Task Allocation Under Dynamic Workload on Many-Core Systems. In: Hannig, F., Cardoso, J.M.P., Pionteck, T., Fey, D., Schröder-Preikschat, W., Teich, J. (eds) Architecture of Computing Systems – ARCS 2016. ARCS 2016. Lecture Notes in Computer Science(), vol 9637. Springer, Cham. https://doi.org/10.1007/978-3-319-30695-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-30695-7_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30694-0
Online ISBN: 978-3-319-30695-7
eBook Packages: Computer ScienceComputer Science (R0)