Frame Packing Algorithms for Automotive Applications

Rishi Saket Nicolas Navet 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The set of frames exchanged in an in-vehicle applications must meet two constraints: it has to be feasible from a schedulability point of view and it should minimize the network bandwidth consumption. This latter point is important since it allows the use of low cost electronic components and it facilitates an incremental design process. The purpose of this study is to propose efficient algorithms for solving the NP-hard problem of generating a set of schedulable frames that minimizes the bandwidth usage. This study presents two algorithms: one for building the set of frames while the other aims at finding a feasible set of frames starting from an unfeasible one. On our experiments, these proposals have proved to be more effective than the existing approaches.
Type de document :
[Research Report] RR-4998, INRIA. 2003
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 11:57:42
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : lundi 5 avril 2010 - 21:02:01



  • HAL Id : inria-00077036, version 1



Rishi Saket, Nicolas Navet. Frame Packing Algorithms for Automotive Applications. [Research Report] RR-4998, INRIA. 2003. 〈inria-00077036〉



Consultations de la notice


Téléchargements de fichiers