Detail práce

Evoluční resyntéza kombinačních obvodů

Diplomová práce Student: Kocnová Jitka Akademický rok: 2016/2017 Vedoucí: Vašíček Zdeněk, doc. Ing., Ph.D.
Název anglicky
Evolutionary Resynthesis of Combinational Circuits
Jazyk práce
český
Abstrakt

Diplomová práce se zabývá resyntézou kombinačních obvodů pomocí evolučních principů. První část se zabývá logickou syntézou a jejími problémy, evoluční syntézou a výhodami evolučního přístupu, a taktéž jsou zmíněny některé existující syntézní nástroje. V druhé části jsou pak přiblíženy vybrané grafové algoritmy a jejich možné využití v navrhovaném programovém rozšíření pro vybraný syntézní nástroj. Zde je také popsán návrh rozšíření a jeho samotná implementace. Třetí část se zabývá testováním vzniklého rozšíření. Čtvrtou částí je závěr shrnující získané poznatky a dosažené výsledky.

Klíčová slova

kombinační obvod, syntéza, resyntéza, evoluční syntéza, evoluce, řez, graf, grafový algoritmus

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Počítačové a vestavěné systémy
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
20. června 2017
Oponent
Sekanina Lukáš, prof. Ing., Ph.D.
Průběh obhajoby

Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm C.

Otázky u obhajoby
  1. Jaký dopad má provedená evoluční optimalizace podobvodu na zpoždění podobvodu?
  2. Jak jsou nastaveny parametry CGP (počet řádků, počet sloupců, množina funkcí atd.) pro optimalizaci vybraného podobvodu? 
Komise
Fučík Otto, doc. Dr. Ing. (UPSY FIT VUT), předseda
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Vlček Karel, prof. Ing., CSc. (FAI UTB), člen
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), člen
Citace
KOCNOVÁ, Jitka. Evoluční resyntéza kombinačních obvodů. Brno, 2017. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-20. Vedoucí práce Vašíček Zdeněk. Dostupné z: https://www.fit.vut.cz/study/thesis/18259/
BibTeX 
@mastersthesis{FITMT18259,
    author = "Jitka Kocnov\'{a}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Evolu\v{c}n\'{i} resynt\'{e}za kombina\v{c}n\'{i}ch obvod\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18259/"
}

Závěrečné práce

Nahoru