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

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

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

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

3. 2. Закон Амдаля

4. 3. Пример модифицированной каскадной схемы

5. 4. Подходы к преодолению ограничения

6. 5. Пример вычисления суммы при использовании фиксированного числа процессоров p

7. 6. Определения f по экспериментальным данным

8. 7. Эксперимент и расчет по формуле Амдаля f=0,051

9. 8. Сетевой закон Амдаля [2]

10. 9. Закон Густавсона - Барсиса.

11. 10. Применение к суммированию значений

12. 11. Применение закона Густавсона-Барсиса

13. 12. Масштабируемость параллельных вычислений

14. 13. Анализ масштабируемости параллельных вычислений

15. 14. Сохранение уровня эффективности

16. 15. Функция изоэффективности суммирования чисел