Detail publikace

On Area Minimization of Complex Combinational Circuits Using Cartesian Genetic Programming

VAŠÍČEK, Z.; SEKANINA, L. On Area Minimization of Complex Combinational Circuits Using Cartesian Genetic Programming. In 2012 IEEE World Congress on Computational Intelligence. CA: Institute of Electrical and Electronics Engineers, 2012. p. 2379-2386. ISBN: 978-1-4673-1508-1.
Název česky
K minimalizaci složitějších kombinačních obvodů pomocí kartézského genetického programování
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Klíčová slova

logic synthesis, optimization, genetic programming, selection

Abstrakt

Článek se zabývá optimalizací složitějších kombinačních obvodů pomocí kartézského genetického programování, které využívá ve fitness funkci algoritmus pro ověření funkční ekvivalence namísto testování všech možných vstupních kombinací. Standardní algoritmus selekce CGP byl modifikován, což vedlo v 50% případech k efektivnějšíí minimalizaci počtu hradel. V průměru došlo ke snížení počtu hradel o 24% v porovnání s konvenční syntézou. Zpoždění obvodů bylo rovněž analyzováno.

Rok
2012
Strany
2379–2386
Sborník
2012 IEEE World Congress on Computational Intelligence
ISBN
978-1-4673-1508-1
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
CA
DOI
10.1109/CEC.2012.6256649
UT WoS
000312859303081
EID Scopus
2-s2.0-84866846540
BibTeX 
@inproceedings{BUT96926,
  author="Zdeněk {Vašíček} and Lukáš {Sekanina}",
  title="On Area Minimization of Complex Combinational Circuits Using Cartesian Genetic Programming",
  booktitle="2012 IEEE World Congress on Computational Intelligence",
  year="2012",
  pages="2379--2386",
  publisher="Institute of Electrical and Electronics Engineers",
  address="CA",
  doi="10.1109/CEC.2012.6256649",
  isbn="978-1-4673-1508-1",
  url="https://www.fit.vut.cz/research/publication/9866/"
}
Nahoru