Show simple item record

Multiprocessor Priority Ceiling Based Protocols

dc.contributor.authorChen, Chia-Meien_US
dc.contributor.authorTripathi, Satish K.en_US
dc.description.abstractWe study resource synchronization in multiprocessor hard real-time systems. Specifically, we propose a multiprocessor resource control protocol which allows a job to simultaneously lock multiple global resources, removing a restriction from previous protocols. Allowing nested critical sections may permit a finer granularity of synchronization, increasing parallelism and throughput. All the protocols discussed belong to the class of priority inheritance protocols and rely in some fashion on priority ceilings for global semaphores. We consider both static and dynamic priorities, building upon the multiprocessor priority ceiling protocol (MPCP) proposed by Rajkumar et al. and the dynamic priority ceiling protocol (DPCP) proposed by Chen and Lin. The extended protocols prevent deadlock and transitive blocking. We derive bounds for worse case blocking time, and describe sufficient conditions to guarantee that m sets of periodic tasks can be scheduled on an rn multiprocessor system. Performance comparisons of these protocols with MPCP shows that the proposed protocols increase schedulability. (Also cross-referenced as UMIACS-TR-94-42)en_US
dc.format.extent280823 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3252en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-94-42en_US
dc.titleMultiprocessor Priority Ceiling Based Protocolsen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record