The table below shows the execution time in percentage for various sections of a

Question

The table below shows the execution time in percentage for various sections of a code. Answer the following questions clearly showing all your steps.

Section Time spent (%)

Read data 10%

Computation 60%

Write back 25%

Final 5%

a. Define Amdahl’s law. (2 Points)

b. Which section takes the least execution time and which section takes the most execution time? (2 Points)

c. By reducing the execution time of the write back section can the entire code gain a speed-up of 2? (3 Points)

d. By reducing the execution time of the computation section can the entire code gain a speed-up of 2? (3 Points)

Explanation / Answer

a) Amdahl's law states that in parallelization, if P is the proportion of a system or program that can be made parallel, and 1-P is the proportion that remains serial, then the maximum speedup that can be achieved using N number of processors is 1/((1-P)+(P/N).

b) final(5%) takes minimum execution time and computation(60%) take maximum execution time

I am not sure about C and D

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.