11. Кеш и предсказание перехода

00:00:12 Введение и планы на лекции 00:01:29 Обзор лекций и планы на будущее 00:02:28 Увеличение быстродействия процессоров 00:04:13 Оптимизация обмена данными 00:05:41 Прямой доступ к памяти 00:07:06 Контроллер прямого доступа к памяти DMA 00:08:06 Преимущества DMA 00:10:05 Проблемы и сложности 00:12:02 Басмастеринг и захват шины 00:13:54 Фрагментация памяти 00:15:28 История шины данных 00:16:51 Шины и контроллеры 00:19:07 Кэширование 00:22:18 Эффективность кэширования 00:25:24 Локальность данных 00:28:18 Размер кэша 00:30:26 Алгоритмы заполнения кэша 00:32:24 Алгоритмы удаления данных из кэша 00:34:21 Алгоритмы LFU и LRU 00:36:19 Эффективность кэширования 00:37:19 Кэширование строк 00:40:17 Алгоритмы кэширования 00:44:01 Прямой кэш 00:47:30 Множественно-ассоциативный кэш 00:50:19 Кэширование на запись 00:51:20 Пример с кэш-симулятором 00:56:15 Ассоциативный кэш 00:59:15 Введение в предсказание переходов 01:00:36 Проблемы конвейера и предсказание переходов 01:04:43 Решение проблемы предсказания переходов 01:07:11 Пример использования статистики 01:09:33 Проблемы и решения в примере 01:14:40 Ошибки в предсказаниях переходов 01:16:12 Влияние программирования на предсказания 01:18:37 Домашнее задание и предсказания 01:20:42 Дополнительные задания и выводы 01:22:28 Завершение и вопросы Источник: