50
Views
7
CrossRef citations to date
0
Altmetric
Articles

Synchronizing square arrays in optimum-time

Pages 617-631 | Received 17 Oct 2011, Accepted 20 Apr 2012, Published online: 21 Jun 2012
 

Abstract

The firing squad synchronization problem on cellular automata has been studied extensively for more than 50 years, and a rich variety of synchronization algorithms have been proposed for not only one-dimensional (1D) arrays but also 2D arrays. In this paper, we construct a survey on a design and implementation of optimum-time synchronization algorithms for 2D square arrays.

Acknowledgement

A part of this work has been supported by Grant-in-Aid for Scientific Research (C) 21500023.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.