A point-wise matrix distances calculator, implemented in C/MP+MPI using distributed memory and parallel processing paradigms.

1. Authors
2. Installation
3. Usage
4. Details

• Danielle Modesti, nUSP 12543544
• Hélio Nogueira Cardoso, nUSP 10310227
• Pedro Falcão Rocha, nUSP 12692408
• Luis Eduardo de Brito Câmara, nUSP 12690282
• Rafael Zimmer, nUSP 12542612

Implementation used: OpenMPI

• On Ubuntu:

$ sudo apt-get install openmpi-bin openmpi-doc libopenmpi-dev

• On RedHat/Centos:

$ sudo yum install openmpi openmpi-devel
$ export PATH=$PATH:/usr/lib/openmpi/bin

• On Fedora/Arch:

$ sudo dnf install openmpi openmpi-devel
$ source /etc/profile.d/modules.sh
$ module load mpi/openmpi-x86_64

• On MacOS

$ brew install open-mpi

• On Windows:

Download the wizard and install from the official Microsoft-MPI page, and add to the PATH environment variable if needed.

To test if the installation was successful, run:

$ make test # If successful, the output should be similar to:
MPI version: 3.1
OpenMP version (from macro _OPENMP): 201511

To compile and link all source code, and header files use:

$ make all

To run the main source file, use (where are arguments accepted by mpirun):

$ make run <N> <S> <T> [P=10]

Example:

$ make run N=100 S=42 T=4 
Distância Manhattan mínima: 0 (soma min: 57015) e máxima: 287 (soma max: 2130946)
Distância Euclidiana mínima: 0.00 (soma min: 39607.81) e máxima: 165.71 (soma max: 1250695.85)

The Makefile also has a timing utility, which can be used to measure the execution time of the program. To use it, run:

$ make time <N> <S> <T> [P=10]

Example:

$ make time P=2 N=150 S=42 T=10
Calculating average time over 5 runs...
Average time: 5.778 seconds