Параллельные и распределенные вычисления 2017

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

О курсе

Курс читается для студентов 3-го курса ПМИ ФКН ВШЭ специализации "Распределенные системы" в 1-2 модулях 2017-2018 учебного года.

Лектор: Сухорослов Олег Викторович

Семинаристы: Паринов Андрей Андреевич, Сухорослов Олег Викторович, Чичварин Михаил Николаевич

Актуальная программа курса

Система оценок

Итоговая оценка вычисляется на основе средней оценки за домашние задания и оценки за экзамен:

Oитог = 0.7 * Oд/з + 0.3 * Оэкз

Материалы к занятиям

Все материалы размещаются в git-репозитории: https://gitlab.com/pdc-hse/2017

Дистанционная поддержка

Для ответов на вопросы студентов, обсуждения курса и сдачи домашних заданий используется сервис Piazza:

  • Страница курса: https://piazza.com/cs_hse/fall2017/pdc
  • Для регистрации надо ввести Class Access Code: (будет разослан на почту)
  • При регистрации обязательно укажите в Full Name свои имя и фамилию
  • После регистрации через систему можно задавать вопросы и обсуждать курс (в том числе анонимно)
  • Все объявления по курсу также будут рассылаться через Piazza

Лекции

Неделя Дата Темы Материалы
1 05.09.2017 Введение в параллельные вычисления. Параллельные вычислительные системы. Слайды
2 12.09.2017 Многопоточное программирование. Слайды Код
3 19.09.2017 Многопоточное программирование (часть 2). Альтернативные модели программирования. Слайды Код

Семинары

Неделя Темы Материалы
1 Первые шаги. Использование виртуальной машины. Получение информации о процессоре. Измерение времени выполнения программы. Профилирование программ с помощью perf. Слайды Код
2 Компиляция многопоточных программ на C++. Подробности про thread support library. Устранение взаимной блокировки в примере с банком. Отладка многопоточных программ. Слайды Код
3 Разбор реализаций потокобезопасных очередей. Параллельный поиск текста в файле. Пул потоков. Атомарные типы. Атомарные инструкции процессора. Низкоуровневые эффекты. Слайды Код

Домашние задания

Порядок сдачи домашних заданий

Задание Задачи Срок сдачи
1 На выбор: Обедающие философы или Читатели-писатели 4 октября 12:00

Everest

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

Для получения доступа к сервисам надо выполнить следующие действия:

  • Зайдите на Everest и зарегистрируйте нового пользователя (ccылка Sign Up в правом верхнем углу)
  • Зайдите под своим пользователем
  • Вступите в группу pdc-hse2017

При работе с Everest рекомендуется использовать свежие версии браузеров Chrome или Firfeox. Обязательно следует включить выполнение JavaScript.

Рекомендуемая литература и полезные ссылки

Архитектура компьютера

Многопоточное программирование и concurrency

  • Anthony Williams. C++ Concurrency in Action: Practical Multithreading. Manning, 2012. (Перевод на русский: Энтони Уильямс. Параллельное программирование на C++ в действии: Практика разработки многопоточных программ. ДМК Пресс, 2012.)
  • Paul Butcher. Seven Concurrency Models in Seven Weeks: When Threads Unravel. Pragmatic Bookshelf, 2014.
  • Maurice Herlihy, Nir Shavit. The Art of Multiprocessor Programming. Morgan Kaufmann, 2012 (Revised Reprint).

Параллельные вычисления

  • Peter Pacheco. An Introduction to Parallel Programming. Morgan Kaufmann, 2011.
  • G. Barlas. Multicore and GPU Programming: An Integrated Approach. Morgan Kaufmann, 2014.
  • Foster I. Designing and Building Parallel Programs: Concepts and Tools for Software Engineering. Reading, MA: Addison-Wesley, 1995. http://bit.ly/2vfOkO6
  • Timothy G. Mattson, Beverly A. Sanders, Berna L. Massingill. Patterns for Parallel Programming. Addison-Wesley Professional, 2004.