Určování míry podobnosti logických obvodů založené na grafových algoritmech
Graph-Algorithms Based Estimation of Logic Circuits Similarity
Type of document
diplomová prácemaster thesis
Author
Janusz Piotr Wijas
Supervisor
Fišer Petr
Opponent
Bělohoubek Jan
Field of study
Návrh a programování vestavných systémůStudy program
InformatikaInstitutions assigning rank
katedra číslicového návrhuRights
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.htmlVysokoš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
Metadata
Show full item recordAbstract
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. 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.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Prieskum techník grafových neurónových sietí
Author: Barbara Bobeničová; Supervisor: Čepek Miroslav; Opponent: Rybář Vojtěch
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-23)Táto práca sa venuje rozboru metód grafových neurónových sietí pre klasifikáciu vrcholov a grafov. Skúma súčasné knižnice na prácu s grafovými neurónovými sieťami ako StellarGraph, PyTorch Geometric a DGL. Na vybraných ... -
Využití grafových databází pro pokročilou analýzu dat
Author: Juraj Polačok; Supervisor: Sušický Marek; Opponent: Valenta Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-08)Práca sa zaoberá rešeršou dostupných grafových databáz, ktoré podporujú horizontálne škálovanie. Práca sa snaží stručne vysvetliť základné technológie, ktoré sa využívajú v spomínaných grafových distribuovaných databázach. ... -
Indexování struktur v grafovém DB stroji neo4j I
Author: Troup Martin; Supervisor: Valenta Michal; Opponent: Bachman Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-29)V této práci je představena nová metoda pro indexování grafových vzorů v grafové databázi. Metoda je navržena a implementována pro grafovou databázi Neo4j. Metoda umožňuje vytváření, používání a aktualizování indexů, které ...