Question: Using psudo code or python 3) Consider a program with the following characteristics: Tserial = 20n2+ C 20n2 T Parallel = = +C+D P C

 Using psudo code or python 3) Consider a program with the

Using psudo code or python

3) Consider a program with the following characteristics: Tserial = 20n2+ C 20n2 T Parallel = = +C+D P C = 100 D = 10 log2 p a) Does the term C result from non-parallelizable code or from parallelization overhead? b) Does the term D result from non-parallelizable code or from parallelization overhead? c) Compute the speedup and efficiency of the program for n = 29,2...28 and p = 29,2...28 Display that data in a table or tables). (Writing a short program should be more efficient than hand calculating 162 values.) d) Is the program strongly scalable? Is it weakly scalable? e) Repeat questions 1(c) and 1(d) for C = 100 and D = 100p 3) Consider a program with the following characteristics: Tserial = 20n2+ C 20n2 T Parallel = = +C+D P C = 100 D = 10 log2 p a) Does the term C result from non-parallelizable code or from parallelization overhead? b) Does the term D result from non-parallelizable code or from parallelization overhead? c) Compute the speedup and efficiency of the program for n = 29,2...28 and p = 29,2...28 Display that data in a table or tables). (Writing a short program should be more efficient than hand calculating 162 values.) d) Is the program strongly scalable? Is it weakly scalable? e) Repeat questions 1(c) and 1(d) for C = 100 and D = 100p

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!