Sciweavers

Share
RTS
2016

On the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal prior

4 years 6 months ago
On the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal prior
Audsley’s Optimal Priority Assignment (OPA) algorithm can be applied to multiprocessor scheduling provided that three conditions hold with respect to the schedulability tests used. In this short paper, we prove that no exact test for global fixed priority pre-emptive scheduling of sporadic tasks can be compatible with Audsley’s algorithm, and hence the OPA algorithm cannot be used to obtain an optimal priority assignment for such systems.
Robert I. Davis, Marko Bertogna, Vincenzo Bonifaci
Added 09 Apr 2016
Updated 09 Apr 2016
Type Journal
Year 2016
Where RTS
Authors Robert I. Davis, Marko Bertogna, Vincenzo Bonifaci
Comments (0)
books