improve the bound on arrival blocking under EDF
Modify the EDF blocking bound so that the arrival offset of the job under analysis is taken into account when considering from which task a lower-priority job that is causing arrival-blocking may stem. With contributions by Kimaya Bedarkar, Sergey Bozhko, and Björn Brandenburg.
Showing
- analysis/definitions/priority_inversion.v 31 additions, 8 deletionsanalysis/definitions/priority_inversion.v
- analysis/facts/busy_interval/busy_interval.v 1 addition, 1 deletionanalysis/facts/busy_interval/busy_interval.v
- analysis/facts/busy_interval/priority_inversion.v 1 addition, 4 deletionsanalysis/facts/busy_interval/priority_inversion.v
- classic/model/schedule/uni/limited/platform/priority_inversion_is_bounded.v 2 additions, 4 deletions...dule/uni/limited/platform/priority_inversion_is_bounded.v
- results/edf/rta/bounded_nps.v 31 additions, 29 deletionsresults/edf/rta/bounded_nps.v
- results/edf/rta/bounded_pi.v 66 additions, 67 deletionsresults/edf/rta/bounded_pi.v
- results/edf/rta/floating_nonpreemptive.v 4 additions, 4 deletionsresults/edf/rta/floating_nonpreemptive.v
- results/edf/rta/fully_nonpreemptive.v 5 additions, 5 deletionsresults/edf/rta/fully_nonpreemptive.v
- results/edf/rta/fully_preemptive.v 18 additions, 14 deletionsresults/edf/rta/fully_preemptive.v
- results/edf/rta/limited_preemptive.v 4 additions, 4 deletionsresults/edf/rta/limited_preemptive.v
- results/fixed_priority/rta/bounded_nps.v 1 addition, 1 deletionresults/fixed_priority/rta/bounded_nps.v
- results/fixed_priority/rta/bounded_pi.v 1 addition, 1 deletionresults/fixed_priority/rta/bounded_pi.v
Loading
Please register or sign in to comment