Detail publikace

Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits

BIDLO Michal a VAŠÍČEK Zdeněk. Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits. In: Proceedings 2009 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society, 2009, s. 423-430. ISBN 978-0-7695-3714-6.
Název česky
Srovnávací studie vývoje kombinačních obvodů pomocí uniformních a neuniformních celulárních automatů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
Abstrakt

Celulární automaty se ukázaly jako užitečný vývojový model pro evoluční návrh obvodů na úrovni hradel. Zatím byl pro návrh obvodů úspěšně aplikován jednorozměrný uniformní celulární automat. Další experimenty navíc ukázaly, že pro tento účel je možné využít též automaty neuniformní. V tomto článku budeme vyšetřovat vývoj několika vybraných tříd kombinačních obvodů, uvedeme analýzu dosažených výsledků a jejich srovnání s výsledky získanými uniformními celulárními automaty. Ukážeme, že evoluční algoritmus je schopen nalézt (obecně různé) lokální přechodové funkce pro každou buňku celulárního automatu pro danou funkci cílového obvodu. V článku jsou prezentovány dvě případové studie: (1) návrh kombinačních násobiček a (2) návrh kombinačních děliček. Srovnáním dosažených výsledků ukážeme, že pomocí neuniformních celulárních automatů jsme schopni vyvinout obvody, které se nepodařilo úspěšně navrhnout uniformními automaty.

Rok
2009
Strany
423-430
Sborník
Proceedings 2009 NASA/ESA Conference on Adaptive Hardware and Systems
Konference
NASA/ESA Conference on Adaptive Hardware and Systems, San Francisco, US
ISBN
978-0-7695-3714-6
Vydavatel
IEEE Computer Society
Místo
Los Alamitos, US
BibTeX
@INPROCEEDINGS{FITPUB8990,
   author = "Michal Bidlo and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits",
   pages = "423--430",
   booktitle = "Proceedings 2009 NASA/ESA Conference on Adaptive Hardware and Systems",
   year = 2009,
   location = "Los Alamitos, US",
   publisher = "IEEE Computer Society",
   ISBN = "978-0-7695-3714-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8990"
}
Nahoru