Ассоциативное запоминающее устройство Советский патент 1978 года по МПК G11C15/00 

1

Изобретение относится к области вычислительной техники и может быть использовано при ассоциативной обработке информации;

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

Наиболее близким техническим решением к изобретению является АЗУ, содержащее регистр данных и регистр мае ки, выходы которых соединены со входами соответствующих блоков ассоциативной памяти, реверсивный сдвигакндий регистр, входы и выходы которого соединены соответственно с входами и выходами регистра занятости, регистра задания исследуемых слов, блока очередности, с входами соответствующих блоков ассоциативной памяти, и блок управления 21.

Это АЗУ по сравнению с известными обладает более широкими функциональными возможностями, однако, при использовании его в модульном АЗУ обме между активированными и одновременно

2

работающими модулями АЗУ, в которьк размещены элементы одного массива, осуществляется с использованием одной общей магистрали. Это снижает быстродействие и порождает сложные и медленные процедуры межмодульного обмена .

Целью изобретения является повышение быстродействия АЗУ.

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

На чертеже представлена .структурная схема АЗУ.

АЗУ содержит регистр данных 1, регистр маски 2, блок ассоциативной памяти 3, реверсивный сдвигающий регист 4, регистр занятости 5, регистр задания исследуемых слов 6, блок очередности 7, блок управления 8, ключи блокировки 9, управляющие ключи 10 и информационные шины 11.

Пре,цложенный модуль работает еле™ дующим Образом

В случаеf когда блок активированf Тов. содержит данныер с которыми ве- дется работа, ключи блокировки разом™ кнуты, а управляющие ключи замкнуты, поэтому входы и выходы реверсивного сдвигающего регистра результатов поиска и блока очсередностиподключены к соответствующим информационным шинам, В противном случае, когда блок не активирован, упразпяюгдие ключи разомкнуты, а ключи блокировки эa iкнy ты, что обеспечивает сое,цинение соот. ветствующих информационных шин друг с другом. При этом последовательность активированны с блоков за счет- непосредственных связей между реверсивными с.цвигаюй ими регистрвами результатов поиска и блоками очередности соседних активированных блоков независимо от числа находящихся между ними неактивированных блоков образуют единое АЗУ, Метки в реверсивном сдвигающем регистре результатов поиска указывают на слова, удовлетворившие критерию поиска, при accoциaтивнo.t поиске, место записи - при записи, считываемые слова - при считывании. При плотном Заполнении нескольких блоков элементами одного массива при работе с этим массивом возникает необходимость передавать метки в реверсивном сдвигающем регистре из блока Б блок, что позволяет .е,ствить введенные инфорчаи.ионниа икнъз. того, они обеспечивают объединение в еэдиный блок блоков очередности отдельных блоков, что необходимо для считывания MHcro3Hc.4HOiO ответа, когда от.дельные под.лйжа1и- :е считыванию элементы расположены в различных модулях р,

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

Формула изобретения

Ассоциативное запоминающее устройство, содержащее регистр данных и регистр маски, выходы которых соединены со входами соответствующих блоков,, ассоциативной памяти, реверсивный сдвигающий регистр, входы и выходы которого соединены соответственно с входами «.выходами регистра занятости, регистра задания исследуемых слов, блока очередности, с входами соответствующих блоков ассоцийтивной памяти, и блок управления, о т л ич а ю щ е е с я -тем, что, с целью повышения быстродействия устройства, оно сбдержит два ключа блокировки, управляющие ключи, входы каждого из которых соединены с соответствующей информационной 1., входами и выходами ;-реверсивного сдвигающего регистра, регистр занятости и блока очередности, а выходы и входы ключей блокировки соединены с соответствующими информационныьги шинами.

Источники информации, принятые во внимание при экспертизе:

1.Патент США № 3631401, кл, 340-172.5, 1969,

2,Авторское свидетельство СССР № 524.226, КЛ. С 15/00, 1976.