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