Delivered at:: Department of Informatics

Course type:: Compulsory course

When:: 3 year, 3, 4 module

Instructor

Kalishenko, Eugene

Полная версия программы учебной дисциплины Задать вопрос

Аннотация

Является дисциплиной базовой профильной части профессионального цикла. Данная дисциплина направлена на овладение навыками программирования параллельных и распределенных систем. Существенное внимание уделяется вопросам, связанным с освоением базовых знаний в области архитектуры современных многопроцессорных вычислительных систем, параллельной обработки информации, технологий организации параллельных вычислений на многопроцессорных вычислительных комплексах с распределенной или общей оперативной памятью. Для освоения дисциплины студентам необходимы знания, полученные в результате изучения дисциплин «Архитектура компьютера и операционные системы», «Язык программирования Java».

Цель освоения дисциплины

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

Планируемые результаты обучения

Знает основные подходы к разработке параллельных программ; основные технологии и модели параллельного программирования; методы создания параллельных программ для типичных задач многопоточного программирования.
Умеет создавать параллельные программы для вычислительных систем с распределенной, общей оперативной памятью; проводить распараллеливание вычислительных алгоритмов; строить модель выполнения параллельных программ; оценивать эффективности параллельных вычислений; анализировать сложность вычислений и возможность распараллеливания разрабатываемых алгоритмов.
Умеет применять общие схемы разработки параллельных программ для реализаций собственных алгоритмов; оценивать основные параметры получаемых параллельных программ, таких как ускорение, эффективность и масштабируемость.
Имеет опыт создания параллельных программ для вычислительных систем с распределенной, общей оперативной памятью; построения параллельных аналогов вычислительных алгоритмов.

Содержание учебной дисциплины

Раздел 1. Введение. Создание потоков. Синхронизация. Атомарные снимки регистров
Раздел 2. Характерные ошибки, профилирование, пулы потоков и шаблоны
Раздел 3. Кластеры, сети Петри. Модели памяти, асинхронный ввод/вывод
Раздел 4. Линеаризуемость, lock-free структуры данных

Элементы контроля

Домашнее задание
Домашнее задание выдается студентам в одном варианте. Срок выполнения домашнего задания - 2 недели. Форма представления обучающимися домашнего задания - программа на выбранном языке программирования.
Устный экзамен
Устный экзамен проводится в форме ответов на вопросы экзаменационного билета. Экзаменационный билет два вопроса из перечня вопросов к экзамену. На подготовку ответа выделяется 2,5 часа.

Промежуточная аттестация

2022/2023 учебный год 4 модуль
Преподаватель учитывает оценку за текущий контроль (домашние задания). Онакопленная=0,25*Од/з1 + 0,25*Од/з2 + 0,25*Од/з3 + 0,25*Од/з4 Действует следующий способ округления накопленной оценки за текущий контроль: значениях от 0,1 до 0,4 оценка округляется в меньшую сторону, от 0,5 до 0,9 – в большую. Результирующая оценка за дисциплину рассчитывается следующим образом: ОРезультирующая= 0,4*Онакопленная+0,6* Оэкзамен

Список литературы

Авторы

Кузнецов Антон Михайлович
Спицина Кристина Станиславовна

Bachelor’s Programme 'Applied Mathematics and Information Science'

Contacts

Strategic partner

Parallel Programming

Instructor

Программа дисциплины