WikiDer > Тайник жертвы

Victim cache

А кеш жертвы маленький, обычно полностью ассоциативный кэш помещен в путь пополнения Кеш процессора в котором хранятся все блоки, удаленные из кеша этого уровня.

Обзор

Кэширование жертвы - это аппаратный метод повышения производительности кешей, предложенный Норман Джуппи. Как упоминалось в его статье:[1] 

Отсутствие кеширования помещает полностью ассоциативный кеш между кешем и путем его повторного заполнения. Промахи в кэше, которые попадают в кэш промахов, имеют штраф в один цикл, в отличие от штрафа за многие промахи без кэша промахов. Кэширование жертвы - это улучшение кэширования промахов, которое загружает небольшой полностью ассоциативный кеш с жертвой промаха, а не с запрошенной строкой кэша.[1]

Кэш жертвы - это аппаратный кеш, предназначенный для уменьшения пропусков конфликтов и уменьшения задержки попадания для кешей с прямым отображением. Он используется на пути пополнения кэша уровня 1, так что любой тайник который удаляется из кеша, кэшируется в кеше жертвы. Таким образом, кэш жертвы заполняется только тогда, когда данные выбрасываются из кеша уровня 1. В случае промаха на Уровне 1 пропущенная запись ищется в кэше жертвы. Если полученный доступ является попаданием, содержимое строки кэша уровня 1 и соответствующей строки кэша жертвы меняются местами.

Хотя изначально он был предложен Джуппи для повышения производительности кеш-памяти уровня 1 с прямым отображением, современные микропроцессоры с многоуровневой иерархией кеш-памяти используют кеш-память уровня 3 / уровня 4, чтобы выступать в качестве кеш-памяти жертвы для кеша, лежащего над ним в иерархии памяти. Intel Кристальный колодец[2] Процессоры Haswell представили встроенный в комплект кэш 4-го уровня, который служит жертвой кеш-памяти 3-го уровня процессора.[3] Кэш уровня 3 размером 4–12 МБ используется в качестве кэша жертвы в МОЩНОСТЬ5 (IBM) микропроцессоры.

Задний план

По мере развития аппаратной архитектуры и технологий производительность и частота процессора росли намного быстрее, чем время цикла памяти, что приводило к значительному разрыву в производительности. Проблема увеличения задержки памяти относительно скорости процессора была решена путем добавления высокоскоростной кэш-памяти.

С прямым отображением кеши имеют более быстрое время доступа, чем набор-ассоциативный тайники. Однако; когда несколько блоков кэша в памяти сопоставляются с одной и той же строкой кэша в кэше с прямым отображением, они в конечном итоге вытесняют друг друга при доступе к любому из них. Это известно как проблема конфликта кеша. Эта проблема решается увеличением ассоциативности кеша. Но есть предел, до которого ассоциативность может быть увеличена из-за сложности его реализации. Таким образом, для решения проблемы конфликта кэша для кэша с ограниченной ассоциативностью используется кэш жертвы.

Реализация

Поведение кэша жертвы при его соответствующем взаимодействии с кешем соответствующего уровня показано ниже:

Попадание в кеш: Бездействие

Промах в тайнике, попадание в жертву: Блок находится в кеше жертвы, а блок в кеше заменяется друг на друга. Эта новая запись в кэше жертвы становится последним использованным блоком.

Пример реализации

Мисс по тайнику, Мисс жертвы: Блок переносится в кеш со следующего уровня. Блок, удаленный из кеша, сохраняется в кеше жертвы.

Пример:

Предположим, что кэш L1 с прямым отображением и блоки A, B указывают на один и тот же набор. Он связан с полностью ассоциативным кешем жертвы с двумя записями с блоками C, D.

Следовать по следу: A, B, A, B…

Из диаграммы мы видим, что в случае попадания в кеш-память жертвы (VC) блоки A и B меняются местами. Последний использованный блок ВК остается без изменений. Следовательно, это создает иллюзию ассоциативности кэша L1 с прямым отображением, что, в свою очередь, снижает количество конфликтных пропусков.

В случае двух кешей L1 и L2 с эксклюзивный кеш политики (L2 не кэширует те же ячейки памяти, что и L1), L2 действует как кэш жертвы для L1.

Влияние на производительность

При измерении повышения производительности с помощью кеш-памяти жертвы Jouppi[1] Предполагается, что кэш с прямым отображением уровня 1 дополнен полностью ассоциативным кешем. Для используемого им набора тестов в среднем 39% промахов кэша данных уровня 1 оказываются конфликтными промахами, в то время как в среднем 29% промахов инструкций уровня 1 оказываются конфликтными промахами.[1] Поскольку конфликтные промахи составляют большой процент от общего количества промахов, поэтому обеспечение дополнительной ассоциативности путем добавления кеш-памяти уровня 1 кеш-памяти обязательно приведет к увеличению общего количества промахов. рейтинг промахов значительно.

[4] Экспериментальные результаты получены с учетом двунаправленного и полностью ассоциативного кэша размером 32 Кбайт с прямым отображением, дополненного кэшем жертвы 256 блоков (8 Кбайт) и запущенного на нем 8 случайно выбранных SPEC95 тестов. Хотя результаты не могут быть обобщены для всех тестов, добавление кэша жертвы обеспечивает снижение частоты промахов от 10% до 100% для всей конфигурации кеша. Несмотря на то, что отдача, похоже, выходит на уровень ниже размера кэша жертвы в 50 блоков, что доказывает, что Джуппи[1] наблюдение, что преимущества кэша жертвы достигают плато после первых нескольких блоков жертвы.

Снижение частоты промахов для размера кэша 64 КБ оказывается значительно ниже, что доказывает, что кэширование жертвы не масштабируется до бесконечности.[4]

При сравнении различных конфигураций кеша было обнаружено, что в некоторых случаях добавление небольшого кэша жертвы может дать выигрыш в производительности, эквивалентный тому, который наблюдается при умножении размера кеша на 2.[4]

использованная литература

  1. ^ а б c d е Джуппи, Н. П. (1990-05-01). «Повышение производительности кэша с прямым отображением за счет добавления небольшого полностью ассоциативного кэша и буферов предварительной выборки». 17-й ежегодный международный симпозиум по компьютерной архитектуре, 1990 г. Труды: 364–373. Дои:10.1109 / ISCA.1990.134547. ISBN 0-8186-2047-1.
  2. ^ «Продукция (ранее Crystal Well)». Intel® ARK (спецификации продукции). Получено 2016-11-16.
  3. ^ Шимпи, Ананд Лал. «Обзор графики Intel Iris Pro 5200: Core i7-4950HQ протестирован». Получено 2016-11-16.
  4. ^ а б c «Кэширование жертв для больших кешей и современных рабочих нагрузок». CiteSeerX 10.1.1.27.9810. Цитировать журнал требует | журнал = (Помогите)