Calculate matrix-vector product using mpi processes

Assignment Help Computer Engineering
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:

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: EM1385412

Questions Cloud

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?

Reviews

Write a Review

 

Computer Engineering Questions & Answers

  Define coding of binary information and error detection

define Coding of Binary Information and Error Detection.

  What is the sql

Recently AMI has been experiencing significant downtime because of  a failing software application written for AMI when the company started. This Access database application is responsible for a main manufacturing process.

  Configuration management and control in industry standards

There is no specific word count or anything; I just need to know a little bit about it.

  Write down an automated checkout program

Write down an automated checkout program

  What are the factors management

Based upon personal experience, describe some of the ways that a technology change has benefited a company that you work or worked for such as United Parcel Service? (List three technology changes).

  What may cause the loss of one control file

Why must a business have its database in ARCHIVELOG mode?

  Determining the better internet browser

Which among the following is better software tool: Mozilla Firefox, Internet Explorer, or Google Chrome? Supplement your argument with evidence, and signify whether or not you alter your position based on the discussion.

  Give solutions of both mobile and server communications

What security suggestions do you have for laptop users to securely access network resources, and to secure files on their laptops.

  Preparing the list of tables

In the last board meeting, your supervisor has asked someone to build a list of tables for the Fernandos Skate Shop customer orders.

  How to find the number of characters in a string

How to find the number of characters in a string

  Definition of method dashedline

Write down the definition of the method dashedLine , with one parameter, an int. If parameter is negative or zero, method does nothing.

  Birt is an open source eclipse-based reporting system

BIRT is an open source Eclipse-based reporting system that integrates with your Java/J2EE application to produce compelling reports BIRT provides core reporting features as in report layout, data access and scripting.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd