Что все это значит
Модифицированная каскадная схема
Получение асимптотически ненулевой эффективности может быть
обеспечено, например, при
использовании модифицированной каскадной схемы. В новом варианте каскадной схемы все
проводимые вычисления подразделяется на два последовательно выполняемых этапа
суммирования (см. Рис. 3):
на первом этапе вычислений все суммируемые значения подразделяются на групп, в каждой из которых содержится элементов; далее для каждой группы вычисляется сумма значений при помощи последовательного алгоритма суммирования; вычисления в каждой группе могут выполняться независимо друг от друга (т.е. параллельно – для этого необходимо наличие не менее процессоров);
на втором этапе для полученных сумм отдельных групп применяется обычная каскадная схема.
Рис. 3