Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Optimality Results for Multiprocessor Real-Time Locking Bjorn B. Brandenburg and James H. Anderson
 

Summary: Optimality Results for Multiprocessor Real-Time Locking
Bjšorn B. Brandenburg and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
Abstract
When locking protocols are used in real-time systems,
bounds on blocking times are required when ensuring timing
constraints. While the term "blocking" is well-understood in
the context of uniprocessor real-time systems, the same is not
true in the multiprocessor case. In this paper, two definitions
of blocking are presented that are applicable to suspension-
based multiprocessor locking protocols. The need for two
definitions arises because of differences in how suspensions
are handled in existing schedulability analysis. For each
definition, locking protocols are presented that have asymp-
totically optimal blocking behavior. In particular, protocols
are presented for any job-level static-priority global or par-
titioned scheduling algorithm.
1 Introduction
The recent shift by major chip manufacturers to multicore
technologies has led to renewed interest in infrastructure and

  

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

 

Collections: Computer Technologies and Information Sciences