Question

A software company used to run an algorithm sequentially on one server. As more users start using their app, the company decided to rewrite the program to be parallel. It is now run on four separate servers instead of one Thanks to the use of a parallel algorithm, the same process that used to take 40 minutes to run now only requires 20 minutes. The company is considering purchasing additional computers to decrease the time the program runs even further. Which of the following best describes the impacts of running the parallel algorithm on an even larger number of computers.

a. The algorithm will likely require more time since it is now being run sequentially on more computers.
b. The algorithm will likely require the same amount of time to run because it is processing the same amount of data.
c. The algorithm will likely require less time to run though the improvements in efficiency will not be as significant as before.
d. The algorithm is unlikely to still run since parallel algorithms are not designed to scale to additional computers

Answer 1

a. The algorithm will likely require more time since it is now being run sequentially on more computers.

Step-by-step explanation:

Algorithm is a software which enables the users to solve complex problems with input of commands. The software runs the command inserted and then output is generate. The algorithms can be run parallel and sequentially on more computers.