рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Организация кэш-памяти

Организация кэш-памяти - раздел Науковедение, Исследование принципов конвейерной обработки   Основная Задача Кэш-Памяти – Согласование Работы Быстрого Про...

 

Основная задача кэш-памяти – согласование работы быстрого процессора и медленной основной памяти. Кэш-память исполняет роль буфера между ОП и процессором (рис. 6.2). Использование кэш-памяти базируется на «принципе локальности ссылок». Это означает, что следующее обращение к памяти в программе с большой вероятностью произойдет к тому же блоку данных, который находится в данный момент в кэш-памяти.

В связи с этим возникает проблема замены какой-либо строки в кэше на новую строку из ОП. Для этого используют специальные дисциплины замещения строк. Эти функции выполняет кэш-контроллер.

В современных вычислительных системах используются три типа организации кэш-памяти:

- с прямым отображением;

- полностью ассоциативная;

- множественно-ассоциативная.

1. Кэш-память с прямым отображением

 

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

a) определение, в какое из подмножеств адресов основной памяти попадает адрес строки, выработанный процессором;

b) обращение к единственной соответствующей строке и сравнение ее тега с адресом от центрального процессора для определения, является ли эта строка искомой.

На рис. 6.3. приведен пример структуры кэш-памяти с прямым отображением. Для простоты дана структура ОП, содержащей 16 строк данных, и кэш-память объемом в четыре строки. Все строки основной памяти, имеющие S одинаковых младших разрядов, объединяются в подмножества, которые могут отображаться в кэше в строке с индексом, равным коду этих разрядов. В нашем примере индекс образуют два младших разряда. Следовательно, например, строки 1, 5, 9 и 13 могут находиться только в строке кэша с индексом 01 и ни в какой другой.

В общем случае, если разрядность адреса ОП равна N, а разрядность индекса – n, то адресные теги содержат оставшиеся N-n разрядов адреса строки.

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

 

2. Полностью ассоциативная кэш-память

 

В такой памяти любая строка ОП может находиться в любом месте кэш-памяти, причем в любой комбинации с другими строками. Комбинационные схемы сравнения СС1-СС4 (рис. 6.4) одновременно анализируют все теги строк, находящихся в кэше в данный момент, и сравнивают их с адресом, поступившим с шины адреса от процессора. При кэш-попадании строка считывается в шину данных (ШД). При кэш-промахе происходит замещение строки в кэш-памяти на требуемую строку из ОП.

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

3. Множественно-ассоциативная кэш-память

 

Этот вид памяти является промежуточным между двумя вышерассмотренными. В нем сочетаются простота кэша с прямым отображением и скорость ассоциативного поиска.

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

Если 2nстрок кэша разбивается на 2sнепересекающихся подмножеств, то S младших разрядов оперативной памяти показывают, в каком из подмножеств (индексов) должен вестись ассоциативный поиск. Старшие n-s разрядов адреса основной памяти являются тегами.

Если S=0, то получим одно подмножество, что соответствует полностью ассоциативной кэш-памяти. Если S=n, то получим 2nподмножеств (то есть одна строка — одно подмножество). Это кэш-память с прямым отображением. Если 1£ S £ n-1, то имеем множественно-ассоциативную кэш-память.

На рисунке 6.5 приведен пример кэша, где S=1, то есть имеются два подмножества кэш- памяти. Физический адрес 0111, выработанный процессором, разделяется на индекс 1, равный младшему разряду, и тег 011. По индексу выбирается второе подмножество строк в кэш-памяти, а затем происходит ассоциативный поиск среди тегов строк выбранного подмножества. Найденная строка 7 с тегом 011 передается в шину данных (ШД). Ассоциативный поиск производится одновременно по всем тегам с помощью комбинационных схем сравнения СС1 и СС2.

 

Рис. 6.5. Множественно-ассоциативная кэш-память

 

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

– Конец работы –

Эта тема принадлежит разделу:

Исследование принципов конвейерной обработки

Содержание отчета о выполненной работе... Отчет должен содержать следующее Название и цель работы...

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Краткая теория
  Цель работы. Изучение принципов конвейерной обработки с помощью простейшей имитационной модели.   Максимальная производительность современных

Описание лабораторной установки
Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. Программа имитационного моделирования конвейера команд составлена на языке Delphi 3.0 и позволяет выполнить следу

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование конвейера с различными параметрами потока команд. 3

Краткая теория
  Цель работы. Изучение влияния различных конфликтов на эффективность конвейерной обработки.   Одним из основных способов построения высокопрои

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется та же программа имитационного моделирования, что и в работе 1. Она позволяет в

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование конвейера с различными параметрами потока команд и координат

A) С одинаковым количеством команд, одинаковыми длительностями микроопераций и изменяющимся положением начала «пузыря» в конвейере.
Начало «пузыря» изменяется в пределах, задаваемых преподавателем. Количество команд в последовательности и длительности тактов микроопераций также задаются преподавателем; b) С оди

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

Описание лабораторной установки
Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows 2000/XP и выше. Программа имитационного моделирования конвейера команд составлена на языке Delphi 7.0 и позволяет выполн

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование системы с различными параметрами потока команд и типами конв

Краткая теория
  Цель работы. Изучение влияния различных конфликтов на эффективность функционирования мультиконвейера.   В предыдущей работе отмечалось, что с

Описание лабораторной установки
Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows 98/2000 и выше. В ней используется та же программа имитационного моделирования, что и в лабораторной работе № 3. Она поз

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование системы с различными параметрами потока команд, типами конве

Краткая теория
  Цель работы. Изучение особенностей работы типичного микропроцессора.   В настоящее время, помимо мультиконвейерной обработки, широко использу

Описание лабораторной установки
Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows 2000/XP и выше. Программа имитационного моделирования составлена на языке Delphi 7.0. В ней представлена упрощенная моде

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование процессора с различными параметрами потока команд.

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

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

Описание лабораторной установки
Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows 98/2000 и выше. Программа имитационного моделирования составлена на языке Delphi 7.0. В ней представлена упрощенная моде

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование архитектур КЭШ-памяти, алгоритмов замещения и обеспечения ко

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

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows 98/2000 и выше. Программа имитационного моделирования составлена на языке Delphi 7.0. Она позволяет иссл

Порядок выполнения лабораторной работы
Подготовка к работе 1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование архитектур КЭШ-памяти, алгоритмов замещения и обеспечения ко

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

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется программа имитационного моделирования центральной части многопроцессорной сист

Порядок выполнения лабораторной работы
Подготовка к работе   1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование системы с различными параметрами устройств,

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

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется программа имитационного моделирования наиболее распространенной сети, имеющей

Порядок выполнения лабораторной работы
Подготовка к работе   1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование сети с различными параметрами устройств, пот

Краткая теория
  Цель работы. Изучение на простейшей имитационной модели особенностей работы одноранговых вычислительных сетей при наличии помех в канале. В настоящее время

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется программа имитационного моделирования, аналогичная той, которая была в работе

Порядок выполнения лабораторной работы
Подготовка к работе   1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование сети с помехами в канале. 3. Исслед

Краткая теория
  Цель работы. Изучение на простейшей имитационной модели особенностей работы вычислительных сетей со звездообразной архитектурой.   «Звезда» —

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется программа имитационного моделирования, составленная на языке Delphi 4.5. Она п

Порядок выполнения лабораторной работы
Подготовка к работе   1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование сети с различными параметрами устройств, пот

Краткая теория
  Цель работы. Изучение на простейшей имитационной модели особенностей работы вычислительных сетей с петлевой архитектурой.   Петля (кольцо) –

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется программа имитационного моделирования, составленная на языке Delphi 4.0. Она п

Порядок выполнения лабораторной работы
Подготовка к работе   1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование сети с различными параметрами устройств и по

Краткая теория
  Цель работы. Изучение на простейшей имитационной модели особенностей работы вычислительных сетей с произвольной архитектурой.   Маршрутизатор

Описание лабораторной установки
  Лабораторная работа выполняется на ПЭВМ типа IBM, работающей в среде Windows XP/NT. В ней используется программа имитационного моделирования, составленная на языке Delphi 4.0. Она п

Порядок выполнения лабораторной работы
Подготовка к работе   1. Знакомство со всеми разделами руководства. 2. Получение у преподавателя задания на исследование сети с различными параметрами устройств и по

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги