An Improved Global EDF Schedulability Test for Uniform Multiprocessors

  • Authors:
  • Sanjoy Baruah

  • Affiliations:
  • -

  • Venue:
  • RTAS '10 Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The global EDF scheduling of sporadic task systems upon uniform multiprocessor platforms is studied. A new sufficient schedulability test is presented and proved correct.Some interesting issues are discussed, that arise regarding the choice of an appropriate metric for evaluating the test quantitatively.Metrics based on processor speedup factor are proposed, and the test is quantitatively evaluated in terms of these metrics.