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

Опубликовано в Архитектуры процессоров (истоки)

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

Схема сравнения (компаратор) выполняет побитовое сравнение входного ключа со значениями ключей в словах ассоциативной памяти.

В результате оказываются выбранными те слова памяти, которые имеют аналогичный ключ.

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

Схема ассоциативной памяти

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

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

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

Регистр маски в структуре ассоциативной памяти

Идей ассоциативной памяти были использованы в процессоре STARAN.

Это матричный процессор, способный выполнять ассоциативный поиск с параллельным сравнением разрядов и последовательным сравнением слов и наоборот, т.е. с параллельным сравнением слов и последовательным сравнением разрядов по отношению к 256 процессорам, объединенных в единую матрицу.