MPI network

Please, let me know if anyone is able to do it right and in the proper time.

Please put Course number, your Full Name, Assignment number on top right. Submit your homework on Blackboard. Please name your file as "ITS470HW5FirstNameLastName.(doc or docx)". You should submit all source codes, script files, and all output files from job submission. Documentation is important. The more clear and detail documentation is a good way to earn better grade.

1. Complete the code that passes the array a and b from process 0 to process 1 using the algorithm shown in textbook p.246. Vary the size of arraya and b from 100, 1000, and 2000 to compare and discuss the results. Explain your results from each size. For MPI_Recv function, see sample code given in course website.

2. In given code "mpi-pi.c", the jobs aredistributedin cyclic manner.Modify and write the code that distributes the job using block partition, which assignsa set of consecutive jobs to each process. For example, if there are 40 jobs and 4 processes, distribute10 jobs each process such as 1to 10 to process 0, 11 to 20 to process 1, 21 to 30 to process 2, and 31 to 40 to process 3. For the simplicity, assume that userinputsthe number of steps that is the multiple of the number of processes. For example, if the number of processes is 4, the number of steps should be multiple of 4 such as 16, 100, 200, 10000, etc.Your code should dynamically distribute the same amount of jobs over the number of available processes. Explain your job distribution method and it should be clearly documented in your code.

3. Re-write pi estimation code using MPI_Send and MPI_Recv communication functions only. You can download sample code at course website called "mpi-pi.c". Explain how you did in word here and it should be documented in your code. (Hint: Process 0 receives all partial local results and computes the estimating pi)

4. Use given "mpi-pi.c" code, modify it to compute and print the elapsed time at process 0 using Wtim( ) function. Then, choose the large number of steps (i.e., n = 2,000,000,000) and run the program by use of 1, 4, 8, and 16 processes to find each corresponding elapsed time. Do this with the small number of steps (i.e., 200) to find the elapsed time at each number of processes. Plot both results to observe the relation between the number of processes and elapsed time at each number of steps.