17. 1. 2020  16:50 Nataša
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
 
Odborný asistent CSc.,PhD. - Ústav počítačového inžinierstva a aplikovanej informatiky (FIIT)

Kontakty     Absolvent     Výuka     Závěrečná práce     
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: Ing. Peter Kapec, PhD.
Oponent:Ing. Michal Kottman
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ý.

Zobrazit zadání

Čá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ě