Detail publikace

Global Control in Polymorphic Cellular Automata

SEKANINA, L.; KOMENDA, T. Global Control in Polymorphic Cellular Automata. Journal of Cellular Automata, 2011, vol. 6, no. 4, p. 301-321. ISSN: 1557-5969.
Název česky
Globální řízení v polymorfních celulárních automatech
Typ
článek v časopise
Jazyk
anglicky
Autoři
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Komenda Tomáš, Ing.
Klíčová slova

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

Abstrakt

Lokalita je fundamentální vlastnost celulárních automatů. Zavedení jistého globálního řízení všech nebo vybraných buněk však může významně zvýšit efektivitu výpočtu. Pomocí dvouhodnotového řídicího signálu byla modifikována lokální přechodová funkce. Tímto jsme byli schopni generovat nové vzory v 1D celulárním automatu a akcelerovat sebereplikace Bylovy smyčky ve 2D celulárním automatu. Dále bylo ukázáno, že implementační režie nemusí být velká, pokud by pro realizaci byla použita vhodná technologie, např. polymorfní hradla řízená úrovní napájecího napětí.  

Rok
2011
Strany
301–321
Časopis
Journal of Cellular Automata, roč. 6, č. 4, ISSN 1557-5969
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/"
}
Nahoru