Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Flexible RealTime Locking Protocol for Multiprocessors # Aaron Block, Hennadiy Leontyev, Bj orn B. Brandenburg, and James H. Anderson
 

Summary: A Flexible Real­Time Locking Protocol for Multiprocessors #
Aaron Block, Hennadiy Leontyev, Bj˜ orn B. Brandenburg, and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
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 crit­
ical sections considerably. In this paper, a new flexible mul­
tiprocessor locking scheme is presented that can be applied
under both partitioning and global scheduling. This scheme
allows unrestricted critical­section nesting, but has been de­
signed to deal with the common case of short non­nested ac­
cesses efficiently.
1. Introduction
The advent of multicore technologies is having a dramatic
impact on the computing landscape. Most major chip manufac­

  

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

 

Collections: Computer Technologies and Information Sciences