A new reconstruction and the first implementation of Goto’s FSSP algorithm

• Published in: Applied mathematics and computation Vol. 318; pp. 92 - 108
• Main Authors: Umeo, Hiroshi, Hirota, Mitsuki, Nozaki, Youhei, Imai, Keisuke, Sogabe, Takashi
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2018
• Subjects: Cellular automaton; Firing squad synchronization problem; FSSP; Cellular automaton; Firing squad synchronization problem; FSSP

The firing squad synchronization problem (FSSP) on cellular automata has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed. Goto’s FSSP algorithm (Goto 1962) has been known as the first minimum-time FSSP algorithm, however the pape...