Paralelní řazení v C++11
Parallel Sorting in C++11
dc.contributor.advisor | Langr Daniel | |
dc.contributor.author | Klára Schovánková | |
dc.date.accessioned | 2019-06-11T14:43:04Z | |
dc.date.available | 2019-06-11T14:43:04Z | |
dc.date.issued | 2019-06-09 | |
dc.identifier | KOS-762877598205 | |
dc.identifier.uri | http://hdl.handle.net/10467/82317 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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 %. | eng |
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 | paralelni řazeni | cze |
dc.subject | C++11 | cze |
dc.subject | quicksort | cze |
dc.subject | fond vláken | cze |
dc.subject | in-placeřazeni | cze |
dc.subject | paralelni rozdělováni | cze |
dc.subject | parallel sorting | eng |
dc.subject | C++11 | eng |
dc.subject | quicksort | eng |
dc.subject | thread pool | eng |
dc.subject | in-place sorting | eng |
dc.subject | parallel partitioning | eng |
dc.title | Paralelní řazení v C++11 | cze |
dc.title | Parallel Sorting in C++11 | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Šimeček Ivan | |
theses.degree.discipline | Systémové programování | 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
-
Diplomové práce - 18101 [208]