Zpět na vyhledávání

Bc. Miroslav Stuhl

Diplomová práce

Computing Strongly Connected Components with CUDA

Computing Strongly Connected Components with CUDA
Anotace:
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.
 

Keywords

strongly connected components SCC CUDA breadth first search BFS GPGPU
 
Jazyk práce: angličtina
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
  • Vedoucí: RNDr. Milan Češka, Ph.D.
  • Oponent: RNDr. Jiří Filipovič, Ph.D.

Citační záznam

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Teoretická informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.