Detail práce

Generátor aritmetických obvodů

Bakalářská práce Student: Klhůfek Jan Akademický rok: 2020/2021 Vedoucí: Mrázek Vojtěch, Ing., Ph.D.
Název anglicky
A Generator of Arithmetic Circuits
Jazyk práce
český
Abstrakt

Cílem této bakalářské práce je představení návrhu a implementace generátoru aritmetických obvodů v jazyce Python umožňující export těchto obvodů do různých reprezentací popisu v plochých a hierarchických podobách. Práce se nejprve věnuje specifikaci HW struktur jednotlivých typů aritmetických obvodů a způsobům popisu těchto struktur do různých reprezentací. Následuje představení koncepce a implementace nástroje zvaného ArithsGen schopného generovat aritmetické obvody a exportovat je do různých reprezentací popisu. Výstupní reprezentace pak slouží ke snadné simulaci funkčnosti navržených obvodů (C), k popisu hardwaru a logické syntéze (Verilog), k formální verifikaci (BLIF) či ke globální optimalizaci obvodů s využitím evoluční strategie (CGP). V závěru byly generované reprezentace jednotlivě otestovány a s využitím logické syntézy vzájemně porovnány.

Klíčová slova

aritmetický obvod, generátor, logické hradlo, sčítačka, odčítačka, násobička, dělička, plochý popis, hierarchický popis, Python, C, Verilog, BLIF, Kartézské Genetické Programování (CGP)

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
17. června 2021
Oponent
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl 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í studenta na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby
  1. Z textu v sekci věnující se ověření korektní funkce vygenerovaných výstupů není zřejmé, proč je nutné provádět formální verifikaci a ještě simulovat chování obvodu pomocí simulátoru. 
  2. Co je myšleno "testováním CGP reprezentace"?
Komise
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Holík Lukáš, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Citace
KLHŮFEK, Jan. Generátor aritmetických obvodů. Brno, 2021. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-06-17. Vedoucí práce Mrázek Vojtěch. Dostupné z: https://www.fit.vut.cz/study/thesis/23300/
BibTeX
@bachelorsthesis{FITBT23300,
    author = "Jan Klh\r{u}fek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Gener\'{a}tor aritmetick\'{y}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 = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23300/"
}
Nahoru