Modeling Parallel Real-time Tasks with Di-Graphs
Document type :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
DOI :
Title :
Modeling Parallel Real-time Tasks with Di-Graphs
Author(s) :
Zahaf, Houssam Eddine [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
University of Oran Es-Senia [Oran] | Université d'Oran Es-Senia [Oran]
Benyamina, Abou El Hassan [Auteur]
University of Oran Es-Senia [Oran] | Université d'Oran Es-Senia [Oran]
Olejnik, Richard [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Lipari, Giuseppe [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Boulet, Pierre [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
University of Oran Es-Senia [Oran] | Université d'Oran Es-Senia [Oran]
Benyamina, Abou El Hassan [Auteur]
University of Oran Es-Senia [Oran] | Université d'Oran Es-Senia [Oran]
Olejnik, Richard [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Lipari, Giuseppe [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Boulet, Pierre [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Conference title :
RTNS '16 - Proceedings of the 24th International Conference on Real-Time Networks and Systems
City :
Brest
Country :
France
Start date of the conference :
2016-10-19
HAL domain(s) :
Informatique [cs]
Informatique [cs]/Architectures Matérielles [cs.AR]
Informatique [cs]/Systèmes embarqués
Informatique [cs]/Systèmes et contrôle [cs.SY]
Informatique [cs]/Architectures Matérielles [cs.AR]
Informatique [cs]/Systèmes embarqués
Informatique [cs]/Systèmes et contrôle [cs.SY]
English abstract : [en]
Multiframe, generalised multiframe and di-graph task models have been proposed to cope with the increasing complexity of real-time applications. However, these models have been designed for single processor systems and ...
Show more >Multiframe, generalised multiframe and di-graph task models have been proposed to cope with the increasing complexity of real-time applications. However, these models have been designed for single processor systems and cannot express the potential intra-task parallelism of many modern real-time applications.In this paper, we extend the di-graph model to support parallel tasks. We propose a sufficient feasibility test for partitioned scheduling of a set of di-graph tasks on an identical core platform. Based on this test, we also propose a set of heuristics for parallelising and partitioning a set of di-graph tasks and for assigning the core frequency. Thus, our frequency selection algorithm can be used to reduce the energy consumption of a system. A set of synthetic experiments are presented that emphasise the effectiveness of our model against other less expressive models proposed in the literature.Show less >
Show more >Multiframe, generalised multiframe and di-graph task models have been proposed to cope with the increasing complexity of real-time applications. However, these models have been designed for single processor systems and cannot express the potential intra-task parallelism of many modern real-time applications.In this paper, we extend the di-graph model to support parallel tasks. We propose a sufficient feasibility test for partitioned scheduling of a set of di-graph tasks on an identical core platform. Based on this test, we also propose a set of heuristics for parallelising and partitioning a set of di-graph tasks and for assigning the core frequency. Thus, our frequency selection algorithm can be used to reduce the energy consumption of a system. A set of synthetic experiments are presented that emphasise the effectiveness of our model against other less expressive models proposed in the literature.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :