Využití přibližné ekvivalence při návrhu přibližných obvodů

but.committeedoc. Ing. František Zbořil, Ph.D. (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen) Ing. Marcela Zachariášová, Ph.D. (člen)cs
but.defenceStudent 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 - výborně .cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorČeška, Milancs
dc.contributor.authorMatyáš, Jiřícs
dc.contributor.refereeLengál, Ondřejcs
dc.date.accessioned2018-05-17T19:16:12Z
dc.date.available2018-05-17T19:16:12Z
dc.date.created2017cs
dc.description.abstractTato práce je zaměřena na využití formálně verifikačních technik pro návrh funkčních aproximací kombinačních obvodů. Jsou zde důkladně prostudovány existující formální přístupy pro zkoumání přibližné ekvivalence a jejich použití při vývoji aproximovaných obvodů. V rámci této práce je navržena nová metoda, která integruje vybrané formální techniky do Kartézského genetického programování. Klíčovým bodem nového přístupu je využití prohledávací strategie, která vede evoluci směrem k řešením, která lze rychleji verifikovat. Navržený algoritmus byl implementován v rámci syntézního nástroje ABC. Jeho výkonnost byla otestována na vývoji funkčních aproximací násobiček a sčítaček s šířkami vstupních operandů 32, respektive 128 bitů. Dosažené výsledky ukazují výjimečnou škálovatelnost navržené metody.cs
dc.description.abstractThis thesis is concerned with the utilization of formal verification techniques in the design of the functional approximations of combinational circuits. We thoroughly study the existing formal approaches for the approximate equivalence checking and their utilization in the approximate circuit development. We present a new method that integrates the formal techniques into the Cartesian Genetic Programming. The key idea of our approach is to employ a new search strategy that drives the evolution towards promptly verifiable candidate solutions. The proposed method was implemented within ABC synthesis tool. Various parameters of the search strategy were examined and the algorithm's performance was evaluated on the functional approximations of multipliers and adders with operand widths up to 32 and 128 bits respectively. Achieved results show an unprecedented scalability of our approach.en
dc.description.markAcs
dc.identifier.citationMATYÁŠ, J. Využití přibližné ekvivalence při návrhu přibližných obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.cs
dc.identifier.other106246cs
dc.identifier.urihttp://hdl.handle.net/11012/69535
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectAproximované obvodycs
dc.subjectpřibližná ekvivalencecs
dc.subjectevoluční návrh obvodůcs
dc.subjectKartézské genetické programovánícs
dc.subjectABC.cs
dc.subjectApproximate circuitsen
dc.subjectrelaxed equivalenceen
dc.subjectevolutionary circuit designen
dc.subjectCartesian genetic programmingen
dc.subjectABC.en
dc.titleVyužití přibližné ekvivalence při návrhu přibližných obvodůcs
dc.title.alternativeEmploying Approximate Equivalence for Design of Approximate Circuitsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2017-06-20cs
dcterms.modified2020-05-10-16:12:54cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid106246en
sync.item.dbtypeZPen
sync.item.insts2021.11.12 14:14:32en
sync.item.modts2021.11.12 13:48:11en
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.45 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-19459_v.pdf
Size:
86.61 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-19459_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-19459_o.pdf
Size:
89.1 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-19459_o.pdf
Loading...
Thumbnail Image
Name:
review_106246.html
Size:
1.47 KB
Format:
Hypertext Markup Language
Description:
review_106246.html
Collections