Transforming Real-Time Task Graphs to Improve Schedulability

Posted 2020-09-11 cpsmile

Basic idea: 

insert artificial delays to the release times of certain vertices of a task graph to get a new graph with a smoother workload, while still meeting the timing constraints of the original task graph.

Contribution:

the proposed method can make a significant number of task systems that was originally unschedulable to become schedulable.

 

在这里，将job v3延后一个时间单元释放，使得不可调度的序列变为可调度。

Reference:

[1]Gu C, Guan N, Feng Z, et al. Transforming Real-Time Task Graphs to Improve Schedulability[C]//Embedded and Real-Time Computing Systems and Applications (RTCSA), 2016 IEEE 22nd International Conference on. IEEE, 2016: 29-38.

[2]Stigge M, Ekberg P, Guan N, et al. The digraph real-time task model[C]//Real-Time and Embedded Technology and Applications Symposium (RTAS), 2011 17th IEEE. IEEE, 2011: 71-80.