Последовательная программа

Последовательная программа или последовательный алгоритм (serial program, serial algorithm): в параллельных вычислениях: набор действий (конкретных — программа, или абстрактных — алгоритм), которые должны выполняться строго одно за другим (последовательно).

Любая реальная параллельная программа (алгоритм) содержит в себе определённую долю необходимо последовательных действий, что необходимо ухудшает выигрыш от наращивания мощности параллельного вычислительного оборудования (закон Амдала).

Этот термин также употребляют нечётко, имея в виду программу, которая не приведена к параллельному виду и, например, исполняется на параллельном вычислительном оборудовании.

— Ю.Т.