A Schedulability Compatible Multiprocessor Resource Sharing Protocol - MrsP

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2013, Pages 282-291

  Burns, A ^a   Wellings, A J ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

locking protocols; mulltiprocessor systems; real time systems

Indexed keywords

FIXED PRIORITIES; LOCKING PROTOCOLS; PRIORITY CEILING PROTOCOLS; PROOF OF CONCEPT; REAL TIME OPERATING SYSTEM; SCHEDULABILITY ANALYSIS; SINGLE PROCESSOR SYSTEMS; SINGLE PROCESSORS;

COMPUTER OPERATING SYSTEMS; LOCKS (FASTENERS); MULTIPROCESSING SYSTEMS;

REAL TIME SYSTEMS;

EID: 84885223945     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2013.37     Document Type: Conference Paper

References (20)

1. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. Wellings. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal, 8(5):284-292, 1993.
2. T. Baker. A stack-based resource allocation policy for realtime processes. In Proc. IEEE Real-Time Systems Symposium (RTSS), pages 191-200, 1990.
3. T. Baker. Stack-based scheduling of realtime processes. Journal of Real-Time Systems, 3(1), March 1991.
4. A. Block, H. Leontyev, B. B. Brandenburg, and J. H. Anderson. A flexible real-time locking protocol for multiprocessors. In 13th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA '07, pages 47-56. IEEE Computer Society, 2007.
5. B. Brandenburg and J. Anderson. Optimality results for multiprocessor real-time locking. In Real-Time Systems Symposium (RTSS), pages 49-60, 2010.
6. B. Brandenburg and J. Anderson. Real-time resource sharing under cluster scheduling. In Proc. EMSOFT. ACM Press, 2011.
7. B. Brandenburg and A. Bastoni. The case for migratory priority inheritance in linux: Bounded priority inversions on multiprocessors. In Proc. of the 14th Real-Time Linux Workshop (RTLWS 2012), Real-Time Linux Foundation, pages 67-86, 2012.
8. R. Davis and A. Burns. Resource sharing in hierarchical fixed priority preemptive systems. In Proceeding IEEE Real-Time Systems Symposium (RTSS), 2006.
9. R. Davis and A. Burns. A survey of hard real-time scheduling for multiprocessor systems. ACM Computing Surveys, 43(4):35:1-35:44, 2011.
10. D. Faggioli, G. Lipari, and T. Cucinotta. The multiprocessor bandwidth inheritance protocol. In Proc. of the 22nd Euromicro Conference on Real-Time Systems (ECRTS), pages 90-99, 2010.
11. P. Gai, G. Lipari, and M. Di Natale. Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In Proc. 22nd RTSS, pages 73-83, 2001.
12. M. Hohmuth and M. Peter. Helping in a multiprocessor environment. In Proc. of Second Workshop on Common Microkernel System Platforms, pages 223-232, 2001.
13. S. Lin, A. Burns, and A. Wellings. Supporting lock-based multiprocessor resource sharing protocols in real-time programming languages. Concurrency and Computation: Practice and Experience, 2012.
14. J. Lozi, G. Thomas, G. Muller, and J. Lawall. The remote core lock (RCL): Can migrating the execution of critical sections to remote cores improve performance? In EuroSys11, 2011.
15. R. Rajkumar. Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
16. R. Rajkumar, L. Sha, and J. Lehoczky. Real-time synchronization protocols for multiprocessors. In Proc. 9th IEEE Real-Time Systems Symposium, pages 259-269, 1988.
17. R. Rajkumar, L. Sha, and J. Lehoczky. Real-time synchronization protocols for shared memory multiprocessors. In Proc. of the 10th International Conference on Distributed Computing, pages 116-125, 1990.
18. L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: An approach to real-time synchronisation. IEEE Transactions on Computers, 39(9):1175-1185, 1990.
19. H. Takada and K. Sakamura. A novel approach to multiprogramming multiprocessor synchronization for real-time kernels. In Proc. 18th IEEE Real-Time Systems Symposium, pages 134-143, 1997.
20. B. Ward and J. Anderson. Supporting nested locking in multiprocessor real-time systems. In Proc. of ECRTS, pages 223-232, 2012.