Paralelní řadící algoritmy
Parallel sorting algorithms
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Řehák Pavel | |
dc.date.accessioned | 2018-01-25T21:40:07Z | |
dc.date.available | 2018-01-25T21:40:07Z | |
dc.date.issued | 2018-01-08 | |
dc.identifier | KOS-762877571405 | |
dc.identifier.uri | http://hdl.handle.net/10467/74092 | |
dc.description.abstract | Tato práce pojednává o řadících algoritmech quicksort, mergesort a radixsort. V první části je popsána jejich sekvenční varianta. Následně je provedena paralelizace algoritmů pomocí technologie OpenMP. Implementace těchto algoritmů je poté ještě upravena i pro efektivní běh pod nVidia CUDA. V další kapitole popisuji svou implementaci těchto algoritmů. Na konci je provedeno měření a porovnání s jinou podobnou implementací od jiného autora. | cze |
dc.description.abstract | This thesis concerns about sorting algorithms quicksort, mergesort and radixsort. In first part is described their sequential variant. In next step is implementation paralelized by OpenMP technology. Implementation of this issue is in the next stage altered for effective run under nVidia CUDA. In next chapter I have described my implementation of these algorithms. In the end of this thesis measurement and comparison with other similar implementation is done. | 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,paralelní,paralelizace,openmp,cuda,quicksort,mergesort,radixsort | cze |
dc.subject | sorting algorithms,parallel,parallelization,openmp,cuda,quicksort,mergesort,radixsort | eng |
dc.title | Paralelní řadící algoritmy | cze |
dc.title | Parallel sorting algorithms | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Langr Daniel | |
theses.degree.discipline | Počítačové systémy a sítě | cze |
theses.degree.grantor | katedra počítačových systémů | 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 - 18104 [174]