Бакалавриат
2026/2027




Параллельные и распределённые вычисления
ID 1143332
Статус:
Курс по выбору (Прикладная математика и информатика)
Кто читает:
Департамент информатики
Где читается:
Школа информатики, физики и технологий
Когда читается:
4-й курс, 1, 2 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Яковлев Дмитрий
Язык:
русский
Кредиты:
4
Контактные часы:
52
Программа дисциплины
Аннотация
В ходе изучения дисциплины «Распределенные вычисления и параллельное программирование» студенты получат знания в области параллельных и распределенных вычислений, овладеют навыком разработки, отладки и исследования производительности параллельных программ. Задачи дисциплины состоят в изучении и практическом освоении современных суперкомпьютерных технологий.
Цель освоения дисциплины
- Формирование у обучающихся системного понимания принципов организации параллельных и распределённых вычислений и приобретение практических навыков разработки, анализа и оптимизации параллельных программ для многопроцессорных и распределённых вычислительных систем.
Планируемые результаты обучения
- Классифицирует вычислительные системы по архитектурным признакам.
- Оценивает потенциальное ускорение с использованием закона Амдала. Выбирает аппаратную платформу под характеристики задачи.
- Определяет тип параллелизма, применимый для конкретной вычислительной задачи.
- Декомпозирует последовательный алгоритм на параллельные подзадачи. Оценивает вычислительную сложность и коммуникационные затраты параллельного алгоритма. Выбирает стратегию балансировки нагрузки под структуру задачи. Применяет паттерны параллельного программирования при проектировании решения.
- Разрабатывает параллельные программы с использованием директив OpenMP.
- Применяет механизмы синхронизации для корректной работы с разделяемыми данными.
- Настраивает параметры планирования итераций для оптимальной загрузки потоков. Профилирует OpenMP-приложения и выявляет узкие места.
- Реализует распределённые вычисления с использованием MPI. Оценивает коммуникационные издержки MPI-программ.
- Выбирает подходящие коллективные операции для эффективного обмена данными. Проектирует топологию коммуникаторов под структуру задачи.
- Разрабатывает гибридные MPI+OpenMP приложения для кластеров. Реализует параллельные вычисления на GPU с использованием CUDA. Оптимизирует CUDA-ядра с учётом особенностей архитектуры GPU. Оценивает применимость GPU-ускорения для конкретной задачи.
- Реализует параллельные алгоритмы для типовых задач вычислительной математики. Оценивает ускорение и эффективность параллельных реализаций.
- Сравнивает различные стратегии распараллеливания алгоритмов. Адаптирует существующие алгоритмы под параллельную архитектуру.
Содержание учебной дисциплины
- Тема 1. Введение в параллельные вычисления и архитектуры вычислительных систем
- Тема 2. Модели параллельного программирования и анализ алгоритмов
- Тема 3. Параллельное программирование с OpenMP
- Тема 4. Распределённое программирование с MPI
- Тема 5. Гибридные модели и ускорение на GPU
- Тема 6. Параллельные алгоритмы вычислительной математики
Промежуточная аттестация
- 2026/2027 2nd module0.1 * ДЗ №1 + 0.6 * Тест + 0.1 * ДЗ №4 + 0.1 * ДЗ №3 + 0.1 * ДЗ №2
Список литературы
Рекомендуемая основная литература
- Бабичев, С. Л. Распределенные системы : учебник для вузов / С. Л. Бабичев, К. А. Коньков. — Москва : Издательство Юрайт, 2026. — 507 с. — (Высшее образование). — ISBN 978-5-534-11380-8. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/587607 (дата обращения: 02.07.2026).
- Методические рекомендации по выполнению лабораторных работ по дисциплине «Теория параллельных вычислений и распределенные системы» - Карташевский И. В. - Поволжский государственный университет телекоммуникаций и информатики - 978-5-907336-44-5 - 2023 - русский - https://e.lanbook.com/book/411740 - ЛАНЬ - 411740
Рекомендуемая дополнительная литература
- Основы работы с технологией параллельных вычислений CUDA - - - Рязанский государственный радиотехнический университет им. В.Ф. Уткина - - - 2020 - русский - https://e.lanbook.com/book/220436 - ЛАНЬ - 220436
- Распределенные системы. Паттерны проектирования - 978-5-4461-0950-0 - Бёрнс Б. - 2019 - Санкт-Петербург: Питер - https://ibooks.ru/products/361843 - 361843 - iBOOKS
- Теория и практика параллельных вычислений - Гергель В.П. - Национальный Открытый Университет "ИНТУИТ" - 978-5-94774-645-7 - 2016 - русский - https://e.lanbook.com/book/100527 - ЛАНЬ - 100527