Implementace vícevláknových algoritmů v knihovně JGraphT
Implementing multi-threaded algorithms to the JGraphT library
dc.contributor.advisor | Guth Ondřej | |
dc.contributor.author | Barbora Kolomazníková | |
dc.date.accessioned | 2023-06-15T22:53:24Z | |
dc.date.available | 2023-06-15T22:53:24Z | |
dc.date.issued | 2023-06-15 | |
dc.identifier | KOS-1180078526705 | |
dc.identifier.uri | http://hdl.handle.net/10467/109408 | |
dc.description.abstract | Cílem této práce je implementaci čtyř vybraných vícevláknových algoritmů do knihovny JGraphT. Jedná se o Java knihovnu poskytující grafové datové struktury a související algoritmy. Čtyři vybrané vícevláknové algoritmy jsou BFS, DFS, Dijkstra a Bellman-Ford. První část práce se zabývá samotnou knihovnou a popisem jejích hlavních částí. Druhá část se soustředí na samotné algoritmy, přesněji jejich vícevláknové verze a jejich teoretický popis. Třetí část obsahuje implementační požadavky a technické detaily samotné implementace. Poslední část práce potom prezentuje výsledky testů, hodnotí efektivitu jednotlivých implmementovaných algoritmů a zkoumá naplnění implementačních požadavků. Hlavním výstupem této práce je implementace daných algoritmů, která vhodně využívá prvky knihovny JGraphT, je řádně otestována a zdokumentována. | cze |
dc.description.abstract | The aim of the thesis is to implement four parallel, multi-threaded algorithms to the JGraphT -- a Java library providing graph data structures and corresponding algorithms. The selected multi-threaded algorithms to be implemented are BFS, DFS, Dijkstra, and Bellman-Ford. First part of the thesis provides an overview of the JGraphT and its main components. Second part presents theoretical description of the selected algorithms and their parallel versions. Third part introduces implementation requirements and describe the implementation of the algorithms. Last part of the thesis focuses on presenting the testing results, evaluating performance of the implementations, and assessing the fulfillment of the outlined implementation requirements. The main outcome of the thesis is the implementation of the selected multi-threaded algorithms which uses existing components of the JGraphT appropriately, is fully tested and documented. | 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é algoritmy | cze |
dc.subject | BFS | cze |
dc.subject | DFS | cze |
dc.subject | Dijkstra | cze |
dc.subject | Bellman-Ford | cze |
dc.subject | vícevláknové zpracování | cze |
dc.subject | paralelismus | cze |
dc.subject | implementace vícevláknových algoritmů | cze |
dc.subject | JGraphT | cze |
dc.subject | Java | cze |
dc.subject | graph algorithms | eng |
dc.subject | BFS | eng |
dc.subject | DFS | eng |
dc.subject | Dijkstra | eng |
dc.subject | Bellman-Ford | eng |
dc.subject | multi-threading | eng |
dc.subject | parallelism | eng |
dc.subject | implementing multi-threaded algorithms | eng |
dc.subject | JGraphT | eng |
dc.subject | Java | eng |
dc.title | Implementace vícevláknových algoritmů v knihovně JGraphT | cze |
dc.title | Implementing multi-threaded algorithms to the JGraphT library | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Novák Jiří | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18102 [1724]