A hybrid approach to synchronization in real time multiprocessor systems

Abstract

We propose a hybrid synchronization protocol for real time multiprocessor system. The proposed protocol will make use of the very famous priority ceiling protocol on the uniprocessor level, for accessing local resources. While a lock-free approach will be employed; whenever a task requests an access to a global resource. Also, a blocking time analysis for the tasks under the hybrid approach is carried out. And finally, we derive a schedulability analysis for the proposed protocol.