Теория и практика параллельных вычислений
Учебный пример Вычисление частных сумм последовательности числовых значений
Рассмотрим для демонстрации ряда проблем, возникающих при разработке параллельных методов вычислений, сравнительно простую задачу нахождения частных сумм последовательности числовых значений
где n есть количество суммируемых значений (данная задача известна также под названием prefix sum problem).
Изучение возможных параллельных методов решения данной задачи начнем с еще более простого варианта ее постановки – с задачи вычисления общей суммы имеющегося набора значений (в таком виде задача суммирования является частным случаем общей задачи редукции)
