Courseware - Sorting Algorithm Examples

Parallel Algorithm for Radix Sort (Andrey Ryabov)

 

 

Material Type:

Coding example

ISN Logo

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

ISN Logo

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:

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

ISN Logo

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

ISN Logo

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 algorithms

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, Beginning programmers, Undergraduate students

Language:

English

Keywords:

Straight Radix Sort, sorting, POSIX Threads, Pthreads, Python, Linux
有关编译器优化的更完整信息,请参阅优化通知