Question

A certain application runs in 30 minutes on a single processor PXY system. A close analysis reveals that 6 minutes of execution is due to inherently sequential code, while the code for the remaining 24 minutes is fully parallelizable. We consider upgrading our system to a multi-core PXY system so as to make the running time at most 10 minutes. What is the minimum number of cores that we should use

Answer 1

minimum number of cores required = 6

Step-by-step explanation:

Time take by parallelizable code = 24 mins

Reduced time of parallelizable code = 4 mins

Speed gained = 24/4 = 6 times

Therefore minimum number of cores required = 6