SU982091A1 - Накопитель дл ассоциативного запоминающего устройства - Google Patents

Description

(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 ассоциативные тфизнаки опроса по каналу ввода вывод тс  за пределы активной области накопител )...

Claims (2)

1.Авторское Свидетельство СССР . № 474851, кл. G 11 С 15/DO, 1975.

2.Патеет ОНА Мг 4149267,

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