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

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

Параллельный алгоритм предполагает одновременное выполнение нескольких последовательных вычислений, результаты которых используются для получения общего результата. 1 Для его реализации добавляются две нематематические функции: приём и передача данных. 3

Например, если нужно найти максимальный элемент массива, то итеративное выполнение по порядку не позволит запустить алгоритм как параллельный. 2 Однако его можно реализовать по-другому, чтобы сделать параллельным алгоритмом, например, разделив массив на две части и выполнив решение в каждой из них одновременно. 2