Использование "Message passing interface" ("Взаимодействие через передачу сообщений")

Тема: «Использование "Message passing interface" ("Взаимодействие через передачу сообщений".»  Сложность высокая. Количество баллов – 60.

1. Изучить основы MPI (Папка «Использование MPI»)
2. Установить MPI на компьютер (компьютеры сети).
3. Проверить работоспособность системы на подготовленных тестовых примерах (папка «Примеры программ MPI»)
4. Подготовить обычную (последовательную) программу умножения матрицы на вектор.  Размерность произвольная (предусмотреть очень большую). Получить характеристики зависимости времени выполнения от размерности.
5. Подготовить программу для осуществления параллельных вычислений  «Умножение матрицы на вектор», размерность произвольная (предусмотреть очень большую).  Запустить программу на выполнение. Получить и записать характеристики зависимостей времени выполнения от размерности матриц и векторов.
6. Сравнить результаты и оценить выигрыш распараллеливания (по компьютерам, процессорам и т.п.).

7.  Подготовить отчет по ЛР, включающий:

ü  Титульный лист

ü  Задание

ü  Краткое описание MPI

ü  Описание процесса установки MPI на компьютер

ü  Тексты программ

ü  Полученные результаты

ü  Выводы

ü  Литература

Предоставить бумажный отчет (для экономии бумаги ориентировочно до 10 стр) и в электронном виде (здесь максимально использовать скриншоты, размер неограничен).

Замечания: В случае невозможности реального выполнения задания на компьютере Использовать любую другую систему параллельного программирования (посмотреть в лекциях и описать). Если же по объективным причинам не осуществляется выполнение параллельной программы (представить полное объяснение), выполнить параллельную часть теоретически. Количество баллов будет уменьшено.