Paralelní řazení v C++11
Parallel Sorting in C++11
Type of document
diplomová prácemaster thesis
Author
Klára Schovánková
Supervisor
Langr Daniel
Opponent
Šimeček Ivan
Field of study
Systémové programováníStudy 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
V této práci je představen C++11Sort, nová paralelni verze in-place algoritmu quicksort. C++11Sort je implementován pouze na základě C++11 vláken a přislušných synchronizačnich technik, tedy bez použiti nadstandardnich roz-šiřeni jazyka C++ a externich knihoven. V rešeršni části jsou popsány exis-tujici implementace paralelni verze algoritmu quicksort. Tyto existujici im-plementace jsou následně experimentálně porovnány s vytvořeným algorit-mem C++11Sort. C++11Sort dosahuje v experimentech výborných výsledků, napřiklad při řazeni dvou miliard celých čisel je o 28 % rychlejši než nejrych-lejši existujici implementace. A new parallel variant of the quicksort algorithm called C++11Sort is presented in this thesis. C++11Sort is implemented based on the C++11 threads and the respective synchronization techniques, i.e. without the use of the nonstandard C++ extensions and external libraries. In the search section, existing implementations of the parallel versions of the quicksort algorithm are described. These implementations are afterwards experimentally compared to the C++11Sort algorithm. C++11Sort achieves excellent results in those experiments. When sorting two billions of integers, it is faster than the fastest existing implementation by 28 %.
Collections
- Diplomové práce - 18101 [216]