- Parallel Algorithm for Radix Sort(Andrey Ryabov)
-
Material Type:
Coding example 
Technical Format:
Word document, zip archive, text file Location:
Go to materials Date Added:
08/06/2010 Date Modified:
08/06/2010 Author
Andrey Ryabov, Moscow, Russia Description: The included source code implements a parallel Radix Exchange Sort algorithm, as described in the included problem description text file. The serial algorithm is written in a recursive fashion in order to utilize Intel Threading Building Blocks (TBB) tasks for the parallelism. The code was intended for Linux OS and includes a makefile to build the application.
DISCLAIMER: This code is provided by the author as a submitted contest entry, and is intended for educational use only. The code is not guaranteed to solve all instances of the input data sets and may require modifications to work in your own specific environment.
Recommended Audience:
Advanced programmers, Undergraduate students Language:
English Keywords:
Radix exchange sort, sorting, Threading Building Blocks, recursion, TBB tasks
- Parallel algorithm for Radix Sort(Deng Hui)
-
Material Type:
Coding example Technical Format:
text file, Word document, zip archive Location:
Go to materials Date Added:
08/06/2010 Date Modified:
08/06/2010 Author
Deng Hui , Beijing, China Description: The included source code implements a parallel Radix Exchange Sort algorithm, as described in the included problem description text file. Build environments for both Windows and Linux are included. Intel Threading Building Blocks (TBB) and OpenMP are both used to implement the parallelism. Utilization of Intel Parallel Studio to correct and refine the performance is documented.
DISCLAIMER: This code is provided by the author as a submitted contest entry, and is intended for educational use only. The code is not guaranteed to solve all instances of the input data sets and may require modifications to work in your own specific environment.
Recommended Audience:
Advanced programmers, Undergraduate students Language:
Chinese, English Keywords:
Radix exchange sort, sorting, Threading Building Blocks, TBB tasks, OpenMP
- Parallel algorithm for Radix Sort(Yuanyang Wu)
-
Material Type:
Problem set, Coding example Technical Format:
text file, Word document, zip archive Location:
Go to materials Date Added:
07/28/2010 Date Modified:
08/06/2010 Author
Yuanyang Wu, Shanghai, China Description: The included source code implements a parallel Radix Exchange Sort algorithm, as described in the included problem description text file. Two separate approaches are described and analyzed in the solution write-up. The code uses Intel Threading Building Blocks (TBB) parallel algorithms parallel_for and parallel_reduce to implement the parallelism. The code was intended for Windows OS and includes Microsoft Visual Studio solution and project files to build the application.
DISCLAIMER: This code is provided by the author as a submitted contest entry, and is intended for educational use only. The code is not guaranteed to solve all instances of the input data sets and may require modifications to work in your own specific environment.
Recommended Audience:
Advanced programmers, Undergraduate students Language:
English Keywords:
Radix exchange sort, sorting, Threading Building Blocks, TBB, parallel for, parallel reduce
- Parallel algorithm for Radix Sort (Benjamin Poulain)
-
Material Type:
Coding example, Problem set Technical Format:
text file, zip archive, PDF document Location:
Go to materials Date Added:
04/12/2010 Date Modified:
04/12/2010 Author
Benjamin Poulain, Intel Threading Challenge Description: The included source code implements a parallel Straight Radix Sort algorithm, as described in the included problem description text file. The code uses Pthreads to implement the parallelism. The submission includes Python scripts to check output sorting results and to generate random input test files. The code was intended for Linux OS.
Recommended Audience
Programmers experienced in C/C++ (Linux), and POSIX threads, especially those interested/studying sorting algorithmsDISCLAIMER: This code is provided by the author as a submitted contest entry, and is intended for educational use only. The code is not guaranteed to solve all instances of the input data sets and may require modifications to work in your own specific environment.
Recommended Audience:
Advanced programmers, Beginning programmers, Undergraduate students Language:
English Keywords:
Straight Radix Sort, sorting, POSIX Threads, Pthreads, Python, Linux