Conjugate gradient method parallel implementation

Inspiration

We came to this hackathon to develop our programming skills, but we did not manage to finish one of our home university project in time before coming to the hackathon so we will just upload this project.

What it does

It solves the linear system A.x=b through the conjugate gradient method implemented in many processors.

How we built it

Using C and MPI, and a lot of differential theory.

Challenges we ran into

Bugs, pointers problems.

Accomplishments that we're proud of

It works! :)

What we learned

Debugging in C. Using MPI.

What's next for Conjugate gradient method parallel implementation

Using matrix sparcity to reduce complexity, handling biggest matrix sizes.

Built With

• c
• mpi