Publication Details

Global Control in Polymorphic Cellular Automata

SEKANINA Lukáš and KOMENDA Tomáš. Global Control in Polymorphic Cellular Automata. Journal of Cellular Automata, vol. 6, no. 4, 2011, pp. 301-321. ISSN 1557-5969.
Czech title
Globální řízení v polymorfních celulárních automatech
Type
journal article
Language
english
Authors
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Komenda Tomáš, Ing. (FIT BUT)
Keywords

Cellular Automata, Polymorphic Circuits, Self-Replication, Global Control, Cellular Hardware

Abstract

The notion of locality is fundamental for cellular automata. However, introducing a kind of global information to some or even all the cells can significantly increase the effectiveness of computation. We used a two-value discrete global signal which allowed the cells to change the local transition function during computation. On the basis of the signal we could generate new patters in a simple 1D cellular automaton and accelerate selfreplication of Byl's loop in a 2D cellular automaton (the speedup obtained is 48%). In the case of 1D automaton we demonstrated that the overhead introduced with the global control can be relatively small if the implementation is performed using polymorphic gates controlled by the level of power supply voltage.

Published
2011
Pages
301-321
Journal
Journal of Cellular Automata, vol. 6, no. 4, ISSN 1557-5969
Publisher
Old City Publishing, Inc.
BibTeX
@ARTICLE{FITPUB9785,
   author = "Luk\'{a}\v{s} Sekanina and Tom\'{a}\v{s} Komenda",
   title = "Global Control in Polymorphic Cellular Automata",
   pages = "301--321",
   journal = "Journal of Cellular Automata",
   volume = 6,
   number = 4,
   year = 2011,
   ISSN = "1557-5969",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9785"
}
Files
Back to top