Title :
An Implementation of an Optimum-Time Firing Squad Synchronization Algorithm on Two-Dimensional Arrays
Author :
Nishide, Kinuo ; Yamawaki, Takuya ; Umeo, Hiroshi
Author_Institution :
Univ. of Osaka Electro-Commun., Neyagawa, Japan
Abstract :
In the present paper, we propose a new implementation of an optimum-time synchronization algorithm that can synchronize any rectangle array of size m × n with a general at one corner in m + n + max(m, n) - 3 steps.
Keywords :
Acquired immune deficiency syndrome; Delay; Drugs; Electronic mail; Human immunodeficiency virus; Information analysis; Information management; Management information systems; Mathematical model; Mathematics; cellular automata; firing squad synchronization problem;
Conference_Titel :
Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
Conference_Location :
Huangshan, Anhui, China
Print_ISBN :
978-1-4244-6812-6
Electronic_ISBN :
978-1-4244-6813-3
DOI :
10.1109/CSO.2010.216
