SU1314386A1 - Ассоциативное запоминающее устройство - Google Patents
Ассоциативное запоминающее устройство Download PDFInfo
- Publication number
- SU1314386A1 SU1314386A1 SU853984435A SU3984435A SU1314386A1 SU 1314386 A1 SU1314386 A1 SU 1314386A1 SU 853984435 A SU853984435 A SU 853984435A SU 3984435 A SU3984435 A SU 3984435A SU 1314386 A1 SU1314386 A1 SU 1314386A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- outputs
- register
- counters
- blocks
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
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 (1)
- Формула изобретениАссоциативное запоминающее устройство , содержащее, регистр опроса, основные и дополнительные накопители, основную группу элементов НЕРАВНОЗНАЧНОСТЬ , счетчики, сортирующую матрицу , регистр результата поиска и блок управлени , первый, второй и третий выходы которого подключены соответственно к управл ющим входам накопител , регистра результата, поиска и регистра опроса, основной выход которого соединен с первыми входами элементов НЕРАВНОЗНАЧНОСТЬ основной64группы, вторые входы которых соединены с выходами основного накопител , выходы разр дов счетчиков подключены к входам старших разр дов соответствующих чеек сортирующей матрицы, выходы которой соединены с входами регистра результата поиска,о т л и ч а ю- щ е е с тем5что, с целью повышени быстродействи устройства, в неговведены накапливающие сумматоры, блоки посто нной пам ти и дополнительные группы элементов НЕРАВНОЗНАЧНОСТЬ , причем выходы блоков посто нной пам ти соединены с информационными входами соответствующих накапливающих сумматоров, выходы переполнени накапливающих сумматоров подключены к счетньм входам соответст- счетчиков, разр дные выходынакапливающих сумматоров соединены с входами младших разр дов соответствующих чеек сортирующей матрицы, первые входы элементов НЕРАВНОЗНАЧНОСТЬ дополнительных групп подключены к соответствуюищм дополнительным выходам регистра опроса, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ дополнительных групп.соединены с выходами соответствующих дополнительных накопителей , выходы элементов НЕРАВНОЗНАЧНОСТЬ основной и дополнительных групп подключены к адресный входам соответствующих блоков посто нной пам ти,, четвертый и п тый выходы блока управлени соединены с управл ющими входами блоков посто нной пам ти и накапливающих сумматоров.фиг. 2if 15
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853984435A SU1314386A1 (ru) | 1985-11-29 | 1985-11-29 | Ассоциативное запоминающее устройство |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853984435A SU1314386A1 (ru) | 1985-11-29 | 1985-11-29 | Ассоциативное запоминающее устройство |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1314386A1 true SU1314386A1 (ru) | 1987-05-30 |
Family
ID=21208033
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853984435A SU1314386A1 (ru) | 1985-11-29 | 1985-11-29 | Ассоциативное запоминающее устройство |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1314386A1 (ru) |
-
1985
- 1985-11-29 SU SU853984435A patent/SU1314386A1/ru active
Non-Patent Citations (1)
Title |
---|
Патент US № 4084260,кл.364-900, 1978. Авторское свидетельство СССР № 978196, кл. G 11 С 15/00, 1981. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS5958559A (ja) | 並列周期的冗長チエツク回路 | |
SU1314386A1 (ru) | Ассоциативное запоминающее устройство | |
SU978196A1 (ru) | Ассоциативное запоминающее устройство | |
SU1278977A1 (ru) | Ассоциативное запоминающее устройство | |
SU1290296A1 (ru) | Устройство дл сортировки чисел | |
SU1092494A2 (ru) | Устройство дл сортировки чисел | |
SU1182579A1 (ru) | Устройство дл считывани информации из ассоциативной пам ти | |
SU1642522A1 (ru) | Накопитель дл ассоциативного запоминающего устройства | |
SU1437920A1 (ru) | Ассоциативное запоминающее устройство | |
SU1552178A1 (ru) | Устройство дл вычислени суммы произведений | |
SU875376A1 (ru) | Устройство дл определени максимального из т двоичных чисел | |
SU1270900A1 (ru) | Устройство дл преобразовани последовательного кода в код | |
SU1381540A1 (ru) | Устройство дл транспонировани матриц | |
SU1256098A1 (ru) | Ассоциативное запоминающее устройство | |
SU1069001A1 (ru) | Оперативное запоминающее устройство | |
SU1037345A1 (ru) | Ассоциативное запоминающее устройство | |
SU1361566A1 (ru) | Устройство адресации оперативной пам ти | |
SU1173446A1 (ru) | Запоминающее устройство | |
SU1310803A1 (ru) | Устройство дл сортировки чисел | |
SU1310897A1 (ru) | Сверхоперативное запоминающее устройство | |
SU1410053A1 (ru) | Устройство дл асинхронной ассоциативной загрузки многопроцессорной вычислительной системы | |
SU1073770A1 (ru) | Устройство дл сортировки информации | |
SU1711229A1 (ru) | Запоминающее устройство | |
SU1654810A1 (ru) | Устройство отождествлени наборов данных | |
RU2006939C1 (ru) | Устройство для поиска информации по совпадению |