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

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано при разработке ассоциативных запоминающих устройств на цилиндрических магнитных доменах (ЦМД). Целью изобретени   вл етс  повышение быстродействи  накопител . Накопитель содержит магнитоодноосную пленку с ЦМД, на поверхности которой расположены регистры хранени  ЦМД, взаимосв занные посредством ключей ввода ЦМД с регистром ввода ЦМД, соединенным с генератором ЦМД, вход которого  вл етс  входом накопител , и при помощи ключей вывода ЦМД - с элементом ассоциативного поиска и с динамическими ловушками ЦМД буферного регистра. Регистр вывода ЦМД взаимосв зан посредством дополнительных ключей вывода ЦМД с динамическими ловушками ЦМД буферного регистра и с аннигил тором ЦМД. Датчик ЦМД соединен с регистром вывода ЦМД и с выходом элемента ассоциативного поиска, магнитосв занногос шинами управлени . Выход датчика ЦМД  вл етс  выходом накопител . 1 ил.

Description

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

Целью изобретени   вл етс  повышение быстродействи  накопител .

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

Накопитель содержит магнитоодноосную пленку 1 с ЦМД 2, на поверхности которой расположены регистры 3 хранени  ЦМД, взаимосв занные посредством ключей 4 ввода ЦМД с регистром 5 ввода ЦМД, соединенным с генератором 6 ЦМД, вход

которого  вл етс  входом накопител , и при помощи ключей вывода ЦМД первой 7 и второй 8 групп - с элементом 9 ассоциативного поиска и с динамическими ловушками 10 ЦМД буферного регистра соответственно , регистр 11 вывода ЦМД, взаимосв занный посредством дополнительных ключей вывода ЦМД первой 12 и второй 13 групп соответственно с динамическими ловушками 10 ЦМД буферного регистра и с аннигил торами 14 ЦМД, датчик 15 ЦМД, соединенный с регистром 11 вывода ЦМД и с выходом элемента 9 ассоциативного поиска , магнитосв занного с шинами 16 управлени . Выход датчик 15  вл етс  выходом накопител .

О

N СИ

К

ка

Накопитель работает следующим образом . .

В режиме записи разр ды слова, а затем ассоциативного признака генерируютс  генератором 6 ЦМД, продвигаютс  по регистру 5 ввода ЦМД к соответствующим регистрам 3 хранени  ЦМД, куда ввод тс  путем подачи импульса тока шину ключей 4 ввода ЦМД,

В режиме поиска очередна  копи  слова с ассоциативным признаком выводитс  из регистра 3 хранени  ЦМД соответственно о динамические ловушки в 10 ЦМД буферного регистра и на входы элемента 9 ассоциативного поиска. В элементе 9 ассоциативного поиска осуществл етс  преобразование двоичного кода ассоциативного признака в позиционный унитарный код и сравнение его с кодом признака поиска путем опроса соответствующей пары соседних разр дов позиционного унитарного кода. Преобразование двоичного кода ассоциативного признака в позиционный унитарный код осуществл етс  в элементе ассоциативного поиска путем умножени  каждого j-ro разр да кода на весовой коэффициент 2 с последующим упор дочением полученного числа доменов путем линейного суммировани . Например, двоичное число 1001 в позиционном унитарном коде будет иметь вид (1.2° + 1.23 1 + 8) - 0... 0111111111. Единица в младшем (нулевом) разр де такого кода имеет вес 1 (т.е. соответствует единице), в соседнем разр де - вес 2 и т.д. Единица в j-м разр де унитарного кода имеет вес 1 (j + 1) Операци  сравнени  полученного кода с кодом признака поиска, например, на равенство может быть осуществлена путем анализа значени  раз- рада унитарного кода ассоциативного признака , значение которого соответствует значению кода признака поиска и более старшего разр да. Выберем дл  примера признак поиска, равный дев ти, Дл  его сравнени  с унитарным кодом ассоциативного признака, полученным выше, необходимо проанализировать значение восьмого (1 /j +1 / 9, откуда j 8) и дев того разр дов унитарного кода. Если они не равны (в нашем примере 0 и 1), то признак поиска равен ассоциативному признаку, в противном случае признаки не совпадают. Операции преобразовани  кода ассоциативного признака и его сравнени  с признаком поиска осуществл ютс  в элементе 9 ассоциативного поиска посредством управл ющих шин 16, результат сравнени  выводитс  в датчик 15 ЦМД. После анализа результата сравнени  слово выводитс  из динамических ловушек 10 ЦМД буферного регистра

при помощи дополнительных ключей 12 вывода ЦМД первой группы в регистр 11 вывода ЦМД. При отрицательном результате анализа признаков разр ды слова параллельно вывод тс  в аннигил торы ЦМД посредством дополнительных ключей 13 вывода ЦМД второй группы, а из регистра 3 хранени  ЦМД дл  продолжени  поиска выводитс  следующее слово с ассоциативным

0 признаком. В противном случае найденное слово последовательно выводитс  в датчик 15 ЦМД, затем поиск может быть продолжен . Процесс поиска завершаетс  после считывани  слова при положительном ре5 зультате анализа признаков или после просмотра всех  чеек накопител .

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

0 ЦМД. В предложенном накопителе считываемое из регистров хранени  ЦМД слово предварительно записываетс  в буферный регистр, где сохран етс  до момента окончани  процесса сравнени  ассоциативного

5 признака слова с признаком поиска и анализа его результата, после чего слово может быть параллельно выведено в аннигил торы ЦМД и уничтожено или последовательно выведено в датчики ЦМД. При этом процесс

0 сравнени  не требует подачи импульсов тока в управл ющие шины элемента ассоциативного поиска в каждом такте работы накопител , так как результат сравнени  может быть получен при опросе только двух

5 разр дов преобразованного кода ассоциативного признака. Параллельный вывод разр дов ненужных слов в аннигил торы позвол ет снизить затраты мощности на очищение регистра вывода ЦГ Д и увели0 чить частоты вывода слов из регистра хранени  в режиме поиска.

Claims (1)

1. Формула изобретени  Накопитель дл  ассоциативного запоминающего устройства, содержащий магни5 тоодноосную пленку, на поверхности которой расположены регистры хранени  цилиндрических магнитных доменов, выходы которых соединены с ключами вывода цилиндрических магнитных доменнов пер0 вой и второй групп, а входы через -ключи ввода цилиндрических магнитных доменов соединены с выходами регистра ввода цилиндрических магнитных доменов, вход которых подключен к выходу генератора

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

   5

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