
- •1. Программная система Параллельная Лаборатория
- •2. Демонстрационный пример.
- •3. Выбор топологии сети.
- •4. Характеристики топологии сети.
- •1. Методы передачи данных
- •2. Анализ трудоемкости основных операций передачи данных
- •2.1. Передача данных между двумя процессорами сети
- •2.2. Передача данных от одного процессора всем остальным процессорам сети
- •1. Принципы работы mpich
- •2. Установка mpich в Windows
- •3. Запуск с помощью mpiRun. Exe.
- •4. Процедура mpiConfig. Exe.
- •5. Процедура mpiRegister. Exe.
- •6. Задание:
- •1. Основные функции системы программирования mpi.
- •2. Создание mpi-программы в Visual Studio
- •3. Пример параллельной программы с использованием функций mpi.
- •4. Практическое задание:
- •1.Постановка задачи
- •2. Умножение матриц при ленточной схеме разделения данных.
- •2. Программа умножения матрицы на вектор
- •3. Задания и упражнения:
- •1. Постановка задачи.
- •2. Умножение матриц при ленточной схеме разделения данных.
- •3. Алгоритмы Фокса.
- •5. Алгоритм умножения матрицы на матрицу.
- •6. Задания и упражнения:
6. Задания и упражнения:
6.1. Напишите и отладьте программу умножения матрицы на матрицу.
6.2. Элементы матрицы
и вектора
должны определяться по формулам
,
,
,
где
- номер варианта,
- размерность матрицы.
6.3. Заполните таблицу:
Размер
|
Последовательный алгоритм |
Параллельный алгоритм | |||
2 процесса |
4 процесса | ||||
Время |
Ускорение |
Время |
Ускорение | ||
10 |
|
|
|
|
|
100 |
|
|
|
|
|
1000 |
|
|
|
|
|
2000 |
|
|
|
|
|
5000 |
|
|
|
|
|
10000 |
|
|
|
|
|
В графу "Последовательный алгоритм" внесите время выполнения последовательного алгоритма, замеренное при проведении тестирования последовательного приложения. Для того, чтобы вычислить ускорение, разделите время выполнения последовательного алгоритма на время выполнения параллельного алгоритма. Результат поместите в соответствующую графу таблицы.