Zpět na vyhledávání

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íce
Abstract:
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
 

Klíčová slova

náhodná procházka shlukovací algoritmy MPI knihovna diplomová práce

Keywords

random walk clustering algorithms MPI library master thesis
 
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

Citovat tuto práci

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 Ostrava