Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


courses:high_performance_computing:lectures

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Next revisionBoth sides next revision
courses:high_performance_computing:lectures [2018/04/01 13:06] kelcourses:high_performance_computing:lectures [2018/05/19 12:07] kel
Line 113: Line 113:
  
 ===== 12. Консенсус. Сети Петри ===== ===== 12. Консенсус. Сети Петри =====
-  - Линеаризуемость 
   - Консенсус:   - Консенсус:
     * Консенсусное число RMW-регистров     * Консенсусное число RMW-регистров
Line 174: Line 173:
   - Шаблоны применения   - Шаблоны применения
  
-===== 21. Системная архитектура ===== +===== 21. Линеаризуемость =====
-  - Компонентный подход (Layers, DTO...) +
-  - Сервисный подход (Services, ESB...) +
-  - Логическая и физическая архитектуры +
- +
-===== 22. Линеаризуемость =====+
   - Понятие линеаризуемости   - Понятие линеаризуемости
   - Lock-free стек Trieber   - Lock-free стек Trieber
Line 185: Line 179:
   - Lock-free очередь Michael & Scott   - Lock-free очередь Michael & Scott
   - Точки линеаризации   - Точки линеаризации
 +
 +===== 22. Flat-Combining =====
 +  - Схема Flat-Combining
 +  - Возможные оптимизации за счёт интерференции операций
 +  - Сравнение производительности с lock-free очередью Michael & Scott
  
 ===== 23. Оптимизации в реализации контейнеров ===== ===== 23. Оптимизации в реализации контейнеров =====
   - Relaxed SkipList   - Relaxed SkipList
  
 +===== 24. Системная архитектура =====
 +  - Компонентный подход (Layers, DTO...)
 +  - Сервисный подход (Services, ESB...)
 +  - Логическая и физическая архитектуры
courses/high_performance_computing/lectures.txt · Last modified: 2024/01/25 00:04 by kel