Abstract
This paper addresses the problem of scheduling parallel real-time tasks of Directed Acyclic Graph (DAG) model on multiprocessor systems. We propose a new scheduling method based on a subtask-level, which means that the schedulability decisions are taken based on the local temporal parameters of subtasks. This method requires modifying the subtasks to add more parameters which are necessary for the analysis, such as local offsets, deadlines and release jitters. Then we provide interference and workload analyses of DAG tasks, and we provide a schedulability test for any work conserving scheduling algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davis, R.I., Burns, A.: A survey of hard real-time scheduling algorithms and schedulability analysis techniques for multiprocessor systems. ACM Computing Surveys (2011)
Lakshmanan, K., Kato, S., (Raj) Rajkumar, R.: Scheduling Parallel Real-Time Tasks on Multi-core Processors. In: Proceedings of RTSS (2010)
Saifullah, A., Agrawal, K., Lu, C., Gill, C.: Multi-core Real-Time Scheduling for Generalized Parallel Task Models. In: Proceedings of RTSS (2011)
Liu, C., Anderson, J.H.: Supporting Soft Real-Time Parallel Applications on Multicore Processors. In: Proceedings of RTCSA (2012)
Chetto, H., Silly, M., Bouchentouf, T.: Dynamic scheduling of real-time tasks under precedence constraints. In: Real-Time Systems (1990)
Li, A.J., Agrawal, K., Lu, C., Gill, C.: Analysis of Global EDF for Parallel Tasks. In: Proceedings of ECRTS (2013)
Bonifaci, V., Marchetti-spaccamela, A., Stiller, S., Wiese, A.: Feasibility Analysis in the Sporadic DAG Task Model. In: Proceedings of ECRTS (2013)
Qamhieh, M., Fauberteau, F., George, L., Midonnet, S.: Global EDF Scheduling of Directed Acyclic Graphs on Multiprocessor Systems. In: Proceedings of RTNS (2013)
Bertogna, M., Cirinei, M., Lipari, G.: Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms. IEEE Transactions on Parallel and Distributed Systems (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Qamhieh, M., Midonnet, S. (2014). Schedulability Analysis for Directed Acyclic Graphs on Multiprocessor Systems at a Subtask Level. In: George, L., Vardanega, T. (eds) Reliable Software Technologies – Ada-Europe 2014. Ada-Europe 2014. Lecture Notes in Computer Science, vol 8454. Springer, Cham. https://doi.org/10.1007/978-3-319-08311-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-08311-7_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08310-0
Online ISBN: 978-3-319-08311-7
eBook Packages: Computer ScienceComputer Science (R0)