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

Общие сведения

• Форма контроля: зачет
• Форма регистрации на курс
• Таблица с оценками
• Телеграм-чат курса

Материалы занятий

• Видео лекций
• Слайды презентаций
• Материалы семинаров и домашние задания
• Q&A форум "Piazza"

Преподаватели

• Лекторы:
  • Долуденко Алексей
  • Ивченко Олег
• Семинаристы:
  • Бабин Олег (791)
  • Булгакова Дарья (792)
  • Долуденко Алексей (793, 796)
  • Ахтямов Павел (794)
  • Чернецкий Аркадий (795)
  • Иванова Юлия (797)
  • Ивченко Олег (798, 7910)

Критерии получения оценки

После дедлайна задачи можно сдавать лишь с -50% от максимальной оценки.

Список рекомендуемых материалов

• Параллельная часть
  • Методичка по MPI
  • Методичка по OpenMP
• Распределенная часть

1. Распределённые файловые системы (GFS, HDFS). Её составляющие. Их достоинства, недостатки и сфера применения. Чтение и запись в HDFS. HDFS APIs: WebUI, shell, Java API.
2. Парадигма MapReduce. Основная идея, формальное описание. Обзор реализаций. API для работы с Hadoop (Native Java API vs. Streaming), примеры.
3. Типы Join'ов и их реализации в парадигме MR. Паттерны проекттирования MR (pairs, stripes, составные ключи). PageRank в MR. Планировщик задач в YARN.
4. SQL поверх BigData.