but.committee	prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. Jiří Jaroš, Ph.D. (místopředseda) Ing. Michal Hradiš, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Ondřej Lengál, Ph.D. (člen)	cs
but.defence	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 D. Otázky u obhajoby: Na základě čeho byly vybrány podobvody pro klasifikaci (obrázek A.1)? Souvisí úspěšnost klasifikace s mírou aproximace (více aproximované obvody se hůře klasifikují)?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Sekanina, Lukáš	cs
dc.contributor.author	Krejčík, Vojtěch	cs
dc.contributor.referee	Mrázek, Vojtěch	cs
dc.date.created	2022	cs
dc.description.abstract	Cílem práce je analýza velké knihovny aproximativních obvodů (EvoApproxLib), která byla vytvořena evolučním algoritmem a kterou v této práci chápeme jako zdroj genetických dat. Konkrétně se jedná o hledání příbuznosti v souboru obsahujícím 24912 osmibitových aproximativních násobiček, které byly evolučně vytvořeny ze šesti různých rodičovských plně funkčních implementací operace násobení. Jako ukazatele příbuznosti byly zvoleny počty hradel a existence 16 specifických podobvodů. Na základě těchto ukazatelů (příznaků) byly natrénovány různé klasifikátory pro zařazení násobičky do jedné ze šesti tříd odpovídající rodičovským implementacím. S těmito ukazateli se podařilo dosáhnout úspěšnosti klasifikace až 77%. Výsledky této práce ukazují, že kombinace specifických podobvodů jsou silným indikátorem, ze kterého rodičovského obvodu daný aproximativní obvod pochází.	cs
dc.description.abstract	The goal of this thesis is analyzing a large library of approximate circuits (EvoApproxLib) which was created using an evolutionary algorithm and used as a source of genetic data for the purposes of this thesis. More specifically it is a relatedness search in a file containing 24 912 8-bit approximate multipliers which were created by evolution from six different fully functioning parent implementations of multiplication. Gate counts and existence of 16 specific subcircuits were used as relatedness indicators. Various classifiers for assigning multipliers to one of six classes corresponding to parent implementations were trained based on these indicators. A classification success rate of up to 77% was achieved using said indicators. The results of this work show that combinations of specific subcircuits are a strong indicator for identifying which parent circuit the given approximate circuit comes from.	en
dc.description.mark	D	cs
dc.identifier.citation	KREJČÍK, V. Analýza genetické příbuznosti aproximativních obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.	cs
dc.identifier.other	145102	cs
dc.identifier.uri	http://hdl.handle.net/11012/207245
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Kartézské genetické programování	cs
dc.subject	evoluční algoritmy	cs
dc.subject	klasifikace	cs
dc.subject	aproximace	cs
dc.subject	aproximativní počítání	cs
dc.subject	Cartesian genetic programming	en
dc.subject	evolutionary algorithms	en
dc.subject	classification	en
dc.subject	approximation	en
dc.subject	approximate computing	en
dc.title	Analýza genetické příbuznosti aproximativních obvodů	cs
dc.title.alternative	Genetic Relatedness Analysis of Approximate Circuits	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2022-06-14	cs
dcterms.modified	2022-08-24-22:30:37	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	145102	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:40:00	en
sync.item.modts	2025.01.15 21:27:21	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Analýza genetické příbuznosti aproximativních obvodů

Files

Original bundle

Collections