3. Задание. Домашняя подготовка

1. Каждой бригаде, по варианту (журнал ЛР по курсу ВВС), необходимо получить один из численных методов решения системы линейных уравнений (см. приложение 1) для дальнейшей реализации в параллельном режиме на MPI.

2. Написать последовательную программу, реализующую данный метод.

3. Полученная программа должна удовлетворять следующим условиям:

• Программы должна быть написана на языке Си.

• Программы должна чётко реализовывать алгоритм указанного метода.

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

• Все входные данные должны считываться программой только из файла входных данных, а все выходные данные должны выводиться только в файл выходных данных.

• В программе должны быть предусмотрены возможности аварийного выхода с оповещением в случае, если нет возможности получения решения в виду вырожденности системы уравнений, отсутствии корней уравнений или достижения предельно заданного числа итераций.

4. Отладить программу на ПЭВМ. Создать набор тестовых задач с различным числом уравнений в системе и различным набором коэффициентов. Для этого необходимо создать несколько файлов входных данных.

5. Выявить в алгоритме независимые (по данным) операции и составить граф задачи в ярусно-параллельной форме (ЯПФ).

6. Продумать и составить алгоритм параллельной реализации решения системы линейных уравнений при различном числе процессоров.

7. Используя библиотеку функций MPI(для Си), написать программу реализующую разработанный параллельный алгоритм.

8. Параллельная программа должна удовлетворять следующим условиям:

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

• В текст программы необходимо включить вызовы функции MPI_Wtime(см. приложение 2), для замера времени выполнения расчётов.

9. Составить отчёт о выполнении ЛР (см. приложение 2).

10. Подготовить исходные тексты последовательной и параллельной программ, а, так же файлы входных данных тестовых задач для выполнения задания в лаборатории.

Задание в лаборатории

1. Выполнить на ПК последовательную программу (без функций MPI) реализующую вариант задания.

2. Выполнить на ПК программу (с функциями MPI), с запуском одного процесса и с различным размером системы уравнений.

3. Выполнить на ПК программу (с функциями MPI), с запуском нескольких процессов и с различным размером системы уравнений.

4. Показать работающие программы преподавателю.

5. Выполнить пункты 2) и 3) на кластерной системе с замером времени выполнения.

Содержание отчёта смотрите в приложении 2.

4. Литература

1. Д. Мак-Кракен, У. Дорн. Численные методы и программирование на Фортране. -М.: Изд-во «МИР», 1977. г. -585 с..

2. Коношенко М.П. Параллельные вычисления. –М.: Изд-во МЭИ, 1995. г. –82 с..

3. Илья Евсеев. MPIдля начинающихhttp://www.csa.ru/

4. Илья Евсеев. MPIпрограммный инструмент для параллельных вычисленийhttp://www.csa.ru/

5. Воеводин Вл.В. Курс лекций: «Параллельная обработка данных» http://parallel.ru/vvv/index.html

6. Ортега

7. Шамаева