contestada

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

Respuesta :

Answer:

2

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.

The correct option is D. 3.

  • The calculation is as follows:

Parallel speedup represent the proportion of the time taken to determine something on a single processor versus the time taken to find out same thing on 'P' number or processors parallely.

Hence speedup = T1 ÷ TP.

Speedup = 6 ÷ 2

= 3.

Learn more: brainly.com/question/17429689

Otras preguntas