Differences

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

--- courses:high_performance_computing:lectures [2022/01/03 21:00] – kel
+++ courses:high_performance_computing:lectures [2024/01/25 00:04] (current) – kel
@@ Line 1: / Line 1: @@
 ====== Программа ======
-===== 1. Введение =====
+===== 0. Введение =====
   - Тенденции развития вычислительных систем, обуславливающие необходимость применения распределённых (параллельных) методов вычислений. Примеры вычислительно ёмких задач из разных областей науки.
   - Классификация параллельных систем (SIMD, MISD..., SMP, MPP)
   - Современные высокопроизводительные системы: начиная от расширений SSE, через многоядерность к узлам кластеров
   - Понятия ускорения, эффективности (закон Амдала)
-  - Многопоточность или IPC
   - План курса
+  - Старт потока (Java): реализация Runnable vs наследование от Thread
-===== 2. Создание/завершение потоков =====
+===== 1. Многопоточность или IPC =====
-  - Механизм запуска потока
+  - Виды IPC
+  - Преимущества многопоточности:
+    * Простота
+    * Скорость (TLB)
+  - Преимущества IPC:
+    * Безопасность
+    * Надёжность
+  - Сложности реализации shmem
+===== 2. Завершение потоков =====
   - Корректное завершение потоков:
     * cancellation points
@@ Line 43: / Line 52: @@
     * lock-free
     * wait-free
-  - SWMR-регистры
   - Lock-free snapshot
   - Wait-free snapshot
@@ Line 58: / Line 66: @@
 ===== 7. Модель памяти =====
+  - Пример ошибки в ядре ОС
   - Устройство кэшей процессора
   - Пример на протоколе MESI
@@ Line 112: / Line 121: @@
   - Lock-free очередь Michael & Scott
   - Точки линеаризации
+  - Relaxed SkipList
 ===== 16. Оптимизации в компиляторах =====
@@ Line 192: / Line 202: @@
   - Потокобезопасные контейнеры
-===== 24. Wait-free MRMW снимок регистров =====
+===== 24. Средства поиска ошибок =====
-  - Напоминание о MRSW алгоритме
-  - Переход к //bounded// версии на битовых //handchake//
-  - Расширание до MRMW
-===== 25. Средства поиска ошибок =====
   - Google Thread Sanitizer
   - Intel Parallel Studio
@@ Line 203: / Line 208: @@
   - Пример использования
-===== 26. Lock-free изнутри =====
+===== 25. Lock-free изнутри =====
   - Feldman Multi Array
   - Схемы управления памятью:
@@ Line 209: / Line 214: @@
     * Hazard pointer
-===== 27. Оптимизации в реализации контейнеров =====
+===== 26. Системы потоковой обработки данных =====
-  - Relaxed SkipList
+  - Analytics vs Streaming
+  - Гарантии обработкии данных:
+      * Exactly once
+      * At least once
+      * At most once
+  - Windows
+      * Session
+      * Sliding
+      * Tumbling
+      * Hopping
+  - Linear scalability
+  - Fault tolerance
+  - Back pressure
+  - Isolation
+  - Qutoing
+  - MillWheel/Checkpointing
+  - Yandex Query