Различия

Показаны различия между двумя версиями страницы.

--- presentations:лекции_по_курсу_параллельное_программирование [2025/02/07 08:06] – vostokin
+++ presentations:лекции_по_курсу_параллельное_программирование [2025/10/28 07:18] (текущий) – vostokin
@@ Строка 1: / Строка 1: @@
 ===== Параллельное программирование =====
-[[https://ssau.ru/rasp?staffId=60085001|Расписание занятий на осенний семестр 2024/25 уч.года.]]
+[[https://ssau.ru/rasp?staffId=60085001|Расписание занятий на весенний семестр 2025/26 уч.года.]]
 [[https://bbb.ssau.ru/b/tqv-dvf-gny|Видеоконференция BBB]]
@@ Строка 16: / Строка 16: @@
   - Распараллеливание итеративных программ: как работает конструкция #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]]
+  - Лекция Т.Маттсона "Практическое руководство по 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/%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|ПЛИС]]
@@ Строка 31: / Строка 41: @@
   * [[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]]
@@ Строка 38: / Строка 49: @@
   * [[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}}
@@ Строка 46: / Строка 65: @@
 Грегори Эндрюс [[http://www.studmed.ru/endryus-gr-osnovy-mnogopotochnogo-parallelnogo-i-raspredelennogo-programmirovaniya_813e51c9633.html|Основы многопоточного, параллельного и распределенного программирования]]
-** Группы весеннего семестра 2025 года**
+** Группы осеннего семестра 2025 года**
-  * [[https://docs.google.com/spreadsheets/d/1qqDBynVX7WSc8fuCd5pp40WdR-srgQ6zb6cA-OedNGc/edit?usp=sharing|Группа 6401-090301D]]
+  * [[https://docs.google.com/spreadsheets/d/1NDYdobZDjlZKBUjQ56uAREj5UHHmldcwZ3DTDEoXiWk/edit?usp=sharing|Группа 6401-020302D]]
-  * [[https://docs.google.com/spreadsheets/d/1PrS7olRhmlt9buZQ3z7BQxrv2MK8CuNL_NqpNAMrs6M/edit?usp=sharing|Группа 6402-090301D]]
+  * [[https://docs.google.com/spreadsheets/d/1OSMBp00u-lvk_JzolhrhK04O0mdwOr79M6c8aQMxloU/edit?usp=sharing|Группа 6402-020302D]]
-  * [[https://docs.google.com/spreadsheets/d/12II7PlbCgUP_ZpTQUizYw72tS7yHMn9NIsfY5AydzUE/edit?usp=sharing|Группа 6403-090301D]]
+  * [[https://docs.google.com/spreadsheets/d/1excUmKI8ZbkRdl_Weke1cr030UCEQjxeiadQhUX_QEE/edit?usp=sharing|Группа 6403-020302D]]
-  * [[https://docs.google.com/spreadsheets/d/1jjC2lgF44jquvr7jOTunbKBjlPQq_cwA7pcma3Jwz8g/edit?usp=sharing|Группа 6404-090301D]]
-** Группы осеннего семестра 2024 года**
-  * [[https://docs.google.com/spreadsheets/d/15VM_NWMd4g6PN0KJWJ9Lo0rhmKTcPYcOMrRRi40C48E/edit?usp=sharing|Группа 6401-020302D]]
-  * [[https://docs.google.com/spreadsheets/d/17I1K16ykZZCqsY81tIen6N83xHlJu-39JqriKjXXHfA/edit?usp=sharing|Группа 6402-020302D]]
-  * [[https://docs.google.com/spreadsheets/d/1PSZBUm5M3puyk2AMP7LrewBo2CMgeUCIh9plO3TEY1s/edit?usp=sharing|Группа 6403-020302D]]