Periodic scheduling of marked graphs using balanced binary words

Jean-Vivien Millo 1, * Robert De Simone 1
* Auteur correspondant
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Ce rapport presente un algorithme pour ordonnancer statiquement un graphe marqué fortement connexe et vivant. L'algorithme proposé calcule la meilleur exécution pour laquelle le rendement effectif est maximal et la taille des places est minimale. L'agorithme proposé fournit les ordonnancements de chacun des noeuds de calcul sous la forme de mots binaires. Ces mots sont choisis balancés. Les contributions du rapport sont à la fois l'algorithm proposé lui-même et la caractérisation de la meilleure exécution d'un graphe marqué.
Type de document :
Rapport
[Research Report] RR-7891, INRIA. 2012, pp.33
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00672606
Contributeur : Jean-Vivien Millo <>
Soumis le : mercredi 22 février 2012 - 14:07:19
Dernière modification le : mardi 17 avril 2018 - 11:31:43
Document(s) archivé(s) le : vendredi 23 novembre 2012 - 14:25:15

Fichiers

RR-7891.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00672606, version 1
  • ARXIV : 1202.4912

Collections

Citation

Jean-Vivien Millo, Robert De Simone. Periodic scheduling of marked graphs using balanced binary words. [Research Report] RR-7891, INRIA. 2012, pp.33. 〈hal-00672606〉

Partager

Métriques

Consultations de la notice

393

Téléchargements de fichiers

166