9. cvičenie – samplesort 🧪

Úvod

Zdrojové súbory na cvičenie si stiahnite spoločne ako archív.

Sample sort

Implementujte paralelný triediaci algoritmus samplesort. Oversampling môžete, ale nemusíte implementovať. Roztriedenie prvkov do bucketov vykonajte paralelne.

Algoritmus môžete implementovať rozhraním MPI alebo CUDA. K dispozícii máte kostry algoritmov, ktoré môžete doplniť. Testovaciu časť nechajte bez zmeny implementácie (upravovať môžete počet experimentov, počet iterácií a veľkosti polí); implementáciu samotného algoritmu môžete ľubovoľne upravovať.