Zpět na vyhledávání

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.
 

Keywords

strongly connected components SCC CUDA breadth first search BFS GPGPU
 
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.

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

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Theoretical Informatics

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

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