A compositional approach to synchronize two dimensional networks of processors

Salvatore La Torre; Margherita Napoli; Mimmo Parente

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (2000)

  • Volume: 34, Issue: 6, page 549-564
  • ISSN: 0988-3754

How to cite

top

La Torre, Salvatore, Napoli, Margherita, and Parente, Mimmo. "A compositional approach to synchronize two dimensional networks of processors." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 34.6 (2000): 549-564. <http://eudml.org/doc/92650>.

@article{LaTorre2000,
author = {La Torre, Salvatore, Napoli, Margherita, Parente, Mimmo},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {cellular automata},
language = {eng},
number = {6},
pages = {549-564},
publisher = {EDP-Sciences},
title = {A compositional approach to synchronize two dimensional networks of processors},
url = {http://eudml.org/doc/92650},
volume = {34},
year = {2000},
}

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
PB - EDP-Sciences
VL - 34
IS - 6
SP - 549
EP - 564
LA - eng
KW - cellular automata
UR - http://eudml.org/doc/92650
ER -

References

top
  1. [1] R. Balzer, An 8-states minimal time solution to the firing squad synchronization problem. Inform. and Control 10 (1967) 22-42. 
  2. [2] K. Culik, Variations of the firing squad problem and applications. Inform. Process. Lett. 30 (1989) 153-157. Zbl0665.68043MR983761
  3. [3] K. Imai and K. Morita, Firing squad synchronization problem in reversible cellular automata. Theoret. Comput. Sci. 165 (1996) 475-482. Zbl0872.68122MR1411897
  4. [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). Zbl1011.68056
  5. [5] K. Kobayashy, The Firing Squad Synchronization Problem for Two Dimensional Arrays. Inform. and Control 34 (1977) 153-157. Zbl0364.94089MR457015
  6. [6] K. Kobayashy, On Time Optimal Solutions of the Two-Dimensional Firing Squad Synchronization Problem, MFCS Workshop On Cellular Automata (1998). 
  7. [7] S. La Torre, M. Napoli and D. Parente, Synchronization of One-Way Connected Processors. Complex Systems 10 (1996) 239-255. Zbl1010.68023MR1606191
  8. [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. Zbl0908.68005MR1658188
  9. [9] J. Mazoyer, A six states minimal time solution to the firing squad synchronization problem. Theoret. Comput. Sci. 50 (1987) 183-238. Zbl0635.68042MR907281
  10. [10] J. Mazoyer, On optimal solutions to the firing squad synchronization problem. Theoret. Comput. Sci. 168 (1996) 367-404. Zbl0878.68088MR1422963
  11. [11] F. Minsky, Computation: Finite and Infinite Machines. Prentice-Hall (1967). Zbl0195.02402MR356580
  12. [12] E. F. Moore, Sequential Machines, Selected Papers. Addison-Wesley, Reading, Mass (1964). Zbl0147.24107
  13. [13] Y. Nishitani and N. Honda, The firing squad synchronization problem for graphs. Theoret. Comput. Sci. 14 (1981) 39-61. Zbl0454.68041MR609511
  14. [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. Zbl1193.68170MR1467273
  15. [15] I. Shinair, Two and Three-Dimensional Firing Squad Synchronization Problems. Inform. and Control 24 (1974) 163-180. Zbl0292.94039MR371539
  16. [16] A. Waksman, An optimum solution to the firing squad synchronization problem. Inform. and Control 9 (1966) 66-78. Zbl1111.68527MR191766

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.