An implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP real-time synchronization protocols in LITMUSRT

Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Volumn , Issue , 2008, Pages 185-194

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

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN ISSUES; INTERNATIONAL CONFERENCES; REAL-TIME COMPUTING SYSTEMS; STATIC-PRIORITY SCHEDULING; SYNCHRONIZATION PROTOCOLS; TIME SYNCHRONIZATION; UNIFIED FRAMEWORK;

COMPUTER SYSTEMS; EMBEDDED SYSTEMS; NETWORK PROTOCOLS; SYNCHRONIZATION;

REAL TIME SYSTEMS;

EID: 53549128125     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2008.13     Document Type: Conference Paper

References (28)

1. IBM and Red Hat announce new development innovations in Linux kernel. Press release. http://www-03.ibm.com/press/us/en/pressrelease/21232.wss, 2007.
2. J. Anderson and A. Srinivasan. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1): 157-204, 2004.
3. T. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1): 6-16, 1990.
4. T. Baker. Stack-based scheduling of real-time processes. Journal of Real-Time systems, 3(1): 67-99, 1991.
5. S. Bisson. Azul announces 192 core Java appliance. http://www.itpro.co. uk/serves/news/99765/azul-announces-1 92-core-java-appliance.html, 2006.
6. A. Block, H. Leontyev, B. Brandenburg, and J. Anderson. A flexible real-time locking protocol for multiprocessors. In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 71-80, 2007.
7. RT. In submission.
8. B. Brandenburg and J. Anderson. Feather trace: A lightweight event tracing toolkit. In Proceedings of the Third International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pages 19-28, 2007.
9. RT: A status report. In Proceedings of the 9th Real-Time Workshop, pages 107-123. Real-Time Linux Foundation, 2007.
10. B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson. Synchronization on real-time multiprocessors: To block or not to block, to suspend or spin? In Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 342-353, 2008.
11. RT (extended version). http://www.cs.unc.edu/̃anderson/papers.html.
12. J. Calandrino, J. Anderson, and D. Baumberger. A hybrid real-time scheduling approach for large-scale multicore platforms. In Proceedings of the 19th Euromicro Conference on Real-Time Systems, pages 247-256, 2007.
13. RT: A testbed for empirically comparing real-time multiprocessor schedulers. In Proceedings of the 27th IEEE Real-Time Systems Symposium, pages 111-123, 2006.
14. Chia-Mei Chen and Satish K. Tripathi. Multiprocessor priority ceiling based protocols. Technical Report CR-TR-3252, University of Maryland, 1994.
15. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, NC, 2006.
16. P. Gai, M. di Natale, G. Lipari, A. Ferrari, C.Gabellini, and P. Marceca. A comparison of MPCP and MSRP when sharing resources in the Janus multiple processor on a chip platform. In Proceedings of the 9th IEEE Real-Time And Embedded Technology Application Symposium, pages 189-198, 2003.
17. RT homepage. http://www.cs.unc.edu/ ̃anderson/litmus-rt.
18. E. Jensen, C. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In 6th IEEE Real-Time Systems Symposium, pages 112-122, 1985.
19. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 30: 46-61, 1973.
20. J.W.S. Liu. Real-Time Systems. Prentice Hall, 2000.
21. J. M. López, J. L. Díaz, and D. F. García. Utilization bounds for edf scheduling on real-time multiprocessor systems. Real-Time Systems, 28(1): 39-68, 2004.
22. SUN Microsystems. SUN UltraSPARC T1. Marketing material, http://www.sun.com/ processors/UltraSPARC-T1/, 2008.
23. X. Piao, S. Han, H. Kim, M. Park, Y. Cho, and S. Cho. Predictability of earliest deadline zero laxity algorithm for multiprocessor real-time systems. 9th International Symposium on Object and Component-Oriented Real-Time Distributed Computing, 2006.
24. R. Rajkumar. Real-time synchronization protocols for shared memory multiprocessors. 10th International Conference on Distributed Computing Systems, pages 116-123, 1990.
25. R. Rajkumar. Synchronization In Real-Time Systems - A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
26. R. Rajkumar, L. Sha, and J.P. Lehoczky. Real-time synchronization protocols for multiprocessors. Real-Time Systems Symposium, 1988., Proceedings., pages 259-269, 1988.
27. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9): 1175-1185, 1990.
28. S. Shankland and M. Kanellos. Intel to elaborate on new multicore processor, http://news.zdnet.co.uk/hardware/chips/0,39020354,39116043,00.htm, 2003.