Differences

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

--- courses:high_performance_computing:lectures [2018/04/01 13:06] – kel
+++ courses:high_performance_computing:lectures [2019/09/25 19:20] – kel
@@ Line 66: / Line 66: @@
   - Пулы потоков, корректное завершение пула
   - Контроль задач через Future
+  - CompletionStage и CompletableFuture
   - Потокобезопасные контейнеры
@@ Line 113: / Line 114: @@
 ===== 12. Консенсус. Сети Петри =====
-  - Линеаризуемость
   - Консенсус:
     * Консенсусное число RMW-регистров
@@ Line 164: / Line 164: @@
 ===== 19. Lock-free изнутри =====
-  - User-space RCU
+  - Feldman Multi Array
   - Схемы управления памятью:
     * Tagged pointers
     * Hazard pointer
-===== 20. Модель акторов =====
+===== 20. Линеаризуемость =====
-  - Суть модели
-  - Применение в современных языках
-  - Шаблоны применения
-===== 21. Системная архитектура =====
-  - Компонентный подход (Layers, DTO...)
-  - Сервисный подход (Services, ESB...)
-  - Логическая и физическая архитектуры
-===== 22. Линеаризуемость =====
   - Понятие линеаризуемости
   - Lock-free стек Trieber
@@ Line 186: / Line 176: @@
   - Точки линеаризации
-===== 23. Оптимизации в реализации контейнеров =====
+===== 21. Flat-Combining =====
+  - Схема Flat-Combining
+  - Возможные оптимизации за счёт интерференции операций
+  - Сравнение производительности с lock-free очередью Michael & Scott
+===== 22. Оптимизации в реализации контейнеров =====
   - Relaxed SkipList
+===== 23. Модель акторов =====
+  - Суть модели
+  - Применение в современных языках
+  - Шаблоны применения
+===== 24. RCU =====
+  - Суть RCU и синхронизация на эпохах
+  - Kernel-space RCU
+  - User-space RCU