In this assignment you will implement a parallel algorithm

Assignment Help Computer Engineering

Reference no: EM13371454

In this assignment, you will implement a parallel algorithm that calculates matrix-vector product using MPI processes, MKL BLAS routines and compare the results of two different approach.

1. Construct a Hilbert Matrix of 20.000x20.000

Hilbert Matrix is a positive definite symmetric matrix which has the formula:

1935_Construct a Hilbert Matrix.png

2. Construct a vector of length 20.000 with the rule Vector[i]=i, where 1≤i≤20.000

3. Implement two parallel programs calculating the matrix-vector product splitting the matrix in one dimension. One of the programs should divide the matrix vertically, and the other one horizontally. You should print the Euclidean norm(2norm)of the result and the time consumed.

For norm calculation you can use cblas_dnrm2() , and for time calculation MPI_Wtime () The output should have the following format:

4. Calculate the time consumed for 1,2,4,8,16,32 processes. Plot a Time vs. Number of Processors graph. Plot a Speed Improvement vs. Number of Processors graph. Comment on how the time and efficiency changes. What is the cause of this increase or decrease?

5. Compare the results of two implementations. What is the cause of the difference? What are the advantages and disadvantages of two approaches?

Reference no: EM13371454

Questions Cloud

An article that deals with sleep and shift-workers1what can : an article that deals with sleep and shift-workers.1.what can you tell us about the journal that this article was

Reflection-existing competenciespart-11 reflect on and : reflection-existing competenciespart-11. reflect on and self-assess your current achievements of engineers

1 a laboratory column is filled with soil and then : 1. a laboratory column is filled with soil and then saturated with water. the data arethe head loss through the soil

Question 1there are a number of different subway lines in : question? 1there are a number of different subway lines in london some of which run in parallel under the same streets.

In this assignment you will implement a parallel algorithm : in this assignment you will implement a parallel algorithm that calculates matrix-vector product using mpi processes

Q suppose that you hear a clap of thunder 1590 s after : q. suppose that you hear a clap of thunder 15.90 s after seeing the associated lightning stroke. the speed of sound

Question 1 harveys muffler offers a full refund to anyone : question 1. harveys muffler offers a full refund to anyone who is not satisfied with the replacement of mufflers. the

Q a small remote-control car with a mass of 17 moves at a : q. a small remote-control car with a mass of 1.7 moves at a constant speed of 12.0 in a vertical circle inside a

Q an ideal spring with a stiffness of 379nm is attached to : q. an ideal spring with a stiffness of 379nm is attached to a wall and its other end is attached to a block that has a

User Account

All Pages