Write a program that multiplies two square arrays

Reference no: EM132088448

Parallel programming in C/C++.

In this assignment you will use the Pthreads library to write a program that multiplies two square arrays and compare the difference between the imperative and parallel implementations of this algorithm.

Use the matrix mulltiplication algorithm.

Write a program that contains three functions:

(1) A function that has an integer as a parameter and returns a pointer to square array of integers (i.e. both dimensions should be equal). The function should allocate storage from the heap and randomly fill that dynamically allocated array.

(2) A function that uses the algorithm described above to compute the matrix square of an array. It should be passed a pointer to an array of integers and an integer defining the dimensions of the array. It should return a pointer to the array containing the product.

(3) A function that uses pthreads to compute the matrix square of an array. This function should have the same parameters and return values of the previous function

The main() function in your program needs to use these functions to compute the square of matrices with 100, 500, 1000, 5000, and 10000 integers
Assume that the values used for the size of these square arrays will always be even.

My suggestion is to think about dividing each array into smaller and smaller pieces until you reach some reasonably small size. At that point multiply the matrices using the iterative algorithm.

Reference no: EM132088448

Questions Cloud

What are all the parts of a multipolar neuron : What are all the parts of a multipolar neuron and their specific functions?

Deciding which queue acustomer enters : Identify which of the authors' classes used for their Average Waiting Time (AWT) model is responsible for each of the seven items identified in #42.

Create a new function randomadd : Create a new function randomAdd(), which adds nodes in random places in the tree, and use that function instead.

Energy performance and thermal comfort : ENEM20003 - Thermofluids Engineering Applications - Development of strategies for efficient and effective energy management in buildings is essential

Write a program that multiplies two square arrays : A function that has an integer as a parameter and returns a pointer to square array of integers (i.e. both dimensions should be equal).

Find albums by genre released after a given year : Find albums by genre released after a given year. Order results by year (DESC). Display all information about each album.

What are the possible consequences if you fail to identify : What does a physical DFD represent? How do data stores in the physical DFD differ from the data stores in the logical DFD? Give an example.

Define autoimmunity and immunodeficiency : Define autoimmunity and immunodeficiency. Which of these conditions is likely to occur in a HIV positive person

Describe the layers of the small intestines : Please Describe the Layers of the Small Intestines please be specific to include how such complex structure of the intestinal wall ensure

User Account

All Pages