A compositional approach to synchronize two dimensional networks of processors
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 6, pp. 549-564.
@article{ITA_2000__34_6_549_0,
     author = {La Torre, Salvatore and Napoli, Margherita and Parente, Mimmo},
     title = {A compositional approach to synchronize two dimensional networks of processors},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {549--564},
     publisher = {EDP-Sciences},
     volume = {34},
     number = {6},
     year = {2000},
     mrnumber = {1844718},
     zbl = {0982.68092},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_2000__34_6_549_0/}
}
TY  - JOUR
AU  - La Torre, Salvatore
AU  - Napoli, Margherita
AU  - Parente, Mimmo
TI  - A compositional approach to synchronize two dimensional networks of processors
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2000
SP  - 549
EP  - 564
VL  - 34
IS  - 6
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_2000__34_6_549_0/
LA  - en
ID  - ITA_2000__34_6_549_0
ER  - 
%0 Journal Article
%A La Torre, Salvatore
%A Napoli, Margherita
%A Parente, Mimmo
%T A compositional approach to synchronize two dimensional networks of processors
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2000
%P 549-564
%V 34
%N 6
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_2000__34_6_549_0/
%G en
%F ITA_2000__34_6_549_0
La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo. A compositional approach to synchronize two dimensional networks of processors. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 6, pp. 549-564. http://archive.numdam.org/item/ITA_2000__34_6_549_0/

[1] R. Balzer, An 8-states minimal time solution to the firing squad synchronization problem. Inform. and Control 10 (1967) 22-42.

[2] K. Culik, Variations of the firing squad problem and applications. Inform. Process. Lett. 30 (1989) 153-157. | MR | Zbl

[3] K. Imai and K. Morita, Firing squad synchronization problem in reversible cellular automata. Theoret. Comput. Sci. 165 (1996) 475-482. | MR | Zbl

[4] K. Imai, K. Morita and K. Sako, Firing squad synchronization problem in number-conserving cellular automata, in Proc. of the JFIP Workshop on Cellular Automata. Santiago, Chile (1998).

[5] K. Kobayashy, The Firing Squad Synchronization Problem for Two Dimensional Arrays. Inform. and Control 34 (1977) 153-157. | MR | Zbl

[6] K. Kobayashy, On Time Optimal Solutions of the Two-Dimensional Firing Squad Synchronization Problem, MFCS Workshop On Cellular Automata (1998).

[7] S. La Torre, M. Napoli and D. Parente, Synchronization of One-Way Connected Processors. Complex Systems 10 (1996) 239-255. | MR | Zbl

[8] S. La Torre, M. Napoli and D. Parente, Synchronization of a Line of Identical Processors at a Given Time. Fund. Inform. 34 (1998) 103-128. | MR | Zbl

[9] J. Mazoyer, A six states minimal time solution to the firing squad synchronization problem. Theoret. Comput. Sci. 50 (1987) 183-238. | MR | Zbl

[10] J. Mazoyer, On optimal solutions to the firing squad synchronization problem. Theoret. Comput. Sci. 168 (1996) 367-404. | MR | Zbl

[11] F. Minsky, Computation: Finite and Infinite Machines. Prentice-Hall (1967). | MR | Zbl

[12] E. F. Moore, Sequential Machines, Selected Papers. Addison-Wesley, Reading, Mass (1964). | Zbl

[13] Y. Nishitani and N. Honda, The firing squad synchronization problem for graphs. Theoret. Comput. Sci. 14 (1981) 39-61. | MR | Zbl

[14] Z. Roka, The Firing Squad Synchronization Problem on Caley Graphs, in Proc. of MFCS'95. Prague, Czech Republic (1995). Lecture Notes in Comput. Sci. 969 (1995) 402-411. | MR | Zbl

[15] I. Shinair, Two and Three-Dimensional Firing Squad Synchronization Problems. Inform. and Control 24 (1974) 163-180. | MR | Zbl

[16] A. Waksman, An optimum solution to the firing squad synchronization problem. Inform. and Control 9 (1966) 66-78. | MR | Zbl