Frame packing algorithms for automotive applications

Rishi Saket 1 Nicolas Navet 2
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The set of frames exchanged in automotive 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 minimize the bandwidth usage. This study presents novel algorithms for building bandwidth-minimizing sets of frames that meet the schedulability requirement. In our experiments, these proposals have proved to be more effective than the existing approaches.
Type de document :
Article dans une revue
Journal of Embedded Computing, IOS Press, 2006, 2, pp.93-102
Liste complète des métadonnées

https://hal.inria.fr/inria-00105925
Contributeur : Nicolas Navet <>
Soumis le : mardi 28 août 2007 - 12:48:39
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 6 avril 2010 - 19:32:39

Fichier

JEC_RSNN.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00105925, version 1

Collections

Citation

Rishi Saket, Nicolas Navet. Frame packing algorithms for automotive applications. Journal of Embedded Computing, IOS Press, 2006, 2, pp.93-102. 〈inria-00105925〉

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

184