15. a sequential algorithm is broken into three stages with the following set of times:\nsequential…

15. a sequential algorithm is broken into three stages with the following set of times:\nsequential algorithm time\n- download stage: 1 minute\n- sorting stage: 6 minutes\n- upload stage: 1 minute\na parallel version of the algorithm completes the sorting stage in parallel, leading to a new set of times:\nparallel algorithm time\n- download stage: 1 minute\n- sorting stage: 2 minutes\n- upload stage: 1 minute\nwhat is the speedup of the parallel solutions total algorithm time?\na. 6 minutes\nb. 4 minutes\nc. 2\nd. 3

15. a sequential algorithm is broken into three stages with the following set of times:\nsequential algorithm time\n- download stage: 1 minute\n- sorting stage: 6 minutes\n- upload stage: 1 minute\na parallel version of the algorithm completes the sorting stage in parallel, leading to a new set of times:\nparallel algorithm time\n- download stage: 1 minute\n- sorting stage: 2 minutes\n- upload stage: 1 minute\nwhat is the speedup of the parallel solutions total algorithm time?\na. 6 minutes\nb. 4 minutes\nc. 2\nd. 3

Answer

Answer:

C. 2

Explanation:

Step1: Calculate sequential time

$1 + 6+1=8$ minutes

Step2: Calculate parallel time

$1 + 2+1 = 4$ minutes

Step3: Calculate speed - up

Speed - up = $\frac{\text{Sequential time}}{\text{Parallel time}}=\frac{8}{4}=2$