Worst-case response time analysis for partitioned fixed-priority DAG tasks on identical processors - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Worst-case response time analysis for partitioned fixed-priority DAG tasks on identical processors

Résumé

The continuous integration of new functionality increases the complexity of embedded systems, while each functionality might impose precedence constraints between the programs fulfilling it. In addition, the prevalence of several processors may create the illusion of higher computation capacity easing the associated scheduling problem. However, this capacity is not exploitable in critical real time systems because of the increased variability of the execution times due to processor features designed to provide excellent average time behaviour and not necessarily ensuring small worst case bounds. This difficulty is added to the existence of scheduling anomalies when the systems are built on top of several processors. In this paper, we study the feasibility of independent tasks scheduled according to a given preemptive fixed-priority partitioned policy on identical processors. Each task is composed of several dependent subtasks related between them according to a directed acyclic graph (DAG). We provide a worst case response time analysis for DAG tasks when each sub-tasks have an individual priority level. This assumption allows to decrease the number of possible execution scenarios, making our analysis easier and less pessimistic.
Fichier non déposé

Dates et versions

hal-02407007 , version 1 (12-12-2019)

Identifiants

Citer

Slim Ben-Amor, Liliana Cucu-Grosjean, Dorin Maxim. Worst-case response time analysis for partitioned fixed-priority DAG tasks on identical processors. ETFA 2019 - 24th IEEE International Conference on Emerging Technologies and Factory Automation, Sep 2019, Zaragoza, Spain. pp.1423-1426, ⟨10.1109/ETFA.2019.8869147⟩. ⟨hal-02407007⟩
59 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More