Skip to content

Calculating determinant of matrices using MPI (Message Passing Interface) in distributed environment.

Notifications You must be signed in to change notification settings

rezaarshad/determinant

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 

Repository files navigation

Determinant Calculation

Calculating the determinant of matrices using MPI (Message Passing Interface) and C.

  1. Using Gaussian Algorithm
    Time complexity: O(n³)

  2. Using Laplace Expansion (Recursive)
    Time complexity: O(n!).
    You can find more information about this algorithm here:
    https://en.wikipedia.org/wiki/Laplace_expansion

Installing MPICH2

To use the MPI library, you need to install MPICH. You can find more information on how to install MPICH2 here:
http://mpitutorial.com/tutorials/installing-mpich2

How to Compile and Run

mpicc filename.c -lm -o filename  
mpirun -f machinefile -n 4 ./filename  

Releases

No releases published

Packages

No packages published

Languages