https://github.com/afnan47/quicksort-using-mpi
Parallel QuickSort Implementation using MPI
https://github.com/afnan47/quicksort-using-mpi
cpp mpi mpich parallel-programming quicksort-parallel sppubecomp
Last synced: about 2 months ago
JSON representation
Parallel QuickSort Implementation using MPI
- Host: GitHub
- URL: https://github.com/afnan47/quicksort-using-mpi
- Owner: afnan47
- Created: 2023-05-07T07:45:15.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2025-01-06T13:51:37.000Z (over 1 year ago)
- Last Synced: 2025-01-06T14:47:07.930Z (over 1 year ago)
- Topics: cpp, mpi, mpich, parallel-programming, quicksort-parallel, sppubecomp
- Language: C++
- Homepage:
- Size: 8.79 KB
- Stars: 0
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Quicksort-Using-MPI
Parallel QuickSort Implementation using MPI
## Windows Users
Getting the MPI library set up on windows is quite a hassel. The best way to setup MPI programs is to use WSL[[Windows Subsystem For Linux]](https://learn.microsoft.com/en-us/windows/wsl/install).
### Steps:
1. Open windows command prompt or powershell by running as administrator and run the following command `wsl --install`.
2. After installation is done, set up your username and password.
3. Run commands `sudo apt-get update`, `sudo apt install mpich` and `sudo apt install git`.
4. Clone this repo: `git clone https://github.com/afnan47/Quicksort-Using-MPI`.
5. Move into the directory cloned: `cd Quicksort-Using-MPI/`.
6. Compile the code: `mpiCC quick_sort_MPI.cpp -o quick_sort_MPI`.
7. Edit input file: `nano input.txt` or `vim input.txt`.(If you are not used to Linux editors, run `explorer.exe .` command to open explorer in the current folder. You can then edit the input file using notepad or use other tools such as VSCode)
8. First enter the number of elements in your array and then the elements. For Example: 5 71 64 -12 434 3.
9. Save your input file and exit.
10. Run `mpirun -np 4 ./quick_sort_MPI input.txt output.txt`.
According to the number of processes you want you can change the value for the `-np` flag.
For example, `-np 4`, `-np 10`.
You do not need to compile the program again if you make changes in `input.txt`, simply do step 10.
### Linux Users can start from step 3.