SIMD и ручная векторизация (доп. семинар для первого курса по языку C и алгоритмам)

Специальные выпуски о комбинаторике. Дополнительный семинар, когда сессия уже (почти) сдана, а семестр ещё далеко -- самое время поговорить об отвлеченных вещах. Например о векторизации. Мы рассмотрим базовую поддержку векторных инструкций современными процессорами, эффект векторизации на производительность простых примеров, а дальше пойдём к более сложным примерам. В частности -- к сортирующим сетям. Лектор: Константин Владимиров Дата лекции: 2 мая 2022 года Съёмка: Евгений Богданов. Звук: Юлий Тарасов. Слайды ко всем лекциям по комбинаторике: Исходный код к лекции: Задачник для первого курса: Timeline: 00:00 Векторные возможности CPU 07:50 Хедера для интринсиков и методы работы с ними 14:53 Распечатка, сохранение и загрузка регистров 24:42 Простая арифметика 29:00 Первый пример: find 36:16