A carregar...
Publicação
Practical aspects of slot-based task- splitting dispatching in its schedulability analysis
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 248.75 KB | Adobe PDF |
Orientador(es)
Resumo(s)
Consider the problem of scheduling a set of sporadic
tasks on a multiprocessor system to meet deadlines using a tasksplitting
scheduling algorithm. Task-splitting (also called semipartitioning)
scheduling algorithms assign most tasks to just one
processor but a few tasks are assigned to two or more processors,
and they are dispatched in a way that ensures that a task never
executes on two or more processors simultaneously. A certain
type of task-splitting algorithms, called slot-based task-splitting,
is of particular interest because of its ability to schedule tasks
at high processor utilizations. We present a new schedulability
analysis for slot-based task-splitting scheduling algorithms that
takes the overhead into account and also a new task assignment
algorithm.
Descrição
Palavras-chave
Multiprocessor scheduling Task-splitting Schedulability analysis Real-time system overheads