Организация кэш-памяти - раздел Науковедение, Исследование принципов конвейерной обработки
Основная Задача Кэш-Памяти – Согласование Работы Быстрого Про...
Основная задача кэш-памяти – согласование работы быстрого процессора и медленной основной памяти. Кэш-память исполняет роль буфера между ОП и процессором (рис. 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. Получение у преподавателя задания на исследование конвейера с различными параметрами потока команд и координат
Краткая теория
Цель работы. Изучение принципов мультиконвейерной обработки с помощью простейшей имитационной модели.
Исследования, проведенные в лаборатор
Описание лабораторной установки
Лабораторная работа выполняется на ПЭВМ типа 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. Получение у преподавателя задания на исследование сети с различными параметрами устройств и по
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов