Оптимизирующие компиляторы (МФТИ, 2024). Лекция 7. Оптимизации циклов.

Лекции по компиляторам для свежих интернов базовой кафедры в МФТИ. Здесь мы остановимся на основных оптимизациях циклов и попробуем их уложить в некую систему. Основными осями этой системы будут обработка индуктивностей и обработка инвариантов. Мы разберём LSR, раскрутку циклов, их пилинг и многое другое. Лектор: Константин Владимиров Видео и звук: Юлий Тарасов Предыдущая лекция:    • Оптимизирующие компиляторы (МФТИ, 2024). Л...   Следующая лекция:    • Оптимизирующие компиляторы (МФТИ, 2024). Л...   Слайды к занятиям:
Книга:
Timeline 00:00 Loop Strength Reduction 06:41 Раскрутка циклов 14:55 Инварианты и LICM 21:53 Квазинварианты, пилинг и VDG 39:33 Fusion for Reuse 47:49 Структурные оптимизации 51:28 Прагмы, задачи и заершение Errata 13:46 break на каждом case необходимо убрать