Pokročilé metody řazení ve vícevláknovém prostředí
Advanced sorting method in multithreaded environment
Type of document
bakalářská prácebachelor thesis
Author
Talácko Rudolf
Supervisor
Šimeček Ivan
Opponent
Langr Daniel
Field of study
Teoretická informatikaStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato bakalářská práce se zabývá vybranými řadícími algoritmy. Konkrétně se jedná o algoritmy MergeSort a TimSort. Tyto algoritmy jsou implementovány v jazyce C++ a pomocí metod transformací zdrojového kódu, efektivního využívání skrytých pamětí a paralelizací jsou upraveny tak, aby byly časově i paměťově efektivní. Dále je vytvořen autorem navržený hybridní algoritmus, využívající kombinaci předchozích algoritmů. Algoritmy jsou testovány na výpočetním serveru STAR, který umožňuje objektivní měření výkonnosti a efektivity algoritmů. Výsledkem práce je sada řadících algoritmů, grafické znázornění jejich výkonnosti a porovnání s již existujícími implementacemi paralelního stabilního řazení. This bachelor thesis deals with sorting algorithms. Specifically, it is MergeSort and TimSort algorithms. These algorithms are implemented in C++, and by code transformation methods, efficient use of cache and parallelizations are adjusted to make their time and memory efficient. Furthermore, the author creates a hybrid algorithm using a combination of previous algorithms. Algorithms are tested on a STAR computing server that allows objective measurement of the performance and efficiency of algorithms. The result of this thesis is a set of sorting algorithms, graphical representation of their performance and comparison with already existing realizations of parallel stable sorting.
Collections
- Bakalářské práce - 18101 [337]