- •Лабораторные работы по курсу «Параллельное программирование»
- •Кластер Beowulf
- •Структура кластера кафедры 304
- •Организация взаимодействия между процессами при параллельных вычислениях
- •Основные функции mpi
- •Вычисление числа π методом численного интегрирования
- •Вычисление числа π методом Монте-Карло
- •Содержание отчета
- •Лабораторная работа №2
- •Введение
- •Коммуникации точка-точка в mpi
- •Коллективные коммуникации в mpi
- •Алгоритмы параллельного поиска и сортировки
- •Задание
- •Содержание отчета
- •Лабораторная работа №3
- •Введение
- •Умножение матриц ленточным методом
- •Алгоритм Фокса умножения матриц
- •Пример работы Fox's алгоритма
- •Этап 0 (шаг 1 ( слева ), шаг 2 ( по центру ), шаг 3 ( справа ) ):
- •Этап 1 ( слева ) и этап 2 (справа ):
- •Содержание отчета
- •Список литературы
Задание
В соответствии с вариантом задания написать программу реализации параллельного алгоритма. Запустить программу на узле, затем на сервере с небольшим объемом входных данных и убедиться, что она работает. После проверки запустить программу на сгенерированном случайным образом объеме входных данных, указанном в варианте, замерить время выполнения на одном процессоре, затем на числе процессоров, указанном в варианте.
Изучить программу генерации файла с исходным массивом данных.
Варианты
Номер варианта |
Задача |
Объем входных данных |
Число процессоров |
1* |
Сортировка массива |
1 Mb |
4 |
2 |
Поворот фигуры в пространстве |
10 Mb |
3 |
3 |
Поиск минимального элемента массива |
20 Mb |
7 |
4* |
Сортировка массива |
2 Mb |
8 |
5 |
Поворот фигуры в пространстве |
20 Mb |
6 |
6 |
Поиск максимального элемента массива |
30 Mb |
2 |
7* |
Сортировка массива |
4 Mb |
4 |
8 |
Поворот фигуры в пространстве |
4 Mb |
4 |
9 |
Поиск суммы элементов массива |
1 Mb |
5 |
10* |
Сортировка массива |
3 Mb |
8 |
11 |
Поворот фигуры в пространстве |
20 Mb |
5 |
12 |
Поиск среднего арифметического элементов массива |
6 Mb |
3 |
13* |
Сортировка массива |
4 Mb |
16 |
14 |
Поворот фигуры в пространстве |
10 Mb |
7 |
15 |
Поиск числа нулевых элементов массива |
40 Mb |
3 |
16* |
Сортировка массива |
1 Mb |
8 |
17 |
Поворот фигуры в пространстве |
5 Mb |
6 |
18 |
Поиск минимального элемента массива |
10 Mb |
6 |
19* |
Сортировка массива |
10 Mb |
16 |
20 |
Поворот фигуры в пространстве |
12 Mb |
2 |
Содержание отчета
Описать алгоритм задачи согласно предложенному варианту.
Подготовка исходных данных в файле.
Текст параллельной программы на языке С.
Результаты запуска программы на одном узле, время выполнения, результат работы.
Результаты запуска программы на нескольких узлах, время выполнения, результат работы .
Рекомендации по улучшению быстродействия программы, выводы.
Лабораторная работа №3
“Параллельные алгоритмы умножения матриц”
Цель работы – изучение производительности программ параллельной обработки матриц большой размерности с использованием коллективных коммуникаций библиотек MPI.