Directed Acyclic Graph (DAG) Scheduling
Mirco Theile,
Binqi Sun
Jun 1, 2018
Publications
This paper studies the problem of scheduling real-time DAG tasks by presenting a novel schedulability test based on the concept of trivial schedulability. Using this schedulability test, we propose a new DAG scheduling framework (edge generation scheduling – EGS) that attempts to minimize the DAG width by iteratively generating edges while guaranteeing the deadline constraint.
Binqi Sun,
Mirco Theile,
Ziyuan Qin,
Daniele Bernardini,
Debayan Roy,
Andrea Bastoni,
Marco Caccamo
Modern automotive and avionics embedded systems integrate several functionalities that are subject to complex timing requirements. A …
Michaela Verucchi,
Mirco Theile,
Marco Caccamo,
Marko Bertogna