Result: Frame packing algorithms for automotive applications
Title:
Frame packing algorithms for automotive applications
Authors:
Contributors:
Georgia Institute of Technology [Atlanta], Real time and interoperability (TRIO), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)
Source:
Journal of Embedded Computing. 2:93-102
Publisher Information:
CCSD; IOS Press, 2006.
Publication Year:
2006
Collection:
collection:CNRS
collection:INRIA
collection:INPL
collection:INRIA-LORRAINE
collection:LORIA2
collection:INRIA-NANCY-GRAND-EST
collection:TESTALAIN1
collection:UNIV-LORRAINE
collection:INRIA2
collection:LORIA
collection:INRIA-300009
collection:INRIA-ETATSUNIS
collection:AM2I-UL
collection:INRIA
collection:INPL
collection:INRIA-LORRAINE
collection:LORIA2
collection:INRIA-NANCY-GRAND-EST
collection:TESTALAIN1
collection:UNIV-LORRAINE
collection:INRIA2
collection:LORIA
collection:INRIA-300009
collection:INRIA-ETATSUNIS
collection:AM2I-UL
Subject Terms:
Embedded systems, scheduling algorithms, controller area network, heuristics, bandwidth-minimization problems, ACM: J.: Computer Applications, J.7: COMPUTERS IN OTHER SYSTEMS, J.7.6: Real time, [INFO.INFO-DS]Computer Science [cs], Data Structures and Algorithms [cs.DS], [INFO.INFO-ES]Computer Science [cs], Embedded Systems, [INFO.INFO-NI]Computer Science [cs], Networking and Internet Architecture [cs.NI]
Original Identifier:
HAL:
Document Type:
Journal
article<br />Journal articles
Language:
English
ISSN:
1740-4460
1875-9025
1875-9025
Access URL:
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edshal.inria.00105925v1
Database:
HAL
Further Information
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.