In this assignment you will implement a parallel algorithm, Ask an Expert

Engineering

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?

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M9741070

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

The data reflects student enrollment at a college in

The data reflects student enrollment at a college in Southern California. Traditional math pathwayAccelerated math pathwayRow totalsFemale12441161360Male1054541108Column totals22981702468 We want to determine if the prob ...

Question sometimes when we visit super markets we may share

Question : Sometimes when we visit super markets, we may share our personal details to get (for example) "Loyalty cards" and other benefits. Do you think sharing such details is a good approach? Give arguments for both c ...

Question suppose you have three non-empty stacks r s and t

Question : Suppose you have three non-empty stacks R, S, and T. Describe a sequence of Stack operations that results in S storing all elements originally in T below all of S's original element with both sets of those ele ...

Explain a situation using the supply and demand for skilled

Explain a situation using the supply and demand for skilled labor in which the increased number of college graduates leads to depressed wages. Given the rising cost of going to college, explain why a college education wi ...

Use the information on the market for bicycles to answer

Use the information on the market for bicycles to answer the following questions. Demand: P = -125*Q + 540; Supply: P = 150*Q + 210, where P is the price of bicycle and Q is the quantity demanded or supplied of bicycle. ...

Suppose you bought a five-year zero-coupon treasury bond

Suppose you bought a five-year zero-coupon Treasury bond with $ 1000 face value for $800. Answer the following questions: (a) What is the yield to maturity on the bond? (b) Assume the yield to maturity on comparable bond ...

Round robin rr jobs are processed using a fixed time-slice

Round Robin (RR): Jobs are processed using a fixed time-slice. The jobs are initially kept in a queue based on the order of arrival. The job at the front of the queue is removed and served similar to the FIFO algorithm. ...

The manufacture of an over-the-counter heartburn relief

The manufacture of an over-the-counter heartburn relief medication claims that it's Product brings relief in less than 3.5 minutes, on average. To be able to make the screen, the manufacturer was required by the FDA to p ...

If the annualized five-year rate of return is 15 and if the

If the annualized five-year rate of return is 15%, and if the first year's rate of return is 20%, and if the returns in all other years are equal, what are they? Provide the answer in % with four decimal places without r ...

Question suppose alice bob and carol want to use secret key

Question : Suppose alice, bob and carol want to use secret key technology to authenticate each other. If they all use the same key, K, then bob would impersonate carol to alice. suppose instead that each had their own se ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert