A Flexible Real-Time Locking Protocol for Multiprocessors

Authors:
Aaron Block;Hennadiy Leontyev;Bjorn B. Brandenburg;James H. Anderson
Affiliations:
University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill
Venue:
RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Year:
2007

Citing 0
Cited 28

Real-time synchronization on distributed architecture with Ada-2005

Proceedings of the 2008 ACM annual international conference on SIGAda annual international conference
A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT

OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Overview of Multicore Requirements towards Real-Time Communication

SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
Generalized tardiness bounds for global multiprocessor scheduling

Real-Time Systems
Investigation of implementing a synchronization protocol under multiprocessors hierarchical scheduling

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Spin-based reader-writer synchronization for multiprocessor real-time systems

Real-Time Systems
Provably good multiprocessor scheduling with resource sharing

Real-Time Systems
Partitioning real-time systems on multiprocessors with shared resources

OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Sharing resources among independently-developed systems on multi-cores

ACM SIGBED Review
A survey of hard real-time scheduling for multiprocessor systems

ACM Computing Surveys (CSUR)
Real-time resource-sharing under clustered scheduling: mutex, reader-writer, and k-exclusion locks

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Task synchronization and allocation for many-core real-time systems

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Resource sharing in RTSJ and SCJ systems

Proceedings of the 9th International Workshop on Java Technologies for Real-Time and Embedded Systems
Robust partitioning for real-time multiprocessor systems with shared resources

Proceedings of the 2011 ACM Symposium on Research in Applied Computation
Globally scheduled real-time multiprocessor systems with GPUs

Real-Time Systems
What to make of multicore processors for reliable real-time systems?

Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
Dispatching domains for multiprocessor platforms and their representation in ada

Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
Analysis and implementation of the multiprocessor bandwidth inheritance protocol

Real-Time Systems
Real-time scheduling with resource sharing on uniform multiprocessors

Proceedings of the 20th International Conference on Real-Time and Network Systems
Ada 2012: resource sharing and multiprocessors

ACM SIGAda Ada Letters
Resource sharing among real-time components under multiprocessor clustered scheduling

Real-Time Systems
Chip-multiprocessor hardware locks for safety-critical Java

Proceedings of the 11th International Workshop on Java Technologies for Real-time and Embedded Systems
Fine-grained multiprocessor real-time locking with improved blocking

Proceedings of the 21st International conference on Real-Time Networks and Systems
An asymptotically optimal real-time locking protocol for clustered scheduling under suspension-aware analysis

ACM SIGBED Review - Special Issue on the Work-in-Progress (WiP) session of the 33rd IEEE Real-Time Systems Symposium (RTSS'12)
Integrating independently developed real-time applications on a shared multi-core architecture

ACM SIGBED Review
Locking policies for multiprocessor ada

ACM SIGAda Ada Letters
Exploring the design space of multiprocessor synchronization protocols for real-time systems

Journal of Systems Architecture: the EUROMICRO Journal
Real-time scheduling with resource sharing on heterogeneous multiprocessors

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real-time scheduling algorithms for multiprocessor systems have been the subject of considerable recent interest. For such an algorithm to be truly useful in practice, support for semaphore-based locking must be provided. However, for many global scheduling algorithms, no such mechanisms have been proposed. Furthermore, in the partitioned case, most prior semaphore schemes are either inefficient or restrict critical sections considerably. In this paper, a new flexible multiprocessor locking scheme is presented that can be applied under both partitioning and global scheduling. This scheme allows unrestricted critical-section nesting, but has been designed to deal with the common case of short non-nested accesses efficiently.