Efficiently Scheduling Parallel DAG Tasks on Identical Multiprocessors

Shardul Lendve, Konstantinos Bletsas, Pedro F. Souto

Parallel real-time embedded applications can be modelled as directed acyclic graphs (DAGs) whose nodes model subtasks and whose edges model precedence constraints among subtasks. E…