Differences

This shows you the differences between two versions of the page.

--- courses:high_performance_computing:lectures [2024/09/15 19:11] – kel
+++ courses:high_performance_computing:lectures [2026/01/22 00:12] (current) – kel
@@ Line 3: / Line 3: @@
   - Тенденции развития вычислительных систем, обуславливающие необходимость применения распределённых (параллельных) методов вычислений. Примеры вычислительно ёмких задач из разных областей науки.
   - Классификация параллельных систем (SIMD, MISD..., SMP, MPP)
-  - Современные высокопроизводительные системы: начиная от расширений SSE, через многоядерность к узлам кластеров
+  - Расширения процессоров SSE/AVX...
   - Понятия ускорения, эффективности (закон Амдала)
   - План курса
@@ Line 25: / Line 25: @@
     * примеры кода в glibc
   - Сравнение различных потоков (POSIX, C++, Java)
+  - Разница pthread / kthread
   - Проброс исключений между потоками
+  - Напоминание о user space / kernel space и соответствующей стоимости syscall
 ===== 3. Примитивы синхронизации =====
-  - Напоминание о user space / kernel space и соответствующей стоимости syscall
   - Необходимость синхронизации: простые гонки данных
   - Реализация примитивов синхронизации: алгоритм булочника
@@ Line 78: / Line 79: @@
   - Средства анализа производительности
     * Утилита time
-    * Intel Parallel Studio
+    * Intel VTune
-    * Valgrind (модули callgrind, cachegrind)
+    * Valgrind (модули callgrind)
   - Пример поиска узких мест
   - Профилирование промашек по кэшу и метрика CPI
@@ Line 114: / Line 115: @@
   - Блокирующий/неблокирующий
   - Синхронный (реактор)/асинхронный (проактор)
+  - Архитектура framework на примере boost::asio
+  - Особенности реализации callback
+  - Причины разницы производительности асинхронного i/o на примере простого сервера в классическом и coroutines-режиме
   - Преимущества асинхронной работы и реализация со стороны операционной системы
-  - Библиотеки асинхронного ввода/вывода
+  - Мотивация к переходу на coroutines
+  - Преимущества по отношению к callback-программированию
+  - Примеры co_await и сравнение с синхронным кодом
 ===== 15. Линеаризуемость =====
@@ Line 138: / Line 144: @@
 ===== 17. Шаблоны || программирования =====
+  - Общий взгляд на виды организации вычислений
   - Структурные шаблоны:
     * Декомпозиция по задачам
@@ Line 143: / Line 150: @@
     * Recursive Data
     * Pipeline
-  - Некоторые программные структуры:
-    * Parallel loops
-    * Boss/Worker
   - Разное:
     * Double check
@@ Line 159: / Line 163: @@
 ===== 19. Intel TBB =====
   - Алгоритмы
-  - Аллокаторы
+  - Аллокаторы:
+    * scalable
+    * cache_aligned (false sharing)
   - Деревья задач
   - Особенности планирования (work stealing...)
@@ Line 184: / Line 190: @@
 ===== 21. Сопрограммы / Coroutines =====
-  - Преимущества по отношению к callback-программированию
+  - Архитектурные особенности:
-  - Примеры co_await и сравнение с синхронным кодом
+    - stackless
+    - stackfull
+    - fibers
+    - ...
+  - Способы интеграции в языки:
+    - C++
+    - Go
+    - Kotlin
+    - ...
   - Проблемы реализации примитивов и TLS
   - Архитектурная аналогия с асинхронными framework