|
27.
06.
2007
Real-Time Synchronization on Multiprocessors
Björn Brandenburg
University of North Carolina, Chapel Hill
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 synchronization 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. To address these issues, recent work
at the University of North Carolina at Chapel Hill proposes the
Flexible Multiprocessor Locking Protocol (FMLP). In this talk, we
give an overview of the FMLP and take a look at some interesting
analytical and empirical results on multiprocessor synchronization.
|
