Data preprocessing using Sample sort algorithm
Předzpracování dat pro řazení algoritmem Sample sort
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
Tato bakalářská práce se zaměřuje na řadici algoritmus Samplesort.Cilem bylo algoritmus implementovat a paralelizovat. V této práci ukáži, že představená implementace pro CPU se podle výsledků měřeni ukazuje jako efektivnějši než některé stávajici implementace řadicich algoritmů.
řadici algoritmy, Quicksort, Samplesort, Flashsort, rozděl a panuj, předřazeni, openMP, C++, paralelizace.
řadici algoritmy, Quicksort, Samplesort, Flashsort, rozděl a panuj, předřazeni, openMP, C++, paralelizace.
Description
Keywords
This thesis focuses on sorting algorithm Samplesort, The main goal of thisthesis was to implement and parallelize Samplesort, In this thesis I will showthat the proposed CPU implementation proves to be even more effective thansome existing sorting algorithms, sorting algorithms, Quciskort, Samplesort, Flashsort, divide andconquer, pre-sorting, openMP, C++, paralelization
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
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 v platném znění.
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 v platném znění.