Differences

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

--- courses:high_performance_computing:lectures [2023/05/23 18:06] – 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 112: / Line 121: @@
   - Lock-free очередь Michael & Scott
   - Точки линеаризации
+  - Relaxed SkipList
 ===== 16. Оптимизации в компиляторах =====
@@ Line 204: / Line 214: @@
     * Hazard pointer
-===== 26. Оптимизации в реализации контейнеров =====
+===== 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