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$-$With$-$

MPI$-$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.