Publication result detail

Global Control in Polymorphic Cellular Automata

SEKANINA, L.; KOMENDA, T.

Original Title

Global Control in Polymorphic Cellular Automata

English Title

Global Control in Polymorphic Cellular Automata

Type

Peer-reviewed article not indexed in WoS or Scopus

Original 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.

English 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.

Keywords

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

Key words in English

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

Authors

SEKANINA, L.; KOMENDA, T.

RIV year

2012

Released

06.10.2011

ISBN

1557-5969

Periodical

Journal of Cellular Automata

Volume

6

Number

4

State

United Kingdom of Great Britain and Northern Ireland

Pages from

301

Pages to

321

Pages count

21

URL

https://www.fit.vut.cz/research/publication/9785/

Full text in the Digital Library

http://hdl.handle.net/

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

Documents

jca2011