Категория:Метод сдваивания: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Новая страница: «Метод конструирования параллельных алгоритмов, основан на группировке парами. Применяе…»
 
Нет описания правки
 
Строка 1: Строка 1:
Метод конструирования параллельных алгоритмов, основан на группировке парами. Применяем для ассоциативных операций.
'''Метод сдваивания''' - метод конструирования параллельных алгоритмов, основан на группировке парами. Применяем для ассоциативных операций (операция <math>\bigstar</math> ассоциативна, если всегда <math>a \bigstar (b \bigstar c) = (a \bigstar b) \bigstar c</math>).
 
Имеет две модификации - для вычисления одного конечного результата и для вычисления всех частных результатов.  
 


[[Категория:Методы, основанные на ассоциативности операций]]
[[Категория:Методы, основанные на ассоциативности операций]]

Текущая версия от 12:58, 7 апреля 2015

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

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