Detail publikačního výsledku

Global Control in Polymorphic Cellular Automata

SEKANINA, L.; KOMENDA, T.

Originální název

Global Control in Polymorphic Cellular Automata

Anglický název

Global Control in Polymorphic Cellular Automata

Druh

Článek recenzovaný mimo WoS a Scopus

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.

Anglický 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

Klíčová slova v angličtině

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

Autoři

SEKANINA, L.; KOMENDA, T.

Rok RIV

2012

Vydáno

06.10.2011

ISSN

1557-5969

Periodikum

Journal of Cellular Automata

Svazek

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/"
}

Dokumenty

jca2011