The FMLP+: An Asymptotically Optimal Real-Time Locking Protocol for Suspension-Aware Analysis

  • Björn B. Brandenburg
ORKG logo Add to ORKG
Publication date
September 2015

Abstract

Abstract—Multiprocessor real-time locking protocols that are asymptotically optimal under suspension-oblivious schedulability analysis (where suspensions are pessimistically modeled as pro-cessor demand) are known for partitioned, global, and clustered job-level fixed priority (JLFP) scheduling. However, for the case of more accurate suspension-aware schedulability analysis (where suspensions are accounted for explicitly), asymptotically optimal protocols are known only for partitioned JLFP scheduling. In this paper, the gap is closed with the introduction of the first semaphore protocol for suspension-aware analysis that is asymptotically opti-mal under global and clustered JLFP scheduling. To this end, a new progress mechanism that avoids...

Extracted data

Loading...

Related items

Blocking Optimality in Distributed Real-Time Locking Protocols
  • Björn B. Brandenburg
August 2015

Lower and upper bounds on the maximum prior-ity inversion blocking (pi-blocking) that is gener-ally ...

Optimal Multiprocessor Locking Protocols Under FIFO Scheduling
  • Ahmed, Shareef
  • Anderson, James H.
January 2023

Real-time locking protocols are typically designed to reduce any priority-inversion blocking (pi-blo...

Real-time resource-sharing under clustered scheduling: mutex, reader-writer, and k-exclusion locks
  • Brandenburg, Björn B.
  • Anderson, James H.
October 2011

This paper presents the first suspension-based real-time locking protocols for clustered schedulers....

We use cookies to provide a better user experience.