SU1314386A1

SU1314386A1 - Ассоциативное запоминающее устройство

Info

Publication number: SU1314386A1
Application number: SU853984435A
Authority: SU
Inventors: Леонид Викторович Вариченко; Виктор Иванович Корнейчук; Александр Петрович Марковский; Константин Николаевич Новиков; Михаил Аркадьевич Раков; Владимир Александрович Смирнов; Юрий Андреевич Томин; Юрий Михайлович Тучин
Original assignee: Предприятие П/Я В-2119
Priority date: 1985-11-29
Filing date: 1985-11-29
Publication date: 1987-05-30

Abstract

Изобретение относитс к вычислительной технике, в частности к запоминающим устройствам, и предназначено дл электронных цифровых вычис лительных систем. Цель изобретени - повьшение быстродействи устройства. Устройство содержит накопители 2,- 2|, регистр 3 опроса, группы элементов НЕРАВНОЗНАЧНОСТЬ 4,- 4,, блоки 5,- 5д посто нной пам ти, накапливающие сумматоры 6д, счетчики 7,- 7, сортирующую матрицу 8, регистр 9 результата поиска. Повышение быстродействи устройства при выполнении операции поиска слов, имеющих минимальное кодовое рассто ние по отношению к признаку опроса (поиск ближайшего по Хэмманчу), достигаетс за счет разделени слов массива аргумента на равные части и параллельной их обработки. 2 ил. i (Л с pirjmjnr jnr I I г г-- - J I I I Lfau L---J -J. оэ NU СО 00 С5 фиг.1

Description

Изобретение относитс к вычислительной технике, в частности к запоминающим устройства (ЗУ)- и предназначено дл электронных цифровых вычислительных систем.

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

На фиг.1 приведена функциональна схема ассоциативного запоминающего устройства; на фиг.2 стр1уктурна схема блока управлени .

Ассоциативное запоминающее устройство содержит блок 1 управлени , основной 2 и дополнительные 2 накопители, где к - целое число, регистр 3 опроса, основную 4, и дополнительные 4,- 4 ц группы элементов НЕРАВНОЗНАЧНОСТЬ, блоки 5д посто нной пам ти, где м - число запоминающих чеек в каждом накопителе 2, накапливающие сумматоры 6, счетчики 7д,, сортирующую матрицу 8, регистр 9 результата поиска. Матрица 8 содержит м (L+P)-разр дных чеек 10 где ,, (N/K-) ; N - разр дность регистра 3 опроса; L и Р соответственно младшие и старшие разр ды чеек матрицы 8.

Блок 1 управлени имеет выходы 11- 15 и содержит (фиг.2) регистр 16 кода операции, генератор 17 тактовых импульсов, дещифратор 18, микропрограммную матрицу 19 и регистр 20 микрокоманд . Сортирующа матрица 8 может быть построена на триггерах и логических элементах.. Каждый из счетчи-- ков 7 служит дл подсчета поступаю- щих на его вход единичных импульсов.

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

Слова массива-аргумента хран тс в запоминающих чейках накопителей 2, а признак опроса - в регистре 3 опроса, причем N-разр дные слова i массива-аргумента и признак опроса разбиваютс на: k равных частей.

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

редной разр д содержимого данной чейки. Аналогично при поступлении управл ющего импульса на управл ющий вход регистра 3 опроса с выходов

этого регистра поразр дно считываютс очередные разр ды каждой из k частей признака опроса.

При,поступлении на входы блока 1 управлени команды поиска, ближайщего по Хэммингу, блок 1 вырабатывает следующую последовательность сигналов . На выходе 12 блока 1 формируетс единичный сигнал, которым устанавливаютс в нуль все разр ды регистра

9 результата поиска. После этого с выходов 11, 13, 14, 15 подаетс се-., ри сигналов единичного уровн на управл ющие входы соответственно регистра 3 опроса, накопителей 2, блоков 5 посто нной пам ти, сумматоров 6. В результате происходит последовательна выборка из накоцителей 2 и регистра 3 опроса всех разр дных срезов k частей слов массива-аргумента и признака опроса соответственно.Разр дные срезы k частей всех слов поступают из накопител 2 на первые входы соответствующих элементов НЕРАВНОЗНАЧНОСТЬ 4.; на вторые входы которых поступают с выходов.регистра 3 опроса потенциалы соответствующих разр - дов каждой из k частей признака опроса .

Сигналы несовпадени значений разр дов i-тых частей ( ,к) чисел с cooтвeтcтвyющи ш разр дами признака опроса на выходах i-тых элементов НЕРАВНОЗНАЧНОСТЬ 4 соответствующих групп поступают : на i-тые адресные

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

Коды количества несовпадений, поступающие на входы сумматоров 6, суммируютс и накапливаютс в сумматорах 6, перенос из которых подаетс на вход соответствующих счетчиков 7, тем самым увеличива их содержимое на единицу.

Длительность тактового импульса определ етс максимальной задержкой сигнала в блоке 5 посто нной пам ти, cyiviMaTOpe 6 и счетчике 7. Тогда сигналы , поступающие на управл ющие вхо

313

дь1 блока 5 посто нной пам ти, сумматора 6 и счетчика 7 соответственно с выходов 13 и 14 блока 1 управлени обеспечивают совмещение во времени работы блоков посто нной пам ти, сумматора 6 и счетчика 7 единиц, т.е. в то врем , когда сумматор 6 и счет- чик 7 обрабатывают сигнал S-ro (S

N

1, 1) такта,на выходе блока 5 посто нной пам ти дублируетс код количества несовпадений (S+l)-ro такта. После того, как сумматор 6 и счетчик 7 обработают сигнал N/K-ro такта, сортирующа матрица 8определ ет слово массива-аргумента, ближайшего по Хэммингу к признаку опроса, т.е. единица на выходе сортирующей матрицы 8 соответствует слову, имеющему минимальное количество совпадений с признаком опроса.

Claims

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

Ассоциативное запоминающее устройство , содержащее, регистр опроса, основные и дополнительные накопители, основную группу элементов НЕРАВНОЗНАЧНОСТЬ , счетчики, сортирующую матрицу , регистр результата поиска и блок управлени , первый, второй и третий выходы которого подключены соответственно к управл ющим входам накопител , регистра результата, поиска и регистра опроса, основной выход которого соединен с первыми входами элементов НЕРАВНОЗНАЧНОСТЬ основной

64

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

введены накапливающие сумматоры, блоки посто нной пам ти и дополнительные группы элементов НЕРАВНОЗНАЧНОСТЬ , причем выходы блоков посто нной пам ти соединены с информационными входами соответствующих накапливающих сумматоров, выходы переполнени накапливающих сумматоров подключены к счетньм входам соответст- счетчиков, разр дные выходы

накапливающих сумматоров соединены с входами младших разр дов соответствующих чеек сортирующей матрицы, первые входы элементов НЕРАВНОЗНАЧНОСТЬ дополнительных групп подключены к соответствуюищм дополнительным выходам регистра опроса, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ дополнительных групп.соединены с выходами соответствующих дополнительных накопителей , выходы элементов НЕРАВНОЗНАЧНОСТЬ основной и дополнительных групп подключены к адресный входам соответствующих блоков посто нной пам ти,, четвертый и п тый выходы блока управлени соединены с управл ющими входами блоков посто нной пам ти и накапливающих сумматоров.

фиг. 2

if 15