Detail práce

Polymorphic circuits synthesis and optimization

Disertační práce Student: Crha Adam Akademický rok: 2020/2021 Vedoucí: Růžička Richard, doc. Ing., Ph.D., MBA
Název česky
Syntéza a optimalizace polymorfních obvodů
Jazyk práce
anglický
Abstrakt

Tato práce se zabývá metodami logické syntézy a optimalizací pro polymorfní obvody. V práci jsou jak diskutovány existující metody pro konvenční obvody, tak i představeny nové metody, aplikovatelné na polymorfní elektroniku. Hlavním přínosem práce je představení nových metod optimalizace a logické syntézy pro polymorfní obvody. Přesto, že v minulých letech byly představeny metody pro návrh polymorfních obvodů, jsou tyto metody založené na evolučních technikách nebo nejsou dobře škálovatelné. Z toho vyplývá, že stále neexistuje stabilní metodika pro návrh složitějších polymorfních obvodů. Tato práce představuje zejména reprezentaci polymorgních obvodů a metodiku pro jejich návrh založenou na And-Inverter grafech. Na polymorfní obvody reprezentované pomocí AIG je možné aplikovat známé techniky jako například přepisování [rewriting]. Nasazením techniky přepisování na polymorfní AIG získáme obvod, obsahující polymorfní prvky uvnitř obvodu, a je možné dosáhnout značných úspor prostředků, které mohou být sdíleny mezi dvěma funkcemi současně. Ověření návrhové metodiky pro polymorfní obvody bylo provedeno nad sadou veřejně dostupných obvodů, čímž je demonstrována efektivita metodiky.

Klíčová slova

Polymorfní elektronika, polymorfní obvod, syntéza číslicových obvodů, optimalizace číslicových obvodů, AIG, PAIG.

Ústav
Studijní program
Výpočetní technika a informatika, obor Výpočetní technika a informatika
Soubory
Stav
obhájeno
Obhajoba
11. března 2021
Citace
CRHA, Adam. Polymorphic circuits synthesis and optimization. Brno, 2020. Disertační práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-03-11. Vedoucí práce Růžička Richard. Dostupné z: https://www.fit.vut.cz/study/phd-thesis/786/
BibTeX
@phdthesis{FITPT786,
    author = "Adam Crha",
    type = "Diserta\v{c}n\'{i} pr\'{a}ce",
    title = "Polymorphic circuits synthesis and optimization",
    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 = "english",
    url = "https://www.fit.vut.cz/study/phd-thesis/786/"
}
Nahoru