Чем отличается последовательный алгоритм от параллельного?

Последовательный алгоритм не допускает параллельной обработки. stackoverflow.com Для его реализации необходимо доказательство конечности и правильности (корректности результата), а также корректная реализация на выбранном языке программирования. polyakov.imamod.ru

Параллельный алгоритм допускает параллельную обработку. stackoverflow.com Для его реализации добавляются две нематематические функции: приём и передача данных. ifn.kemsu.ru При параллельной реализации алгоритма предполагается, что он будет выполнен несколькими исполнителями. www.crm.ics.org.ru Для этого нужно выделить в алгоритме наборы действий, которые могут быть осуществлены одновременно, независимо друг от друга — декомпозировать алгоритм. www.crm.ics.org.ru

Таким образом, основное отличие последовательного алгоритма от параллельного заключается в том, что первый не допускает параллельной обработки, а второй допускает её, позволяя выполнять действия одновременно и использовать их результаты для получения общего результата. polyakov.imamod.ru stackoverflow.com