COMPUTER SCIENCE AND ENGINEERING
ALGORITHMS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
Divide Parallel Time by Sequential Time
|
|
|
Subtract Sequential Time by Parallel Time
|
|
|
Substract Parallel Time by Sequential Time
|
|
|
Divide Sequential Time by Parallel Time
|
Detailed explanation-1: -When increasing the number of processors to S-part = 64 for parallel processing, the maximum speed up is 1/( (1–0.95) + 0.95/64 ) = 15.42 times, compared to single processing.
Detailed explanation-2: -The speedup of a parallel solution is calculated by dividing the time it took to complete the task sequentially by the time it took to complete the task in parallel. In the example above, that would be 170 (the time it took sequentially) divided by 90, or 1.88.
Detailed explanation-3: -In sequential computing, operations are performed in order one at a time. In parallel computing, the program is broken into smaller steps, some of which are performed at the same time.
Detailed explanation-4: -We can measure the gains by calculating the speedup: the time taken by the sequential solution divided by the time taken by the distributed parallel solution. If a sequential solution takes 60 minutes and a distributed solution takes 6 minutes, the speedup is 10.