06.Векторизованное выполнение запросов. Vectorized Query Execution
Lecture #06: Vectorized Query Execution Краткое содержание: Глубокое погружение в аппаратную SIMD-векторизацию и алгоритмы параллельной обработки данных на уровне регистров CPU: - Основы SIMD (Single Instruction, Multiple Data): - Эволюция расширений архитектуры x86: SSE, AVX, AVX2, AVX-512 (ширина регистров до 512 бит). - Базовые векторные примитивы: Permute, Masking, Compress/Expand, Selective Load/Store, Gather/Scatter. - Алгоритмы векторного сканирования и фильтрации: - Безветвенные предикаты (branchless selection scans): одновременное сравнение элементов вектора, логическое объединение битовых масок и упаковка совпавших смещений. - Проблема расхождения потоков управления (Control Flow Divergence) в конвейерах запросов и методы ее устранения. - Алгоритмы пополнения векторов (Vector Refill): буферизация частично заполненных векторов для сохранения 100% утилизации регистров. - Концепция Relaxed Operator Fusion (ROF): - Гибридная модель: разбиение конвейеров компилированных запросов на стадии (stages), взаимодействующие через компактные кэш-резидентные буферы. - Сравнение ручной SIMD-оптимизации и автовекторизации компиляторов: - Реальное ускорение отдельных операторов (до 2.3x) против скромного прироста на сквозных TPC-H запросах (около 10-20%) из-за доминирования накладных расходов памяти. Дата лекции: 12 February 2024 Слайды: https://15721.courses.cs.cmu.edu/spring2024/slides/06-vectorization.pdf Конспект: https://15721.courses.cs.cmu.edu/spring2024/notes/06-vectorization.pdf Статьи: - https://15721.courses.cs.cmu.edu/spring2024/papers/06-vectorization/lang-vldbj2020.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/06-vectorization/p1493-polychroniou.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/06-vectorization/ngom-damon2021.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/06-vectorization/p1231-raducanu.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/06-vectorization/p2209-kersten.pdf Rutube плейлист: https://rutube.ru/plst/1923067 Автор: Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Курс: CMU Advanced Database Systems (15-721 / Spring 2024) https://15721.courses.cs.cmu.edu/spring2024/ YouTube_Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYa_zX-KeMJui7pcN1rIaIJ&si=_JzW6pE0nsACv-Zo YouTube: https://www.youtube.com/watch?v=yU1S8gwjGEw
Название:
06.Векторизованное выполнение запросов. Vectorized Query Execution
Категория:
Технологии и интернет