Resource sharing in global fixed-priority preemptive multiprocessor scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 377-386

  Easwaran, Arvind ^a   Andersson, Björn ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI PROCESSOR SCHEDULING; RESOURCE SHARING; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST;

MULTIPROCESSING SYSTEMS; SCHEDULING;

REAL TIME SYSTEMS;

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

References (18)

1. B. Andersson. S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In Proc. 22nd IEEE Real-Time Systems Symposium, pages 193-202. Society Press, 2001.
2. T. P. Baker. Stack-based scheduling for realtime processes. Journal of Real-Time Systems, 3(1):67-99, 1991.
3. M. Bertogna and M. Cirinei. Response-time analysis for globally scheduled symmetric multiprocessor platforms. In Proc. 22nd IEEE Real-Time Systems Symposium, pages 149-160. Society Press, 2007.
4. A. Block, H. Leontyev, B. B. Brandenburg, and J. H. Anderson. A flexible real-time locking protocol for multiprocessors. In Proc. of Real-time and Embedded Computing Systems and Applications Conference, pages 47-56, 2007.
5. C.-M. Chen and S. K. Tripathi. Multiprocessor priority ceiling based protocols. Technical report, 1994.
6. U. C. Devi, H. Leontyev, and J. H. Anderson. Efficient synchronization under global EDF scheduling on multiprocessors. In Proc. of Euromicro Conference on Real-Time Systems, pages 75-84, 2006.
7. 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. of IEEE Real-Time Systems Symposium, page 73, 2001.
8. M. Herlihy and J. Wing. Linearizability: a correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492. 1990.
9. P. Holman and J. H. Anderson. Locking in pfair-scheduled multiprocessor systems. In Proc. of IEEE Real-Time Systems Symposium, page 149, 2002.
10. J.Y.T. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic. real-time tasks. Performance Evaluation, 2(4):237-250, 1982.
11. J. M. López, J. L. D́az, and F. D. García. Utilization bounds for EDF scheduling on real-time multiprocessor systems. Journal of Real-Time Systems, 28(1):39-68, 2004.
12. L. Lundberg and H. Lennerstad. Guaranteeing response times for aperiodic tasks in global multiprocessor scheduling. Real-Time Syst., 35(2):135-151, 2007.
13. L. Matassa and Y. Patil. Best practices: Adoption of symmetric multiprocessing using VxWorks and Intel multicore processors. Wind River whitepaper.
14. A.K. Mok. Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment. PhD thesis, PhD Thesis, Department of Computer Science, Massachusetts Institute of Technology (MIT), 1983.
15. R. Rajkumar. Real-time synchronization protocols for shared memory multiprocessors. In 10th international Conference on Distributed Computing Systems, pages 116-123, 1990.
16. R. Rajkumar. Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
17. R. Rajkumar, L. Sha, and J. P. Lehoczky. Real-time synchronization protocols for multiprocessors. In Proc. of IEEE Real-Time Systems Symposium, pages 259-269, 1988.
18. 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.