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

Материал из Алговики
Перейти к навигации Перейти к поиску

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

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