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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ 05 СПУБЛИК И 91 1)4 6 11 С 11/14 ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ПНТ СССР ЗОБРЕТЕ ПИСА ЕЛЬСТВУ(71) Институт электронных упрщих машин(54) УСТРОЙСТВО ДЛЯ АССОПОИСКА ИНФОРМАЦИИ(57) Изобретение относится клительной технике и может бытпользовано для ассоциативногока информации в запоминающихствах на цилиндрических магиидоменах (ЦМД) и вертикальных явл ния н н ч ног нит Е по 1 ЕЕЕ, ч, 22,ЦКАТИВНОГО ен ной деф од ля"Мень едини п рани ховс 1 АВТОРСКОМУ СВИ линиях (ВБЛ), Целью изобретенияяется расширение области применеустройства за счет реализациикций пБольше" и Меньше при сравии ассоциативного признака с клюпоиска, Устройство для ассоциативо поиска информации содержит магоодноосную пленку 1 с ЦМД 2, наерхности которой расположены элеты 3 сравнения, объединенные входпроводниковой шиной 4, входныелекторы 5, регистры-ловушки 6, выной дефлектор 7 и детектор 8 домеИспользование изобретения позвот реализовать Функции "Больше",ше 1 и Равно при кодированииц и нулей последовательностьюс различными индексами доменнойцы, 1 з,п, Ф-лы, 2 ил,Изобретение относится к вычислительной технике и может быть использовано для ассоциативного поиска информации в запоминающих устройствахна цилиндрических магнитных доменах(ЦМД) и вертикальных блоховских линиях (ВБЛ).Целью изобретения является расширение области применения устройстваза счет функций "Больше" и Меньше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стрелками показаны направления движения ЦМД по каналам продвижения; 1 ,1- управляющие токи,Устройство работает следующим образом.По входному каналу 14 устройствана вход дефлектора 5 поступает последовательность ЦМД с индексами доменной границы Б, и Б, которой кодируется ассоциативный признак, ЦМД с индексом Я, кодируются логические 1 ,и и 55а с индексом 8 - логические 0Преобразователь 16 осуществляет считывание ВБЛ с преобразованием их вЦМД, а также запись ВБЛ, Преобразователи 16 управляются токовыми импульсами по шине 7, Маскирование невыбранных страйпов 15 с ВБЛ, кодирующих ассоциативный признак, осуществляется кодовой последовательностью ЦМД от генератора 18. В зависимости от значения индекса ЦМД поступают либо на первый 9, либо на второй 10 выходы входного дефлектора 5. Пусть на первый выход 9 .поступают "1", на второй выход 10 - "0". В каждом такте работы устройства на тот или иной вход элемента 3 сравнения поступает ЦМД, кодирующий ш-й разряд ассоциативного признака, В том же такте по шине 4 подается тактовый импульс, кодирующий М-й разряд ключа поиска, В случае совпадения ключа и признака в данном ш-м разряде ЦМД поступает на один из выходных каналов совпадения данного элемента 3 сравнения. Далее ЦМД проходит по каналам 12 и попадает в ограждение 20, В случае несовпадения в данном разряде ЦМД из элемента 3 сравнения поступает в выходной канал 11 несовпадения, Первый из несовпавших ЦМД, попавший в канал 11 после начала сравнения, поступает в регистр-ловушку 6 и там остается, Остальные несовпавшие ЦМД проходят по каналу 11 и попадают в ограждение 20. Информация в коде признака в страйп-домене 15 располагается так, что старший разряд его стоит первым, а младший - последним. В связи с этим в последовательности ЦМД, поступающей в элемент 3 сравнения, первый ЦМД кодирует старший разряд, а последний - младший раз" ряд признака, соответственно, и код ключа подается, начиная со старшего разряда, Поэтому РЩ, попавший в ловушку 6, является самым старшим из несовпавших разрядов. Если при этом в ловушке 6 оказался ЦМД с состоянием 8 , то это значит, чтосамомФстаршем несовпавшем разряде значение кода признака больше по величине кода ключа. Если в ловушке 6 оказался ЦМД с индексом Б, то это означает, что в самом старшем несовпавшем разряде значение признака меньше значения ключа, После окончания цикла сравнения начинается режим вывода ЦМД из ловушек 6 и их считывание. Путем, например, реверса фаз токов управления ЦМД из ловушек 6 через канал 11 вводятся в шину 4, Далее по5 152 О 5шине 4 выведенные из ловушек 6 ЦМДподаются на выходной дефлектор 7. Впоследовательности ЦМЦ, продвигающейся по шине 4 наличие х-го ЦМД оз 95начает несовпадение ключа с 1-м признаком в -м страйп-домене. Пропуск(отсутствие) 1-го ЦМД в этой последовательности означает совпадениеключа и признака, С помощью дефлектора 7 ЦМД .дискриминируется по индексам Б, Б, По наличию сигнала с детектора 8 доменов определяется несовпадение 1-го признака с ключомпоиска, а также, что из них больше. 15Отсутствие сигнала с детектора 8 означает совпадение ключа поиска и ассоциативного признака,Таким образом, использование изобретения позволяет расширить область 20применения устройства за счет реализаций функций "Больше", "Меньше" присравнении ключа поиска с ассоциативным признаком,94 2, Устройство по и. 1, о т л ич а ю щ е е с я тем, что, с цельюупрощения конструкции, каждый элемент сравнения выполнен в виде двухслойных перфорированных проводниковых слоев, образующих каналы продвижения доменов, причем между входнымии выходными каналами продвижения, являющимися соответственно входами ивыходами элемента сравнения, располо жена входная проводниковая шина, вдолькоторой последовательно на равныхинтервалах расположены первый выходной канал совпадения, выходной каналнесовпадения и второй выходной каналсовпадения, являющиеся соответственно вторым, первым и третьим выходамиэлемента сравнения, первый и второйвходные каналы магнитосвязаны с входной проводниковой шиной таким обра зом, что место связи первого входно. -го канала, являющегося первым входомэлемента сравнения, расположено между местами связи первого выходногоканала совпадения и выходного канала 45 несовпадения с входной проводниковойшиной, а место связи второго входногоканала, являющегося вторым входомэлемента сравнения, расположено между местами связи выходного канала не совпадения и второго выходного каналасовпадения с входной проводниковойшиной. формула изобретения 1, Устройство для ассоциативного поиска информации, содержащее магнитоодноосную пленку с цилиндрическими магнитными доменами, на поверхности которой расположены элементы сравнения, объединенные входной проводниковой шиной для подачи токовых импульсов ключа поиска, причем первый вход каждого элемента сравнения служит для ввода домена с индексом доменной границы Б, а первый выход каждого из элементов сравнения является выходным каналом. несовпадения, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет реализации функции "Больше" и "Меньше при сравнении ассоциативного признака с ключом поиска, в устройство введены входные дефлекторы и регистры-ловушки по числу элементов сравнения, выходной дефлектор и детектор доменов, причем каждый элемент сравнения имеет второй вход для ввода домена с индексом границы Б, второй и третий выходы, являющиеся первым и вторым каналами совпадения,выходной канал несовпадения подключенк входу регистра-ловушки с помощьюканала продвижения доменов, входывходных дефлекторов являются входны- .ми каналами устройства, а первый ивторой выходы входных дефлекторов по -средством каналов продвижения доменовсоединены с первым н вторым входамиэлементов сравнения, входная проводниковая шина служит одновременно каналом для продвижения доменов от пер-.вого элемента сравнения к последнемуэлементу сравнения и подключена квходу выходного дефлектора, выходыкоторого соединены с входами детектора доменов,1520594 Составитель.Б. ТопорковГоловач Техред Л.Сердюкова Корректор Т. М Редак 6765(54 . Тираж 558 Подпирное Государственного комитета по изобретениям и открытиям пр 113035, Москва, Ж, Раушская наб., д. 4/5 к КНТ ССС ВНИИПИ П одственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 1