09.Параллелизация восходящего поиска. Parallelization: Bottom-Up

12+
12+

1 просмотр

19 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

1 просмотр

19 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

1 просмотр

19 часов назад

Lecture #09: Parallelization: Bottom-Up Краткое содержание: Параллелизация восходящего поиска (Bottom-Up) на современных многоядерных архитектурах: - Необходимость многопоточной оптимизации: - Задержка оптимизации сложных аналитических запросов с сотнями таблиц может составлять секунды; параллелизм позволяет утилизировать ядра ЦП. - Массивно-параллельный алгоритм перебора (Massively Parallel Join / MPJ): - Разбиение графа запроса и таблицы Memo на независимые квантифицированные разделы (Partitions). - Разделение подзадач перебора соединений между параллельными потоками. - Синхронизация и структуры данных: - Потокобезопасные и неблокирующие (lock-free) таблицы мемоизации подпланов. - Динамическая балансировка нагрузки через кражу задач (Work-Stealing). Дата лекции: 12 February 2025 Слайды: https://15799.courses.cs.cmu.edu/spring2025/slides/09-parallelization1.pdf Конспект: — Статьи: - https://15799.courses.cs.cmu.edu/spring2025/papers/09-parallelization1/mancini-sigmod2022.pdf - https://15799.courses.cs.cmu.edu/spring2025/papers/09-parallelization1/han-vldb2008.pdf YouTube: https://www.youtube.com/watch?v=rg9XfV2W07Q ------------------------------------------------------------------- Плэйлист: https://rutube.ru/plst/1911137 15-799 Special Topics in Database: Query Optimization (Spring 2025) Carnegie Mellon University https://15799.courses.cs.cmu.edu/spring2025/ YouTube: https://www.youtube.com/@CMUDatabaseGroup YouTube Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYCZfIbmEWH7f6MnYqyPwCE&si=2YncIrR6SGsjwwGm

Название:

09.Параллелизация восходящего поиска. Parallelization: Bottom-Up