- •Введение
- •Порядок выполнения и защиты лабораторных работ
- •Лабораторная работа №1. Определение параметров n-мерных коммутационных структур вс типа гиперкуб, тор и циркулянт
- •Приведение схем алгоритмов к виду, удобному для организации параллельных вычислений.
- •Использование граф-схем для представления параллельных алгоритмов
- •Определение контуров в граф-схеме алгоритма
- •Лабораторная работа №4. Построение матрицы логической несовместимости операторов
- •Лабораторная работа №5. Построение множеств взаимно независимых операторов
- •Лабораторная работа №6. Определение ранних и поздних сроков окончания выполнения операторов и оценка снизу требуемого количества процессоров и времени решения задачи на вс
- •Лабораторная работа №8. Написание программ с использованием библиотеки mpi
- •Определение характеристик таймера
- •Приём и передача сообщений
- •Определения структуры приходящего сообщения
- •Определение базовых характеристик коммуникационной сети
- •Анализ тупиковых ситуаций при обмене
- •Организация передачи-приёма сообщений без блокировки
- •Реализация отложенных запросов на взаимодействие
- •Сравнительная оценка различных способов обмена данными
- •Использование глобальных операций в mpi
- •Взаимодействие процессов в mpi
- •Оглавление
Оглавление
Введение 3
5
1. Лабораторная работа №1. Определение параметров n-мерных коммутационных структур ВС типа гиперкуб, тор и циркулянт 6
2. Лабораторная работа №2. Преобразование последовательного алгоритма в параллельный 12
3. Лабораторная работа №3. Представление алгоритмов в виде граф–схем. 20
24
25
25
25
3. Лабораторная работа №4. Построение матрицы логической несовместимости операторов 19
4. Лабораторная работа №5. Построение множеств взаимно независимых операторов 29
5. Лабораторная работа №6. Определение ранних и поздних сроков окончания выполнения операторов и оценка снизу требуемого количества процессоров и времени решения задачи на ВС 50
7. Лабораторная работа №7. Запуск параллельных программ на кластере 58
8. Лабораторная работа №8. Написание программ с использованием библиотеки MPI 69
Список рекомендуемой литературы 92