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. © 2014 Springer International Publishing.
CITATION STYLE
Qamhieh, M., & Midonnet, S. (2014). Schedulability analysis for directed acyclic graphs on multiprocessor systems at a subtask level. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8454 LNCS, pp. 119–133). Springer Verlag. https://doi.org/10.1007/978-3-319-08311-7_10
Mendeley helps you to discover research relevant for your work.