Sciweavers

36 search results - page 4 / 8
» EDF-schedulability of synchronous periodic task systems is c...
Sort
View
90
Voted
SODA
2010
ACM
219views Algorithms» more  SODA 2010»
15 years 6 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...
115
Voted
ETFA
2006
IEEE
15 years 3 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
ICONS
2009
IEEE
14 years 7 months ago
Improving the Sensitivity of Deadlines with a Specific Asynchronous Scenario for Harmonic Periodic Tasks scheduled by FP
The aim of this paper is to address the problem of correctly dimensioning real-time embedded systems. It is well known that computers which control systems are greatly affected by...
Patrick Meumeu Yomsi, Yves Sorel, D. de Rauglaudre...
DATE
2007
IEEE
97views Hardware» more  DATE 2007»
15 years 3 months ago
Feasibility intervals for multiprocessor fixed-priority scheduling of arbitrary deadline periodic systems
In this paper we study the global scheduling of periodic task systems with arbitrary deadlines upon identical multiprocessor platforms. We first show two very general properties ...
Liliana Cucu, Joël Goossens
81
Voted
DATE
2009
IEEE
115views Hardware» more  DATE 2009»
15 years 4 months ago
Response-time analysis of arbitrarily activated tasks in multiprocessor systems with shared resources
—As multiprocessor systems are increasingly used in real-time environments, scheduling and synchronization analysis of these platforms receive growing attention. However, most kn...
Mircea Negrean, Simon Schliecker, Rolf Ernst