Проект Templet

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

[[https://ssau.ru/rasp?staffId=60085001|Расписание занятий на весенний семестр 2025/26 уч.года.]]

[[https://bbb.ssau.ru/b/tqv-dvf-gny|Видеоконференция BBB]]
[[https://clck.ru/drstY| Видеоконференция Zoom]]
[[https://clck.ru/TDFwJ]]

[[https://ps-info.ssau.ru/home/vostokin/parallel-programming|Страница курса на PS-info]] 

  - Вводная лекция {{:presentations:вводная_лекция.pdf|pdf}}
  - Высокоуровневое параллельное программирование {{:presentations:скелетоны.pdf|pdf}}
  - Примеры многопоточных программ (потоки в операционных системах и библиотеках языков){{:presentations:разделяемая_память_api.pdf|pdf}}
  - Анализ эффективности параллельных алгоритмов и программ {{:presentations:анализ эффективности.pdf|pdf}}
  - Параллельное программирование в разделяемой памяти с использованием технологии OpenMP {{:presentations:разделяемая память OpenMP.pdf|pdf}}
  - Распараллеливание итеративных программ: как работает конструкция #pragma omp parallel for {{presentations:OpenMP for.pdf|pdf}} 
  - Программирование в распределённой памяти: интерфейс передачи сообщений MPI {{:presentations:распределённая память MPI.pdf|pdf}}
  - Лекция Т.Маттсона "Практическое руководство по OpenMP" [[https://www.openmp.org/wp-content/uploads/Intro_To_OpenMP_Mattson.pdf|pdf]]{{presentations:intro_to_openmp_mattson.pdf|pdf}}
  - Моделирование параллельных и распределённых вычислений{{presentations:моделирование распределённых вычислений.pdf|pdf}}

=== Записи лекций ===
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1757329699827|Вводная лекция. Аппаратура параллельных вычислений.]]
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1757939669434|Парадигмы параллельного программирования.]]
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1758538763248|Алгоритмические скелеты.]]
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1759148462866|Примеры многопоточных программ, потоки в операционных системах и библиотеках языков программирования.]]
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1760358800853|Анализ эффективности параллельных алгоритмов и программ.]]
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1760963744467|Программирование в распределённой памяти: интерфейс передачи сообщений MPI.]]
  - [[https://bbb.ssau.ru:8443/playback/presentation/2.3/8dc1da244f2bbb372de7a774155ce407ff3e171f-1761568620081|Практическое руководство по OpenMP:Getting started with OpenMP.]]

=== Информация по отчетным занятиям ===

  * список вопросов для подготовки к зачету {{:presentations:quest-fall-2023.pdf|pdf}}
  * вопросы по лекции Т.Маттсона и обзорным лекциям по параллельному программированию [[https://docs.google.com/document/d/1fal2cerOsj2akKfOUVvLR04lRsvs1ovchpIZHhllU_Q/edit|GoogleDocs]]  

==== Дополнительные материалы из Википедии ====
  *[[https://ru.wikipedia.org/wiki/%D0%A1%D1%83%D0%BF%D0%B5%D1%80%D1%81%D0%BA%D0%B0%D0%BB%D1%8F%D1%80%D0%BD%D0%BE%D1%81%D1%82%D1%8C|Суперскалярность]]
  * [[https://ru.wikipedia.org/wiki/VLIW|VLIW]]
  * [[https://ru.wikipedia.org/wiki/%D0%9F%D0%9B%D0%98%D0%A1|ПЛИС]]
  * [[https://ru.wikipedia.org/wiki/SSE|SSE]] [[https://en.wikipedia.org/wiki/Advanced_Vector_Extensions|AVE]]
  * [[https://ru.wikipedia.org/wiki/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D1%8F%D0%B4%D0%B5%D1%80%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80|Многоядерный процессор]] [[https://ru.wikipedia.org/wiki/Xeon_Phi|Xeon Phi]]
  * [[https://ru.wikipedia.org/wiki/%D0%9E%D0%B4%D0%BD%D0%BE%D0%B2%D1%80%D0%B5%D0%BC%D0%B5%D0%BD%D0%BD%D0%B0%D1%8F_%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE%D0%BF%D0%BE%D1%82%D0%BE%D1%87%D0%BD%D0%BE%D1%81%D1%82%D1%8C|SMT]]
  * [[https://ru.wikipedia.org/wiki/GPGPU | GPGPU - неспециализированные вычисления на графических процессорах ]]
  * [[https://en.wikipedia.org/wiki/ROCm | ROCm ]] [[https://en.wikipedia.org/wiki/CUDA| CUDA]]
  * [[https://en.wikipedia.org/wiki/Computer_cluster|Вычислительный кластер]]
  * [[https://boinc.berkeley.edu/|ГРИД BOINC]]
  * [[https://top500.org/|Суперкомпьютеры]] [[https://smotrim.ru/video/155339|Лекция Воеводина В.В., часть 1]] [[https://smotrim.ru/video/155335|Лекция Воеводина В.В., часть 2]]
  * [[https://russianscdays.org/|Суперкомпьютерные дни в России]]
  * [[https://en.wikipedia.org/wiki/Algorithmic_skeleton|Алгоритмические скелеты]]
  * [[https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B2%D0%B5%D1%82%D0%B2%D0%B5%D0%B9_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%86|Метод ветвей и границ]][[https://en.wikipedia.org/wiki/Branch_and_bound|Метод ветвей и границ (Eng.)]]
  * [[https://en.wikipedia.org/wiki/Weak_consistency|Модель слабой согласованности]]
  * [[https://www.mcs.anl.gov/~itf/dbpp/text/node15.html|Модель процесса разработки параллельных программ. Ян Фостер - Designing and Building Parallel Programs]]

Лабораторные задания по курсу "параллельное программирование" {{:presentations:задания_к_лабораторным_пп.pdf|pdf}}

Отчет по лабораторному практикуму должен содержать ответы, подкрепленные результатами экспериментов, на следующие на вопросы:
  * Для какой размерности имеет смысл распараллеливание алгоритма? 
  * Какое предельное значение ускорения достижимо на используемых вами типах компьютеров?
  * Какой компьютер из используемых в экспериментах имеет большую производительность в режиме последовательного счета, в режиме параллельного счета?
  * На сколько отличаются по производительности реализации алгоритмов, использующие OpenMP и реализованные без использования OpenMP? Удалось ли получить сравнимые с OpenMP показатели скорости параллельного счета?  

Пример реализации алгоритмического скелета Bag of tasks {{:other:task-bag.zip|zip}}

Задания для курсового проектирования  по курсу "параллельное программирование" {{:docs:Задания по курсовому.pdf|pdf}}, методические рекомендации по оформлению отчета по курсовому проекту {{:docs:MU_k_kursovoi_rabote.pdf|pdf}}.

Грегори Эндрюс [[http://www.studmed.ru/endryus-gr-osnovy-mnogopotochnogo-parallelnogo-i-raspredelennogo-programmirovaniya_813e51c9633.html|Основы многопоточного, параллельного и распределенного программирования]]

** Группы осеннего семестра 2025 года**
  * [[https://docs.google.com/spreadsheets/d/1NDYdobZDjlZKBUjQ56uAREj5UHHmldcwZ3DTDEoXiWk/edit?usp=sharing|Группа 6401-020302D]]
  * [[https://docs.google.com/spreadsheets/d/1OSMBp00u-lvk_JzolhrhK04O0mdwOr79M6c8aQMxloU/edit?usp=sharing|Группа 6402-020302D]]
  * [[https://docs.google.com/spreadsheets/d/1excUmKI8ZbkRdl_Weke1cr030UCEQjxeiadQhUX_QEE/edit?usp=sharing|Группа 6403-020302D]]