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 [2018/05/19 12:07] – kel | courses:high_performance_computing:lectures [2020/01/25 13:56] – kel | ||
|---|---|---|---|
| Line 30: | Line 30: | ||
| * использование wait/notify | * использование wait/notify | ||
| * Spurious wakeups | * Spurious wakeups | ||
| + | - Thread Local Storage (TLS) | ||
| ===== 4. Алгоритмы синхронизации ===== | ===== 4. Алгоритмы синхронизации ===== | ||
| Line 62: | Line 63: | ||
| * Valgrind (модули callgrind, cachegrind) | * Valgrind (модули callgrind, cachegrind) | ||
| - Пример поиска узких мест | - Пример поиска узких мест | ||
| + | - Профилирование промашек по кэшу и метрика CPI | ||
| ===== 8. Java.util.concurrent и Fork-Join Framework ===== | ===== 8. Java.util.concurrent и Fork-Join Framework ===== | ||
| - Пулы потоков, | - Пулы потоков, | ||
| - Контроль задач через Future | - Контроль задач через Future | ||
| + | - CompletionStage и CompletableFuture | ||
| - Потокобезопасные контейнеры | - Потокобезопасные контейнеры | ||
| Line 163: | Line 166: | ||
| | | ||
| ===== 19. Lock-free изнутри ===== | ===== 19. Lock-free изнутри ===== | ||
| - | - User-space RCU | + | - Feldman Multi Array |
| - Схемы управления памятью: | - Схемы управления памятью: | ||
| * Tagged pointers | * Tagged pointers | ||
| * Hazard pointer | * Hazard pointer | ||
| - | ===== 20. Модель акторов ===== | + | ===== 20. Линеаризуемость ===== |
| - | - Суть модели | + | |
| - | - Применение в современных языках | + | |
| - | - Шаблоны применения | + | |
| - | + | ||
| - | ===== 21. Линеаризуемость ===== | + | |
| - Понятие линеаризуемости | - Понятие линеаризуемости | ||
| - Lock-free стек Trieber | - Lock-free стек Trieber | ||
| Line 180: | Line 178: | ||
| - Точки линеаризации | - Точки линеаризации | ||
| - | ===== 22. Flat-Combining ===== | + | ===== 21. Flat-Combining ===== |
| - Схема Flat-Combining | - Схема Flat-Combining | ||
| - Возможные оптимизации за счёт интерференции операций | - Возможные оптимизации за счёт интерференции операций | ||
| - Сравнение производительности с lock-free очередью Michael & Scott | - Сравнение производительности с lock-free очередью Michael & Scott | ||
| - | ===== 23. Оптимизации в реализации контейнеров ===== | + | ===== 22. Оптимизации в реализации контейнеров ===== |
| - Relaxed SkipList | - Relaxed SkipList | ||
| - | ===== 24. Системная архитектура ===== | + | ===== 23. Модель акторов ===== |
| - | - Компонентный подход (Layers, DTO...) | + | - Суть |
| - | - Сервисный подход (Services, ESB...) | + | - Применение в современных |
| - | - Логическая | + | - Шаблоны применения |
| + | |||
| + | ===== 24. RCU ===== | ||
| + | - Суть RCU и синхронизация на эпохах | ||
| + | - Kernel-space RCU | ||
| + | - User-space RCU | ||
courses/high_performance_computing/lectures.txt · Last modified: 2024/01/25 00:04 by kel