Алгоритмы для параллельного выполнения задач отличаются по уровню параллелизма: 25

1. Параллелизм на уровне задач (многопоточность). 2 Предполагает разбиение задачи на подзадачи, которые реализуются одновременно. 2
2. Параллелизм на уровне данных. 25 Заключается в замене множества выполнений однотипных операций одной операцией над множеством данных. 2 Этот вид параллелизма эффективен на однородных задачах, не допускающих возможности разбиения на подзадачи. 2

Также существует параллелизм на уровне инструкций, осуществляемый на уровне параллельной обработки процессором нескольких инструкций. 5

Ещё одно отличие заключается в том, что параллелизм по данным используется, когда при решении задачи процессоры выполняют одинаковую последовательность вычислений, но используют разные данные. 1 Например, при поиске по базе данных каждый процессор может работать со своей частью базы данных. 1 Функциональный параллелизм применяется, когда процессоры выполняют разные задания одной задачи, выполняют разные функции. 1