Detail publikace

Evolutionary Approach to the Implementation Problem

SEKANINA Lukáš. Evolutionary Approach to the Implementation Problem. Brno: Fakulta informačních technologií VUT v Brně, 2006.
Název česky
Evoluční přístup k problému implementace
Typ
habilitace
Jazyk
angličtina
Autoři
Klíčová slova

evolvable hardware, evoluční návrh, problém implementace, Turingův stroj

Abstrakt

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 je evoluce schopna vytvořit výpočetní systém splňující zadanou specifikaci, ale obecně nevíme, proč a jak tento systém provádí výpočet. To potom znamená, že evoluč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áci uká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 schopna vytvářet výpočetní elementy při extrémně nízkých teplotách. (5) Je možné získat dodatečné funkce netradičním způsobem, pomocí tzv. polymorfních obvodů. Všechny tyto uvedené výsledky přispívají k vysvětlení, co pro výpočetní systém znamená, ž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.

Rok
2006
Strany
127
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
Soubory
Nahoru