SU608198A1 - Ассоциативное запоминающее устройство - Google Patents

Description

(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относитс  к запоминающим устройствам .

Известны ассоциативные запоминающие устройства (АЗУ), содержащие матрицу ассоциативных признаков, входы которой подключены к выходам регистра маски, св занного с регистром числа, элементы И по числу строк матрицы ассоциативных признаков, блок счетчиков, дешифратор адреса и блок управлени , выходы которого подключены ко входам элементов И и входу блока счетчика 1.

Однако увеличение длины кода поисковых образов влечет за собой увеличение разр дности матрицы ассоциативных признаков.

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

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

Целью изобретени   вл етс  повышение бы стродействи  устройства.

Это достигаетс  тем, что устройство содержит элементы ИЛИ, входы которых подключены к выходам элементов И, а выходы - ко входам счетчиков, и дополнительные элементы И, одни входы которых соединены, соответственно с выходами дешифратора адреса, другие - с выходами блока управлени , а выхоДы дополнительных элементов И подключены к адресным входам накопител .

При этом элементы И и дополнительные элементы И объединены соответственно в группы в количестве, определ емом коэффициентом объединени  строк в накопителе, представл ющем матрицу ассоциативны признаков.

На чертеже изображена структурна  схема предложенного АЗУ.

Устройство содержит накопитель 1. представл ющий матрицу ассоциативных признаков , регистр числа 2, регистр маски 3, элсменты И 4, элементы ИЛИ 5, счетчики б, депгифpatop адреса 7, дополнительные элементы И 8, блок управлени  9.

Блок 9 имеет выходы 10 синхрончзации выбора строк при записи и выходы 1 синхронизации выбора строк при ассоциативном поиске. Входы элементов ИЛИ 5 подключены к выходам элементов И 4, а выходы - ко входам счетчиков 6.

Одни входы элементов И 8 соединены соответственно с выходами дешифратора 7, другне - с выходами блока 9, а выходы элементов И 8 подключены к адресным входам накопител  I.

Ассоциативное запоминающее устройство работает в режима1Х записи-считывани  и ассоцнативнога поиска..

Режим записи-считывани . Если прин ть разр дность накопител  i, равной ш, а коэффициейт объединени  строк равным К, то запись одного тК - разр дного слова будет выполн тьс  в течение К циклов записи поочередно в каждую из Кпг - разр дных строк накопител  1. В течение К циклов на входе дешифратора адреса 7 держитс  мод адреса слова н, следовательно, на соответствующий чыход дешифратора подаетс  сигнал выборки, поступа рщий на одни ь.;оды К элементов И 8, соотЕетствующих К строкам выбранного тК. - разр дного слова.

В течение каждого из К циклов из блока управлени  9 с выходов 10 синхронизации выбора строк (число которых равно К) посаедовательно с 1-го по К-и подаетс  сигнал сннхронизации выбора строк, поступающий на другие входы К элементов И 8. На регистре числа 2 в каждом из К циклов устанавливаетс  соответствующий ш-разр дный код. Таким o6pa3OMj за К циклов производитс  запись шК-разр дкого слова в Кт-разр дных строк накопител  1.

Считывание тК-разр дного слова производитс  также за К циклов, причем в каждом на К циклов в регистр числа считываетс  соответствующий ш-разр дный код.

Режим ассоциативного поиска. Рассмотрим два варианта ассоциативного поиска, определ емые методом кодировани  поисковых образов.

В первом варианте предполагаетс , что каждый н К ассоциативных признаков, составл ющих поисковый образ, закодирован т-разр дным комбинационным кодом и, следеаательно, при записи код каждого ассоциативного признака заноситс  в одну из Кт-разр днЫх строк, составл ющих одно шК-разр дное слово. Тогда выходы каждой группы из К строк должны быть объединены таким образом, чтобы очи подсоедин лись ко входу общего дл  этой группы строк счетч«ка 6.

С этой целью с выходов 11 блока управлени  9 выдаетс  снгнал на входы элементов И 4, который обеспечивает выдачу сигналов с выходов i-строк, объединенных в группу, на вход соответствующей этой группе элемента ИЛИ 5 н, таким образом, обеспечнвает подклю . чение выходов всех стро«, вход щих в группу, к соответствующому счетчику 6. Ассоциативный поиск выполн етс  дл  одного поискового образа запроса за количество циклов, соотнетствующее числу ассоцнативных признаков, сое тавл ющнх поисковый образ запроса.

Результат, ассоциативного поиска считаетс  положительным дл  тех тК-разр дных слов, дл  которых счетчик 6, соответствующий каждому из этих слов, устанавливаетс  в результате поиска в нуль прн условии, что перед началом ассоциативного поиска в каждый из вычитающих счетчнков 6 было записано пороговое значение, соответствующее числу сравнений ассоцнативных признаков, которое приннмаетс  достаточным дл  того, чтобы считать поисковый образ запроса соответствующем поисковому образу объекта.

Во втором варианте предподагаетс , что число ассоциативных признаков в системе не превышает тК и, следовательно, каждому признаку , ставитс  в соответствие один разр д в тК-разр дном слове. Это определ ет следующий алгоритм выполнени  ассоциативного поиска . Соответствующее поисковрму образу запроса тК-разр дное слово разбиваетс  на Кшразр дных полей, последовательно заносимых в каждом из К циклов в регистр числа 2, который может быть маскирован с помощью регистра маски 3, причем в i-м цикле (I i К) производитс  сраанение только с i-ми строками каждой группы из К строк. Выделение i-строк в группах обеспечиваетс  подачей сигнала с |-го выхода П блока управлени  9 на входы 1-х элементов И 4. В остальном процесс поиска аналогичен описанному.

Таким образом, описанное устройство обеспечивает существенное увеличение быстродействи  АЗУ.

Claims (2)

1.Авторское свидетельство СССР № 410462, М. И С 15/00, 1972..

2.Авторское свидетельство СССРК 470862, М. кл. G II С 15/00, 1974.