Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
SEKANINA, L. KOMENDA, T.
Originální název
Global Control in Polymorphic Cellular Automata
Typ
článek v časopise - ostatní, Jost
Jazyk
angličtina
Originální abstrakt
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.
Klíčová slova
Cellular Automata, Polymorphic Circuits, Self-Replication, Global Control, Cellular Hardware
Autoři
SEKANINA, L.; KOMENDA, T.
Rok RIV
2011
Vydáno
6. 10. 2011
ISSN
1557-5969
Periodikum
Journal of Cellular Automata
Ročník
6
Číslo
4
Stát
Spojené království Velké Británie a Severního Irska
Strany od
301
Strany do
321
Strany počet
21
URL
https://www.fit.vut.cz/research/publication/9785/
BibTex
@article{BUT76477, author="Lukáš {Sekanina} and Tomáš {Komenda}", title="Global Control in Polymorphic Cellular Automata", journal="Journal of Cellular Automata", year="2011", volume="6", number="4", pages="301--321", issn="1557-5969", url="https://www.fit.vut.cz/research/publication/9785/" }