УСТРОЙСТВО И СПОСОБЫ ДЛЯ УМЕНЬШЕНИЯ ВЫТЕСНЕНИЙ В МНОГОУРОВНЕВОЙ ИЕРАРХИИ КЭША

1. Способ отслеживания для сокращения размещения смещенных строк кэша, причем этот способ отслеживания содержит:
выбор строки для смещения в кэше более низкого уровня,
идентификацию информации, связанной с выбранной строкой, которая указывает, что выбранная строка присутствует в кэше более высокого уровня, и
предотвращение размещения выбранной строки в кэше более высокого уровня на основе идентифицированной информации.
2. Способ отслеживания по п.1, также содержащий:
сохранение в ответ на промах кэша более низкого уровня информации размещения с тегом строки кэша, размещаемой в кэше более низкого уровня из-за промаха, причем эта информация размещения указывает, была ли строка кэша размещена в кэше более высокого уровня.
3. Способ отслеживания по п.1, также содержащий:
идентификацию выбранной строки как являющейся модифицированной и
размещение выбранной строки в кэше более высокого уровня.
4. Способ отслеживания по п.1, также содержащий:
определение того, что идентифицированная информация, связанная с выбранной строкой, означает, что выбранная строка отсутствует в кэше более высокого уровня, и
размещение выбранной строки в кэше более высокого уровня.
5. Способ отслеживания по п.1, также содержащий:
идентификацию выбранной строки как являющейся немодифицированной.
6. Способ отслеживания по п.2, также содержащий:
выборку элемента данных из кэша более высокого уровня и
установку индикатора размещения в состояние, которое означает, что элемент данных присутствует в кэше более высокого уровня.
7. Способ отслеживания по п.2, также содержащий:
выборку элемента данных из уровня иерархии памяти выше кэша более высокого уровня и
установку индикатора размещения в состояние, которое означает, что элемент данных отсутствует в кэше более высокого уровня.
8. Способ отслеживания по п.1, в котором кэш более высокого уровня функционирует как кэш «жертвенных» данных.
9. Способ сокращения вытеснений, причем этот способ содержит:
сохранение в кэше уровня X в ответ на промах кэша уровня X информации размещения в теге строки кэша, связанной с этим промахом, причем эта информация размещения указывает, была ли строка кэша размещена в кэше уровня X+1,
выбор строки для смещения в кэше уровня X, и
предотвращение вытеснения выбранной строки из кэша уровня X в кэш уровня X+1 в ответ на информацию размещения выбранной строки, указывающей, что строка кэша была размещена в кэше уровня X+1.
10. Способ по п.9, также содержащий:
идентификацию выбранной строки как являющейся модифицированной и
размещение выбранной строки в кэше уровня X+1.
11. Способ по п.9, также содержащий:
определение того, что информация размещения, связанная с выбранной строкой, указывает, что выбранная строка отсутствует в кэше уровня X+1, и
размещение выбранной строки в кэше уровня X+1.
12. Способ по п.9, также содержащий:
идентификацию выбранной строки как являющейся немодифицированной.
13. Способ по п.9, также содержащий:
выборку элемента данных из кэша уровня X+1 и
установку информации размещения в состояние, которое означает, что элемент данных присутствует в кэше уровня X+1.
14. Способ по п.9, также содержащий:
выборку элемента данных из уровня иерархии памяти выше кэша уровня X+1 и
установку информации размещения в состояние, которое означает, что элемент данных отсутствует в кэше уровня X+1.
15. Способ по п.9, в котором кэш уровня X является кэшем команд уровня X.
16. Система памяти, имеющая множество уровней кэша, содержащая:
кэш более низкого уровня, сконфигурированный для сохранения множества первых строк кэша, каждая с битом размещения, причем каждый бит размещения указывает, была ли первая строка кэша, связанная с битом размещения, размещена в кэше более высокого уровня, и
логическую схему вытеснения, сконфигурированную для определения того, является ли первая строка кэша, выбранная для смещения из множества первых строк кэша, строкой кэша, которая является избыточной по отношению к строке кэша в кэше более высокого уровня, на основе бита размещения, связанного с выбранной первой строкой кэша, и во избежание вытеснения выбранной первой строки кэша в кэш более высокого уровня в зависимости от бита размещения выбранной первой строки кэша.
17. Система памяти по п.16, в которой кэш более высокого уровня содержит:
множество строк второго кэша и
логическую схему в ответ на промах кэша более низкого уровня, сконфигурированную для формирования сигнала размещения на основе того, была ли строка кэша, связанная с промахом, размещена в кэше более высокого уровня, причем сигнал размещения передается в кэш более низкого уровня для сохранения в виде бита размещения в строке кэша, связанной с упомянутым промахом.
18. Система памяти по п.17, в которой логическая схема вытеснения также содержит установку бита размещения в состояние сигнала размещения.
19. Система памяти по п.16, в которой кэш более низкого уровня является кэшем данных.
20. Система памяти по п.17, в которой кэш более высокого уровня является унифицированным кэшем.