Summary: Real-Time Synchronization on Multiprocessors: To Block or Not to
Block, to Suspend or Spin?
Bjšorn B. Brandenburg, John M. Calandrino, Aaron Block, Hennadiy Leontyev, and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
In the domain of multiprocessor real-time systems, there has
been a wealth of recent work on scheduling, but relatively lit-
tle work on the equally-important topic of synchronization.
When synchronizing accesses to shared resources, four basic
options exist: lock-free execution, wait-free execution, spin-
based locking, and suspension-based locking. To our knowl-
edge, no empirical multiprocessor-based evaluation of these
basic techniques that focuses on real-time systems has ever
been conducted before. In this paper, we present such an
evaluation and report on our efforts to incorporate synchro-
nization support in the testbed used in this effort.
There has been much recent interest in techniques for
scheduling real-time workloads on multiprocessors. With the
advent of multicore technologies, this is an important topic: