УРВ - устройство разрешения выборки

ШД - шина данных

Р и с. 3.4. Ассоциативная память

ЗМ - запоминающая матрица;

ШП - шина признака;

Память хранит M ячеек для m+1 -разрядных слов, имеющих зна­чения признаков.

Служебный m +1-й разряд показывает: «0» - ячейка свободна для записи, «1» - ячейка занята. Значения ассоциативного признака формируются регистром маски из полей признаков, посту­пающих из шины признаков ШП в регистр ассоциативного признака.

Поиск в запоминающей матрице выполняется за один такт одновре­менно по полям ассоциативных признаков всех хранящихся слов.

Это является отличительной чертой ассоциативных устройств памяти.

Ре­ализация такого поиска осуществляется комбинационными схемами совпадения на базе элементов «сложение по модулю 2».

Схемы совпадения параллельно сравнивают каждый бит храни­мых слов с соответствующим битом признака поиска.

В регистре сов­падений каждой строке ЗМ соответствует один разряд.

В него зано­сится единица, если биты данной строки совпали со всеми одноимен­ными битами признака поиска.

При выборке в регистре совпадений отмечаются строки с данными, имеющими одинаковые признаки. Та­ких данных может быть несколько, например, несколько команд.

Устройство разрешения выборки УРВ выбирает одно из этих данных (например, первое). Значения управляющих сигналов:

ai = 1 - в ЗМ нет слов, совпадающих с признаком;

a2 = 1 - в ЗМ только одно слово, совпадающее с признаком;

а₂ = 1 - в ЗМ несколько слов, совпадающих с признаком.

Управляющая схема выдает нужную строку из ЗМ на шину дан­ных ШД.

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

Недостаток: сложность аппаратной реализации блока одновре­менного сравнения слов с ассоциативными признаками.

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

3.5.1 Кэш-память в структуре компьютера

Основная задача кэш-памяти - согласование работы быстрого процессора и медленной.

Кэш-память исполняет роль буфера между основной памятью и процессором (рис. 3.5) ^[i]. Р и с.

Системная шина

Дата добавления: 2014-01-20