<  Retour au portail Polytechnique Montréal

Scheduling real-time systems with cyclic dependence using data criticality

Imane Hafnaoui, Rabeh Ayari, Gabriela Nicolescu et Giovanni Beltrame

Article de revue (2017)

Document en libre accès dans PolyPublie
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version finale avant publication
Conditions d'utilisation: Tous droits réservés
Télécharger (753kB)
Afficher le résumé
Cacher le résumé

Abstract

The increase of interdependent components in avionic and automotive software rises new challenges for real-time system integration. For instance, most scheduling and mapping techniques proposed in the literature rely on the availability of the system's DAG representation. However, at the initial stage of system design, a dataflow graph (DFG) is generally used to represent the dependence between software components. Due to limited software knowledge, legacy components might not have fully-specified dependencies, leading to cycles in the DFG and making it difficult to determine the overall scheduling of the system as well as restrict access to DAG-based techniques. In this paper, we propose an approach that breaks cycles based on the assignment of a degree of importance and that with no inherent knowledge of the functional or temporal behaviour of the components. We define a “criticality” metric that quantifies the effect of removing edges on the system by tracking the propagation of error in the graph. The approach was reported to produce systems (56±14)% less critical than other methods. It was also validated on two case studies; a data modem and an industrial full-mission simulator, while ensuring the correctness of the system is maintained.

Mots clés

Execution order assignment, Real-time systems, System scheduling, System integration, Data criticality, Cyclic dependency, Directed acyclic graph

Sujet(s): 2700 Technologie de l'information > 2700 Technologie de l'information
2700 Technologie de l'information > 2702 Organisation des systèmes informatiques
Département: Département de génie informatique et génie logiciel
Organismes subventionnaires: CRSNG/NSERC
Numéro de subvention: 446057-12
URL de PolyPublie: https://publications.polymtl.ca/2546/
Titre de la revue: Design Automation for Embedded Systems (vol. 21, no 2)
Maison d'édition: Springer
DOI: 10.1007/s10617-017-9185-9
URL officielle: https://doi.org/10.1007/s10617-017-9185-9
Date du dépôt: 29 sept. 2017 16:10
Dernière modification: 25 sept. 2024 23:30
Citer en APA 7: Hafnaoui, I., Ayari, R., Nicolescu, G., & Beltrame, G. (2017). Scheduling real-time systems with cyclic dependence using data criticality. Design Automation for Embedded Systems, 21(2), 117-136. https://doi.org/10.1007/s10617-017-9185-9

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Dimensions

Actions réservées au personnel

Afficher document Afficher document