Question

What is a parallel algorithm?

Answer 1

In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machine models, often the one known as random-access machine.

Answer 2

A parallel algorithm is a type of algorithm that is designed to run on multiple processors or processing units simultaneously, in order to solve a problem more efficiently or quickly than a sequential algorithm that runs on a single processor.