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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

26
обнаружении данных на втором уровне. И самое большое время доступа
составляет обращение к оперативной памяти, если нужных данных нет ни в
том, ни в другом кэш. При считывании данных из оперативной памяти
Запрос на чтение
Поиск в КЭШе 1
Промах
в КЭШ 1
Чтение из КЭШ 1
Поиск в КЭШ 2
Промах
в КЭШ 2
Чтение из КЭШ 2Чтение из ОП
Коипрование в
КЭШ 2
Копирование в
КЭШ 1
Запрос выполнен
НетДа
НетДа
Рис.1.16. Схема алгоритма работы двухуровневой кэш в режиме
чтения
происходит их копирование в кэш второго уровня, а если данные
считываются из кэш второго уровня, то они копируются в кэш первого
уровня.
При работе такой иерархической организованной памяти необходимо
обеспечить непротиворечивость данных на всех уровнях. Кэш разных
уровней могут согласовывать данные
разными способами. Пусть, например,
кэш первого уровня использует сквозную запись, а кэш второго уровня —
обратную запись. (Именно такая комбинация алгоритмов согласования
применена в процессоре Pentium при одном из возможных вариантов его
работы.) 
обнаружении данных на втором уровне. И самое большое время доступа
составляет обращение к оперативной памяти, если нужных данных нет ни в
том, ни в другом кэш. При считывании данных из оперативной памяти

                                                  Запрос на чтение




                                                      Поиск в КЭШе 1



                                           Да                          Нет
                                                         Промах
                                                         в КЭШ 1



                               Поиск в КЭШ 2                             Чтение из КЭШ 1



                         Да      Промах
                                                Нет
                                 в КЭШ 2



               Чтение из ОП                      Чтение из КЭШ 2



               Коипрование в                      Копирование в
                  КЭШ 2                              КЭШ 1




                                                 Запрос выполнен




        Рис.1.16. Схема алгоритма работы двухуровневой кэш в режиме
                                чтения

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




                                       26

Страницы