Paralelní řazení v C++11
Parallel Sorting in C++11
Typ dokumentu
diplomová prácemaster thesis
Autor
Klára Schovánková
Vedoucí práce
Langr Daniel
Oponent práce
Šimeček Ivan
Studijní obor
Systémové programováníStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
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
Zobrazit celý záznamAbstrakt
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 %.
Kolekce
- Diplomové práce - 18101 [216]