ТЕХНИКА ОПТИМИЗАЦИИ ПРОГРАММ
Сводная характеристика качества оптимизации штатных Си функций и функций ОС для работы с памятьюОптимизация строковых штатных Си-функций
Оптимизация блочных алгоритмов
Оптимизация сортировки больших массивов данных
Проблемы тестирования оперативной памяти
Часть II Подсистема кэш-памяти
Принципы функционирования SRAM
История
Устройство триггера
Устройство элемента "НЕ" (инвертора)
Устройство матрицы статической памяти
Устройство интерфейсной обвязки
Временные диаграммы чтения/записи
Типы статической памяти
Асинхронная статическая память
Синхронная статическая память
Конвейерная статическая память
Кэш – принципы функционирования
Истоки
Цели и задачи кэш-памяти
Организация кэша
Блокируемая и не блокируемая кэш память
Понятие ассоциативности кэша
Политики записи и продержка когерентности
Протокол MESI
Двухуровневая организация кэша
Раздельное хранение кода и данных
Буфера записи
Кэш-подсистема современных процессоров
Архитектура и характеристики кэшей современных микропроцессоров
Влияние размера обрабатываемых данных на производительность
В кэше первого уровня
Выход из кэша первого уровня
В кэше второго уровня
Выход из кэша второго уровня (мнимый)
Выход из кэша второго уровня (настоящий)
Особенности кэш-подсистемы процессора AMD Athlon
Особенности кэш-подсистемы процессоров P-II и P-III
Влияние размера исполняемого кода на производительность
Выход за пределы кэша первого уровня
Выход за пределы кэша второго уровня
Обработка "расщепленных" (line-splint) данных
Естественное (natural) выравнивание данных
Как компиляторы выравнивают данные
Стратегия оптимального выравнивания
Стратегия распределения данных по кэш-банкам
Выравнивание команд
Комбинирование операций чтения с операциями записи
Учет ограниченной ассоциативности кэша
Особенности обработки двумерных массивов
Использование преимуществ синхронного чтения
Упорядочивание обращения к памяти
Волчьи ямы опережающей записи
Волчьи ямы опережающей записи II
Комбинирование операция записи с вычислительными операциями
Управление кэшированием в x86 процессорах старших поколений
Программная предвыборка в процессорах K6+ и P-III+
Содержание раздела
