On the implementation of global real-time schedulers

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 214-224

  Brandenburg, Björn B ^a   Anderson, James H ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL STUDIES; EVENT DRIVEN; INTERRUPT HANDLING; REAL-TIME SCHEDULERS; SCHEDULABILITY;

COMPUTER OPERATING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

REAL TIME SYSTEMS;

EID: 77649289962     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2009.23     Document Type: Conference Paper

References (18)

1. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. Proceedings of the 24th IEEE Real-Time Systems Symposium, pages 120-129, 2003.
2. T. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. Technical Report TR-051101, Florida State University, 2005.
3. S. Baruah. Techniques for multiprocessor global schedulability analysis. In Proceedings of the 28th IEEE Real-Time Systems Symposium, pages 119-128, 2007.
4. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Proceedings of the 17th Euromicro Conference on Real-Time Systems, pages 209-218, 2005.
5. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems, 20(4):553-566, 2009.
6. B. Brandenburg and J. Anderson. On the implementation of global real-time schedulers. Extended version of this paper. Available at http://www.cs.unc.edu/ ~anderson/ papers.html.
7. B. Brandenburg, J. Calandrino, and J. Anderson. On the scalability of real-time scheduling algorithms on multicore platforms: A case study. In Proceedings of the 29th IEEE Real-Time Systems Symposium, pages 157-169, 2008.
8. B. Brandenburg, H. Leontyev, and J. Anderson. Accounting for interrupts in multiprocessor real-time systems. In Proceedings of the 15th International Conference on Embedded and Real-Time Computing Systems and Applications, pages 273-283, 2009.
9. RT: A testbed for empirically comparing real-time multiprocessor schedulers. In Proceedings of the 27th IEEE Real-Time Systems Symposium, pages 111-123, 2006.
10. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, North Carolina, 2006.
11. U. Devi and J. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. Real-Time Systems, 38(2):133-189, 2008.
12. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, 25(2-3):187-205, 2003.
13. RT homepage. http://www.cs.unc.edu/ ~anderson/litmus-rt.
14. M. Herlihy and N. Shavit. The Art of Multiprocessor Programming. Morgan Kaufmann Publishers, 2008.
15. G. Hunt, M. Michael, S. Parthasarathy, and M. Scott. An efficient algorithm for concurrent priority queue heaps. Information Processing Letters, 60(3):151-157, 1996.
16. J. Liu. Real-Time Systems. Prentice Hall, 2000.
17. J.A. Stankovic and K. Ramamritham. The Spring kernel: A new paradigm for real-time systems. IEEE Software, 8(3):62-72, 1991.
18. G. Varghese and T. Lauck. Hashed and hierarchical timing wheels: data structures for the efficient implementation of a timer facility. SIGOPS Operating Systems Review, 21(5):25-38, 1987.