Информация к зачёту (экзамену) по курсу "Суперкомпьютеры и параллельная обработка данных".

Вторник, 14:35, ауд. П-13, второй учебный корпус МГУ.

Презентация для консультации к госэкзамену.

Лекторы:

Альтернативные способы получения зачёта по курсу:

  1. Зачёт (экзамен) в форме беседы с преподавателем.
  2. Зачёт в форме электронного тестирования.
  3. Зачёт за выполнение практического задания.
  4. Конкурс изображений "Параллелизм вокруг нас".
  5. Конкурс выступлений в формате "Научный стенд-ап".

Зачёт (экзамен) в форме беседы с преподавателем.

  • На комиссию 26.12 (ауд. П-6) все оставшиеся студенты приходят к 10:00.
  • На зачёт 24.12 (ауд. П-14) все оставшиеся студенты приходят к 10:00.
  • Порядок прихода групп на зачёт 22.12 (ауд. П-14):
    • 10:00: группы 411, 412, 413, 414, 415, 416, 417, 418
    • 11:00: группы 323, 401, 402, 403, 404, 405, 407,  491, 492, 441/2, Казахстанский филиал
    • Проставление зачётов автоматом: 14:00, ауд. П-14.
  • Даты зачётов (экзаменов): 

    • 22.12, 10:00-15:00, П-14

    • 24.12, 10:00-13:00, П-14

    • 26.12, 10:00-13:00 (комиссия), П-6

  • В билете два вопроса. Список вопросов к зачёту (экзамену).
  • На зачёте не разрешается пользоваться никакими материалами.
  • Те группы, учебный план которых предусматривает экзамен по этому предмету, сдают его в те же сроки и по тем же билетам, но с проставлением оценки. За другие формы сдачи экзаменационная оценка не ставится, но может быть получен объявленный "бонус" (+1 балл).

Зачёт в форме электронного тестирования

  • По результатам второго электронного тестирования зачёт (бонус на экзамене) получают:
  • 323 группа:
    • Балашова Екатерина Евгеньевна
    • Мирошник Варвара Дмитриевна
    • Муромцев Олег Сергеевич
    • Самородов Юрий Борисович
    • Сушицкий Богдан Павлович
    • Терентьева София Сергеевна
  • 401 группа:
    • Воробьев Владислав Дмитриевич
    • Иванов Алексей Дмитриевич
    • Кулешова Мария Игоревна
    • Новикова Вера Дмитриевна
  • 402 группа:
    • Гайсина Лейла Булатовна
    • Наклескин Никита Владимирович
    • Рыбникова Дарья Олеговна
    • Тижин Артём Романович
    • Тощенко Михаил Ильич
    • Хабарова Елизавета Александровна       
  • 403 группа:
    • Великин Максим Сергеевич
  • 404 группа:
    • Верхоглядов Володарь Викторович
    • Хлестов Даниил Алексеевич
  • 405 группа:
    • Гаевская Таисия Александровна
    • Зверев Георгий Петрович
    • Малахов Никита Филиппович
    • Чумакова Александра Алексеевна
    • Шелепчиков Павел Алексеевич
  • 407 группа:
    • Белоусова Надежда Максимовна
    • Иорамишвили Иван Ильич
    • Сотникова Виктория Сергеевна
    • Тугаев Егор Александрович
    • Шипулин Максим Николаевич
    • Белявцев Михаил Вячеславович
  • 411 группа:
    • Абросимов Тихон Дмитриевич
    • Давыдов Кирилл Евгеньевич
    • Колинько Полина Артемовна
    • Лопухов Сергей Александрович
    • Саносян Генри Андраникович
    • Щербаков Дмитрий Владимирович
  • 412 группа:
    • Абдулаев Саид Юсупович
    • Гордеев Иван Владимирович
    • Лукьянова Надежда Михайловна
    • Талменев Владимир Александрович
  • 413 группа:
    • Довбня Глеб Романович
    • Кострыкин Денис Максимович
    • Оболенская Софья Владимировна
    • Сапронов Арсений Андреевич
  • 414 группа:
    • Исаев Семён Александрович
    • Коваль Ярослав Владимирович
    • Сунсин Константин Андреевич
    • Тюрин Юрий Александрович
    • Хизов Егор Иванович
  • 415 группа:
    • Алексеева Юлиана Максимовна
    • Бандерова Полина Олеговна
    • Дмитриев Константин Кириллович
    • Коптевский Илья Юрьевич
    • Миловидов Михаил Владимирович
    • Старикова Полина Дмитриевна
    • Шулятьев Андрей Александрович
    • Эфендиева Алина Энверовна
  • 416 группа:
    • Белоконь Михаил Артурович
    • Гордиенко Иван Алексеевич
    • Горшков Александр Александрович
    • Гущин Станислав Алексеевич
    • Дубяга Данил Васильевич
    • Есин Александр Михайлович
    • Жибурт Никита Максимович
    • Жидкова Юлия Михайловна
    • Игнатьев Георгий Константинович
    • Исаев Матвей Владимирович
    • Мельников Алексей Денисович
    • Рукавица Артём Кириллович
    • Самойлов Никита Русланович
    • Синица Роман Павлович
    • Тагай Екатерина Андреевна
    • Шафрова Ксения Александровна
    • Якунин Владимир Петрович
  • 417 группа:
    • Акопова Елена Николаевна
    • Аристеев Олег Алексеевич
    • Булкин Антон Павлович
    • Дегтев Василий Денисович
    • Загатин Даниил Ильич
    • Ильясов Эрик Альбертович
    • Марьясов Максим Михайлович
    • Переводов Глеб Олегович
    • Слободин Дмитрий Сергеевич
    • Табаченков Андрей Михайлович
    • Якушевич Антон Сергеевич
  • 418 группа:
    • Вишняков Александр Евгеньевич
    • Городецкая Агнесса Алексеевна
    • Казаков Михаил Александрович
    • Кудимов Денис Дмитриевич
    • Леонов Никита Алексеевич
    • Орлов Михаил Александрович
    • Сухорученков Тимофей Максимович
  • 491 группа:
    • Дрынкин Алексей Антонович
    • Енина Анна Константиновна
    • Синицын Виктор Сергеевич
    • Соловей Данила Михайлович
    • Сухова Софья Николаевна
    • Устинов Алексей Владиславович
  • 492 группа:
    • Бондаренко Иван Романович
    • Ведихов Хаджимурат Гаджиевич
    • Волохов Вячеслав Евгеньевич
    • Григорьев Глеб Андреевич
    • Колесник Пётр Алексеевич
    • Михайлов Георгий Алексеевич
    • Шамурзин Андрей Рафаэльевич
    • Шахназарова Хадижат Ильясовна
  • 441/2 группа:
    • Балтаев Глеб Иркинович
    • Тулинова Олеся Вадимовна
    • Хайбуллин Денис Владимирович
    • Казахстанский филиал:
    • Амангельдин Диас
    • Аронов Алдияр
    • Ахметов Ерсултан
    • Власенко Владислав Сергеевич
    • Джаналиев Даниярбек Рустамжанович
    • Картечев Артур Сергеевич
    • Керемкул Бакыт Нурланкызы
    • Тулебаев Адильхан
    • Усинов Мадияр Бахытжанович
    • Черкасов Борис
  •  
  • По результатам первого электронного тестирования зачёт (бонус на экзамене) получают:
  • 323 группа:
    • Михайлов Михаил Артурович
  • 401 группа:
    • Звездина Мария Николаевна
    • Зиновьев Марат Олегович
    • Косова Анастасия Владимировна
    • Путнев Аркадий Игоревич
    • Хлопинская Арина Дмитриевна
  • 402 группа:
    • Крот Александр Вячеславович       
  • 403 группа:
    • Денисенко Елизавета Геннадьевна
    • Индычко Валерия Игоревна
    • Клочкова Ирина Юрьевна
    • Курбацкий Вячеслав Константинович
    • Поздняков Арсений Константинович
    • Шепель Лев Эдуардович
  • 404 группа:
    • Гераськин Артемий Юрьевич
    • Шадже Анзор Азаматович
  • 405 группа:
    • Алиев Хизри Микаилович
    • Ефремова Ирина Дмитриевна
    • Киричек Александр Юрьевич
  • 411 группа:
    • Цициковская Софья Евгеньевна
    • Череменина Елизавета Евгеньевна
    • Швец Виктор Васильевич
  • 413 группа:
    • Царьков Денис Владимирович
  • 414 группа:
    • Балдина Юлия Максимовна
    • Качушкин Игорь Максимович
    • Спиркина Дарья Олеговна
  • 415 группа:
    • Белявский Алексей Вячеславович
  • 416 группа:
    • Вакшин Александр Сергеевич
    • Ищенко Светлана Сергеевна
    • Колсанов Илья Павлович
    • Куканова Татьяна Сергеевна
  • 417 группа:
    • Войт Руслан Александрович
    • Потапова Наталья Константиновна
    • Пшеничников Глеб Викторович
    • Цыбанов Илья Антонович
  • 418 группа:
    • Ващенко Алёна Дмитриевна
    • Лаврентьева Ольга Аркадьевна
    • Першин Александр Михайлович
  • 492 группа:
    • Ким Глеб Андреевич
    • Князев Максим Алексеевич
    • Скляров Ростислав Александрович
  • 441/2 группа:
    • Григорьев Кирилл Андреевич
    • Доморацкий Роман Владиславович
    • Мустафин Ренат Рафаэлевич
    • Сабуа Ярослав Владиславович
    • Хайруллина Алина Рустамовна
  • Казахстанский филиал:
    • Ермаганбетова Алуа Мураткызы
    • Мурзагулова Камила Нурлановна
    • Петровская Анна Сергеевна
  • При выставлении зачётов автоматом за электронное тестирование учитывается также посещение лекций.
  • Тестирование будет проводиться посредством системы http://sigma.parallel.ru
  • Электронное тестирование пройдёт 16 декабря с 14:35 до 16:10, а также 18 декабря с 19:00 до 20:30.
  • На выполнение теста даётся 1 час.
  • Пароли для тестирования высланы старостам групп.
  • Инструкция по прохождению тестирования. Обратите внимание, что в конце проведения тестирования бывает рассинхзронизация времени, поэтому не откладывайте введение ответов на потом!
  • Примеры вопросов для тестирования.
  • Просьба старост групп присылать на адрес asa@parallel.ru списки групп (ФИО полностью). Получены списки групп: 323, 401, 402, 403, 404, 405, 407, 411, 412, 413, 414, 415, 416, 417, 418, 491, 492, 441/2, Казахстанский филиал.

Зачёт за выполнение практического задания.

  • По результатам выполнения практического задания зачёт (бонус на экзамене) получают:

    • Фостенко Олег Андреевич, группа 411
    • Овсянникова Софья Алексеевна, группа 414
    • Ярыжева Лариса Ваховна, группа 414
    • Овсиенко Олеся Павловна, группа 417
    • Брыскина Кристина Алексеевна, группа 411
  • Задание выполняется индивидуально.
  • Требуется описать в рамках энциклопедии AlgoWiki и реализовать на суперкомпьютере "Ломоносов-2" параллельную версию некоторого алгоритма. Алгоритм выбирается на основе текущей научной работы, описание алгоритма должно отсутствовать в AlgoWiki.
  • В AlgoWiki требуется заполнить описание алгоритма согласно такой структуре (в описании обязательно должны остаться заголовки всех разделов, требуемые для зачёта пункты описания: 1.1-1.9, 3), а также описание выполненной программной реализции согласно такой структуре (в описании обязательно должны остаться заголовки всех разделов, требуемый для зачёта пункт описания: 3). Студенты выполняют задание в личном пространстве (т.е. статья должна называться, например, Участник:User/Алгоритм k средних). В самом начале статьи должен быть указан её автор.
  • Заявка посылается на адрес asa@parallel.ru до 21 октября. Заявка должна содержать ФИО полностью, номер группы, обоснование выбора алгоритма для параллельной реализации. На основе заявки оформляется доступ на суперкомпьютер "Ломоносов-2".
  • Параллельная реализация должна быть выполнена с использованием технологий MPI, OpenMP или Cuda. Для полученной реализации нужно провести исследование сильной масштабируемости. В случае плохой масштабируемости требуется определить основные мешающие факторы.
  • До 4 ноября должна быть сформирована страничка с описанием алгоритма в энциклопедии AlgoWiki. К этому сроку должны быть заполнены пункты описания 1.1, 1.2 и 3. Адрес страницы нужно прислать на asa@parallel.ru.
  • Отчёт по заданию посылается на адрес asa@parallel.ru. Срок представления отчёта - 9 декабря.
  • Отчёт должен включать:
    • обоснование выбора алгоритма для параллельной реализации;
    • ссылку на описание выбранного математического алгоритма в энциклопедии AlgoWiki;
    • результаты запусков на суперкомпьютере "Ломоносов-2";
    • график сильной масштабируемости с пояснениями;
    • объяснение полученных результатов.
  • К отчёту должен прилагаться текст программы с краткими комментариями.
  • Собранные результаты должны быть объяснимы и повторяемы.
  • В отчёте должны содержаться сведения о программно-аппаратной среде, в которой получены результаты (компьютер, компилятор с использованными опциями оптимизации, библиотеки и т.д.)
  • Каждый прогон программы с новыми параметрами рекомендуется выполнять несколько раз с последующим усреднением результата (для избавления от случайных выбросов).
  • Количество процессов рекомендуется задавать в виде p=2n, n=0, 1, 2, …, k, где k определяется доступными ресурсами.

Конкурс изображений "Параллелизм вокруг нас".

По результатам конкурса зачёт (бонус на экзамене) получают:

  • Черкашин Данил Андреевич, группа 402
  • Ким Ренат Ренатович, группа 407
  • Лунгу Дмитрий Николаевич, группа 413
  • Балтаев Глеб Иркинович, группа 442
  • Боярищева Любовь Эдуардовна, группа 323

Объявляется конкурс изображений "Параллелизм вокруг нас". Изображения, присылаемые на конкурс, должны демонстрировать какие-то идеи параллельных вычислений на обыденном материале, который можно найти повсюду вокруг.

Изображения на конкурс принимаются в двух номинациях:

  1. Собственные изображения, права на использование которых передаются организаторам конкурса. В эту же номинацию входят собственные коллажи из чужих изображений (но не просто добавление подписи!).
  2. Найденные где-то (чужие) изображения (включая готовые коллажи).

В конкурсе оценивается в первую очередь идея (соответствие тематике, оригинальность, неожиданность), но и качество изображения тоже имеет значение. Идеи без визуального воплощения на конкурс не принимаются.

Для участия в конкурсе необходимо в срок до 18 ноября прислать свои варианты изображений на адрес asa@parallel.ru. К каждому изображению необходимо написать свои ФИО, номер группы, номинацию, а также прислать пояснения - какую идею из области параллельных вычислений, по мнению автора, оно демонстрирует.

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

Примеры возможных изображений:

Зачёт победителям конкурса будет проставляться в день и во время первого устного зачёта.

Работы, победившие в 2025 году

I номинация.

  • Ахметова Карина Нурлановна, филиал МГУ в г.Саров, группа ВМ-125

"Китайское шоу"
SPMD (Single Program, Multiple Data): Каждый дрон — это вычислительный узел. Все они
получают одну и ту же программу — "алгоритм построения в 3D-пространстве". Но каждый
узел выполняет ее со своими данными: "твоя начальная позиция — точка X1, Y1, Z1, твоя
траектория — T1". Это классическая модель для параллельных вычислений, используемая в
суперкомпьютерах.
Точная синхронизация: Малейшая десинхронизация приведет к "размытию" фигуры. Все узлы
должны иметь общее представление о времени и своем месте в нем.
Масштабируемость: Добавление новых дронов (узлов) позволяет создавать более сложные и
детализированные фигуры.
Коллаж составлен самостоятельно из фотографий, взятых на просторах интернета и связанных
с шоу в Китае.

  • Жученко Александр Васильевич, филиал МГУ в г.Саров, группа ВМ-125

MPI_Isend и MPI_Irevc Подобно викторианскому учёному, который в рамках смелого эксперимента бросает запечатанные бутылки с посланиями в океан, операции MPI_Isend и MPI_Irecv позволяют процессу отправить запрос в сеть и немедленно продолжить свою работу, не дожидаясь ответа. Визуально это кабинет, полный научных инструментов, где исследователь швыряет бутылки в бурлящий водоворот времени за окном, символизирующий сетевой трафик. В его журнале аккуратно отмечены все «отправленные запросы», но графа «подтверждение доставки» остаётся пустой — её заполнение отложено до момента явного вызова MPI_Wait.

  • Жученко Александр Васильевич, филиал МГУ в г.Саров, группа ВМ-125

В качестве наглядной метафоры для коллективной операции MPI_Alltoall идеально подходит "упражнение" по сплочению первокурсников, проходившее у нас на кампусе, когда каждый из нас бросал свой моток пряжи всем остальным. Подобно тому как каждый студент, ловя летящие клубки, оставлял у себя нити от каждого товарища, в MPI_Alltoall каждый процесс отправляет свой блок данных всем процессам в коммуникаторе и одновременно получает блоки от всех остальных. Визуально это можно представить как сложную, быстро формирующуюся паутину из разноцветных нитей, где каждый узел-участник оказывается соединён со всеми остальными. Этот процесс создаёт не просто хаотичные связи, а структурированную сеть обмена, где к концу операции у каждого процесса оказывается полный набор данных.

  • Королева Ульяна Сергеевна, филиал МГУ в г.Саров, группа СКТ-125

Рядовой сотрудник неделями пытается попасть к начальнику, чтобы согласовать важный документ. Но каждый раз, когда он подходит к кабинету - к начальнику заходит его заместитель "по срочному вопросу», потом приходит "любимчик" отдела "просто поболтать», затем секретарь сообщает, что начальник ушел на совещание. Сотрудник возвращается к своему столу, пытается подойти через час — история повторяется. Его задача никогда не попадает в "планировщик задач" начальника, хотя формально доступ должен быть у всех. Эта ситуация называется starvation (голодание). Ситуация, когда поток не может получить доступ к ресурсу, потому что другие с более высоким приоритетом его постоянно монополизируют.

  • Черкашин Данил Андреевич, группа 402

Изображение демонстрирует жесткую синхронизацию потоков и использование барьеров. Все потоки (гребцы) должны выполнять итерации цикла одновременно. Момент входа весел в воду — это точка синхронизации (барьер). Ни один поток не может начать следующую фазу (новый гребок), пока все остальные не завершат текущую. Нарушение синхронизации приводит к коллизиям и падению производительности всей системы, что характерно для многих параллельных алгоритмов, требующих обмена данными на каждом шаге.

  • Ким Ренат Ренатович, группа 407

Идея данного рисунка пришла на лекции этого курса. Данная работа визуализирует ключевые принципы параллельных вычислений.
- Лектор олицетворяет главный процесс (master process), распределяющий задачи через каналы связи (синие нити) — аналоги коммуникационных интерфейсов MPI или InfiniBand.
- Студенты:
1) Активные демонстрируют различные подходы к обработке данных:
а) Анализ локальных источников (конспекты)
б) Использование сетевых ресурсов (книги)
в) Генерация контента (холст)
2) Простаивающие ресурсы представлены:
а) Незадействованными ядрами (пустые места)
б) Балансировкой нагрузки (спящая студентка, завершившая работу раньше из-за неравномерного распределения задач)

  • Лунгу Дмитрий Николаевич, группа 413

"Семеро одного не ждут". Переигрываем пословицу.
"Семеро" — это множество потоков, "одного" — самый медленный поток, который задерживает всех остальных.
(Real life vs Computer)

  • Ахметова Карина Нурлановна, филиал МГУ в г.Саров, группа ВМ-125

"Сеть корней грибницы (Микориза)"
Распределенные вычисления (Grid): Грибница действует как распределенная сеть, соединяющая множество "клиентов" (деревья). Каждый узел сети (гифа) маломощен, но вместе они создают "подземный интернет" для обмена ресурсами.
Балансировка нагрузки: Грибница перераспределяет питательные вещества от сильных растений к слабым или от тех, у кого есть избыток одного ресурса, например, сахаров, воды,минералов, к тем, у кого есть избыток другого.
Масштабируемость: Сеть может расти практически неограниченно, охватывая целый лес.

  • Балтаев Глеб Иркинович, группа 441/2

В вычислительную систему поступило большое количество процессов, которые одновременно нельзя обработать (7 шампуров - это 7 процессов, а руки всего 2). В связи с этим, система вынуждена обрабатывать процесс с прерыванием другого, учитывая степень их важности, основываясь на определенном критерии (степень готовности мяса).

II номинация.

  • Жученко Александр Васильевич, филиал МГУ в г.Саров, группа ВМ-125

Топология «звезда»
В качестве наглядного примера недостатков топологии «звезда» можно представить телефонный коммутатор прошлого века с женщиной-телефонисткой. Подобно тому как все звонки в городе проходили через её руки — единственный центральный узел, — в сетевой топологии «звезда» весь трафик между узлами направляется через центральный сервер. Если телефонистка перегружена или, что критичнее, внезапно заболевает — вся система связи парализуется: абоненты больше не могут связаться друг с другом.

  • Боярищева Любовь Эдуардовна, группа 323

Контраст двух представленных изображений демонстрирует разницу между неконтролируемым параллелизмом и параллелизмом, управляемым механизмами синхронизации.
На первой фотографии коллажа (Индия) дорожное пространство используется множеством независимых участников движения без четких правил координации. Потоки пешеходов и автомобилей одновременно пытаются получить доступ к одному и тому же ресурсу - участку дороги. Такое поведение аналогично гонке данных (data race): несколько потоков конкурентно обращаются к разделяемому ресурсу без механизмов упорядочения. Результат типичен для систем без синхронизации: конфликт доступа, снижение пропускной способности и высокая вероятность взаимной блокировки (deadlock).
Вторая фотография (Москва) иллюстрирует противоположный подход. Интенсивное многополосное движение функционирует корректно благодаря наличию строгих правил доступа к ресурсу. Светофоры выполняют роль семафоров, контролируя очередность потоков. Дорожные знаки, разметка и выделенные полосы выступают в роли мьютексов, гарантируя эксклюзивный доступ к критическим участкам.
Таким образом, сопоставление этих двух сцен подчёркивает ключевую идею параллельных вычислений: высокая производительность возможна только при наличии корректных механизмов синхронизации.

 

Работы, победившие в 2024 году

I номинация.

  • Левыкин Александр Михайлович, группа 417

Картинки с коллажа были сгенерированы нейросетью Kandinsky 3.1. Пчелиный улей ярко демонстрирует многие идеи параллельных вычислений:

1. На 1-й картинке коллажа рядом с пчелиным ульем можно увидеть муравьев. Известно, что в природе муравьи могут как уничтожать ульи, так и жить в симбиозе, что демонстрирует идею Конкурентного и кооперативного планирования задач (Cooperative vs. Competitive Multitasking): когда муравьи и пчелы живут в симбиозе, они извлекают выгоду из общего пространства, не мешая друг другу. Это похоже на кооперативную многозадачность, когда процессы делят ресурсы без конфликтов: например, когда GPU и CPU работают в одной системе, дополняя друг друга. Если же муравьи начинают нападать на пчел, они становятся конкурентами за ресурсы, что приводит к разрушению всей системы (улья), что похоже на конкурентную многозадачность или конфликты за ресурсы. Это может привести к снижению производительности системы или даже к "взаимной блокировке" (deadlock).

2. Разделение задач (Task Parallelism):  На картинках 2, 3, 4 коллажа мы видим, что пчелы выполняют различные задачи — уход за личинками (картинка 2), полёты за нектаром (картинка 3), защита и укрепление улья (картинка 4), — так и в параллельных вычислениях разные потоки могут работать над различными частями одной большой задачи.

3. Коммуникация (Communication and Synchronization): Пчелы взаимодействуют через "танцы" и феромоны, что похоже на синхронизацию процессов в кластерах, где важна быстрая передача данных между вычислительными узлами.

4. Отказоустойчивость (Fault Tolerance): Если какая-то пчела погибает или выпадает из работы, другие продолжают выполнять её задачи, что напоминает механизмы дублирования и восстановления в вычислительных системах.

  • Романенко Александр Евгеньевич, филиал МГУ в г.Саров, группа ВМ-124

Ситуация представляет собой самый доступный и безопасный способ прочувствовать deadlock на себе. Сначала ребята встают в круг друг за другом, а потом каждый садится на колени к сзади стоящему, получаем ситуацию deadlock. Теперь, чтобы Вам встать, нужно подождать пока встанет человек, сидящий у Вас на коленях, но так как все сидят на коленях друг у друга «по кругу» встать не может никто – остаётся только падать (я в серой куртке спереди).

  • Морозов Иван Дмитриевич, группа 417

На изображении представлена оживлённая кухня ресторана, где несколько поваров работают параллельно на отдельных станциях. Один повар занят нарезкой овощей, другой – готовкой на плите, а третий – оформлением готовых блюд для подачи. Такое разделение труда напоминает параллельные вычисления, где каждая задача выполняется своим потоком.

Стальные столы и яркое освещение подчёркивают организацию рабочего пространства, обеспечивающую высокую производительность. Полки с продуктами и инструментами в фоне играют роль общего пула ресурсов, доступного всем потокам (поварам).

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

  • Пименова Светлана Ильинична, филиал МГУ в г.Саров, группа СКТ-124

Многозадачность. Изображение человека, который пытается выполнять сразу несколько  дел — готовиться к экзамену, слушать музыку, работать за компьютером, заполнять ежедневник — приводит к тому, что ни одно дело не выполняется качественно. Это символизирует перегрузку задач и потерю эффективности.  

II номинация.

  • Бородинов Владислав Михайлович, группа 402

Пример взаимной блокировки: чтобы достать ножницы, нужно открыть упаковку, а чтобы открыть упаковку, нужны ножницы.

  • Сержантов Артемий Вячеславович, филиал МГУ в г.Саров, группа ВМ-124

Параллелизм встречается в очень многих сферах нашей жизни, но особенно часто в коллективной работе над одной огромной задачей. Именно здесь кроются действительно невероятные возможности применения параллелизма. На картинке изображено сооружение моста в Китае, в городе Пекине. Была задействована коллективная работа 116 экскаваторов. Мост был построен всего за каких-то 43 часа. Это кажется просто немыслимым! Ведь при стандартном выполнении такого проекта могут уйти целые годы. Данная картинка иллюстрирует параллелизм по данным (однотипная обработка большого объема данных, оптимальное распределение по процессам).

  • Брылев Роман Дмитриевич, филиал МГУ в г.Саров, группа СКТ-124

Не всегда количество процессоров помогает решить задачу. Некоторые процессоры могут простаивать, а некоторые вовсе мешают, увеличивая рост накладных расходов.

  • Буян Кирилл Игоревич, группа 403

На данной картинке изображена плесень Physarum polycephalum. Интересной особенностью данного организма является его способ поиска еды: поначалу он начинает разрастаться во все стороны, как бы параллельно рассматривая все возможные пути. Когда же один из путей приводит к еде, он сосредотачивается лишь на тех отростках, которые образуют кратчайший путь до питательных веществ. Таким образом, данный организм решает задачу поиска кратчайшего пути, используя синхронное распараллеливание.

  • Солодухов Тимофей Олегович, группа 404

Демонстрация проблемы с критическим ресурсом при параллелизме.

 

Работы, победившие в 2023 году

I номинация.

II номинация.

Работы, победившие в 2022 году

I номинация.

II номинация.

Работы, победившие в 2021 году

I номинация.

II номинация

Работы, победившие в 2020 году

I номинация.

II номинация

Работы, победившие в 2019 году

I номинация.

II номинация

Работы, победившие в 2018 году

I номинация.

II номинация

Работы, победившие в 2017 году

I номинация.

II номинация

Работы, победившие в 2016 году

I номинация.

II номинация

Работы, победившие в 2015 году

I номинация.

II номинация

Конкурс выступлений в формате "Научный стенд-ап".

По результатам конкурса зачёт (бонус на экзамене) получают:

  • Чжан Хаочэн, группа 441/2

Объявляется конкурс выступлений в формате "Научный стенд-ап" по материалам курса. Конкурс пройдёт на последней лекции курса. Каждый участник должен будет выступить в формате "Научный стенд-ап" продолжительностью до 10 минут. Выступление должно в яркой форме демонстрировать некоторые положения данного лекционного курса или своей научной работы в связке с некоторыми положениями данного курса. Зачёт по курсу получат те участники конкукрса, чьи выступления покажутся заслуживающими внимания лекторам (и, возможно, другим приглашённым членам жюри).

Желающие поучаствовать в конкурсе выступлений в формате "Научный стенд-ап" должны в срок до 18 ноября прислать примерные сценарии своих выступлений на адрес asa@parallel.ru. К конкурсу будет допущено до 6 выступающих, если желающих окажется больше, то будет проведён предварительный отбор на основе присланных сценариев.

Формат выступлений должен примерно соответствовать стилистиске подобного конкурса на канале "Культура".

Материалы к курсу: