Lukáš Kawulok

Master's thesis

Nasazení algoritmů pro dělení rozsáhlých grafů na cluster pomocí MPI.

Deployment Algorithms for Partitioning Large Graphs on a Cluster using MPI.
Abstract:
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ů …more
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 …more
 

Keywords

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

Keywords

random walk clustering algorithms MPI library master thesis
 
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2014
Identifier: http://hdl.handle.net/10084/103738

Thesis defence

  • Date of defence: 10. 6. 2014
  • Supervisor: Pavla Dráždilová
  • Reader: Lukáš Vojáček

Citation record

Cite this text

Full text of thesis

Accessibility: 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.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava