Thesis Details

Efektivní implementace vysoce náročných algoritmů na vícejádrových procesorech

Bachelor's Thesis Student: Tomečko Lukáš Academic Year: 2015/2016 Supervisor: Jaroš Jiří, doc. Ing., Ph.D.
English title
Efficient Implementation of High Performance Algorithms on Multi-Core Processors
Language
Czech
Abstract

This thesis describes the process of parallelization and vectorization of fluid simulation using OpenMP library and Intel compiler. Various approaches were tried e.g. cache blocking, data sorting and data reorganization. By combining the best of them, final application preformed 11.4 times faster than the original one, using 16 cores. Benchmarks show that used algorithms are not suitable for vectorization.

Keywords

parallelization, vectorization, OpenMP, simd, Intel, SPH, simulation, matmul

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade D
Date
13 June 2016
Reviewer
Bidlo Michal, doc. Ing., Ph.D.
Committee
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT), předseda
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Szőke Igor, Ing., Ph.D. (DCGM FIT BUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
TOMEČKO, Lukáš. Efektivní implementace vysoce náročných algoritmů na vícejádrových procesorech. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-13. Supervised by Jaroš Jiří. Available from: https://www.fit.vut.cz/study/thesis/18743/
BibTeX 
@bachelorsthesis{FITBT18743,
    author = "Luk\'{a}\v{s} Tome\v{c}ko",
    type = "Bachelor's thesis",
    title = "Efektivn\'{i} implementace vysoce n\'{a}ro\v{c}n\'{y}ch algoritm\r{u} na v\'{i}cej\'{a}drov\'{y}ch procesorech",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18743/"
}

Theses

Back to top