For the first project about distributed memory programming, you are going to implement a parallel Matrix$-$Vector Multiplication using MPI.

We expect you to use Matrix Market Format for your matrices. The format is explained here.

There are several resources for finding test matrices. You can use SuiteSparse Matrix Collection $($recommended$),$ Matrix Market and any other resources.

You need to multiply a matrix A with a vector $x$ to obtain the result as vector $y.$ Since we only have A matrices ready but don't have $x$ vectors, we will be using the first row of each Matrix as vector $x.$

& The Matrix must be read in by master process$($process $0)$ and also the $x$ vector must be prepared by process $0$ as well.

After the computation is done the result must be printed to a text file by process $0.$ Please print each entry of the vector to a separate line.

The algorithm is defined in lecture notes called "Distributed$-$Memory$-$Programming$-$WithMPI$-$Part$-3"$ on pages $33,34,$ and $35.$ There are several other resources in internet that explain this algorithm.

You are also given Python implementation for testing purposes which can be found here together with some test matrices.