Linearizability: a correctness condition for concurrent objects
ACM Transactions on Programming Languages and Systems (TOPLAS)
Multiprocessor priority ceiling based protocols
Multiprocessor priority ceiling based protocols
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
A framework for implementing objects and scheduling tasks in lock-free real-time systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Model of Hierarchical Real-Time Virtual Resources
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Minimizing Memory Utilization of Real-Time Task Sets in Single and Multi-Processor Systems-on-a-Chip
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Resource Sharing in Reservation-Based Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Aperiodic Servers with Resource Constraints
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
A Bandwidth Inheritance Algorithm for Real-Time Task Synchronization in Open Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Periodic Resource Model for Compositional Real-Time Guarantees
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Task Synchronization in Reservation-Based Real-Time Systems
IEEE Transactions on Computers
Locking under Pfair scheduling
ACM Transactions on Computer Systems (TOCS)
Efficient Synchronization under Global EDF Scheduling on Multiprocessors
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Resource Sharing in Hierarchical Fixed Priority Pre-Emptive Systems
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
A methodology for designing hierarchical scheduling systems
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Space-Optimal, Wait-Free Real-Time Synchronization
IEEE Transactions on Computers
SIRAP: a synchronization protocol for hierarchical resource sharingin real-time open systems
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
A Flexible Real-Time Locking Protocol for Multiprocessors
RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
The Design of an EDF-Scheduled Resource-Sharing Open Environment
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Journal of Systems and Software
Multiprocessor Synchronization and Hierarchical Scheduling
ICPPW '09 Proceedings of the 2009 International Conference on Parallel Processing Workshops
Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Self-tuning schedulers for legacy real-time applications
Proceedings of the 5th European conference on Computer systems
The Multiprocessor Bandwidth Inheritance Protocol
ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
Optimality Results for Multiprocessor Real-Time Locking
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
Sharing resources among independently-developed systems on multi-cores
ACM SIGBED Review
Dependable Resource Sharing for Compositional Real-Time Systems
RTCSA '11 Proceedings of the 2011 IEEE17th International Conference on Embedded and Real-Time Computing Systems and Applications - Volume 01
Independently-Developed Real-Time Systems on Multi-cores with Shared Resources
ECRTS '11 Proceedings of the 2011 23rd Euromicro Conference on Real-Time Systems
Limited Blocking Resource Sharing for Global Multiprocessor Scheduling
ECRTS '11 Proceedings of the 2011 23rd Euromicro Conference on Real-Time Systems
Resource Sharing Protocols for Real-Time Task Graph Systems
ECRTS '11 Proceedings of the 2011 23rd Euromicro Conference on Real-Time Systems
Hi-index | 0.00 |
The Multiprocessor Bandwidth Inheritance (M-BWI) protocol is an extension of the Bandwidth Inheritance (BWI) protocol for symmetric multiprocessor systems. Similar to Priority Inheritance, M-BWI lets a task that has locked a resource execute in the resource reservations of the blocked tasks, thus reducing their blocking time. The protocol is particularly suitable for open systems where different kinds of tasks dynamically arrive and leave, because it guarantees temporal isolation among independent subsets of tasks without requiring any information on their temporal parameters. Additionally, if the temporal parameters of the interacting tasks are known, it is possible to compute an upper bound to the interference suffered by a task due to other interacting tasks. Thus, it is possible to provide timing guarantees for a subset of interacting hard real-time tasks. Finally, the M-BWI protocol is neutral to the underlying scheduling policy: it can be implemented in global, clustered and semi-partitioned scheduling.After introducing the M-BWI protocol, in this paper we formally prove its isolation properties, and propose an algorithm to compute an upper bound to the interference suffered by a task. Then, we describe our implementation of the protocol for the LITMUS RT real-time testbed, and measure its overhead. Finally, we compare M-BWI against FMLP and OMLP, two other protocols for resource sharing in multiprocessor systems.