Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Efficient Object Sharing in QuantumBased RealTime Systems \Lambda James H. Anderson, Rohit Jain, and Kevin Jeffay

Summary: Efficient Object Sharing in Quantum­Based Real­Time Systems \Lambda
James H. Anderson, Rohit Jain, and Kevin Jeffay
Department of Computer Science
University of North Carolina
Chapel Hill, NC 27599­3175
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