407395

%о й и с А н и и и 4 ОУЗВКЗОБРЕТЕН ИЯ Союз Соаетскии Социалисти есиих Республик(61) ЗависитСс от авт. Свидстсльства -хл. 6 11 с 19,00 б 11 с 15,00 22) Заявлено 11.04.72 (21) 177193618-2 оединснием заявки Ъ сударстееннын комитетоаета Миннстрое СССРо делам нзооретенийн открытий 32) 1 риоритет 53) УДК 681.327.2) УСТРОЙ СТВО ДЛЯ АССО 11,ИАТИ В НОЙ ОБРАБОТ 1(И И И ФОРМАЦИИ Иа чертеже нзобра ложецного устройства,Устройство содержи пые блоки (НБ) 1 и 2,25 4, схе.,:ы выбора и прно 7 и Я адреса, ипформа 10, регистр входных да 1 2 1;оторсго подк,цочси выход 1 Я - цнфор.а зз ного 1-1 Б И, первый до;он т адресные накопительассоциатцвные НБ 3 и ритета 5 и 6, регистры циснные регистры 9 ипсрвыи од к р"гистру 9, а Второй цпонному ьходу буферпотпптельный регистр Изобретение относится к области запоминающих устройств,Известно устройство для ассоциативной обработки информации, содержащее ассоциативные накопительные блоки, выходы которых подключены к соответствующим схемам выбора и приоритета, подсоединенным крегкстрам адреса, выходы которых через схемы И подсоединены ко входам адресных накопительных блоков, информационные регистры, подключенные к соответствующим ассоциативным накопительным блока.:, регистр входных дан. ньх, первый выхсд которого подключен и од. ному из ицформацион 1 ых рег: стров.Недос 11 ткаа 1 НзВестного хстройсВа яВ,1 яются большое количество оосрудова 1 гия и неВысокое бьСтр одесВие.Описываемое устройство отличается от известного тем, что оно содержит буферный накопительный блок, информационный вход которого подкгиочен ко второму выходу регистра входных даццых, первь 1 й допол 1 нтельный регистр, вход которого подсоединен к выходу буферного накопительного блока, а выходы через дополнительно введенную первую группу схем И и ИЛИ - ко входам адресных накопителыых блоков и другого информациОнного регистра, 1 торОЙ дополн 1 те:1 ыыЙ ре гистр, входы которого подкгиочены к выходам дополнительно введенных в устройство счетЧН 1 ОВ, 0 ИЦ ВЬХОД ЧЕРЕЗ ДОНО.1 НИТЕЛЫ 0 ВВЕ.денную вторую группу схем И и ИЛИ - к б ферно.;1, накспнтельцому блокцз адресных накопительных блоков, другон - 5 ко входам разрядов занятости одного нз ассоциативных накОпцтелНых 0.оксВ, гспомогате.ъньЙ накопнтелы 111 й блок, Один Вход кото.рого через дополн 1 тельно введенные вспомогател ные схемы И подкгночец и одному цз 0 регистроВ адреса и Оуферному пакопптельномублоку, другой вход и выход - ко второму допол ц ител ы 1 ому регистру. Информационные В 1.1 ходы дресных накопительных блокОВ черсз дополнительные схемы И подключены к од.5 цом, из входов схемы ИЛИ, выход которойсоединен с одни.;: из инфорхапиоцных регпст.ров.Указанные отличия позвоггнот угеличнтьбьСтродейств 1 е хстройства, а также упростить О его.407395 315, вход которого подсоединен к выходу буферного НБ 14, второй дополнительный регистр 16, входы которого подключены к выходам дополнительно введенных в устройство счетчиков 17 и 18, вспомогательный НБ 19, вход и выход которого подсоединены к регистру 16 при помощи линии двухсторонней связи 20.Выходы регистра 15 через дополнительно введенную первую группу схем И 21 и 22 и схему ИЛИ 23 подключены соответственно ко входам адресных НБ 1 и 2 и регистра 10. Выход 24 регистра 16 соединен со входами разрядов занятости 25 ассоциативного НБ 3, выход 26 через дополнительно введенную вторую группу схем И 27 и ИЛИ 28 - с буферным НБ 14 и с адресньгм НБ 1.Выход регистра 7 через схемы И 29 и 30 подключен к одним входам адресных НБ 1 и 2 соответственно, другие входы которых через схемы И 31 и 32 и схему ИЛИ 28 подсоединены к регистру 8,Информационные входы вспомогательных схем И 33 ц 34,подключены к регистру 7, а выходы - к вспомогательному НБ 19 и буферному НБ 14,Информационные выходы 35 и 36 адресных НБ 1 и 2 через дополнительные схемы И 37 и 38 соединены с одним из входов схемы ИЛИ 23.В описываемом устройстве информация об объектах, имеющих одинаковые ключевые признаки, при вводе данных предварительно ",аписывается в отдельных страницах (списках) накопительных блоков, а затем производится упорядочивание и идентификация данных внутри каждой страницы по каким-либо другим признакам. Это позволяет при больших массивах данных сократить объем ассоциативных НБ за счет применения двухступенчатой ассоциативной обработки.В буферном НБ 14,при записи входных данных, предварительно сортируется информация го страницам.Ассоциативный НБ 3 служит для адресации страниц в НБЗ, 4, 14 и 19,Ассоциативный НБ 4 служит для адресации слов в адресных НБ 1 и 2.Запись первоначальных (исходных) данных (илц эталонных данных для сравнения) производится из регистра 11 в регистр 9 (признаки а, в) и в НБ 14,НБ 3 определяет адрес страницы в НБ 14, и этим информация при записи сортируется по страницам по признакам а, в. Запись слов в НБ 14 производится в порядке их поступления по адресу, определяемому счетчиком 17. Для этого в ячейке НБ 19 небольшого объема хранится адрес первого слова А каждой страницы и полное число слов и, записываемых в стр а нице.Адрес же ячейки НБ 19 определяется адресом страницы от регистра 7. С помощью счетчиков 1 и 18 в регистре 16 фиксируются текущие значения адреса А и число слов и 510 15 20 25 30 35 40 50 55 60 65 4для каждой страницы, а содержимое регистра 16 запоминается в соответствующей ячейке НБ 19. Счетчики 17 и 18 прибавляют +1 к адресу А слова и вычитают - 1 из числа п оставшихся свободных ячеек в странице. Когда все ячейки для слов в странице будут заняты (т. е. и = 0), в разряд занятости ячейки в НБ 3 данной страницы записывается код 1, и последующая запись слов с теми же признаками производится на новой свободной странице, Возможность автоматического продолжения описка ца новых страницах позволяет выбрать минимальное число слов и в странице, Информация, записанная в НБ 14, затем перезаписывается в НБ 1. При считывании слов из НБ 14 в регистр 15 адресация слов для каждой страницы производится по адресу А, при этом счетчики 17 ц 18 меняются местами (как показано ца чертеже пунктиром). При считывании каждого слова в этом случае цз адреса А вычитается единица, а к числу и прибавляется единица. Считывание слов с каждой страницы автоматически прекращается по сигналу А = О (или и = и,), когда будут считаны все занятые ячейки, что фиксируется в разряде занятости 25 НБ 3 кодом 0 - свободная страница.Адрес слова А из регистра 16 через схему И 27 передается па один вход НБ 14. Адрес же страцицы в 1-1 Б 14 определяется НБ 3 с помощью регистра 7, соединенного через схему И 34 с другим входом НБ 14.Перезапись первоначальных данных цз НБ 14 в НБ 1,производится по адресу страниц, определяемьгм НБ 3, а адрес слов задается так, как это было описано выше. Перезапись новых данных цз НБ 14 в НБ 2 производится из регистра 15 по заданным признакам с, д, е, составляющих часть слова этого регистра Эти признаки вводятся в регистр 10 для сравнения их с первоначально записанными признаками, хранимыми в НБ 4. Для этого первоначально записанные в НБ 1,признаки слов предварительно считываются из НБ 1 отдельно для каждой страницы н записываются в НБ 4. При этом адрес слова в НБ 1 определяется по счетчику, как было описано выше. При перезаписи новых данных из НБ 14 в НБ 2 адрес слова определяется ячейкой НБ 4, в которой хранятся первоначальные или эталонные признаки прп поиске их в НБ 4 по заданным признакам с, д, е, в регистре 10.Танским образом, в результате перезаписи новых данных в НБ 2 слова с совпадающими признаками будут иметь одинаковые адреса слов и страниц с первоначально записанными в НБ 1 данными. Этим и осуществляется по- парная ицдецтификация слов с одинаковыми значениями признаков а, Ь, с, д, е.При следующем цикле обзора объектов новая информация записывается вместо старой и НБ 1 ц 2 меняются местами. Это производится с помощью переключателя, состоящего цз схем И 21 и 22. Переключатель из схем И 37 и 38 попользуется для записи в НБ 45признаков с, д, е из НБ 1 (или НБ 2) при их переключениях, а,схемы И 29, 30 и 84 - для задания одного и того же адреса страницы от НБЗ в НБ 1,2,14.Предмет изобретенияУстройство для ассоциативной обработки информации, содержащее ассоциативные накопительные блоки, выходы которых подключены к соответствующим схемам выбора и приоритета, подсоединенным к регистрам адреса, выходы которых через схемы И подсоедынсны ко входам адресных накопительных блоков, информационные регистры, подключенные к соответствующим ассоциативным накопительным блокам, регистр входных данных, первый выход которого подключен к одному из информационных регистров, отличпюп(ееся тем, что, с целью упрощения устройства и увеличения его быстродействия, оно содержит буферный накопительный блок, шформационный вход которого подключен ко второму выходу регистра входных данных, первый дополнительный регистр, вход которого подсоединен к выходу буферного накопительного блока, а выходы через дополнительно введенную первую группу схем И и ИЛИ - ко входам адресных накопительных блоков и другого информационного регистра, второй дополнительный регистр, входы которого подключены к выходам дополнительно введенных в устройство счетчиков, один выход через до полнптельно введенную группу схем И иИЛИ - к буферному накопительному блоку и одному из адресных накопительных блоков, другой - ко входам разрядов занятости одного из ассоциативных накопительных блоков, д вспомогательный накопительный блок, одинвход которого через дополнительно введенные вспомогательные схемы И подключен к одному из регистров адреса и оуферному накопительному блоку, другой вход и выход - ко 20 второму дополнительному регистру, а информационные выходы адресных накопительных блоков через дополнительные схемы И подключены к одному из входов схемы ИЛИ, выход которой соединен с одним из информа.25 ционных регистров.