Synchronization of a line of finite automata with nonuniform delays - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Synchronization of a line of finite automata with nonuniform delays

(1)
1

Résumé

We study the Firing Squad Synchronization Problem with non uniform delays in the case of a line of cells. The problem was solved in the general case by T.~Jiang in time Delta^3. In the case of the line, we improve his result, obtaining the Delta^2. We observe that there does not exist an optimal solution. We also note that the strategy, used here, is the general strategy (Waksman's one) and thus, even in this case, we can break the line in its middle.
Fichier principal
Vignette du fichier
RR1994-49.pdf (325.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101770 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101770 , version 1

Citer

Jacques Mazoyer. Synchronization of a line of finite automata with nonuniform delays. [Research Report] LIP RR-1994-49, Laboratoire de l'informatique du parallélisme. 1995, 2+24p. ⟨hal-02101770⟩
11 Consultations
25 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More