Určování míry podobnosti logických obvodů založené na grafových algoritmech
Graph-Algorithms Based Estimation of Logic Circuits Similarity
dc.contributor.advisor | Fišer Petr | |
dc.contributor.author | Janusz Piotr Wijas | |
dc.date.accessioned | 2021-01-29T23:51:59Z | |
dc.date.available | 2021-01-29T23:51:59Z | |
dc.date.issued | 2021-01-29 | |
dc.identifier | KOS-1204982917905 | |
dc.identifier.uri | http://hdl.handle.net/10467/92950 | |
dc.description.abstract | Tato práce se věnuje výpočtu podobností logických obvodů a zkoumáním závislosti \uv{common-mode} poruch na těchto podobnostech. Nejprve je provedena analýza existujících řešení se zaměřením na grafové algoritmy a návrh řešení s využitím varianty existujicího algoritmu. Výsledkem je implementace zvolené varianty algoritmu a měření závislosti získané podobnosti s množstvím odsimulovaných \uv{common-mode} poruch v da\-ných obvodech. Tyto výsledky jsou poté porovnány s řešením vedoucího práce. | cze |
dc.description.abstract | This thesis deals with calculating of logical circuits diversity and dependency of such diversity with common-mode faults. Firstly we provide research of existing algorithms concerning graph diversity. Secondly we propose variant of existing algorithm to calculate diversity and thirdly we correlate outputs of said algorithm with simulated common-mode faults. The results are compared with results of the supervisor. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Grafová editační vzdálenost | cze |
dc.subject | porovnávání grafů | cze |
dc.subject | podobnost grafů | cze |
dc.subject | ATPG | cze |
dc.subject | logické obvody | cze |
dc.subject | grafové algoritmy | cze |
dc.subject | Graph edit distance | eng |
dc.subject | graph matching | eng |
dc.subject | graph similarity | eng |
dc.subject | ATPG | eng |
dc.subject | logical circuits | eng |
dc.subject | graph algorithms | eng |
dc.title | Určování míry podobnosti logických obvodů založené na grafových algoritmech | cze |
dc.title | Graph-Algorithms Based Estimation of Logic Circuits Similarity | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Bělohoubek Jan | |
theses.degree.discipline | Návrh a programování vestavných systémů | cze |
theses.degree.grantor | katedra číslicového návrhu | cze |
theses.degree.programme | Informatika | cze |