Real-time resource-sharing under clustered scheduling

Björn B. Brandenburg, James H. Anderson
2011 Proceedings of the ninth ACM international conference on Embedded software - EMSOFT '11  
This paper presents the first suspension-based real-time locking protocols for clustered schedulers. Such schedulers pose challenges from a locking perspective because they exhibit aspects of both partitioned and global scheduling, which seem to necessitate fundamentally different means for bounding priority inversions. A new mechanism to bound such inversions, termed priority donation, is presented and used to derive protocols for mutual exclusion, reader-writer exclusion, and k-exclusion.
more » ... protocol has asymptotically optimal blocking bounds under certain analysis assumptions. The latter two protocols are also the first of their kind for the special cases of global and partitioned scheduling.
doi:10.1145/2038642.2038655 dblp:conf/emsoft/BrandenburgA11 fatcat:6wxz7nou3ret5mzf463olc2tcm