Дополнение к заданию по лабораторному практикуму в системе DVM (1158287)
Текст из файла
- 4 -
Дополнение к заданию по лабораторному практикуму в системе DVM
1. Варианты пропуска задач
Практикум №1. Распараллеливание последовательной программы.
Количество итераций: 100
Погрешность: 10-5
Размеры массивов: 400×400×400
Варианты заданий:
вариант | программа |
V1 | jacoby |
V2 | red-black |
V3 | sor |
V4 | adi |
2. Отчет о проделанной работе
Для выданного варианта задания необходимо:
-
Представить текст параллельных программ на языках C-DVM и С-OpenMP (2-программы).
-
Для вычислительного комплекса IBM Regatta(ВМК МГУ) заполнить следующую таблицу:
Технология | Последовательный алгоритм | Параллельный алгоритм | ||||||||
1 процессор | 2 процессора | 4 процессора | 8 процессоров | |||||||
Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | |||
DVM | * | * | * | * | * | * | * | * | * | |
OpenMP | * | * | * | * | * | * | * | * | * |
Замечание 1.
Звезочкой «*» отмечены ячейки таблицы, которые требуется заполнить.
Замечание 2.
Ускорение (speedup), получаемое при использовании параллельного алгоритма для p процессоров, определяется величиной:
Speedup = T1/Tp,
где T1- время последовательного выполнения задачи, а Tp- время параллельного выполнения задачи при использовании p процессоров.
Замечание 3.
Для DVM-программы для каждого числа процессоров необходимо определить оптимальную виртуальную процессорную решетку (т.е. решетку, на которой время счета программы минимально).
Например, на 8-ми процессорах программа может быть запущена на следующих процессорных решетках:
-
./dvm run 2 2 2 <имя_программы>,
-
./dvm run 2 4 1 <имя_программы>,
-
./dvm run 4 2 1 <имя_программы>,
-
...
-
./dvm run 8 1 1 <имя_программы>
В зависимости от заданной процессорной решетки время счета программы может отличаться. Для DVM-программы в качестве Tp необходимо указать время счета программы на оптимальной процессорной решетке.
-
Для вычислительного комплекса IBM BlueGene/P(ВМК МГУ) заполнить следующую таблицу:
Технология | Последовательный алгоритм | Параллельный алгоритм | ||||||||||||||||||
1 процессор | 2 процессора | 4 процессора | 8 процессоров | 16 процессоров | 32 процессора | 64 процессора | 128 процессоров | 256 процессоров | 2 процессора | |||||||||||
Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | Ускорение | Время | ||
DVM | * | * | * | * | * | * | * | * | * | * | * | * | * | * | * | * | * | * | * | * |
OpenMP | * | * | * | * | * | * | * | * |
-
Для каждого вычислительного комплекса IBM Regatta, IBM BlueGene/P построить графики (диаграммы) - зависимость ускорения параллельной программы от количества процессоров.
-
Для DVM-программ предоставить файлы статистики максимальной производительности для каждого количества процессоров, полученные на вычислительных комплексах IBM Regatta и IBM BlueGene/P.
-
Сделать выводы по полученным результатам (объяснение убывания или возрастания производительности параллельной программы при увеличении числа используемых процессов и при варьировании виртуальной решетки процессоров, сравнение DVM и OpenMP подходов). Сравнение производительности вычислительных комлексов.
-
Индивидуальные задания
| ФИО | Вариант | Группа, кафедра | Научный руководитель |
1 | Александров Петр Александрович | V1 | 504, ВМ | Еленин Г.Г. |
2 | Бакшеев Александр Игоревич | V1 | 320, АСВК |
|
3 | Боник Григорий Борисович | V1 | 403, ВТМ | Тыртышников Е.Е. |
4 | Боровкова Мария Викторовна | V1 | 405, ВМ | Мухин С.И. |
5 | Буренко Илья Михайлович | V1 | 303, ВТМ |
|
6 | Галинов Александр Сергеевич | V2 | 403, ВТМ | Лебедев В.И. |
7 | Гиниатулин Сергей Валерьевич | V3 | 403, ВТМ | Агошков В.И. |
8 | Грошев Сергей Валерьевич | V1 | 328, СП | Крюков В.А. |
9 | Ермаков Сергей Алексеевич | V2 | 406, ВМ | Абакумов М.В. |
10 | Замятина Мария Николаевна | V2 | 402, МФ | Лебедев М.Г., Пасконов В.М. |
11 | Иванников Сергей Олегович | V2 | 307, АНИ | Попов А.М. |
12 | Исламгулов Ильдар Фаткуллаевич | V2 | 320, АСВК |
|
13 | Каденов Мират Габитович | V2 | 328, СП | Крюков В.А. |
14 | Камаев Павел Петрович | V3 | 328, СП |
|
15 | Карпулевич Евгений Андреевич | V4 | 328, СП | Крюков В.А. |
16 | Коваленко Алина Игоревна | V3 | 327, СП | Крюков В.А. |
17 | Крылов Владислав Евгеньевич | V2 | 328, СП | Крюков В.А. |
18 | Куприк Илья Владимирович | V1 | 328, СП | Крюков В.А. |
19 | Лихогруд Николай Николаевич | V3 | 320, АСВК |
|
20 | Мордасова Марина Сергеевна | V1 | 518, МК | Романов Д.С. |
21 | Новиков Константин Викторович | V3 | 320, АСВК |
|
22 | Новинская Анастасия Сергеевна | V1 | 307, АНИ | Смирнов А.П. |
23 | Прихоженко Артем Владимирович | V4 | 403, ВТМ | Яковлев Н.Г. |
24 | Румянцев Вадим Александрович | V3 | 403, ВТМ | Тыртышников Е.Е. |
25 | Садовников Олег Александрович | V2 | 518, МК | Ложкин С.А, |
26 | Степанов Денис Сергеевич | V2 | 406, ВМ | Попов Ю.П. |
27 | Столяров Иван Александрович | V4 | 320, АСВК |
|
28 | Теплов Алексей Михайлович | V3 | ПМ-401 (Севастополь), АСВК |
|
29 | Титова Анна Владимировна | V2 | 403, ВТМ | Романюха А.А |
30 | Ульянов Алексей Владимирович | V1 | 324, АЯ |
|
31 | Ходак Максим Олегович | V2 | ПМ-401 (Севастополь), АСВК | Крюков В.А. |
32 | Храмченков Николай Александрович | V1 | Магистратура ВМК, 114, АЯ | Соловьев |
33 | Хрулёв Степан Витальевич | V1 | 403, ВТМ | Тыртышников Е.Е. |
34 | Четвёркин Илья Игоревич | V1 | 520, АСВК | Машечкин И.В. |
35 | Шустров Павел Аркадьевич | V4 | 303, ВТМ |
|
-
Презентации лекций, методическое пособие по параллельному программированию на языке C-DVM доступно на ftp://ftp.keldysh.ru/K_student/DVM-practicum.
-
Инструкция по использованию DVM-системы на вычислительном комплексе Regatta доступна на ftp://ftp.keldysh.ru/K_student/DVM-practicum/Regatta-UGr.htm.
-
Инструкция по использованию DVM-системы на вычислительном комплексе IBM BlueGene доступна на ftp://ftp.keldysh.ru/K_student/DVM-practicum/BlueGeneP-UGr.htm.
-
Письма с результатами выполнения задания отправлять Бахтину Владимиру Алексадровичу (bakhtin@keldysh.ru) и Поповой Нине Николаевне (popova@cs.msu.su)
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.