Improved schedulability analysis of implicit deadline tasks under limited preemption EDF scheduling | IEEE Conference Publication | IEEE Xplore

Improved schedulability analysis of implicit deadline tasks under limited preemption EDF scheduling


Abstract:

Limited-preemption forms of uniprocessor scheduling provide a practical trade-off between flexibility and system overheads in embedded kernels. This paper considers the l...Show More

Abstract:

Limited-preemption forms of uniprocessor scheduling provide a practical trade-off between flexibility and system overheads in embedded kernels. This paper considers the limited-preemption scheduling of implicit deadline tasks using the EDF algorithm. Upper bounds for the occurrence of a deadline miss in these task sets are derived, and employed to create several sufficient schedulability tests of increasing complexity and tightness. Exact analysis is then considered, and an algorithm with polynomial-time complexity is developed for situations in which the CPU utilization is bounded to be less than unity. Experimentally, the sufficient tests are shown to have acceptance ratios increasing from ≈60% up to ≈ 99%, and the number of evaluated deadlines required for the exact test is reduced by several orders of magnitude over previously known techniques.
Published in: ETFA2011
Date of Conference: 05-09 September 2011
Date Added to IEEE Xplore: 24 October 2011
ISBN Information:

ISSN Information:

Conference Location: Toulouse, France

References

References is not available for this document.