Title :
Moore and Von Neumann Neighborhood N-Dimensional Generalized Firing Squad Solutions Using Fields
Author :
Maignan, Luidnel ; Yunes, Jean-Baptiste
Author_Institution :
LACL, Univ. Paris-Est Creteil, Creteil, France
Abstract :
We present a solution to the Firing Squad Synchronization Problem that works both in Von Neumann and Moore neighborhood and whatever is the dimension of the space. That solution is based on fields that provide a clean modular decomposition of such cellular automata problem.
Keywords :
cellular automata; synchronisation; Moore neighborhood; Von Neumann; cellular automata problem; fields; firing squad synchronization problem; modular decomposition; n-dimensional generalized firing squad solutions; space dimension; Automata; Electronic mail; Evolution (biology); Firing; Ignition; Programming; Synchronization; cellular automata; fields; firing squad; parallel computing; synchronization;
Conference_Titel :
Computing and Networking (CANDAR), 2013 First International Symposium on
Conference_Location :
Matsuyama
Print_ISBN :
978-1-4799-2795-1
DOI :
10.1109/CANDAR.2013.98
