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/06/08 17:43] – kel
@@ Line 113: / Line 113: @@
 ===== 12. Консенсус. Сети Петри =====
-  - Линеаризуемость
   - Консенсус:
     * Консенсусное число RMW-регистров
@@ Line 164: / Line 163: @@
 ===== 19. Lock-free изнутри =====
+  - Kernel-space RCU
   - User-space RCU
   - Схемы управления памятью:
@@ Line 169: / Line 169: @@
     * 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. Модель акторов =====
+  - Суть модели
+  - Применение в современных языках
+  - Шаблоны применения