The following code computes row sums of matrix data$[100][100]$ by $2$ processes.

$--------------------------$

#include

#include

#include

#define generate$\_$data$($i$,$j$)($i$)+($j$)*($j$)$

int main$($ int argc, char $**$argv$)$

$\{$

int i$,$ j$,$ pid, np$,$ mtag, count;

double t$0,$ t$1$ ;

int data$[100][100],$ row$\_$sum$[100]$ ;

MPI$\_$Status status;

MPI$\_$Request req$\_$s$,$ req$\_$r;

MPI$\_$Init$($ &argc, &argv $)$;

MPI$\_$Comm$\_$rank$($MPI$\_$COMM$\_$WORLD, &pid$)$;

MPI$\_$Comm$\_$size$($MPI$\_$COMM$\_$WORLD, &np$)$;

if$($pid $==0)\{//$ generate data$[]$

for$($i$=0$; i$<50$; i$++)$

for$($j$=0$; j$<100$; j$++)$

data$[$i$][$j$]=$ generate$\_$data$($i$,$j$)$ ;

mtag $=1$ ;

MPI$\_$Isend$($data$,5000,$ MPI$\_$INT, $1,$ mtag, MPI$\_$COMM$\_$WORLD, &req$\_$s$)$ ;

for$($i$=50$; i$<100$; i$++)$

for$($j$=0$; j$<100$; j$++)$

data$[$i$][$j$]=$ generate$\_$data$($i$,$j$)$ ;

for$($i$=50$; i$<100$; i$++)\{$

row$\_$sum$[$i$]=0$ ;

for$($j$=0$; j$<100$; j$++)$

row$\_$sum$[$i$]+=$ data$[$i$][$j$]$ ;

$\}$

MPI$\_$Wait$($&req$\_$s$,$ &status$)$ ;

$/*$ receive computed row$\_$sums from pid $1*/$

mtag $=2$ ;

MPI$\_$Recv$($row$\_$sum, $50,$ MPI$\_$INT, $1,$ mtag, MPI$\_$COMM$\_$WORLD, &status$)$ ;

for$($i$=0$; i$<100$; i$++)\{$

printf$("\%$d $",$ row$\_$sum$[$i$])$ ;

if$($i$\%10==9)$ printf$("$

$")$;

$\}$

$\}$

else $\{/*$ pid $==1*/$

mtag $=1$ ;

MPI$\_$Recv$($data$,5000,$ MPI$\_$INT, $0,$ mtag, MPI$\_$COMM$\_$WORLD, &status$)$ ;

for$($i$=0$; i$<50$; i$++)\{$

row$\_$sum$[$i$]=0$ ;

for$($j$=0$; j$<100$; j$++)$

row$\_$sum$[$i$]+=$ data$[$i$][$j$]$ ;

$\}$

$/*$ Send computed row$\_$sums to pid $0*/$

mtag $=2$ ;

MPI$\_$Send$($row$\_$sum, $50,$ MPI$\_$INT, $0,$ mtag, MPI$\_$COMM$\_$WORLD$)$ ;

$\}$

MPI$\_$Finalize$()$;

return $1$;

$\}/******$ End of function main$()********/$

For this assignment, please rewrite the code so that on pid$==1,$ there is

significant overlapping of receiving some rows with the computation of doing rowsummation of some other rows.

Since the requirement is that there is significant overlapping of communication

with computation on pid$==1,$ so do not re$-$assign the sub$-$computations between the

two processes, i$.$e$.$ the process with pid$==1$ does only the row sums for row $0$ to

row $49,$ where the data needed by tis process $($i$.$e$.$ pid$==1)$ for the row sums are

to be received from the process with pid$==0.$ This assignment asks you to achieve

overlapping of receiving of some rows $($from row $0$ to row $49)$ with the computation

row sums for some other rows $($from row $0$ to row $49).$