Pokročilé metody řazení ve vícevláknovém prostředí
Advanced sorting method in multithreaded environment
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Talácko Rudolf | |
dc.date.accessioned | 2017-06-07T15:53:30Z | |
dc.date.available | 2017-06-07T15:53:30Z | |
dc.date.issued | 2017-05-15 | |
dc.identifier | KOS-587864612105 | |
dc.identifier.uri | http://hdl.handle.net/10467/69337 | |
dc.description.abstract | 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í. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Řadící algoritmy, MergeSort, TimSort, Optimalizace, Paralelizace, C++, OpenMP | cze |
dc.subject | Sorting algorithms, MergeSort, TimSort, Optimization, Parallelization, C++, OpenMP | eng |
dc.title | Pokročilé metody řazení ve vícevláknovém prostředí | cze |
dc.title | Advanced sorting method in multithreaded environment | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Langr Daniel | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [337]