Question

Parallelism can help us speed up computatiopn. What is the speed up gain for an application that is 10% serial and we run it on a system with 3 processing cores?

Answer 1

The speed up gain for this applications is 2.5.

Step-by-step explanation:

The time to execute the program in one processor is:

10(serial) + 90 = 100s

In the parallel execution, the parallel time(90) is divided by the number of processors, that is 30. So

10 + 90/3 = 10 + 30 = 40s.

The speed-up gain is the division of the time of the serial execution by the time of the parallel execution.

So 100/40 = 2.5

The speed up gain for this applications is 2.5.