Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Efficient Object Sharing in Quantum-Based Real-Time Systems James H. Anderson, Rohit Jain, and Kevin Jeffay
 

Summary: Efficient Object Sharing in Quantum-Based Real-Time Systems
James H. Anderson, Rohit Jain, and Kevin Jeffay
Department of Computer Science
University of North Carolina
Chapel Hill, NC 27599-3175
fanderson,jain,jeffayg@cs.unc.edu
Abstract
We consider the problem of implementing shared ob-
jects in uniprocessor and multiprocessor real-time systems
in which tasks are executed using a scheduling quantum.
In most quantum-based systems, the size of the quantum is
quite large in comparison to the length of an object call. As
a result, most object calls can be expected to execute without
preemption. A good object-sharing scheme should optimize
for this expected case, while achieving low overhead when
preemptions do occur. In this paper, we present several new
shared-object algorithms for uniprocessors and multipro-
cessors that were designed based upon this principle. We
also present scheduling analysis results that can be used in
conjunction with these algorithms.

  

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

 

Collections: Computer Technologies and Information Sciences