Skip to content

adrianlee/mpi-bitonic-sort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

ECSE420 Parallel Assignment 4
Dec 3, 2012

Files included:
    bitonic.c
    bitonic.h
    bitonic [executable]
    README.txt

How to run:
    1. Compile: $ mpicc bitonic.c -o bitonic
    2. Run:     $ mpirun -n 4 ./bitonic 32000000

Note:
    Bitonic program takes in one args(# of random numbers to sort)

Example:
    $ mpirun -n 1 ./bitonic 32000000
    $ mpirun -n 2 ./bitonic 32000000
    $ mpirun -n 8 ./bitonic 64000000
    $ mpirun -n 4 ./bitonic 128000000
    $ mpirun -n 8 ./bitonic 128000000


Other notes:
    Not sure why setting 64 processes doesn't work for me.
    Would have been cool to see how fast it would take.

References:
    Assignment 4 Supplement - Parallel Bitonic Sort Algorithm
    Sorting Algorithms - http://www-users.cs.umn.edu/~karypis/parbook/Algorithms/pchap9.pdf
    Bionic Sorting - http://www.thi.informatik.uni-frankfurt.de/~klauck/PDA07/Bitonic%20Sorting.pdf

About

Parallel Bitonic Sort via Message Passing Interface

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published