Накопитель для ассоциативного запоминающего устройства Советский патент 1982 года по МПК G11C15/00 G11C11/14 

(54) НАКОПИТЕЛЬ ДЛЯ АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕГО УСТРОЙСТВА

Изобретение относится к вычиспителыной техйнке и может быть использовано, для ассоциативного хранения и понсгса ин юрмапии, представленной цилиндрическими магнвпгными доменами (ЦМД). Известно ассоциативное запоминающее устройство на ЦАЩ, содержащее накопитель из кольцевых, рст стров сдвига, выпопнеаных в виде пермаплоевых апшшкаций на магнитооднооснс кристалле и под ваноченных к формврователям опроса и заWKM, усвпителн чтения, блок извлечения многозначного ответа, регтсстры опроса :В маски, соединенные с форм фоватвпямЕ опроса, регистр ввода-вьгеода, подключенный к ф«ч мироватеяям записи и усигЕите яям чтения, допопнитегеьные регистры, входы и выходы которых подкгоочены соoraeTCTBeifHO к выходам н входам одноименных кольцевых регистрзв сдвига ij . Однако йто устройство имеет споясный по своему вылопнгншо алгоритм ассоциативного опроса, содержит сложные по сво ей реалвзаш(и ЦМД-бпоки извпввениа мно -гсезначного отвита и допоганительные регистры, имеет большое количество внешних по отношению к .доменному накогштепю элементов управления ассоциативным поиском, таких как регистры опроса и маски, регистр ввода-вьгоода информации. Наиболее близким техническш решением к изобретению является накопитель для ассоциативного запоминающего устройства, который содергкит магнитоодноосную пленку, на которой расположены регистры хранения информационных слов и их ассоциативных признаков, ссэёдннённые с каналами ввода и вывода внформа НИИ через соответствующие переключатейи и репликаторы ЦМД, генератор ЦМД, магнитосвязанный с Ш11ш}й управления и подключенный к входу канала ввода информации, и датчшш считывания ЦМД, соедЕшенные с выходом канала вьгаода информации 2 . Данный накопитель щлеет следующие недостатки: информационные слова данных, ассоциативные признаки которых не сов9падают с ассоциативным признаком опроса, стираются в канале вывода информаци дополнительным элементом стирания {аннигилятором иМД), имеюшим отдельную шину управления, а ассоциативный признак опроса, формируемый внешними регист рами признака, и ассоциативные признаки информационных слов данных анализируются (через формирователь управляющих сигналов) с помощью внешних ехем сравнениявсе это усложняет накопитель и ассоциативное запоминающее устройство в целом. Цель изобретении г упрощение накопитеДя для ассоциативного запоминающего устройства.-Поставленная пеяь достигается тем, что накопитель дая ассоциативного запомюшющего устройства содержит дополнительный генератор ЦМД, магнитосвязан ный с шиной управления и подклкненный к входу канала вьгоода информации. На чертетке. иаобрал ена блок-схема предлагаемого устройства. Накопитель для ассоциативного запомизаашщего устройства содержит магнитооднооснуй пленку 1, на .которой расположены/регистры хранения информационных слов 2 и их ассоциативных признаков 3, соединенные с одной стороны с каналом ввода информации 4 посредством переклю чателей доменов 5, а с другой - с каналом вывода информ ийи 6 посредством репликаторов доменов 7, генератор ЦМД 8,подключенный к входу канала ввода иаформашш 4, .узел детектирования ЦМД 9,образованный рабочим 10 и компенсационным 11 датчиками .считывания ЦМД, соедиииноными с выходом канала вывода информации 6, дополнительный генератор j ЦМД 12, магнитосвязанный с шиной управлевия 13 , и подсоединенный к входу ка вшга вывода информации 6., шины управления переключателями доменов 14, шины .управления репликаторами доменов 15. Выдрд узла детектирования ЦМД 9 соеди ней с формЕфОватеие1л 16 управляющих сигналов, выход которого соединен с шиной управления решшкаторами 15. Накопитель для ассоциативного запоминающего устройства работает следуювшм образом. Генератор 8 формирует информационные последовательности доменов, каждая из которых содержит ассоциативный признак слова и само информационное слово данных. Каждая из этих последовательностей посредством переключателей доменов 5 параллельно записывается в регист 1 .4 ры хранения, причем ассоциативный признак слова переключается в регистры аС социативных признаков 3 слов, а информационное слово - в регистры хранения информационных слов. В режиме опроса генератор 12 формирует ассоциативный признак опроса/ Репликация информационных последовательностей иМД производится в тот момент вре- мени, когда первый бит сформированного генератором 12 ассоциативного признака опроса занимает позицию (в канале вывода), смежную с позшшей, в которую переходит первый бит реплицируемой информационной последовательности ЦМД (первый бит ассоциативного признака слова). Через каждые два периода управляющего поля одноименные биты ассоциатив- ; кого признака опроса и ассоциативного признака слова (одноименные пары бит) детектируются соответственно рабочим Ю и компенсационным 11 датчиками (при условии, что они расположены рядом). В случае неравенства одной из этих пар (за счет разбаланса магниторезистивных сопротивлений рабочего и компенсационно го датчиков, объединенных в мостовую схему детектирования) импульсным током анНШИляции, пропускаемым по шине управления репликатором 15 с выхода формиро-вателя 16, уничтожается информационное слово, расположенное побитно в соответствующих позициях канала вьгоода. Ассоциативный признак опроса, фqpмируемый непрерывно дополнительным геяератсфом 12 и представленный цилиндрическими магнитными доменами в смежных с ункчтоженнь1ми битами информаганонного слова данйых, сохранен в канале вывода информации, и процесс сравнения последнего с ассоциативными признаками других, информационных слов данных может быть хфодолжен. Если все одноименные пары бит ассоциативного признака сшроса и ассоциативного признака равны -О или 1, то разбаланс магниторезистивных сопротивлений рабочего и компенсационного датчв ков равен нулю. В этом случае по окончаши операции сравнения указанных нар импульсным током аннигидйцни, пропуркаемым по шине управления репликаторами с выхода формирователя, уничтожается вся серия ассоциативных признаков опроса, сформированная генератором 12, в соответствующих позициях канала вывода информации. Оставшееся в смежных позициях указанного канала вывода информационное слово данных прочитывается

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

Предлагаемый накопвргель не требует Использования внешшх по отношению к .накопителю схем сравнения (сравнение соответствующих бит ассоциативного тфиэнака оп{юса и; ассоциативного признака инфс рмэционного слова производится узлом детектирования); отпадает необходамость использования дополнительного апемента . (аннигилятора ЦМД), имеющего отдельную шину управления; основной и дополнительный генератс :11МД имшот общую тину управл тя, что позволяет в режиме записи информационных последова«тельностей ЦМД в решстры хранения производить контроль записываемых последовательностей доменов с помощью узла де тектирования (в режиме опроса cфqpмировшшые генератором 8 ассоциативные тфизнаки опроса по каналу ввода выводятся за пределы активной области накопителя)...

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

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

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

кл. 365-12, опублик. 1979 (прототип).