Detail publikace
Evolutionary Approach to the Implementation Problem
evolvable hardware, evoluční návrh, problém implementace, Turingův stroj
Evolučnínávrh obvodů a evolvable hardware tradičně řadíme do oblasti elektro-inženýrství.V této habilitační práci je evoluční návrh výpočetních systémůinterpretován z pohledu informatiky. Úvahy vychází z faktu, že jeevoluce schopna vytvořit výpočetní systém splňující zadanou specifikaci, aleobecně nevíme, proč a jak tento systém provádí výpočet. To potom znamená, žeevolučně vytvořené systémy nemůžeme klasifikovat jako tzv. výpočetnímechanismy. Na základě řady experimentů s evolučním návrhem je v práciukázáno: (1) Neexistuje významný vztah mezi složitostí navržených obvodů,velikostí chromozomu a dosažitelnou inovací. (2) Evoluční návrh lze v řaděoblastí akcelerovat pomocí FPGA. (3) Je možné evolučně navrhovat sekvenčníobvody na platformách pracujících na úrovni tranzistorů. (4) Evoluce je schopnavytvářet výpočetní elementy při extrémně nízkých teplotách. (5) Je možné získatdodatečné funkce netradičním způsobem, pomocí tzv. polymorfních obvodů. Všechnytyto uvedené výsledky přispívají k vysvětlení, co pro výpočetní systémznamená, že byl navržen evolučně, a co můžeme očekávat od evolučního návrhu,pokud pracuje na pozici člověka-návrháře.
@misc{BUT192607,
author="Lukáš {Sekanina}",
title="Evolutionary Approach to the Implementation Problem",
year="2006",
pages="127",
publisher="Faculty of Information Technology BUT",
address="Brno",
url="https://www.fit.vut.cz/research/publication/8107/",
note="habilitation thesis"
}