Periodic scheduling of marked graphs using balanced binary words - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

Periodic scheduling of marked graphs using balanced binary words

Résumé

This report presents an algorithm to statically schedule live and strongly connected Marked Graphs (MG). The proposed algorithm computes the best execution where the execution rate is maximal and place sizes are minimal. The proposed algorithm provides transition schedules represented as binary words. These words are chosen to be balanced. The contributions of this paper is the proposed algorithm itself along with the characterization of the best execution of any MG.
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é.
Fichier principal
Vignette du fichier
RR-7891.pdf (1.01 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00672606 , version 1 (22-02-2012)

Identifiants

Citer

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⟩
194 Consultations
169 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More