parallel algorithm
nounUK /ˈpærəlɛl ˈælɡərɪðəm/
US /ˈpærəlɛl ˈælɡərɪðəm/
A parallel algorithm is a set of steps that lets a computer do many parts of a job at the same time.
The team used a parallel algorithm to sort the huge list of numbers much faster.
OTHER MEANINGS
2. A method designed to run on multiple processors at once to reduce total computation time.
Researchers compared the parallel algorithm with its sequential version to measure the speedup.
3. A procedure in which independent subtasks are executed simultaneously and their results combined.
The parallel algorithm split the image into tiles, processed each tile, then merged the outputs.
4. A computational recipe that exploits data-level or task-level parallelism.
Matrix multiplication is often taught as a classic example of a parallel algorithm.