A compositional approach to synchronize two dimensional networks of processors
La Torre, Salvatore ; Napoli, Margherita ; Parente, Mimmo
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000), p. 549-564 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@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},
     volume = {34},
     year = {2000},
     pages = {549-564},
     mrnumber = {1844718},
     zbl = {0982.68092},
     language = {en},
     url = {http://dml.mathdoc.fr/item/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) pp. 549-564. http://gdmltest.u-ga.fr/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 983761 | Zbl 0665.68043

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

[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 457015 | Zbl 0364.94089

[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 1606191 | Zbl 1010.68023

[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 1658188 | Zbl 0908.68005

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

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

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

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

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

[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 1467273 | Zbl 1193.68170

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

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