This paper considers the schedulability analysis of real-time distributed applications where tasks may present arbitrary precedence relations. It is assumed that tasks are periodic or sporadic and dynamically released. They have ยฎxed priorities and hard end-to-end deadlines that are equal to or less
Dynamic scheduling of real-time tasks under precedence constraints
โ Scribed by H. Chetto; M. Silly; T. Bouchentouf
- Publisher
- Springer US
- Year
- 1990
- Tongue
- English
- Weight
- 730 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0922-6443
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Multiprocesssor systems have emerged as an important computing means for real-time applications and have received increasing attention. However, until now, little research has been done on the problem of on-line scheduling of parallel tasks with deadlines in partitionable multiprocessor systems. Mes
This paper presents parallelization strategies for a tabu search algorithm for the task scheduling problem on heterogeneous processors under task precedence constraints. Parallelization relies exclusively on the decompostion of the solution space exploration. Four different parallel strategies are p