Устройство для ассоциативного поиска информации

 

Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска информации в запоминающих устройствах на цилиндрических магнитных доменах (ЦМД) и вертикальных блоховских линиях (ВБЛ). Цель - расширение области применения устройства за счет реализации функций "больше" и "меньше" при сравнении ассоциативного признака с ключом поиска. Устройство для ассоциативного поиска информации содержит магнитоодноосную пленку 1 с ЦМД 2, на поверхности которой расположены элементы 3 сравнения, объединенные входной проводниковой шиной 4, входные дефлекторы 5, регистры-ловушки 6, выходной дефлектор 7 и детектор 8 доменов. Использование изобретения позволяет реализовать функции "больше", "меньше" и "равно" при кодировании единиц и нулей последовательностью ЦМД с различными индексами доменной границы. 1 з.п. ф-лы, 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И ASTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ П<НТ СССР (2i) 4373499/24-24 (22) 01,02.88 (46) 07 il 89. Бюл, И 41 (71) Институт электронных управляющих машин (72) М.П, Шорыгин (53) 681.327.6(088.8) (56) Trans. of Computers.-IEEE, 1981 30, У 6, р. 403.

Trans. of Computers.-IEEE, ч, 28, И 9, 1979, р. 629, fig. 2. (54) УСТРОЙСТВО ДЛЯ АССОЦИАТИВНОГО

ПОИСКА ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска информации в запоминающих устрой ствах на цилиндрических магнитных доменах (фЩ) и вертикальных блоховс„„SU „„1520594 (51)4 G 11 С 11/14

2 ких линиях (ВБЛ) . Целью изобретения является расширение области применения устройства за счет реализации функций "Больше" и "Меньше" при сравнении ассоциативного признака с ключом поиска. Устройство для ассоциативного поиска информации содержит магнитоодноосную пленку 1 с ЦМД 2, на поверхности которой расположены элементы 3 сравнения, объединенные входной проводниковой шиной 4, входные дефлекторы 5, регистры-ловушки 6, выходной дефлектор 7 и детектор 8 доменов. Использование изобретения позволяет реализовать функции "Больше", "Меньше и "Равно" при кодировании единиц и нулей последовательностью

13Я с различными индексами доменной границы. 1 з,п. ф-лы, 2 ил, 1520594

Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска информации в запоминающих устройствах на цилиндрических магнитных доменах (ЦМД) и вертикальных блоховских линиях (ВБЛ).

Целью изобретения является расширение области применения устройства за счет функций "Больше" и Меньше

11 !

О при сравнении ассоциативного признака с ключом поиска.

На фиг, 1 приведено устройство для ассоциативного поиска информации;

15 на фиг, 2 — конструкция элемента сравнения.

Устройство для ассоциативного поиска информации (фиг. 1 ) содержит магнитоодноосную пленку 1 с ЦИД 2, 20 на поверхности которой расположены элементы 3 сравнения, объединенные входной проводниковой шиной 4, входные дефлекторы 5, регистры-ловушки

6, выходной дефлектор 7, детектор

8 доменов, первый 9 и второй 10 входы элементов сравнения, выходной канал 11. несовпадения, первый 12 и второй 13 выходные каналы совпадения, входной канал 14 устройства, страйпдомены 15, образующие массив регистров хранения накопителя на ВБЛ, преобразователи 16 ВБЛ/ЦМД, управляющую проводниковую шину 17, входной генератор 18 ПЩ, подключенный к каналу 19 продвижения ЦМД, связывающему преоб35 разователи ВБЛ-ЦМД, и ограждение 20 накопит еля.

Элемент сравнения (фиг, 2) выполнен в виде двухслойных проводниковых слоен 21 и 22 с перфорациями 23 и 24.

Входная проводниковая шина, образующая поперечный канал продвижения, выполнена в виде меанцра. На фиг. 2 стрелками показаны направления движения ЦИД по каналам продвижения; I „„, I — управляющие токи.

Устройство работает следующим образом.

По входному каналу 14 устройства на вход дефлектора 5 поступает последовательность ЦМД с индексами доменной границы «S, и S, которой кодируется ассоциативный признак, ЦИД с индексом S кодируются логические "1"

11 55 а с индексом S — логические 0

Преобразователь 16 осуществляет считывание ВБЛ с преобразованием их в

ЦМД, а также запись ВБЛ. Преобразователи 16 управляются токовыми импульсами по шине 17..Маскирование невыбранных страйпон 15 с ВБЛ, кодирующих ассоциатинный признак, осуществляется кодовой последовательностью ЦМД от генератора 18. В зависимости от значения индекса ЦИД поступают либо на первый 9, либо на второй 10 выходы входного дефлектора 5. Пусть на первый выход 9 .поступают "1", на второй ныход 10 — "011. В Каждом такте работы устройства на тот или иной вход элемента 3 сравнения поступает ЦИД, кодирующий m-й разряд ассоциативного признака, В том же такте по шине 4 подается тактовый импульс, кодирующий М-й разряд ключа поиска, В случае совпадения ключа и признака в данном тп-м разряде ЦМД поступает на один из выходных каналов совпадения данного элемента 3 сравнения.

Далее ЦМД проходит по каналам 12 и попадает в ограждение 20, В случае несовпадения в данном разряде ЦИД из элемента 3 сравнения поступает в выходной канал 11 несовпадения. Первый из несовпавших ЦМД, попавший в канал 11 после начала сравнения, поступает в регистр-ловушку 6 и там остается. Остальные несовпавшие ЦМД проходят по каналу 11 и попадают в ограждение 20. Информация в коде признака в страйп-домене 15 располагается так, что старший разряд его стоит первым, а младший — последним.

В связи с этим в последовательности

ЦИД, поступающей в элемент 3 сравнения, первый ЦИД кодирует старший разряд, а последний — младший разряд признака, соответственно, и код ключа подается, начиная со старшего разряда, Поэтому 1ЩД, попавший в ловушку 6, является самым старшим из несовпавших разрядов. Если при этом в ловушке 6 оказался ЦМД с состоянием S то это значит, что самом

1 Ф старшем несовпавшем разряде значение кода признака больше по величине кода ключа. Если в лонушке 6 оказался

ЦИД с индексом S< то это означает, что в самом старшем несовпавшем разряде значение признака меньше значения ключа, После окончания цикла сравнения начинается режим вывода

ЦМД из ловушек 6 и их считывание.

Путем, например, реверса фаз токов управления ЦМД из ловушек 6 через канал 11 вводятся в шину 4, Далее по

5 15205 шине 4 выведенные из ловушек 6 ЦМД подаются на выходной дефлектор 7. В последов ательности Ц14Щ, продвигающейся по шине 4 наличие i-го ЦИД оз5 начает несовпадение ключа с i-м признаком в i-м страйп-домене. Пропуск (отсутствие) i-го ЦМД в этой последовательности означает совпадение ключа и признака, С помощью дефлек- 10 тора 7 ЦМД .дискриминируется по индексам S „,,S . По наличию сигнала с детектора 8 доменов определяется несовпадение i-ro признака с ключом поиска, а также, что из них больше. 15

Отсутствие сигнала с детектора 8 означает совпадение ключа поиска и ассоциативного признака.

Таким образом, использование изобретения позволяет расширить область 20 применения устройства за счет реализаций функций "Больше", "Меньше" при сравнении ключа поиска с ассоциативным признаком, 94

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

45 несовпадения с входной проводниковой шиной, а место связи второго входного канала, являющегося вторым входом элемента сравнения, расположено между местами связи выходного канала не50 совпадения и второго выходного канала совпадения с входной проводниковой шиной.

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

1. Устройство для ассоциативного поиска информации, содержащее магнитоодноосную пленку с цилиндрическими магнитными доменами, на поверхности которой расположены элементы сравнения, объединенные входной проводниковой шиной для подачи токовых импульсов ключа поиска, причем первый вход каждого элемента сравнения служит для ввода домена с индексом доменной границы S„, а первый выход каждого из

I элементов сравнения является выходным каналом. несовпадения, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет реализации функции "Больше" и "Меньше при сравнении ассоциативного признака с ключом поиска, в устройство введены входные дефлекторы и регистры-ловушки по числу элементов сравнения, выходной дефлектор и детектор доменов, причем каждый элемент сравнения имеет второй вход для ввода домена с индексом границы S<, второй и третий выходы, являющиеся первым и вторым каналами совпадения, выходной канал несовпадения подключен к входу регистра-ловушки с помощью канала продвижения доменов, входы входных дефлекторов являются входны- . ми каналами устройства, а первый и второй выходы входных дефлекторов по— средством каналов продвижения доменов соединены с первым н вторым входами элементов сравнения, входная проводниковая шина служит одновременно каналом для продвижения доменов от пер-вого элемента сравнения к последнему элементу сравнения и подключена к входу выходного дефлектора, выходы которого соединены с входами детектора доменов, 1520594

Редактор О, Головач

Заказ 6765(54 . Тираж 558 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

I g

Составитель.B. Топорков

Техред Л.Сердюкова Корректор Т. Малец