Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 23 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

23
по номеру набора, полученному из адреса оперативной памяти из запроса, а
затем в пределах набора путем ассоциативного просмотра всех записей в
наборе на предмет совпадения старших частей адресов оперативной памяти
(рис. 1.13).
L0
L2
L1
L3
L0
L2
L1
L3
L0
L2
L1
L3
Строка данных
.
.
.
.
.
.
.
.
.
LRU U M
Поле
достоверности
Память тегов
Память
данных
0-й набор
1-й набор
(N/4 - 1)-й набор
Ассоциативный поиск
Адрес ОП Номер набора
Адрес байта в
строке
Рис.1.13. Структура наборно-ассоциативного кэш.
При промахе данные копируются по любому свободному адресу из
однозначно заданного набора. Если свободных адресов в наборе нет, то
выполняется вытеснение данных. Поскольку кандидатов на выгрузку
несколько (все записи из данного набора), алгоритм замещения может учесть
интенсивность обращений к данным и тем самым повысить вероятность
попаданий в будущем. Таким образом в данном способе комбинируется
прямое отображение на набор и случайное отображение в пределах набора.
Кэш-память, какого типа называют наборно-ассоциативной (множественно-
ассоциативной, частично - ассоциативной). 
по номеру набора, полученному из адреса оперативной памяти из запроса, а
затем в пределах набора путем ассоциативного просмотра всех записей в
наборе на предмет совпадения старших частей адресов оперативной памяти
(рис. 1.13).

               Поле                                                           Память
           достоверности                            Память тегов              данных
                                                                                  L0
                                                                                  L1
                                                                                               0-й набор
                                                                                  L2
                                                                                  L3


                                                                                  L0
                                                                                  L1
                                                                                               1-й набор
                                                                                  L2
                                                                                  L3
                  .                                      .                         .
                  .                                      .                         .
                  .                                      .                         .
                              Ассоциативный поиск




                                                                                  L0
                                                                                  L1
                                                                                              (N/4 - 1)-й набор
                                                                                  L2
                                                                                  L3
            LRU       U   M
                                                                              Строка данных

                                                                      Адрес байта в
                          Адрес ОП                     Номер набора
                                                                         строке



     Рис.1.13. Структура наборно-ассоциативного кэш.

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




                                                             23

Страницы