The Multiprocessor Bandwidth Inheritance protocol

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2010, Pages 90-99

  Faggioli, Dario ^a   Lipari, Giuseppe ^a   Cucinotta, Tommaso ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH INHERITANCE PROTOCOLS; BLOCKING TIME; CRITICAL SECTIONS; MULTI-CORE SYSTEMS; PRIORITY INVERSION; REAL-TIME TASKS; SCHEDULING SCHEMES; SCHEDULING SYSTEMS; SYMMETRIC MULTI-PROCESSORS; UPPER BOUND; WORST-CASE EXECUTION TIME;

BANDWIDTH; MULTIPROCESSING SYSTEMS; OPEN SYSTEMS; SCHEDULING;

REAL TIME SYSTEMS;

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

References (35)

1. L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In Proc. IEEE Real-Time Systems Symposium, pages 4-13, Madrid, Spain, Dec. 1998.
2. J. H. Anderson and S. Ramamurthy. A framework for implementing objects and scheduling tasks in lock-free realtime systems. In IEEE Real-Time Systems Symposium, pages 94-105. IEEE Computer Society, 1996. ISBN 0- 8186-7689-2.
3. B. Andersson. Static-Priority Scheduling on Multiprocessors. PhD thesis, Department of Computer Engineering, Chalmers University, 2003.
4. B. Andersson, S. Baruah, and J. Jansson. Static-priority scheduling on multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium, pages 193-202. IEEE Computer Society Press, December 2001.
5. T. P. Baker. An analysis of fixed-priority schedulability on a multiprocessor. Real-Time Systems: The International Journal of Time-Critical Computing, 32(1-2):49- 71, 2006.
6. T. P. Baker. Stack-based scheduling of real-time processes. Real-Time Systems, (3), 1991.
7. M. Behnam, I. Shin, T. Nolte, and M. Nolin. Sirap: a synchronization protocol for hierarchical resource sharing real-time open systems. In Proceedings of the 7th ACM and IEEE international conference on Embedded software, 2007.
8. M. Bertogna and M. Cirinei. Response-time analysis for 98 globally scheduled symmetric multiprocessor platforms. In 28th IEEE Real-Time Systems Symposium (RTSS), Tucson, Arizona (USA), 2007.
9. M. Bertogna, F. Checconi, and D. Faggioli. An Implementation of the Earliest Deadline First Algorithm in Linux. In Proceedings of the 1st Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, Dec. 2008.
10. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems, 2008. doi: http://doi.ieeecomputersociety.org/ 10.1109/TPDS.2008.129.
11. A. Block, H. Leontyev, B. B. Brandenburg, and J. H. Anderson. A flexible real-time locking protocol for multiprocessors. In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 47-56, 2007.
12. M. Caccamo and L. Sha. Aperiodic servers with resource constraints. In IEEE Real Time System Symposium, London, UK, December 2001.
13. C.-M. Chen and S. K. Tripathi. Multiprocessor priority ceiling based protocols. In tech. rep., College Park, MD, USA, 1994.
14. H. Cho, B. Ravindran, and E. D. Jensen. Space-optimal, wait-free real-time synchronization. IEEE Trans. Computers, 56(3):373-384, 2007.
15. R. I. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In Proceedings of the IEEE Real-time Systems Symposium, 2006.
16. U. C. Devi, H. Leontyev, and J. H. Anderson. Efficient synchronization under global edf scheduling on multiprocessors. In Proceedings of the 18th Euromicro Conference on Real-Time Systems, pages 75-84, 2006.
17. A. Easwaran and B. Andersson. Resource sharing in global fixed-priority preemptive multiprocessor scheduling. In Proceedings of IEEE Real-Time Systems Symposium, 2009.
18. D. Faggioli, G. Lipari, and T. Cucinotta. An efficient implementation of the bandwidth inheritance protocol for handling hard and soft real-time applications in the linux kernel. In Proceedings of the 4th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2008), Prague, Czech Republic, July 2008.
19. X. Feng and A. K. Mok. A model of hierarchical realtime virtual resources. In Proc. 23rd IEEE Real-Time Systems Symposium, pages 26-35, Dec. 2002.
20. N. Fisher, M. Bertogna, and S. Baruah. The design of an EDF-scheduled resource-sharing open environment. In Proceedings of the 28th IEEE Real-Time System Symposium, 2007.
21. P. Gai, G. Lipari, and M. di Natale. Minimizing memory utilization of real-time task sets in single and multiprocessor systems-on-a-chip. In Proceedings of the IEEE Real-Time Systems Symposium, Dec. 2001.
22. K. Lakshmanan, D. de Niz, and R. Rajkumar. Coordinated task scheduling, allocation and synchronization on multiprocessors. In Proceedings of IEEE Real-Time Systems Sympoasium, 2009.
23. G. Lipari and E. Bini. A methodology for designing hierarchical scheduling systems. Journal of Embedded Computing, 1(2), 2004.
24. G. Lipari, G. Lamastra, and L. Abeni. Task synchronization in reservation-based real-time systems. IEEE Trans. Computers, 53(12):1591-1601, 2004.
25. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the Association for Computing Machinery, 20 (1):46-61, Jan. 1973.
26. J. M. Lopez, J. L. Diaz, and D. F. Garcia. Utilization bounds for EDF scheduling on real-time multiprocessor systems. In Real-Time Systems: The International Journal of Time-Critical Computing, volume 28, pages 39-68, 2004.
27. F. Nemati, M. Behnam, and T. Nolte. Multiprocessor synchronization and hierarchical scheduling. In Proceedings of the First International Workshop on Real-time Systems on Multicore Platforms: Theory and Practice (XRTS-2009) in conjunction with ICPP'09, September 2009.
28. F. Nemati, M. Behnam, and T. Nolte. An investigation of synchronization under multiprocessors hierarchical scheduling. In Proceedings of the Work-In-Progress (WIP) session of the 21st Euromicro Conference on Real-Time Systems (ECRTS'09), pages 49-52, July 2009.
29. R. Rajkumar. Real-time synchronization protocols for shared memory multiprocessors. In Proceedings of the International Conference on Distributed Computing Systems, pages 116-123, 1990.
30. R. Rajkumar, L. Sha, and J. Lehoczky. Real-time synchronization protocols for multiprocessors. In Proceedings of the Ninth IEEE Real-Time Systems Symposium, pages 259-269, 1988.
31. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource Kernels: A Resource-Centric Approach to Real-Time and Multimedia Systems. In Proc. Conf. on Multimedia Computing and Networking, January 1998.
32. T. Riegel, C. Fetzer, and P. Felber. Time-based transactional memory with scalable time bases. In P. B. Gibbons and C. Scheideler, editors, SPAA, pages 221-228. ACM, 2007. ISBN 978-1-59593-667-7.
33. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9), September 1990.
34. thReal-Time Systems Symposium, pages 2-13, Dec. 2003.
35. B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Journal of Real-Time Systems, 1(1):27-60, 1989.