Вычисление частных сумм последовательности числовых значений. Оценка максимально достижимого параллелизма

1. Л5. Вычисление частных сумм последовательности числовых значений

1. Гергель В. П. Теория и практика
параллельных вычислений. – М.:
Интернет-Университет Информационных
Технологий; БИНОМ. Лаборатория
Базовых Знаний, 2007. – 427 с.

2. 1. Модельный пример для анализа проблем, возникающих при разработке параллельных методов вычислений

3. 2. Вычислительная схема алгоритм суммирования

4. 3. Каскадная схема суммирования

5. 4. Анализ каскадной схемы

6. 5. Оценка эффективности каскадной схемы

7. 6. Модифицированная каскадная схема

8. 7. Анализ модифицированной каскадной схемы

9. 8. Вычисление всех частных сумм

10. 9. Вычисление всех частных сумм (продолжение)

11. 10. Анализ алгоритма вычисления всех частных сумм

12. 11. Оценка максимально достижимого параллелизма