Question

A sequential algorithm is broken into three stages

Sequential Algorithm Time

Download stage: 1 minute
Sorting stage: 6 minutes
Upload stage: 1 minute
A parallel version of the algorithm completes the sorting stage in parallel leading to a new set of times
Parallel Algorithm Time

Download stage: 1 minute
Sorting stage: 2 minutes
Upload stage: 1 minute
What is the speedup of the parallel solution?

A. 6 minutes
B. 4 minutes
C. 2
D. 3

Answer 1

2

Step-by-step explanation:

1+6+1=8

1+2+1=4

8/4=2

The qustion is asking for the parallel solution speadup. It is a common mistake to give the speedup for for just the sorting stage 6/2=3.