On the scalability of real-time scheduling algorithms on multicore platforms: A case study

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 157-169

  Brandenburg, Björn B ^a   Calandrino, John M ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL EVALUATIONS; HARDWARE THREADS; MULTI CORE; REAL-TIME SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS; SCALABILITY;

SCHEDULING ALGORITHMS;

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

References (29)

1. J. Anderson and A. Srinivasan. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1):157-204, February 2004.
2. T. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. Technical Report TR-051101, Department of Computer Science, Florida State University, 2005.
3. T. Baker and S. Baruah. Schedulability analysis of multiprocessor sporadic task systems. In Sang H. Son, Insup Lee, and Joseph Y. Leung, editors, Handbook of Real-Time and Embedded Systems. Chapman Hall/CRC, Boca Raton, Florida, 2007.
4. th IEEE Real-Time Systems Symposium, pages 120-129, Dec. 2003.
5. th IEEE Real-Time Systems Symposium, pages 119-128, 2007.
6. S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 15:600-625, 1996. (Pubitemid 126422534)
7. th Euromicro Conference on Real-Time Systems, pages 209-218, 2005. (Pubitemid 44458433)
8. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems, 2008. To appear.
9. th International Conference on Parallel and Distributed Systems, pages 355-364, July 2006. (Pubitemid 46530723)
10. th Euromicro Conference on Real-Time Systems, pages 23-33, July 2008.
11. th Euromicro Conference on Real-Time Systems, pages 61-70, July 2007. (Pubitemid 47591687)
12. B. Brandenburg and J. Anderson. An implementation of the PCP, SRP, M-PCP, D-PCP, and FMLP real-time synchronization protocols in LITMUSRT. In Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 185-194, August 2008.
13. th Real-Time Workshop, pages 107-123. Real-Time Linux Foundation, November 2007.
14. th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 342-353, April 2008.
15. th Euromicro Conference on Real-Time Systems, pages 247-256, July 2007. (Pubitemid 47591704)
16. th IEEE Real-Time Systems Symposium, pages 111-123,December 2006. (Pubitemid 351209723)
17. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. In Joseph Y. Leung, editor, Handbook on Scheduling Algorithms, Methods, and Models, pages 30.1-30.19. Chapman Hall/CRC, Boca Raton, Florida, 2004.
18. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, NC, 2006.
19. U. Devi and J. Anderson. Tardiness bounds for global EDF scheduling on a multiprocessor. Real-Time Systems, 38(2):133-189, February 2008.
20. C. Farivar. Intel Developers Forum Roundup: Four cores now, 80 cores later. *http://www.engadget.com/2006/09/26/intel-developers-forum-roundup- four-coresnow-80-cores-later/, 2006.
21. 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.
22. th Annual Australasian Conference on Parallel And Real-Time Systems, September 1998.
23. P. Holman and J. Anderson. Adapting Pfair scheduling for symmetric multiprocessors. Journal of Embedded Computing, 1(4):543-564, 2005.
24. J. Liu. Real-Time Systems. Prentice Hall, 2000.
25. P. McKenney. Shrinking slices: Looking at real time for Linux, PowerPC, and Cell. *http://www-128.ibm.com/developerworks/power/library/pa-nl14- directions.html, 2005.
26. th ACM Symposium on Theory of Computing, pages 189-198, May 2002. (Pubitemid 35009377)
27. A. Srinivasan and J. Anderson. Optimal rate-based scheduling on multiprocessors. Journal of Computer and System Sciences, 72(6):1094-1117, September 2006. (Pubitemid 44163574)
28. UNC Real-Time Group. LITMUSRT project. http://www.cs.unc.edu/ ̃anderson/litmus-rt/.
29. V. Yodaiken and M. Barabanov. A real-time Linux. In Proceedings of the Linux Applications Development and Deployment Conference (USELINUX), January 1997.