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

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

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