Question: Please fill up the below table to solve the following Parallel programming EXERCISE Different Partitions for 14 component Vector among four Processes Process Block Cyclic

Please fill up the below table to solve the following Parallel programming EXERCISE

Different Partitions for 14 component Vector among four Processes

Process

Block

Cyclic

Block-Cyclic

Blocksize = 2

0

1

2

3

EXERCISE:

Suppose comm_sz = 4 and suppose that x is a vector with n = 14 components. a. How would the components of x be distributed among the processes in a program that used a block distribution?

b. How would the components of x be distributed among the processes in a program that used a cyclic distribution? c. How would the components of x be distributed among the processes in a program that used a block-cyclic distribution with blocksize b = 2? You should try to make your distributions general so that they could be used regardless of what comm_sz and n are. You should also try to make your distributions fair so that if q and r are any two processes, the difference between the number of components assigned to q and the number of components assigned to r is as small as possible.

Note: Please fill up the above table only to solve this exercise.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!