28. 3. 2020  20:02 Soňa
Akademický informačný systém

Ľudia na STU


Na tejto stránke máte zobrazené všetky verejne prístupne údaje o zadanej osobe. Niektoré informácie o personálnom zaradení a funkciách osoby môžu byť skryté.

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ýučba     Záverečná práca     
Ďalšie informácie     Vedené práce     Konferencie     

Základné informácie

Základné informácie o záverečnej práci

Typ práce: Bakalárska práca
Názov práce:Implementácia algoritmov rozmiestňovania grafov pomocou GPU
Autor: Bc. Daniel Šiško
Pracovisko: Ústav aplikovanej informatiky (FIIT)
Vedúci práce: Ing. Peter Kapec, PhD.
Oponent:Ing. Michal Kottman
Stav záverečnej práce:Záverečná práca bola úspešne obhájená


Doplňujúce informácie

Nasledujú doplňujúce informácie záverečnej práce. Kliknutím na odkaz s názvom jazyka vyberiete, v akom jazyku majú byť informácie zobrazené.

Jazyk spracovania záverečnej práce:slovenský jazyk

slovenský jazyk        anglický jazyk

Názov 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.
Kľúčové slová:graf, openCL, vizualizácia, GPU, algoritmus, rozmiestnenie

Zobrazenie a sťahovanie súborov

Pokiaľ chcete zobraziť zadanie záverečnej práce, kliknite na ikonu Zobraziť zadanie. Ikony Záverečná práca, Prílohy práce, Posudok vedúceho a Posudok oponenta predstavujú súbory týkajúce sa záverečnej práce, ktoré je možné stiahnuť. Budú zobrazené iba v prípade, že je súbor vložený a zároveň je verejný.

Zobraziť zadanie

Časti práce s odloženým zverejnením:

Záverečná práca (prílohy záverečnej práce) neobmedzene
Posudky záverečnej práce neobmedzene