Frame Packing under real-time constraints
Identifieur interne : 007C14 ( Main/Merge ); précédent : 007C13; suivant : 007C15Frame Packing under real-time constraints
Auteurs : Ricardo Santos Marques ; Nicolas Navet ; Françoise Simonot-LionSource :
English descriptors
- KwdEn :
Abstract
The set of frames of an in-vehicle application must meet two constraints : it has to be feasible from a schedulability point of view and it should minimize the network bandwidth consumption. The latter point is crucial for enabling the use of low cost electronic components and for facilitating an incremental design process. This study proposes two heuristics for the NP-complete problem of generating a set of schedulable frames that minimizes the bandwidth usage. The proposed strategies are complementary. The first one can be applied to large sized problems (in the context of in-vehicle applications) while the second one, slightly more efficient in our experiments, is limited to small size problems (less than 12 signals emitted by each stations). These proposals has proved to be effective in comparison with other possible strategies.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 003929
- to stream Crin, to step Curation: 003929
- to stream Crin, to step Checkpoint: 000D67
Links to Exploration step
CRIN:santos_marques03bLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="146">Frame Packing under real-time constraints</title></titleStmt><publicationStmt><idno type="RBID">CRIN:santos_marques03b</idno><date when="2003" year="2003">2003</date><idno type="wicri:Area/Crin/Corpus">003929</idno><idno type="wicri:Area/Crin/Curation">003929</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">003929</idno><idno type="wicri:Area/Crin/Checkpoint">000D67</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000D67</idno><idno type="wicri:Area/Main/Merge">007C14</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Frame Packing under real-time constraints</title><author><name sortKey="Santos Marques, Ricardo" sort="Santos Marques, Ricardo" uniqKey="Santos Marques R" first="Ricardo" last="Santos Marques">Ricardo Santos Marques</name></author><author><name sortKey="Navet, Nicolas" sort="Navet, Nicolas" uniqKey="Navet N" first="Nicolas" last="Navet">Nicolas Navet</name></author><author><name sortKey="Simonot Lion, Francoise" sort="Simonot Lion, Francoise" uniqKey="Simonot Lion F" first="Françoise" last="Simonot-Lion">Françoise Simonot-Lion</name></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>bandwidth-minimization problems</term><term>embedded systems</term><term>heuristics</term><term>scheduling algorithms</term><term>vehicles</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en" wicri:score="2720">The set of frames of an in-vehicle application must meet two constraints : it has to be feasible from a schedulability point of view and it should minimize the network bandwidth consumption. The latter point is crucial for enabling the use of low cost electronic components and for facilitating an incremental design process. This study proposes two heuristics for the NP-complete problem of generating a set of schedulable frames that minimizes the bandwidth usage. The proposed strategies are complementary. The first one can be applied to large sized problems (in the context of in-vehicle applications) while the second one, slightly more efficient in our experiments, is limited to small size problems (less than 12 signals emitted by each stations). These proposals has proved to be effective in comparison with other possible strategies.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 007C14 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 007C14 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= CRIN:santos_marques03b
|texte= Frame Packing under real-time constraints
}}
| This area was generated with Dilib version V0.6.33. |  |