- •Цель работы.
- •Цель работы.
- •Задание для домашней подготовки.
- •Задание на лабораторную работу. Сортировка.
- •Умножение матриц.
- •Работа с графами.
- •Введение.
- •Содержание отчета.
- •Контрольные вопросы.
- •Литература.
- •2. Общая характеристика системы
- •3. Формирование модели вычислительной системы
- •3.1. Выбор топологии сети
- •Правила использования системы ПараЛаб
- •3.2. Задание количества процессоров
- •Правила использования системы ПараЛаб
- •3.3. Задание характеристик сети
- •Правила использования системы ПараЛаб
- •4. Постановка вычислительной задачи и выбор параллельного метода решения
- •Правила использования системы ПараЛаб
- •Сортировка данных
- •4.1.1. Пузырьковая сортировка
- •4.1.2. СортировкаШелла
- •4.1.3. Быстрая сортировка
- •4.2. Умножение матрицы на вектор
- •Умножение матрицы на вектор при разделении данных по строкам
- •4.2.2. Умножение матрицы на вектор при разделении данных по столбцам
- •4.2.3. Умножение матрицы на вектор при блочном разделении данных
- •4.3. Матричное умножение
- •4.3.1. Ленточный алгоритм
- •4.3.2. Блочные алгоритмы Фокса и Кэннона
- •4.4. Решение систем линейных уравнений
- •4.Алгоритм Гаусса
- •4.5. Обработка графов
- •Правила использования системы ПараЛаб
- •4.5.1. Алгоритм Прима поиска минимального охватывающего дерева
- •4.5.2. Алгоритм Дейкстры поиска кратчайших путей
- •5. Определение графических форм наблюдения за процессом параллельных вычислений
- •Область "Выполнение эксперимента"
- •Правила использования системы ПараЛаб
- •Область "Текущее состояние массива"
- •5.3. Область "Результат умножения матрицы на вектор"
- •5.4. Область "Результат умножения матриц"
- •5.5. Область "Результат решения системы уравнений"
- •5.6. Область "Результат обработки графа"
- •5.7. Выбор процессора
- •Накопление и анализ результатов экспериментов
- •6.1. Просмотр результатов
- •Правила использования системы ПараЛаб
- •7. Выполнение вычислительных экспериментов
- •7.1. Последовательное выполнение экспериментов
- •Правила использования системы ПараЛаб
- •7.2. Выполнение экспериментов по шагам
- •Правила использования системы ПараЛаб
- •7.3. Выполнение нескольких экспериментов
- •Правила использования системы ПараЛаб
- •7.4. Выполнение серии экспериментов
- •Правила использования системы ПараЛаб
- •7.5. Выполнение реальных вычислительных экспериментов
- •Правила использования системы ПараЛаб
- •8. Использование результатов экспериментов
- •8.1. Запоминание результатов
- •Правила использования системы ПараЛаб
5.5. Область "Результат решения системы уравнений"
Эта область расположена в правой верхней части окна вычислительного эксперимента и отображает текущее состояние матрицы линейной системы уравнений в ходе выполнения алгоритма Гаусса. Темно-синим цветом изображаются ненулевые элементы, а голубым – нулевые. После выполнения прямого хода алгоритма Гаусса ниже главной диагонали расположены только нулевые элементы. После выполнения обратного хода все ненулевые элементы расположены на главной диагонали.
5.6. Область "Результат обработки графа"
Эта область расположена в правой верхней части окна вычислительного эксперимента и отображает текущее состояние графа. Вершины графа имеют такое же взаимное расположение, как и в режиме редактирования графа. Дуги графа изображаются разными цветами: чем темнее цвет, тем больший вес имеет дуга.
В процессе выполнения алгоритмов на графах цветом выделения помечаются вершины и ребра, включенные к данному моменту в состав минимального охватывающего дерева (алгоритм Прима) или в дерево кратчайших путей (алгоритм Дейкстры).
5.7. Выбор процессора
Для более детального наблюдения за процессом выполнения эксперимента в системе ПараЛаб предусмотрена возможность отображения вычислений одного из процессоров системы в отдельном окне (рис. 16).

Рис.16. Вид окна демонстрации работы процессора
Чтобы выбрать процессор для более детального наблюдения за теми вычислениями, которые он выполняет, необходимо в рабочей области навести на него указатель мыши (при этом его форма изменится и появится подсказка с номером выбранного процессора) и дважды щелкнуть левой клавишей.
Далее в появившемся окне "Демонстрация работы процессора" будет детально поясняться ход выполняемых на процессоре вычислений.
Накопление и анализ результатов экспериментов
Выполнение численных экспериментов для изучения различных параллельных алгоритмов решения сложных вычислительных задач во многих случаях может потребовать проведения длительных вычислений. Для обоснования выдвигаемых предположений необходимо выполнить достаточно широкий набор экспериментов. Эти эксперименты могут быть выполнены на различных многопроцессорных вычислительных системах, разными методами, для различных исходных данных.
Накопление итогов экспериментов производится системой ПараЛаб автоматически. О каждом проведенном эксперименте хранится исчерпывающая информация: дата и время проведения, детальное описание вычислительной системы и решаемой задачи, метод вычислений, время, потребовавшееся для выполнения эксперимента. Следует отметить, что повторение эксперимента с идентичными исходными установками приведет к повторному учету результатов.
При просмотре результатов предоставляется возможность восстановления эксперимента по сохраненной записи. Можно выполнять операции удаления отдельной записи и очистки всего списка результатов.
При сохранении текущего эксперимента в файле происходит сохранение всех записанных результатов.
6.1. Просмотр результатов
Для демонстрации результатов экспериментов в системе ПараЛаб существует окно, содержащее Таблицу итогов и Лист графиков.
Каждая строка таблицы итогов (см. рис.17) представляет один выполненный эксперимент. По умолчанию, в таблице итогов выделена первая строка и по ней построен график зависимости времени выполнения эксперимента от объема исходных данных на листе графиков. Для того чтобы изменить вид отображаемой зависимости, нужно выбрать соответствующие пункты в списках, расположенных в левом верхнем и нижнем правом углу листа графиков. Можно построить зависимости времени выполнения эксперимента и ускорения от объема исходных данных, количества процессоров, производительности процессора и характеристик сети. Выделяя различные строки таблицы, вы можете просматривать графики, соответствующие различным экспериментам.
Следует отметить, что при построении графиков для экспериментов, проведенных в режиме имитации, используются необходимые аналитические зависимости (см. лекции 6 – 10). Для экспериментов, проведенных на вычислительном кластере, применяется набор полученных к данному моменту результатов реальных экспериментов.
При выделении нескольких строк в таблице результатов на листе графиков отображается несколько зависимостей.

Рис. 17. Анализ результатов экспериментов
