Question

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.

Answer 1

Answer:

dhehdhuehehdhdhdhdjsjdjejdjdkwldhhdnrjxhwvdbuxdbbdvdvdhdhdb-2-2-3-3-3-3-3&-3;;-ywhegdgdjhdgdhdgdgdhdgdghdgefegdcgsbefeyhegegrfursfisfuskydjrwjrayryuiuwiirywiydr,