Категория:Метод сдваивания

Метод сдваивания - метод конструирования параллельных алгоритмов, основан на группировке парами. Применяем для ассоциативных операций (операция $\bigstar$ ассоциативна, если всегда $a \bigstar (b \bigstar c) = (a \bigstar b) \bigstar c$).

Имеет две модификации - для вычисления одного конечного результата и для вычисления всех частных результатов.