Summary: Wait­Free Synchronization in Multiprogrammed
Systems: Integrating Priority­Based and
Quantum­Based Scheduling
(Extended Abstract)
James H. Anderson \Lambda
Department of Computer Science
University of North Carolina at Chapel Hill
Mark Moir y
Department of Computer Science
University of Pittsburgh
Abstract
We consider wait­free synchronization in multipro­
grammed uniprocessor and multiprocessor systems in
which ``hybrid'' schedulers are employed that use both
priority information and a scheduling quantum in mak­
ing scheduling decisions. The main contribution of this
paper is to show that, in any hybrid­scheduled system,
any object with consensus number C – P in Herlihy's
wait­free hierarchy is universal for any number of pro­
cesses executing on P processors, provided the schedul­

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

Collections: Computer Technologies and Information Sciences