Nasazení algoritmů pro dělení rozsáhlých grafů na cluster pomocí MPI. – Lukáš Kawulok
Lukáš Kawulok
Diplomová práce
Nasazení algoritmů pro dělení rozsáhlých grafů na cluster pomocí MPI.
Deployment Algorithms for Partitioning Large Graphs on a Cluster using MPI.
Anotace:
Tato práce je zaměřena na metodu random walk a její aplikaci při dělení grafů. V práci jsou uvedeny základní pojmy z oblasti teorie grafů týkající se dělení grafu. Dále je prostor věnován různým metodám shlukování rozsáhlých grafů. Samotný random walk je naimplementován dvěma způsoby. A to jak sekvenčně, tak paralelně s využitím MPI knihovny. Naimplementované algoritmy byly testovány z různých pohledů …víceAbstract:
This work is focused on method called random walk. It contains explanation of basic definitions in field of graphs concerning graph partitioning. Further attention is then given to some methods of clustering of big graphs. Random walk method will be also implemented in two ways - serial and paralel. Paralel implementation will be based on MPI library. Implemented algorithms were tested from different …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor:
http://hdl.handle.net/10084/103738
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2014
- Vedoucí: Pavla Dráždilová
- Oponent: Lukáš Vojáček
Citační záznam
Citace dle ISO 690:
KAWULOK, Lukáš. \textit{Nasazení algoritmů pro dělení rozsáhlých grafů na cluster pomocí MPI.}. Online. Diplomová práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2014. Dostupné z: https://theses.cz/id/fid1le/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Porovnání metrik pro shlukovací algoritmy
Jakub SCHENK -
Náhodná procházka a její využití v segmentaci obrazu
Libor Gorčica -
Pracovní náplň a odpovědnosti role Scrum Master v českých podnicích -- dotazníkové šetření
Johanna Švugerová -
Master plán vodohospodářského zařízení,jako podklad pro obnovu vodovodní a kanalizační sítě.
Petr Kádě -
Forrest Reid: An Accidental Master of Lucid Dreaming
Kateřina Fryčová -
Unheard Voices, Lost Children and the Ambivalence of Power in Selected Rewritings of Master Narratives
Michaela Murajdová -
Comparative Analysis between Theoretical Leadership Characteristics Envisioned for the 21st Century by Leadership Theorists and those held by final year Master Students.
Jasna Brkic -
Současné pojetí role Scrum Master
Dominik Botur