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

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

Текущая версия на 15:58, 7 апреля 2015

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

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