алгоритм параллельного каскадного суммирования
Алгоритм параллельного каскадного суммирования - это параллельный алгоритм вычисления линейной рекурсии первого порядка. Алгоритм наряду с величиной xn позволяет получить все промежуточные величины x1, x2,...
алгоритм циклической редукции
Основная идея алгоритма циклической редукции заключается в объединении смежных членов рекурсии таким образом, чтобы получить соотношение между членами рекурсии, разделенными одним членом. В результате получается новая линейная рекурсия с числом членов n/2, связывающая каждую вторую переменную x исходной редукции.