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/12/07 23:50] – kel | courses:high_performance_computing:lectures [2018/05/19 12:25] – 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 167: | Line 168: | ||
| * Hazard pointer | * Hazard pointer | ||
| - | ===== 20. Модель акторов ===== | + | ===== 20. Линеаризуемость ===== |
| + | - Понятие линеаризуемости | ||
| + | - Lock-free стек Trieber | ||
| + | - Пример на очередях | ||
| + | - Lock-free очередь Michael & Scott | ||
| + | - Точки линеаризации | ||
| + | |||
| + | ===== 21. Flat-Combining ===== | ||
| + | - Схема Flat-Combining | ||
| + | - Возможные оптимизации за счёт интерференции операций | ||
| + | - Сравнение производительности с lock-free очередью Michael & Scott | ||
| + | |||
| + | ===== 22. Оптимизации в реализации контейнеров ===== | ||
| + | - Relaxed SkipList | ||
| + | |||
| + | ===== 23. Модель акторов ===== | ||
| - Суть модели | - Суть модели | ||
| - Применение в современных языках | - Применение в современных языках | ||
| - Шаблоны применения | - Шаблоны применения | ||
| - | ===== 21. Системная архитектура ===== | + | ===== 24. Системная архитектура ===== |
| - Компонентный подход (Layers, DTO...) | - Компонентный подход (Layers, DTO...) | ||
| - Сервисный подход (Services, ESB...) | - Сервисный подход (Services, ESB...) | ||
| - Логическая и физическая архитектуры | - Логическая и физическая архитектуры | ||
| - | |||
| - | ===== 22. Линеаризуемость ===== | ||
| - | - Понятие линеаризуемости | ||
| - | - Lock-free стек Trieber | ||
| - | - Пример на очередях | ||
| - | - Lock-free очередь Michael & Scott | ||
| - | - Точки линеаризации | ||
| - | |||
courses/high_performance_computing/lectures.txt · Last modified: 2024/01/25 00:04 by kel