Sciweavers

Share
RTCSA
2005
IEEE

Quasi-Static Scheduling for Multiprocessor Real-Time Systems with Hard and Soft Tasks

9 years 9 months ago
Quasi-Static Scheduling for Multiprocessor Real-Time Systems with Hard and Soft Tasks
We address in this paper the problem of scheduling for multiprocessor real-time systems with hard and soft tasks. Utility functions are associated to soft tasks to capture their relative importance and how the quality of results is affected when a soft deadline is missed. The problem is to find a task execution order that maximizes the total utility and guarantees the hard deadlines. In order to account for actual execution times, we consider time intervals for tasks rather than fixed execution times. A single static schedule computed off-line is pessimistic, while a purely on-line approach, which computes a new schedule every time a task completes, incurs an unacceptable overhead. We propose therefore a quasi-static solution where a number of schedules are computed at designtime, leaving for run-time only the selection of a particular schedule, based on the actual execution times. We propose an exact algorithm as well as heuristics that tackle the time and memory complexity of th...
Luis Alejandro Cortés, Petru Eles, Zebo Pen
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where RTCSA
Authors Luis Alejandro Cortés, Petru Eles, Zebo Peng
Comments (0)
books