A flexible real-time locking protocol for multiprocessors

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

Volumn , Issue , 2007, Pages 47-56

  Block, Aaron ^a   Leontyev, Hennadiy ^a   Brandenburg, Björn B ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AND REAL TIME; APPLIED (CO); CRITICAL SECTION (CS); GLOBAL SCHEDULING; INTERNATIONAL CONFERENCES; LOCKING PROTOCOLS; MULTI PROCESSOR SYSTEMS; REAL TIME SCHEDULING ALGORITHMS;

COMPUTER SYSTEMS; EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; TELECOMMUNICATION NETWORKS;

SCHEDULING ALGORITHMS;

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

References (22)

1. J. Anderson and A. Srinivasan. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1):157-204, Feb., 2004.
2. T. Anderson. The performance of spin lock alternatives for shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1(1):6-16, Jan. 1990.
3. Azul Systems. Azul Compute Appliances. http://www. azul.systems.com/ products/compute-appliance.htm, Dec. 2006.
4. T. Baker. Stack-Based Scheduling of Realtime Process. In Journal of Real-Time Systems, 3:67-99, 1991.
5. J. Calandrino, D. Baumberger, T. Li, S. Hahn, and J. Anderson. Soft real-time scheduling on performance asymmetric multicore platforms. In Proc. of the 13th IEEE Real-Time and Embedded Technology and Applications Symp., pages 101-110, Apr. 2006.
6. RT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers. In Proc. of the 27th IEEE Real-Time Systems Symp., pages 111-123, Dec. 2006.
7. 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.
8. M. Chen and K. Lin. Dynamic Priority Ceiling: A Concurrency Control Protocol for Real-Time Systems. In The Journal of Real-Time Systems, 2:325-346, 1990.
9. C. Chen and S. Tripathi. Multiprocessor priority ceiling based protocols. Tech. Report CS-TR-3252, Univ. of Maryland, 1994.
10. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, Oct. 2006, http://www.cs.unc.edu/~anderson/diss/devidiss.pdf.
11. U. Devi and J. Anderson. Tardiness Bounds for Global EDF Scheduling on a Multiprocessor. In Proc. of the 26th IEEE Real-Time Systems Symp., pages 330-341, Dec. 2005.
12. U. Devi, H. Leontyev, and J. Anderson. Efficient Synchronization under Global EDF Scheduling on Multiprocessors. In Proc. of the 18th Euromicro Conf. on Real-Time Systems, pages 75-84, July 2006.
13. P. Gai, M. 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 Proc. of the 9th IEEE Real-Time And Embedded Technology Application Symp., pages 189-199, 2005.
14. 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.
15. P. Holman. On the Implementation of Pfair-Scheduled Multiprocessors Systems. PhD thesis, Aug. 2004, http://www.cs.unc.edu/~anderson/diss/ holmandiss.pdf.
16. P. Holman and J. Anderson. Locking under Pfair Scheduling. In ACM Transactions on Computer Systems, 24(2): 140-170, May 2006.
17. J. Lopez, J. Diaz, and D. Garcia. Utilization bounds for edf scheduling on real-time multiprocessor systems. Real-Time Systems, 28(1): 39-68, Oct. 2004.
18. J. Mellor-Crummey and M. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans. on Computer Systems, 9(1):21-65, Feb. 1991.
19. R. Rajkumar. Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, Norwell, MA, USA, 1991.
20. 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.
21. 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.
22. A. Srinivasan and S. Baruah. Deadline-based scheduling of periodic task systems on multiprocessors. Information Processing Letters, 84(2):93-98, 2002.