Mar 28, 2020   4:08 p.m. Soňa
Academic information system

Persons at STU

This page displays all publicly accessible information about the desired person. Some information about the person's occupation and offices may be hidden.

Ing. Peter Kapec, PhD.
Identification number: 10235
University e-mail: peter.kapec [at]
Odborný asistent CSc.,PhD. - Institute of Computer Engineering and Applied Informatics (FIIT)

Contacts     Graduate     Lesson     Final thesis     
Further information     Supervised theses     Conferences     

Basic information

Basic information about a final thesis

Type of thesis: Bachelor thesis
Thesis title:Implementation of graph drawing algorithms on GPU
Written by (author): Bc. Daniel Šiško
Department: Institute of Applied Informatics (FIIT)
Thesis supervisor: Ing. Peter Kapec, PhD.
Opponent:Ing. Michal Kottman
Final thesis progress:Final thesis was successfully defended.

Additional information

Additional information about the final thesis follows. Click on the language link to display the information in the desired language.

Language of final thesis:Slovak

Slovak        English

Title of the thesis:Implementation of graph drawing algorithms on GPU
Summary:This bachelor thesis deals with the force based graph drawing algorithms. It includes an analysis of three such algorithms ACE, HCE and FM3, and their manner of implementation on the GPU using OpenCL. The paper analyzes two methods for GPU programming CUDA and OpenCL. It contains its own design for such an algorithm and its implementation and testing. The result is an application which is using force based graph drawing algorithm, that is implemented using the OpenCL on GPU. Final application can layout graph of the size in tens of thousands verts and edges within a reasonable time.
Key words:graph, visualization, algorithm, openCL, GPU, layout

Display and download files

To display the final thesis assignment form click on the Display the final thesis assignment form icon. The following icons - Final thesis, Thesis appendices, Supervisor's review, Opponent's review - relate to the final thesis and can be downloaded. They could be displayed on condition they have been inserted and are available publicly.

Display the assignment form

Parts of thesis with postponed release:

Final thesis (final thesis appendices) unlimited
Reviews for final thesis unlimited