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

 

Н. Л. Прохоров, Б. Ф. Мельников и Ю. В. Федотов -". (72) Авторы изобретения

Е

Институт электронных управляющих машин " 7

P1) Заявитель (s ) нлкопитель для АссоциАтиВноГо

ЗАПОМИНАЮЩЕГО УСТРО! 1СТВА

Изс4ретение относится к вычислитепы-. ной технике и может быть использовано. для ассопиативного хранения и поиска информапии, представленной цилиндрическими магнитными доменами (UN@).

Известно ассоциативное запоминающее устройство на БМД, содержащее накопи- тель из ксаьцевых регистров сдвига, вы» полненных в виде пермаллоевых аппликапий на магнитоодноосном кристалле и под- о ключенных к формирователям опроса и заmacs, усилители чтения, блок извлечеякя многозначного ответа, регистры опроса

:и маски, соединенные с формирователями опроса, регистр ввода-вывода, подключен- 1g ный к формирователям записи и усилитлям чтения, дополнительные регистры, входы и выходы которых подключены соответствейно к выходам и входам одноименных кольцевых регистров сдвига 1) .

Однако это устройство имеет сложный по своему выполнению алгоритм accossaтинного опроса, содерясат сложные по своей реализации ЦМД-блоки извлевания мио2 гозначного ответа и дополнительные Ре- . гистры, имеет большое количество внешних по с гношенню к .доменному накопителю элементов управления ассоциативным поиском, таких как регистры опроса и маски, регистр ввода-вывода информжаи.

Наиболее близким техническим решением к изобретению является накопитель, для ассоциативного запоминающего устройства, который содеркит магннтоодноосную пленку, на которой расположены регистры хранения информапионных слов и их ассоциативных признаков, соедийенные с каналами ввода и вывода информации через соответствующие перекпючатели и репликаторы UNQ, генератор ЦЯД, магнитосвязанный с шиной управления и подключенный к входу канала ввода информатши, и датчики считывания Ш Д, соединенные с выходом канала вывода информации f 2 j °

Данный накопитель имеет следующие недостатки: информационные слова данных, ассоциативные признаки которых не сов3 9820 падают с ассоциативным признаком опроса, стираются в канале вывода информации дополнитепьным элементом стирания (аннигилятором UNQ), имеющим отдельную. шину управления, а ассоциативный признак опроса, формируемый внешними регистрами признака, и ассоциативные признаки информационных слов данных анализируются; (через формирователь управляющих сигналов) с помощью внешних схем сравнения - 10 все это усложняет накопитель и ассоциативное запоминающее устройство в целом.

Цель изобретения — упрощение накопителя дпя ассоциативного запоминающего устройства. Ф5

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

На чертеже. изображена блок-схема предлагаемого устройства.

Накопитель для ассоциативного запоминающего устройства содержит магнито- д однооснуть пленку 1, на .которой расположены регистры хранения информационных слов 2 и их ассоциативных признаков 3, соединенные с .одной стороны с каналом ввода информации 4 посредством переклю- зо чателей доменов 5, а с другой - с каналом .вывода информации 6 посредством реппикаторов доменов 7, генератор ПМД

8, подключенный к входу канала ввода информации 4, .узел детектирования ЦМД .35

9, образованный рабочим 10 и компенсационным 11 датчиками .считывания UNQ„ соединенными с выходом канала вывода информации 6, дополнительный генератор

UMQ 12, магнитосвязанный с шиной управ- ления 13, и подсоедйненный к входу ка- Бала вывода информации 6., шины управления переключателями доменов 14, шины управления репликаторами доменов 15.

Выход узла детектирования ИМД 9 соеди- нен с формироватепем 16 управляющих сигналов, выход которого соединен с ши. ной управления репликаторами 15, Яакоуй тель для ace 0I5EBTHBHor 0 запо минающего устройства работает следующим образом.

Генератор 8 формирует информационные последовательности доменов, каждая из которых содержит ассоциативный признак слова и само информационное слово данных. Каждая из этих последователькостей посредством переключателей доменов 5 параллельно записывается в регист91 4 ры хранения, причем ассоциативный признак слова переключается в регистры ас социативных признаков 3 спов,а информационное слово — в регистры хранения ин формационных слов.

В режиме опроса генератор 12 формирует ассоциативный признак опроса. Репликация информационных последовательностей U_#_l1 цроиэводится в тот момент времени, когда первый бит сформированного

1 генератором 12 ассоциативного признака опроса занимает позицию (в канале вывода), смежную с позицией, в которую переходит первый бит реплнцируемой информационной последовательности UN@ (первый бит ассоциативного приэнака слова).

Через каждые два периода управляющего поля одноименные биты ассоциативного признака опроса и ассоциативного признака слова (одноименные пары бит) детектируются соответственно рабочим

10 и компенсационным 11 датчиками {при условии, что они расположены рядом).

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

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

Если все одноименные цары бит ассоциативного признака опроса и ассоциативного признака слова равны 0 или 1, то разбаланс магниторезистивных сопротивлений рабочего и компенсационного датчиков равен нулю. В этом случае по окончаинка операции сравнения указанных нар импульсным током аннигиляции, пропускаемым по шине управпения реппикаторами с выхода формирователя, уничтожается вся серия ассоциативных признаков опроса, сформированная генератором 12, в соответствующих позициях канала вывода информации. Оставшееся в смежных позициях указанного канала вывода информационное слово данных прочитывается

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

Предлагаемый накопитель не требует использования внешних по отношению к .накопителю схем сравнения (сравнение соответствующих бит ассоциативного признака опроса и . ассоциативного признака информационного слова производится уэломИ детектирования); отпадает необходимость исцольэования дополнительного элемента . стирания (аннигилятора БМД), имеющего отдельную шину управления", основной и дополнительный генераторы ИМД имеют 10 общую шину управления, что позволяет в рюкиме записи информационных последова тельностей UNQ в регистры хранения про изводить контроль записываемых последовательностей доменов с помощью узла де-2S тектирования (в режиме опроса сформированные генератором 8 ассоциативные признаки опроса по каналу ввода выводятся за пределы активной области накопи- теля).

091 .. 6

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

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

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

1. Авторское свидетельство СССР .

Ж 474851, кл. Q 11 С 15/00, 197З. .2. Патент США Ж 4149267, кл. 365-12, опублик. 1979 (прототип).

982091

Составитель Ю. Розенталь

Редактор Е. Лаэуренко Тираж А. Ач Корректор В. Прохненко

9721/73 Тираж 622 Поднисное

ВНИИЙИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушскаи наб., n. 4/5

Заказ

Филиал ППП Патент», г. Ужгород, ул. Проектная, 4