Modeling Parallel Real-time Tasks with Di-Graphs
Type de document :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
DOI :
Titre :
Modeling Parallel Real-time Tasks with Di-Graphs
Auteur(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]
Titre de la manifestation scientifique :
RTNS '16 - Proceedings of the 24th International Conference on Real-Time Networks and Systems
Ville :
Brest
Pays :
France
Date de début de la manifestation scientifique :
2016-10-19
Discipline(s) HAL :
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]
Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :