Параллельные и распределенные вычисления весна 2025 — различия между версиями

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Новая страница: «Test»)
 
(Мини-контрольные)
 
(не показано 13 промежуточных версий 4 участников)
Строка 1: Строка 1:
Test
+
= Общие сведения =
 +
* Семестр: 6 (третий курс)
 +
* Форма контроля: диф. зачет
 +
* '''[https://docs.google.com/forms/d/e/1FAIpQLSdiXebJ4ddB7RybaVIPvsGiDoHmFBMNth2vIrhuXSlztsfDvg/viewform Форма регистрации на курс].
 +
* [https://docs.google.com/spreadsheets/d/e/2PACX-1vRvjUbLbXkpA6LTEsUfwWZ7rAqAxcjDT0hriRaPPKqjQg8oGhePyEGZZ-4kV8-i9-s-QiXjNQYFE1gH/pubhtml?gid=397546993&single=true План лекций, семинаров,домашних работ, контрольных]
 +
* [https://docs.google.com/spreadsheets/d/e/2PACX-1vRvjUbLbXkpA6LTEsUfwWZ7rAqAxcjDT0hriRaPPKqjQg8oGhePyEGZZ-4kV8-i9-s-QiXjNQYFE1gH/pubhtml?gid=2040051800&single=true Таблица с оценками]
 +
* [https://docs.google.com/spreadsheets/d/e/2PACX-1vRvjUbLbXkpA6LTEsUfwWZ7rAqAxcjDT0hriRaPPKqjQg8oGhePyEGZZ-4kV8-i9-s-QiXjNQYFE1gH/pubhtml?gid=633420430&single=true Статус проверки домашних заданий]
 +
* [https://docs.google.com/forms/d/e/1FAIpQLSe7a8YcHLSE7XYfXgKHVGggAcOBGEUBADd_9RWB90Qt2ry6JA/viewform Продление дедлайнов и дописывание КР]
 +
* [https://t.me/+3s6XjCzFlaYxMzIy Телеграм-чат курса]
 +
 
 +
=== Материалы занятий ===
 +
* [https://drive.google.com/drive/folders/1q9dZ5dXaYMyEbzW0N9TO7VFaCxT4T7oK Записи лекций]
 +
* [https://gitlab.atp-fivt.org/courses-public/pd/global/-/tree/main/materials?ref_type=heads Конспекты семинаров]
 +
 
 +
== Домашние задания ==
 +
Планируется 6 домашних заданий. Проверка включает 2 этапа:
 +
# прохождение автоматических тестов (начиная с ДЗ по CUDA).
 +
# code review при условии выполненного п.1. Исправления по code review можно делать в течение '''1 месяца''' после 1-го комментария.
 +
 
 +
{|  class="wikitable"
 +
|-
 +
! Название
 +
! Дедлайн
 +
|-
 +
| [https://gitlab.atp-fivt.org/courses-public/pd/global/-/blob/main/homeworks/task1_mpi.md?ref_type=heads MPI] || 03.03.2025
 +
|-
 +
| [https://gitlab.atp-fivt.org/courses-public/pd/global/-/blob/main/homeworks/task2_cuda.md?ref_type=heads CUDA] || 24.03.2025
 +
|-
 +
| [https://gitlab.atp-fivt.org/courses-public/pd/global/-/blob/main/homeworks/task3_hdfs.md?ref_type=heads HDFS] || 07.04.2025
 +
|-
 +
| [https://gitlab.atp-fivt.org/courses-public/pd/global/-/blob/main/homeworks/task4_mapreduce.md?ref_type=heads Map-Reduce] || 21.04.2025
 +
|-
 +
| [https://gitlab.atp-fivt.org/courses-public/pd/global/-/blob/main/homeworks/task5_hive.md?ref_type=heads Hive] || 05.05.2025
 +
|-
 +
| [https://gitlab.atp-fivt.org/courses-public/pd/global/-/blob/main/homeworks/task6_spark.md?ref_type=heads Spark] || 19.05.2025
 +
|}
 +
 
 +
* Штраф за опоздание каждый день -5%, до достижения -75% (15 дней)
 +
 
 +
Сдавать и исправлять домашки можно до 28.05.2025
 +
 
 +
В случае болезни, справка продлевает дедлайн определённого дз ровно на число дней, которые в ней записаны и которые попадают на период определённого дз. Период дз - между двумя дедлайнами
 +
 
 +
==== Сервера ====
 +
* MPI & OpenMP: <pre>ssh <user>@185.81.248.52 -p 2222</pre>
 +
* CUDA: <pre>ssh <user>@lorien.atp-fivt.org</pre>
 +
* Hadoop cluster: <pre>ssh <user>@mipt-client.atp-fivt.org</pre>
 +
 
 +
* В случае проблем с кластерами пишите на '''servers@atp-fivt.org'''
 +
 
 +
= Преподаватели =
 +
* '''Руководитель курса'''
 +
** Чернецкий Аркадий
 +
 
 +
* '''Лекторы'''
 +
** Ивченко Олег
 +
** Долуденко Алексей
 +
** [[Участник:Ахтямов_Павел | Ахтямов Павел ]]
 +
** Изабелла Затикян
 +
** Леонид Меркин
 +
** Вадим Опольский
 +
 
 +
* '''Семинаристы'''
 +
** Чернецкий Аркадий
 +
** Ахтямов Павел
 +
** Дмитрий Павлов
 +
 
 +
* '''Учебные ассистенты'''
 +
** Ховар Абдухоликзода
 +
** Кочурова Ирина
 +
** Дмитрий Николотов
 +
** Лыгина Оксана
 +
** Хабибулло Боймуродов
 +
 
 +
==== Контакт для организационных вопросов ====
 +
Куратор курса [https://t.me/atpfpmi_curators @atpfpmi_curators]
 +
 
 +
= Критерии получения оценки =
 +
Зачет выставляется на основании баллов, полученных в течение семестра.
 +
 
 +
 
 +
 
 +
== Мини-контрольные ==
 +
Состоятся 3 теста. На контрольных нельзя пользоваться ничем и никем, кроме разрешённых смотрящими вещей. Код писать не потребуется.
 +
 
 +
{|  class="wikitable"
 +
|-
 +
! Название
 +
! Дата
 +
! Длительность
 +
|-
 +
| HDFS & MapReduce  || 14.04.2025 || 15 мин.
 +
|-
 +
| Hive || 28.04.2025 || 15 мин.
 +
|-
 +
| Spark, Zookeeper, Kafka, Cassandra || 19.05.2025 || 20 мин.
 +
|}
 +
 
 +
= Литература =
 +
=== MPI & OpenMP ===
 +
# Антонов А.С. Технологии параллельного программирования MPI и OpenMP: Учеб. пособие. Предисл.: В.А.Садовничий. - М.: Издательство Московского университета, 2012.
 +
 
 +
=== CUDA ===
 +
# Дж. Сандерс, Э. Кэррот. Технология CUDA в примерах и задачах, 2013 (рус).
 +
# [http://courses.cms.caltech.edu/cs179/ Курс "GPU programming" в Caltech].
 +
# [https://www.cs.bgu.ac.il/~graph161/wiki.files/09f-GPU%20-%20Scans.pdf Лекция по Scan курсе по комп. графике, Ben-Gurion university]
 +
# [http://developer.download.nvidia.com/compute/cuda/1.1-Beta/x86_website/projects/scan/doc/scan.pdf Parallel Prefix Sum (Scan) with CUDA, Mark Harris, NVidia]
 +
# Книги от Nvidia: [https://developer.nvidia.com/gpugems/gpugems/contributors GPU gems], [https://developer.nvidia.com/gpugems/gpugems2/inside-front-cover GPU gems 2], [https://developer.nvidia.com/gpugems/gpugems3/foreword GPU gems 3]. Особенно интересна глава 39 из [https://developer.nvidia.com/gpugems/gpugems3/part-vi-gpu-computing/chapter-39-parallel-prefix-sum-scan-cuda GPU Gems] про Scan.
 +
 
 +
=== HDFS ===
 +
# [https://www.oreilly.com/library/view/hadoop-the-definitive/9781491901687/ T. White. "Hadoop. The definitive guide"], гл. 3 "Hadoop distributed filesystem". (есть русский перевод). 4е издание
 +
# [https://storageconference.us/2010/Papers/MSST/Shvachko.pdf Статья про архитектуру HDFS от Константина Швачко (Yahoo!)]
 +
# [http://www.blogjava.net/DLevin/archive/2015/01/25/422428.html Статья про архитектуру HDFS в блоге HortonWorks (Китайская копия :))]
 +
# [http://blog.madhukaraphatak.com/secondary-namenode---what-it-really-do/ Что в действительности делает SNN]
 +
# [https://nancyyanyu.github.io/posts/49a14c15/ Выдержка из курсов Яндекс про HDFS]

Текущая версия на 00:10, 28 апреля 2025

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

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

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

Планируется 6 домашних заданий. Проверка включает 2 этапа:

  1. прохождение автоматических тестов (начиная с ДЗ по CUDA).
  2. code review при условии выполненного п.1. Исправления по code review можно делать в течение 1 месяца после 1-го комментария.
Название Дедлайн
MPI 03.03.2025
CUDA 24.03.2025
HDFS 07.04.2025
Map-Reduce 21.04.2025
Hive 05.05.2025
Spark 19.05.2025
  • Штраф за опоздание каждый день -5%, до достижения -75% (15 дней)

Сдавать и исправлять домашки можно до 28.05.2025

В случае болезни, справка продлевает дедлайн определённого дз ровно на число дней, которые в ней записаны и которые попадают на период определённого дз. Период дз - между двумя дедлайнами

Сервера

  • MPI & OpenMP:
    ssh <user>@185.81.248.52 -p 2222
  • CUDA:
    ssh <user>@lorien.atp-fivt.org
  • Hadoop cluster:
    ssh <user>@mipt-client.atp-fivt.org
  • В случае проблем с кластерами пишите на servers@atp-fivt.org

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

  • Руководитель курса
    • Чернецкий Аркадий
  • Лекторы
    • Ивченко Олег
    • Долуденко Алексей
    • Ахтямов Павел
    • Изабелла Затикян
    • Леонид Меркин
    • Вадим Опольский
  • Семинаристы
    • Чернецкий Аркадий
    • Ахтямов Павел
    • Дмитрий Павлов
  • Учебные ассистенты
    • Ховар Абдухоликзода
    • Кочурова Ирина
    • Дмитрий Николотов
    • Лыгина Оксана
    • Хабибулло Боймуродов

Контакт для организационных вопросов

Куратор курса @atpfpmi_curators

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

Зачет выставляется на основании баллов, полученных в течение семестра.


Мини-контрольные

Состоятся 3 теста. На контрольных нельзя пользоваться ничем и никем, кроме разрешённых смотрящими вещей. Код писать не потребуется.

Название Дата Длительность
HDFS & MapReduce 14.04.2025 15 мин.
Hive 28.04.2025 15 мин.
Spark, Zookeeper, Kafka, Cassandra 19.05.2025 20 мин.

Литература

MPI & OpenMP

  1. Антонов А.С. Технологии параллельного программирования MPI и OpenMP: Учеб. пособие. Предисл.: В.А.Садовничий. - М.: Издательство Московского университета, 2012.

CUDA

  1. Дж. Сандерс, Э. Кэррот. Технология CUDA в примерах и задачах, 2013 (рус).
  2. Курс "GPU programming" в Caltech.
  3. Лекция по Scan курсе по комп. графике, Ben-Gurion university
  4. Parallel Prefix Sum (Scan) with CUDA, Mark Harris, NVidia
  5. Книги от Nvidia: GPU gems, GPU gems 2, GPU gems 3. Особенно интересна глава 39 из GPU Gems про Scan.

HDFS

  1. T. White. "Hadoop. The definitive guide", гл. 3 "Hadoop distributed filesystem". (есть русский перевод). 4е издание
  2. Статья про архитектуру HDFS от Константина Швачко (Yahoo!)
  3. Статья про архитектуру HDFS в блоге HortonWorks (Китайская копия :))
  4. Что в действительности делает SNN
  5. Выдержка из курсов Яндекс про HDFS