Reference no: EM1385412
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:
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?
|
Alternative water resource projects
: Consider two alternative water resource projects, A and B. Project A will cost $2,533,000 and will return $1,000,000 at the end of 5 years and $4,000,000 at the end of 10 years.
|
|
Determine the total number of gametes
: Suppose that every non sterilized individual makes exactly ten gametes. Determine the total number of gametes?
|
|
Understanding of ethics
: What additional perspectives do women bring to our understanding of ethics? How might attention to these concerns alter our conception of virtue?
|
|
Calculating coefficient of permeability
: The temperature was 200C, and the void ratio (e) of the soil was 0.43. Calculate the "Coefficient of Permeability" in "centimeters per second" (Given, k = (QL)÷(A Δh t)).
|
|
Calculate matrix-vector product using mpi processes
: Implement a parallel algorithm that calculates matrix-vector product using MPI processes, What is the cause of the difference? What are the advantages and disadvantages of two approaches?
|
|
Finding fitnesses of the three genotypes
: Assume if a eugenic sterilization law were universally enforced, such that all feebleminded individuals were sterilized before reaching sexual maturity.
|
|
What average force was exerted on the ball
: After falling from rest from a height of 32 m, a 0.45 kg ball rebounds upward, reaching a height of 22 m. If the contact between ball and ground lasted 1.5 ms, what average force was exerted on the ball?
|
|
Immanuel kant categorical
: Immanuel Kant categorical imperative is meant to be a universal principle, that is, a principle for all persons at all time periods in all societies.
|
|
Name at least two other worker protection laws
: Name at least two other worker protection laws. What is unemployment compensation? What is social Security? What is the National Labor Relations Board and what does it regulate?
|