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

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

1. Гергель В. П. Теория и практика параллельных вычислений. –
М.: Интернет-Университет Информационных Технологий; БИНОМ.
Лаборатория Базовых Знаний, 2007. –с. 71..89, 92-107.
2. Hockney R. The communication challenge for MPP: Intel Paragon
and Meiko CS-2 // Parallel Computing. 1994. 20 (3). P. 389 398.

2. 1. Коммуникационные затраты

3. 2. Структура кластерных систем

4. 3. Оценка трудоемкости операции коммуникации

5. 4. Расширенная модель B

6. 5. Пояснения к модели B

7. 6. Преимущества модели B

8. 7. Модель С

9. 8. Платформа экспериментальной проверки

10. 9. Оценка параметров моделей

11. 10. Методика эксперимента

12. 11. Результаты вычислительных экспериментов

13. 12. Принципы разработки параллельных алгоритмов

14. 13. Разделение вычислений на независимые части

15. 14. Проверка разделения вычислений на независимые части

16. 15. Определение информационных зависимостей

17. 16. Анализ информационных зависимостей

18. 17. Оценка выделения информационных зависимостей

19. 18. Масштабирование набора подзадач

20. 19. Оценка масштабирования

21. 20. Распределение подзадач между процессорами

22. 21. Оценка этапа распределения подзадач