Optimality results for multiprocessor real-time locking

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2010, Pages 49-60

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

^a University of North Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; LOCKING PROTOCOLS; OPTIMALITY; SCHEDULABILITY ANALYSIS; TIMING CONSTRAINTS; UNIPROCESSORS;

MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS; SUSPENSIONS (FLUIDS); TIMING CIRCUITS;

REAL TIME SYSTEMS;

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

References (24)

1. T. Baker. Stack-based scheduling for realtime processes. Real-Time Systems, 3(1):67-99, 1991.
2. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. Proc. of the 24th IEEE Real-Time Systems Symposium, pages 120-129, 2003.
3. S. Baruah. Techniques for multiprocessor global schedulability analysis. In Proc. of the 28th IEEE Real-Time Systems Symposium, pages 119-128, 2007.
4. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, and S. Stiller. Improved multiprocessor global schedulability analysis. Real-Time Systems, 46(1):3-24, 2010.
5. M. Bertogna and M. Cirinei. Response-time analysis for globally scheduled symmetric multiprocessor platforms. In Proc. of the 28th IEEE Real-Time Systems Symposium, pages 149-160, 2007.
6. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Proc. of the 17th Euromicro Conference on Real-Time Systems, pages 209-218, 2005.
7. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans. on Parallel and Distributed Systems, 20(4):553-566, 2009.
8. A. Block, H. Leontyev, B. Brandenburg, and J. Anderson. A flexible real-time locking protocol for multiprocessors. In Proc. of the 13th IEEE Conference on Embedded and Real-Time Computing Systems and Applications, pages 47-57, 2007.
9. RT. In Proc. of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 185-194, 2008.
10. B. Brandenburg and J. Anderson. Spin-based reader-writer synchronization for multiprocessor real-time systems. Real-Time Systems, 46(1):25-87, 2010.
11. 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.
12. C. Chen and S. Tripathi. Multiprocessor priority ceiling based protocols. Technical Report CS-TR-3252, Univ. of Maryland, 1994.
13. U. Devi, H. Leontyev, and J. Anderson. Efficient synchronization under global EDF scheduling on multiprocessors. In Proc. of the 18th Euromicro Conference on Real-Time Systems, pages 75-84, July 2006.
14. A. Easwaran and B. Andersson. Resource sharing in global fixed-priority preemptive multiprocessor scheduling. In Proc. of the 30th IEEE Real-Time Systems Symposium, pages 377-386, 2009.
15. 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. of the 9th IEEE Real-Time And Embedded Technology Application Symposium, pages 189-198, 2003.
16. 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.
17. K. Lakshmanan, D. Niz, and R. Rajkumar. Coordinated task scheduling, allocation and synchronization on multiprocessors. In Proc. of the 30th IEEE Real-Time Systems Symposium, pages 469-478, 2009.
18. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 30:46-61, 1973.
19. J. Lopez, J. Diaz, and D. Garcia. Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Systems, 28(1):39-68, 2004.
20. R. Rajkumar. Real-time synchronization protocols for shared memory multiprocessors. Proc. of the 10th International Conference on Distributed Computing Systems, pages 116-123, 1990.
21. R. Rajkumar. Synchronization In Real-Time Systems - A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
22. R. Rajkumar, L. Sha, and J. Lehoczky. Real-time synchronization protocols for multiprocessors. Proc. of the 9th Real-Time Systems Symposium, pages 259-269, 1988.
23. 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.
24. J. Strosnider, J. Lehoczky, and L. Sha. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Trans. on Computers, 44(1):73-91, 1995.