Разница между параллельными и последовательными алгоритмами поиска заключается в способе выполнения вычислений. 1

Последовательные алгоритмы предполагают, что в каждый момент времени выполняется только одна инструкция. 24 Такие алгоритмы разработаны для компьютеров, которые могут выполнять по одной инструкции за раз. 4

Параллельные алгоритмы позволяют выполнить много вычислений одновременно. 1 Они используют компьютерные архитектуры, где несколько процессоров могут работать над проблемой одновременно. 4 Параллельные алгоритмы делят проблему на подзадачи и собирают результаты вместе. 4

Некоторые преимущества параллельных алгоритмов:

• Ускорение времени выполнения. 1 Часть задач является независимой, поэтому они могут завершиться в одно и то же время. 1
• Возможность использовать технические модификации с большей производительностью. 1 Это позволяет уменьшить скорость расчётов. 1

Однако не каждый алгоритм можно легко распараллелить. 3 Существует класс задач, которые сложно эффективно распараллелить. 3