Дополнение к заданию по лабораторному практикуму в системе 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, так как принтер может начудить со шрифтами.















