Thesis Details

Optimalizace algoritmů SIMD instrukcemi

Bachelor's Thesis Student: Sedláček Marek Academic Year: 2019/2020 Supervisor: Orság Filip, Ing., Ph.D.
English title
Algortihm Optimization Using SIMD Instructions
Language
Czech
Abstract

This thesis talks about techniques which can be used to optimize run time of algorithms. For a demonstration of these techniques algorithms from different fields were chosen, namely particle swarm optimization, circle drawing algorithm and image (matrix) rotation algorithm. These algorithms were written in Python 3, C language and assembly language using SIMD instructions. While writing these codes emphases was placed on code efficiency. These practices were in this thesis described and compared, same as the impact on algorithm optimization. Performed tests upheld expected potential of SIMD technology for optimization, but also that this approach cannot be used in all cases. In case of circle drawing the SIMD approach achieved more than ten times better speeds than the serial implementation in C and more than one thousand times better speed than Python 3 implementation. In case of particle swarm optimization the result was opposite -- serial C implementation achieved a better speed than SIMD implementation.

Keywords

Optimization, computation acceleration, programming languages comparison, SIMD, assembly language, programming language C, Python 3.

Department
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
10 July 2020
Reviewer
Committee
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Orság Filip, Ing., Ph.D. (DITS FIT BUT), člen
Rychlý Marek, RNDr., Ph.D. (DIFS FIT BUT), člen
Citation
SEDLÁČEK, Marek. Optimalizace algoritmů SIMD instrukcemi. Brno, 2020. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-10. Supervised by Orság Filip. Available from: https://www.fit.vut.cz/study/thesis/23126/
BibTeX
@bachelorsthesis{FITBT23126,
    author = "Marek Sedl\'{a}\v{c}ek",
    type = "Bachelor's thesis",
    title = "Optimalizace algoritm\r{u} SIMD instrukcemi",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23126/"
}
Back to top