55.1k views
0 votes
Find the total execution time for this program on 1, 2, 4, and 8 processors, and show the relative speedup of the 2, 4, and 8 processors result relative to the single processor result?

User Hangster
by
7.7k points

1 Answer

5 votes

Final answer:

To find the total execution time, divide the execution time on a single processor by the number of processors. The speedup is the ratio of the execution time on a single processor to the execution time on multiple processors.

Step-by-step explanation:

In order to find the total execution time for this program on different processors, you would need to know the execution time on a single processor and the speedup factor for each additional processor.

Let's say the execution time on a single processor is 100 seconds.

On 2 processors, the total execution time would be 100/2 = 50 seconds, resulting in a speedup of 2.

On 4 processors, the total execution time would be 100/4 = 25 seconds, resulting in a speedup of 4.

On 8 processors, the total execution time would be 100/8 = 12.5 seconds, resulting in a speedup of 8.

User Donkeydown
by
7.6k points