Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Wait-Free Synchronization in Multiprogrammed Systems: Integrating Priority-Based and
 

Summary: Wait-Free Synchronization in Multiprogrammed
Systems: Integrating Priority-Based and
Quantum-Based Scheduling
(Extended Abstract)
James H. Anderson
Department of Computer Science
University of North Carolina at Chapel Hill
Mark Moiry
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