Sciweavers

32
Voted
ICPPW
2005
IEEE

The Partitioned Scheduling of Sporadic Real-Time Tasks on Multiprocessor Platforms

14 years 3 months ago
The Partitioned Scheduling of Sporadic Real-Time Tasks on Multiprocessor Platforms
Abstract— In the sporadic task model, a task is characterized by three parameters — an execution requirement, a relative deadline, and a period parameter — and has the interpretation that it generates an infinite sequence of jobs, such that (i) the arrival-times of any two successive jobs are separated by a time-interval at least as long as the period parameter; (ii) each job has a deadline that is separated from its arrival-time by a time-interval exactly equal to the relative deadline parameter of the task; and (iii) each job must execute for an amount equal to its execution requirement by its deadline. Most previous research concerning the scheduling of collections of sporadic tasks upon multiprocessor platforms has added the additional constraint that all tasks have their relative deadline parameters equal to their period parameters. In this research, we consider the scheduling of systems of sporadic tasks that do not necessarily satisfy this additional constraint, upon pree...
Sanjoy K. Baruah, Nathan Fisher
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICPPW
Authors Sanjoy K. Baruah, Nathan Fisher
Comments (0)