Real-time resource-sharing under clustered scheduling: Mutex, reader-writer, and k-exclusion locks

Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th ACM International Conference on Embedded Software, EMSOFT'11

Volumn , Issue , 2011, Pages 69-78

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

^a Brooks Computer Science Building   (United States)

Author keywords

Algorithms; Performance; Verification

Indexed keywords

ASYMPTOTICALLY OPTIMAL; GLOBAL SCHEDULING; K-EXCLUSION; LOCKING PROTOCOLS; MUTUAL EXCLUSIONS; NEW MECHANISMS; PERFORMANCE; PRIORITY INVERSION; RESOURCE SHARING;

DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; TIME SHARING SYSTEMS;

REAL TIME SYSTEMS;

EID: 80455179714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2038642.2038655     Document Type: Conference Paper

References (21)

1. T. Baker. Stack-based scheduling for realtime processes. Real-Time Sys., 3(1):67-99, 1991.
2. T. Baker and S. Baruah. Schedulability analysis of multiprocessor sporadic task systems. In Handbook of Real-Time and Embedded Sys., Chapman Hall/CRC, Boca Raton, Florida, 2007.
3. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, and S. Stiller. Improved multiprocessor global schedulability analysis. Real-Time Sys., 46(1):3-24, 2010.
4. A. Bastoni, B. Brandenburg, and J. Anderson. An empirical comparison of global, partitioned, and clustered multiprocessor real-time schedulers. In Proc. RTSS, 2010.
5. A. Block, H. Leontyev, B. Brandenburg, and J. Anderson. A flexible real-time locking protocol for multiprocessors. In Proc. RTCSA, 2007.
6. B. Brandenburg and J. Anderson. A comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT. In Proc. OPODIS, 2008.
7. B. Brandenburg and J. Anderson. An implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP real-time synchronization protocols in LITMUSRT. In Proc. RTCSA, 2008.
8. B. Brandenburg and J. Anderson. Optimality results for multiprocessor real-time locking. In Proc. RTSS, 2010.
9. B. Brandenburg and J. Anderson. Spin-based reader-writer synchronization for multiprocessor real-time systems. Real-Time Sys., 46(1):25-87, 2010.
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 Proc. RTAS, 2008.
11. J. Calandrino, J. Anderson, and D. Baumberger. A hybrid real-time scheduling approach for large-scale multicore platforms. In Proc. ECRTS, 2007.
12. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. In Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapman and Hall/CRC, 2004.
13. C. Chen and S. Tripathi. Multiprocessor priority ceiling based protocols. Technical Report CS-TR-3252, Univ. of Maryland, 1994.
14. A. Easwaran and B. Andersson. Resource sharing in global fixed-priority preemptive multiprocessor scheduling. In Proc. RTSS, 2009.
15. Dario Faggioli, Giuseppe Lipari, and Tommaso Cucinotta. The multiprocessor bandwidth inheritance protocol. In Proc. ECRTS, 2010.
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 Proc. RTAS, 2003.
17. K. Lakshmanan, D. Niz, and R. Rajkumar. Coordinated task scheduling, allocation and synchronization on multiprocessors. In Proc. RTSS, 2009.
18. R. Rajkumar. Real-time synchronization protocols for shared memory multiprocessors. In Proc. ICDCS, 1990.
19. R. Rajkumar. Synchronization In Real-Time Sys.-A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
20. R. Rajkumar, L. Sha, and J. Lehoczky. Real-time synchronization protocols for multiprocessors. In Proc. RTSS, 1988.
21. L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: an approach to real-time synchronization. IEEE Trans. on Computers, 39(9):1175-1185, 1990.