25. 5. 2020  20:48 Urban
Akademický informační systém

Lidé na STU


Na této stránce máte zobrazeny všechny veřejně přístupné údaje o zadané osobě. Některé informace o personálním zařazení a funkcích osoby mohou být skryty.

Ing. Peter Kapec, PhD.
Identifikační číslo: 10235
Univerzitní e-mail: peter.kapec [at] stuba.sk
 

Kontakty
     
Absolvent     
     
     
Další informace
     
Vedené práce
     
Konference
     

Základní informace

Základní informace o závěrečné práci

Typ práce:
Bakalářská práce
Název práce:Implementácia algoritmov rozmiestňovania grafov pomocou GPU
Autor:
Bc. Daniel Šiško
Pracoviště: Ústav aplikovanej informatiky (FIIT)
Vedoucí práce:
Oponent:
Stav závěrečné práce:
Závěrečná práce byla úspěšně obhájena


Doplňující informace

Následují doplňující informace závěrečné práce. Kliknutím na odkaz s názvem jazyka zvolíte, v jakém jazyce mají být informace zobrazeny.

Jazyk zpracování závěrečné práce:
slovenský jazyk

slovenský jazyk        anglický jazyk

Název práce:
Implementácia algoritmov rozmiestňovania grafov pomocou GPU
Abstrakt:
Bakalárska práca sa za zaoberá silovými algoritmami na rozmiestňovanie grafov. Obsahuje analýzu troch takýchto algoritmov ACE, HCE a FM3, ako aj ich spôsobom implementácie na GPU pomocou OpenCL. V práci sa analyzujú dve programovacie metódy na GPU a to CUDA a OpenCL. Ďalej obsahuje vlastný návrh takéhoto algoritmu ako aj jeho implementácia a testovanie. Výsledkom práce je aplikácia ktorá za použiti silovo orientovaného algoritmu, ktorý je implementovaný pomocou OpenCL na GPU, rozmiestňuje grafy v priestore. Finálna aplikácia dokáže grafy veľkosti rádovo v desiatkách tisíc vrcholov a hrán usporiadať v rozumnom čase.
Klíčová slova:graf, openCL, vizualizácia, GPU, algoritmus, rozmiestnenie

Zobrazení a stahování souborů

Pokud chcete zobrazit zadání závěrečné práce, klikněte na ikonu Zobrazit zadání. Ikony Závěrečná práce, Přílohy práce, Posudek vedoucího a Posudek oponenta představují soubory týkající se závěrečné práce, které je možné stáhnout. Budou zobrazeny pouze v případě, že je soubor vložen a zároveň je veřejný.

Části práce s odloženým zveřejněním:

Závěrečná práce (přílohy závěrečné práce) neomezeně
Posudky závěrečné práce neomezeně