A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT [chapter]

Björn B. Brandenburg, James H. Anderson
2008 Lecture Notes in Computer Science  
This paper presents a performance comparison of three multiprocessor real-time locking protocols: the multiprocessor priority ceiling protocol (M-PCP), the distributed priority ceiling protocol (D-PCP), and the flexible multiprocessor locking protocol (FMLP). In the FMLP, blocking is implemented via either suspending or spinning, while in the M-PCP and D-PCP, all blocking is by suspending. The presented comparison was conducted using a UNC-produced Linux extension called LITMUS RT . In this
more » ... arison, schedulability experiments were conducted in which runtime overheads as measured on LITMUS RT were used. In these experiments, the spin-based FMLP variant always exhibited the best performance, and the M-PCP and D-PCP almost always exhibited poor performance. These results call into question the practical viability of the M-PCP and D-PCP, which have been the de-facto standard for real-time multiprocessor locking for the last 20 years. 1 Because the D-PCP assigns resources to processors, it can potentially be used in loosely-coupled distributed systems-hence its name.
doi:10.1007/978-3-540-92221-6_9 fatcat:3fl57ztamzh6tmbz5vtrnq5wra