Устройство для ассоциативного поиска информации Советский патент 1989 года по МПК G11C11/14 

.4.

-W

IS

Фаг.1

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

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

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

Устройство для ассоциативного поиска информации (фиг, 1) содержит магнитооднооснуго пленку 1 с ЦМД 2, на поверхности которой расположены элементы 3 сравнения, объединенные входной проводниковой шиной 4, входные дефлекторы 5, регистры-ловушки 6, выходной дефлектор 7, детектор 8 доменов, первый 9 и второй 10 входы элементов сравнения, выходной канал 11 несовпадения, первый 12 и второй 13 выходные каналы совпадения, входной канал 14 устройства, страйп- домены 15, образующие массив регистров хранения накопителя на ВБЛ, преобразователи J6 ВБЛ/ЦМД, управляющую проводниковую шину 17, входной генертор 18 ЦМД, подключенный к каналу 19 продвижения ЦМД, связывающему преобразователи ВБЛ-ЦМД, и ограждение 20 накопителя.

Элемент сравнения (фиг, 2) выполнен в виде двухслойных проводниковых слоев 21 и 22 с перфорациями 23 и 24 Входная проводниковая шина, образующая поперечный канал продвижения., выполнена в виде меандра. На фиг, 2 стрелками показаны направления движения ЦМД по каналам продвижения; 1,,, V7 управляющие токи.

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

По входному каналу 14 устройства на вход дефлектора 5 поступает последовательность ЦМД с индексами доменной границы S и S, которой кодируется ассоциативный признак. ЦМД с индексом S, кодируются логические 1, а с индексом S - логические О, Преобразователь 16 осуществляет счи- тьюание ВБЛ с преобразованием их в ЦМД, а также зппись ВБЛ. Преобразо0

5

0

5

0

5

0

5

0

5

ватели 16 управляются токовыми импульсами по тине 17. Маскирование невыб- ранных страйпов 15 с ВБЛ, кодирующих ассоциативный признак, осуществляется кодовой последовательностью ЦМД от генератора 18. В зависимости от значения индекса ЦМД поступают либо на первый 9, либо на второй 10 выходы входного дефлектора 5, Пусть на первый выход 9 .поступают 1, на второй выход 10 - О. В каждом такте работы устройства на тот или иной вход элемента 3 сравнения поступает ЦМД, кодирующий т-й разряд ассоциативного признака. В том же такте по шине 4 подается тактовый импульс, кодирующий М-й разряд ключа поиска, В случае совпадения ключа и признака в данном т-м разряде ЦМД поступает на один из выходных каналов совпаде- ния данного элемента 3 сравнения. Далее ЦМД проходит по каналам 12 и -9 попадает в ограждение 20. В случае несовпадения в данном разряде ЦМД из элемента 3 сравнения поступает в выходной канал 11 несовпадения. Первый из несовпавших ЦМД, попавший в канал II после начала сравнения, поступает в регистр-ловушку 6 и там остается. Остальные нёсовпавшие ЦМД проходят по каналу 11 и попадают в .

ограждение 20, Информация в коде признака в страйп-домене 15 располагается так, что старший разряд его стоит первым, а младший - последншу). В связи с эти14 в последовательности ЦМД, поступающей в элемент 3 сравнения, первый ЦМД кодирует старший разряд, а последний - младший разряд признака, соответственно, и код ключа подается, начиная со старшего разряда. Поэтому ЦМД, попавший в ловушку 6, является самым старшим из несовпавших разрядов. Если при этом в лопушке 6 оказался ЦМД с состоянием S, то это значит, что J самом старшем несовпавшем разряде значение кода признака больше по величине кода ключа. Если в ловушке 6 оказался ЦМД с индексом S, то это означает, что в самом старшем несовпавшем разряде значение признака меньше значения ключа. После окончания цикла сравнения начинается режим вьшода ЦМД из ловушек 6 и их считьшание. Путем, например, реверса фаз токов управления ЦДЦ из ловушек 6 через канал 11 вводятся в шину 4. Далее по

5152

шине 4 вьгееденные из ловушек 6 ЦМД подаются на выходной дефлектор 7, В последовательности ЦМД, продвигающейся по шине 4, наличие i-ro 1ДМД означает несовпадение ключа с i-м признаком в i-M страйп-домене. Пропуск (отсутствие) i-ro ЦМД в этой последовательности означает совпадение ключа и признака, С помощью дефлек

тора 7 ЦМД дискриминируется по индексам S, S.. По наличию сигнала с детектора 8 доменов определяется несовпадение i-ro признака с ключом поиска, а также, что из них больше. Отсутствие сигнала с детектора 8 означает совпадение ключа поиска ц ассоциативного признака.

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

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

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

0

s

0

0

5

0

I

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

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

элемента сравнения, расположено между местами связи первого выходного канала совпадения и выходного канала

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

П 2

УУ

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

ej

TTiriJ i±±J i±ril

2;

z{

Фие.1