The aim of this paper is to introduce the problematics deriving from the adoption of an asynchronous CA model. First of all, several cellular automata update schemes and a tentative classification of such schemes are introduced. In order to study the effects of the different update schemes, we introduced a class of simple CA, called One Neighbor Binary Cellular Automata (InCA), An overview of the general features of InCA is described, then the effects of six different updates schemes on all the class of InCA are described.
Bandini, S., Bonomi, A., Vizzari, G. (2010). What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity. In S. Bandini, S. Manzoni, H. Umeo, G. Vizzari (a cura di), Cellular Automata (pp. 385-394). SPRINGER-VERLAG BERLIN [10.1007/978-3-642-15979-4_40].
What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity
BANDINI, STEFANIA;BONOMI, ANDREA;VIZZARI, GIUSEPPE
2010
Abstract
The aim of this paper is to introduce the problematics deriving from the adoption of an asynchronous CA model. First of all, several cellular automata update schemes and a tentative classification of such schemes are introduced. In order to study the effects of the different update schemes, we introduced a class of simple CA, called One Neighbor Binary Cellular Automata (InCA), An overview of the general features of InCA is described, then the effects of six different updates schemes on all the class of InCA are described.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
