courses:high_performance_computing:lectures
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
courses:high_performance_computing:lectures [2017/06/08 19:18] – kel | courses:high_performance_computing:lectures [2018/05/19 12:07] – kel | ||
---|---|---|---|
Line 113: | Line 113: | ||
===== 12. Консенсус. Сети Петри ===== | ===== 12. Консенсус. Сети Петри ===== | ||
- | - Линеаризуемость | ||
- Консенсус: | - Консенсус: | ||
* Консенсусное число RMW-регистров | * Консенсусное число RMW-регистров | ||
Line 133: | Line 132: | ||
===== 14. Транзакционная память ===== | ===== 14. Транзакционная память ===== | ||
- Идея transactional memory | - Идея transactional memory | ||
- | - Software transactional memory | + | * Software transactional memory |
- | | + | |
- Преимущества и круг задач | - Преимущества и круг задач | ||
+ | - Реализация HTM на линейках кэша | ||
+ | - Lock teleportation | ||
===== 15. Асинхронный ввод/ | ===== 15. Асинхронный ввод/ | ||
Line 172: | Line 173: | ||
- Шаблоны применения | - Шаблоны применения | ||
- | ===== 21. Системная архитектура ===== | + | ===== 21. Линеаризуемость ===== |
+ | - Понятие линеаризуемости | ||
+ | - Lock-free стек Trieber | ||
+ | - Пример на очередях | ||
+ | - Lock-free очередь Michael & Scott | ||
+ | - Точки линеаризации | ||
+ | |||
+ | ===== 22. Flat-Combining ===== | ||
+ | - Схема Flat-Combining | ||
+ | - Возможные оптимизации за счёт интерференции операций | ||
+ | - Сравнение производительности с lock-free очередью Michael & Scott | ||
+ | |||
+ | ===== 23. Оптимизации в реализации контейнеров ===== | ||
+ | - Relaxed SkipList | ||
+ | |||
+ | ===== 24. Системная архитектура ===== | ||
- Компонентный подход (Layers, DTO...) | - Компонентный подход (Layers, DTO...) | ||
- Сервисный подход (Services, ESB...) | - Сервисный подход (Services, ESB...) | ||
- Логическая и физическая архитектуры | - Логическая и физическая архитектуры |
courses/high_performance_computing/lectures.txt · Last modified: 2024/01/25 00:04 by kel