README.md

Сalculation determinant of the matrix using the modified Gauss method

Build and run

• Create and activate python3.10 venv
• Install dependencies for Python from .requirements

You can change the number of process and threads in ./Makefile. After run you should enter matrix shape in stdin.

• MPI C
  make mpi_c
• MPI Python
  make mpi_py
• OMP
  make omp
• PThreads
  make pthread
• clear
  make clear

Recommended choice of matrix size:

• For C programs: N>800.
• For Python: N>200
• If N too large -> determinant = +-inf, test will not be passed

Testing

First approach (may not work on some systems)

Go to the ./test folder and run command
python run_tests.py <realization> <max proc|threads>

• available realizations: mpi_c, omp, pthread
• <max proc|thread> means maximum value of threads or procs. Script will test from 1 proc|thread to max value with step 1.

Second approach

Go to ./tests folder and use the same commands as in point Build and run.

Method idea

Bringing the matrix to an upper-triangular appearance

Parallelization idea

Send to each process or thread respective rows

Results

The results are obtained for a 1000x1000 matrix for programs written in C and for a 350x350 matrix for MPI on Python

• MPI C with different number of proccess and nodes
  
• MPI Python
  
• OpenMP
  
• PThread