Sciweavers

9 search results - page 1 / 2
» Spin-based reader-writer synchronization for multiprocessor ...
Sort
View
ECRTS
2009
IEEE
13 years 2 months ago
Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems
Reader preference, writer preference, and task-fair readerwriter locks are shown to cause undue blocking in multiprocessor real-time systems. A new phase-fair reader-writer lock i...
Björn B. Brandenburg, James H. Anderson
RTS
2010
79views more  RTS 2010»
13 years 2 months ago
Spin-based reader-writer synchronization for multiprocessor real-time systems
Reader preference, writer preference, and task-fair reader-writer locks are shown to cause undue blocking in multiprocessor real-time systems. Phase-fair reader writer locks, a ne...
Björn B. Brandenburg, James H. Anderson
RTAS
2008
IEEE
13 years 11 months ago
Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?
In the domain of multiprocessor real-time systems, there has been a wealth of recent work on scheduling, but relatively little work on the equally-important topic of synchronizati...
Björn B. Brandenburg, John M. Calandrino, Aar...
SODA
2010
ACM
219views Algorithms» more  SODA 2010»
14 years 1 months ago
Algorithms and Complexity for Periodic Real-Time Scheduling
We investigate the preemptive scheduling of periodic tasks with hard deadlines. We show that, even in the uniprocessor case, no polynomial time algorithm can test the feasibility ...
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchett...
ETFA
2006
IEEE
13 years 10 months ago
Feasibility Intervals for Fixed-Priority Real-Time Scheduling on Uniform Multiprocessors
In this paper we study the global scheduling of periodic task systems upon uniform multiprocessor platforms. We first show two very general properties which are wellknown for uni...
Liliana Cucu, Joël Goossens