Paralelní řadící algoritmy
Parallel sorting algorithms
Type of document
diplomová prácemaster thesis
Author
Řehák Pavel
Supervisor
Šimeček Ivan
Opponent
Langr Daniel
Field of study
Počítačové systémy a sítěStudy program
InformatikaInstitutions assigning rank
katedra počítačových systémů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.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
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. 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.
Collections
- Diplomové práce - 18104 [174]