HPC Contest MPI - Merge Sort

Description

Parallelize and Evaluate Performances of Merge Sort Algorithms by using MPICH.

Prerequisites

• A UNIX machine. Vanilla Windows is not supported, however WSL can be a good alternative.

• MPICH, version 3.3.2 or greater

• CMake, version 3.16.3 or greater

• Python, version 3.8 or greater

• Python Pip, version 20.0.2 or greater

• Doxygen and Graphviz (dot) with the command

  sudo (apt,yum,dnf,...) install doxygen graphviz

Install instruction

After cloning the repository, open a shell and create in the root path a folder named build with command

mkdir build

Then enter the folder with

cd build

and execute the command

cmake ..

to generate the CMake files. When CMake has successfully ended, execute the command

make

to generate all the executable files needed; all the generated files will be inserted in the directory /build/executables.

Start the measure process by running the following code:

make generate_measures

⚠Please note⚠

The measures could take a LOT of time to execute depending on the machine on which it is run. Measures taken on the authors' PC are provided, so

To extract all the infos from the measures, the command

make extract_measures

is required to generate the speedup plots and the summary charts.

You can find our measures in /our_measures folder.

Optional

The command

doxygen Doxyfile.docs

in the build directory will generate the documentation of the c code.

Once done, the generated documentation can be checked using a web browser and navigating to build/html/index.html page.