Detail publikace

Evolutionary Approach to the Implementation Problem

SEKANINA, L. Evolutionary Approach to the Implementation Problem. Brno: Faculty of Information Technology BUT, 2006. p. 0-0.
Název česky
Evoluční přístup k problému implementace
Typ
habilitační práce
Jazyk
anglicky
Autoři
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
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
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@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"
}
Soubory
Nahoru