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

Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики. На этом занятии мы окажемся максимально глубоко и решим сразу две интересных загадки. Первая приведёт нас к концепции конвейера, на которой мы остановимся и внимательно её изучим. Вторая же приведёт нас к ещё более удивительным открытиям, касающимся истинной природы кешей. Семинарист: Константин Владимиров. Дата: 8 апреля 2024 года. Съёмка: Марк Гончаров. Звук: Юлий Тарасов. Предыдущий семинар:    • Практика языка C (МФТИ, 2023-2024). Семина...   Следующий семинар:    • Практика языка C (МФТИ, 2023-2024). Интерм...   Слайды к занятиям: https://github.com/tilir/c-graduate/t...
Примеры кода: https://github.com/tilir/c-graduate
Задачник: https://contest.yandex.ru/contest/664...
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 Тут пока пусто