grishagin_v_a_svistunov_a_n_parallelnoe_programmirovanie_na

	91
5. КОЛЛЕКТИВНЫЕ ОПЕРАЦИИ..................................................	31
5.1. Коммуникаторы...............................................................................	32
5.2. Управление группами....................................................................	32
5.3. Управление коммуникаторами.....................................................	34
5.4. Передача данных от одного процесса всем.
Широковещательная рассылка...........................................................	36
5.5. Передача данных от всех процессов одному. Операции
редукции...................................................................................................	38
5.6. Распределение и сбор данных........................................................	40
6. ВИРТУАЛЬНЫЕ ТОПОЛОГИИ..................................................	43
6.1. Решетки..............................................................................................	44
7. ПРИМЕРЫ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ.............................	47
7.1. Параллельная пузырьковая сортировка.....................................	47
7.1.1. Постановка задачи...................................................................	47
7.1.2. Описание алгоритма решения задачи...................................	48
7.1.3. Алгоритм четной-нечетной перестановки.........................	49
7.1.4. Параллельная реализация алгоритма...................................	50
7.1.5. Анализ эффективности ..........................................................	51
7.1.6. Описание программы................................................................	52
7.1.7. Текст программы......................................................................	54
Файл bubble.cpp..................................................................................	55
7.1.8. Результаты вычислительных экспериментов....................	59
7.2. Умножение матриц. Параллельный алгоритм Фокса.............	62
7.2.1.Постановка задачи....................................................................	62
7.2.2. Параллельная реализация алгоритма...................................	62
7.2.3. Время выполнения алгоритма................................................	64

92

7.2.4. Описание программы................................................................	65
7.2.5. Текст программы......................................................................	66
7.2.6. Результаты вычислительных экспериментов....................	73

8. ОТЛАДКА И ПРОФИЛИРОВКА ПРОГРАММ, РАЗРАБОТАННЫХ С ИСПОЛЬЗОВАНИЕМ БИБЛИОТЕКИ MPI

..........................................................................................................	75
8.1. Среда выполнения параллельных программ.............................	75
8.2. Создание лог-файлов.......................................................................	75
8.3. Визуализация содержимого лог-файлов......................................	77
8.4. Методика организации профилирования функций MPI .........	80
8.5. Программа просмотра SLOG файлов Jumpshot-3 .....................	81
8.6. Пример использования...................................................................	81
8.6.1. Замечания по компиляции программы..................................	81
8.6.2.Выполнение программы............................................................	81
8.6.3. Преобразование из CLOG в SLOG...........................................	81
8.6.4. Просмотр результатов...........................................................	81
9. ПРИЛОЖЕНИЯ............................................................................	85
9.1. Подключение библиотеки MPI к среде программирования....	85
9.1.1. Последовательность установки и подключения к среде
разработки Borland C++Builder 5.0 библиотеки MPI...................	85
9.1.2. Последовательность установки и подключения к среде
разработки Microsoft Visual C++ библиотеки MPI .......................	86
9.2. Запуск приложений с использованием MPI................................	87
9.2.1. Запуск программы при использовании Argonne National Lab
...............................................................................................................	87
ЛИТЕРАТУРА..................................................................................	89

Владимир Александрович Гришагин Алексей Николаевич Свистунов

Параллельное программирование на основе MPI

Учебное пособие

Редактор Е.В. Тамберг

Формат 60х841/16 Бумага офсетная .	Печать офсетная.
Гарнитура Таймс. Усл. печ. л. 5,4. Уч.-изд. л. 6,4.
Тираж 200 экз. Заказ	.

Издательство Нижегородского государственного университета им. Н.И. Лобачевского 603950. Н. Новгород, пр.Гагарина, 23

Типография ННГУ. 603000, Н. Новгород, ул. Б. Покровская, 37