07.Генерация кода и компиляция. Code Generation & Compilation
Lecture #07: Code Generation & Compilation Краткое содержание: Технологии динамической компиляции и генерации машинного кода для выполнения запросов с максимальной производительностью "железа": - Проблемы традиционной интерпретации: - Частые вызовы виртуальных методов, накладные расходы на диспетчеризацию типов и обход абстрактных деревьев выражений. - Подходы к генерации кода: - Транспиляция исходного кода в C/C++ (HIQUE, ранний MemSQL/SingleStore, Amazon Redshift) с последующей сборкой внешним компилятором (gcc/clang). - Генерация промежуточного представления LLVM IR (HyPer, NoisePage, VitesseDB, PostgreSQL JIT) для компиляции в машинный код в памяти. - Специализированные байт-код виртуальные машины (SQLite VDBE, JVM-байткод в Spark Tungsten). - Data-Centric Query Processing (подход Томаса Ноймана в HyPer): - Смена парадигмы с итерации операторов на конвейерную передачу кортежа: удержание данных в регистрах CPU максимально долго между точками материализации (pipeline breakers). - Компромиссы и задержка компиляции (Compilation Cost): - Задержка генерации кода в LLVM может превышать время выполнения коротких запросов. - Адаптивные решения: архитектура Umbra FlyingStart (собственная быстрая однопроходная генерация байт-кода x86) и фоновая JIT-компиляция параллельно с интерпретацией. Дата лекции: 14 February 2024 Слайды: https://15721.courses.cs.cmu.edu/spring2024/slides/07-compilation.pdf Конспект: https://15721.courses.cs.cmu.edu/spring2024/notes/07-compilation.pdf Статьи: - https://15721.courses.cs.cmu.edu/spring2024/papers/07-compilation/p539-neumann.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/07-compilation/krikellas-icde2010.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/07-compilation/p1222-gruber.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/07-compilation/shaikhha-sigmod2016.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/07-compilation/kohn-icde2018.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=UPQ53hM6AWE
Название:
07.Генерация кода и компиляция. Code Generation & Compilation
Категория:
Технологии и интернет