a)Suppose the run-time of a serial program is given by Tserial= n2, where the units of therun-time are in microseconds. Suppose that a parallelization of this program has run-timeTparallel= n2/p + log2(p).Write a program that finds the speedups and efficiencies of thisprogramforvariousvaluesofnandp.Runyourprogramwithn=10,20,40,...,320,andp=1,2,4,...,128.-Whathappenstothespeedupsandefficienciesaspisincreasedandnisheldfixed?-Whathappenswhenpisfixedandnisincreased?b)SupposethatTparallel=Tserial/p+Toverheadandalsosupposethatwefixpandincreasetheproblemsize.-ShowthatifToverheadgrowsmoreslowlythanTserial,theparallelefficiencywillincreaseasweincreasetheproblemsize.-Showthat if,onthe otherhand,Toverheadgrows fasterthanTserial,the parallelefficiencywilldecreaseasweincreasetheproblemsize.
Answers
Answered by
3
i Don't understand ur question
sorry
Similar questions