Implementation of a Speedup-Optimal Global EDF Schedulability Test

@article{Baruah2009ImplementationOA,
  title={Implementation of a Speedup-Optimal Global EDF Schedulability Test},
  author={Sanjoy K. Baruah and Vincenzo Bonifaci and Alberto Marchetti-Spaccamela and Sebastian Stiller},
  journal={2009 21st Euromicro Conference on Real-Time Systems},
  year={2009},
  pages={259-268}
}
Recent results have demonstrated the existence of a sufficient global EDF schedulability test for sporadic task systems that makes the following guarantee: any task system that is not determined to be schedulable on an m-processor platform by this test is guaranteed to actually not be so on a platform in which each processor is m/(2m-1) times as fast.  A new global EDF schedulability test is proposed here that builds on this result.  This new test is shown to be less pessimistic and more widely… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 28 CITATIONS, ESTIMATED 37% COVERAGE

75 Citations

01020'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

Real-Time Scheduling Analysis for Multiprocessor Platforms

  • M. BERTOGNA
  • PhD thesis, Scuola Superiore Santa Anna,
  • 2008
2 Excerpts

Similar Papers

Loading similar papers…