Longer Is Shorter: Making Long Paths to Improve the Worst-Case Response Time of DAG Tasks

Qingqiang He, Nan Guan, Mingsong Lv

DAG (directed acyclic graph) tasks are widely used to model parallel real-time workload. The real-time performance of a DAG task not only depends on its total workload, but also it…