Гришагин В.А., Свистунов А.Н. Параллельное программирование на основе MPI

Подождите немного. Документ загружается.

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

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х84

Бумага офсетная . Печать офсетная.

Гарнитура Таймс. Усл. печ. л. 5,4. Уч.-изд. л. 6,4.

Тираж 200 экз. Заказ .

Издательство Нижегородского государственного

университета им. Н.И. Лобачевского

603950. Н. Новгород, пр.Гагарина, 23

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