В чем разница между последовательным и параллельным алгоритмами сложения?

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

Последовательный алгоритм допускает только строго последовательное исполнение и не может быть распараллелен. ssd.sscc.ru ikt.muctr.ru На каждом шаге такого алгоритма используется значение, вычисленное на предыдущем шаге. intuit.ru

Параллельный алгоритм предполагает одновременное выполнение нескольких последовательных вычислений, результаты которых используются для получения общего результата. polyakov.imamod.ru Исходный массив в таком алгоритме разбивают на группы примерно равной размерности, после чего для каждой группы выполняют суммирование параллельно. intuit.ru

Таким образом, параллельный алгоритм содержит большее количество операций по сравнению с последовательным способом суммирования. ssd.sscc.ru ikt.muctr.ru Кроме того, параллельный алгоритм может обеспечить лучшую точность суммирования при использовании чисел с плавающей точкой. web.archive.org