Практика языка C (МФТИ, 2023-2024). Семинар 7.2. Конвейер.

На этом занятии мы окажемся максимально глубоко и решим сразу две интересных загадки. Первая приведёт нас к концепции конвейера, на которой мы остановимся и внимательно её изучим. Вторая же приведёт нас к ещё более удивительным открытиям, касающимся истинной природы кешей. Семинарист: Константин Владимиров. Дата: 8 апреля 2024 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар: Следующий семинар: TBD Timeline 00:00 Исполнение программы 10:45 Конвейер 15:12 Предсказание переходов 26:30 Упражняемся в ассемблере 31:08 Хитрая оптимизация 36:50 Out of order 44:00 Время решать задачи 46:40 Загадочный бинарный поиск 52:18 Реалистичные кеши 01:02:30 Разгадка: ассоциативность 01:10:28 Бонус про замеры кешей Errata * Тут пока пусто