Zone des développeurs Intel® :
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:

    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

    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