Itogovoe_zadanie (811478)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Задание .

Численное решение задачи Дирихле.

Метод SOR.

Разработка параллельной MPI+OpenMP программы и исследование ее эффективности.

Постановка задачи.

Разработать параллельную программу с использованием технологии MPI, реализующую решение задачи Дирихле методом SOR. Провести исследование эффективности разработанной программы на системе Blue Gene/P.

Провести визуализацию полученного решения. Для этого требуется организовать в параллельной программе вывод решения в файл, формат которого будет соответствовать используемой системе визуализации.

Описание метода SOR представлено в материалах лекций.

Параметры, передаваемые в командной строке

Первый параметр: m – число точек по одному измерению для задания двумерной сетки. По умолчанию – 512.

Второй параметр – точность. По умолчанию – 0.01.

Цель.

Получить навыки разработки и исследования параллельных программ с использованием технологии MPI+OpenMP.

Требуется.

1. Разработать параллельную программу с использованием технологии MPI и гибридной MPI+OpenMP.

2. Исследовать время выполнения разработанной программы в зависимости от задаваемой точности, размера сетки и количества используемых процессов.

3. Для заданных значений точности метода (0.01, 0.001) Построить таблицу:

Для вычислительной системы Blue Gene/P :

Для 512 процессоров рассмотреть два варианта мэппинга – стандартный, принятый по умолчанию и произвольный. Для произвольного мэппинга предусмотреть генерацию строк файла для задания случайного значения XYZT (см. материалы лекций).

Графическую иллюстрацию полученного решения - линии уровня функции u(i,j) провести, используя систему визуализации по собственному выбору.

Ускорение (speedup), получаемое при использовании параллельного алгоритма для p процессоров, определяется величиной:

Speedup(n) = T₁(n)/T_p(n),

где T₁(n)- время выполнения задачи на одном процессоре.

Tp(n)- время параллельного выполнения задачи при использовании p процессоров.

1. Построить графики – для каждого из заданных значений точности (0.01, 0.001) зависимость ускорения от количества процессоров для разных размеров сетки (512x512, 1024x1024).

2. Подготовить отчет о выполнении задания, включающий таблицы c временами, графики, визуализацию полученного решения (линии уровня решения), текст программы. Сделать выводы по полученным результатам (объяснить убывание или возрастание производительности параллельной программы при увеличении числа используемых процессоров, сравнить поведение параллельной программы в зависимости от размера сетки).

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций