Computing Strongly Connected Components with CUDA – Bc. Miroslav Stuhl
Bc. Miroslav Stuhl
Master's thesis
Computing Strongly Connected Components with CUDA
Computing Strongly Connected Components with CUDA
Anotácia:
Cieľom tejto práce je preskúmať nové prístupy k CUDA akcelerovanému BFS algoritmu a analyzovať ich použitie na problém rozkladu grafu na silne súvislé komponenty pomocou grafických kariet.Abstract:
The goal of this work is to explore novel approaches to CUDA accelerated breadth-first search (BFS) algorithm and analyze their application in a state-of-the-art algorithm for graph decomposition into strongly connected components via CUDA capable devices, i.e. GPUs.
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 27. 5. 2013
Identifikátor:
https://is.muni.cz/th/xtik2/
Obhajoba závěrečné práce
- Obhajoba proběhla 28. 6. 2013
- Vedúci: RNDr. Milan Češka, Ph.D.
- Oponent: RNDr. Jiří Filipovič, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Theoretical Informatics
Práce na příbuzné téma
-
Parallel Breadth-First Search in LTL Model-Checking
Jiří Barnat -
Hledání maximálního toku s využitím inkrementálního BFS
Nastasia Kovářová