SU407395A1 - - Google Patents

Description

1

Изобретение относитс  к области за поминающих устройств.

Известно устройство дл  ассодиативной обработки информации, содержащее ассоциативные накопительные блоки, ;выходы .которых подключены к соответствуюпдим схемам выбора и приоритета, поД|Соедш-;ен:ньш к:ре;гиСтра м адреса, выходы которых через схемы «И подсоединены ко входа.м адресных накопительных блоков, инфорМационные регистры, подключенные к соответствующим аосоциатив ным .накопительным блокам, регистр вход-ных данных , первый выход которого подключен к одному из информационных регистров.

Недостатками известного устройства  вл ютс  большое количество оборудовани  и невысокое быстродействие.

Описываемое устройство отличаетс  от известного тем, что оно содержит буферный иакопите .чьиый блок, информацп.оииый вход которого подключен ко второму выходу регистра входных данных, первый дополнительный регистр , вход которого июдсоедииен к выходу буферного накопительного блока, а выходы через дополнительно введенную первую группу схем «И и «ИЛИ - ко входам адресных накопительных блоков и другого информащ онного регистра, второй дополнительный регистр , входы которого подключены к выходам дополнительно введенных в устройство счет2

чиков, один выход через дополнительно введенную вторую схем «И и «ИЛИ - к буферному накопительному блоку и одному из адресных накопительных блоков, другой - ко входам разр дов зан тости одного из ассоциативных накопительных блоков, вспомогательный и1копительный блок,-один вход которого через дополнительно введенные вспомогательные схемы «И .подключен к одному из

регистров адреса и буферному накопительному блоку, другой вход и выход - ко второму доиол и ител ьно;му регистру. Инфор м адион1ные выходы адресных накопительных блоков через доио.иштельные схемы «И подключены к одному из входов схемы «ИЛИ, выход которой соединен с одни:, из информационных регистров .

Указанные отличи  позвол ют увеличить быстродействие устройства, а также упростить

его.

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

Устройство содержит адресные иакопительиые б.юки (ИБ) / и 2, ассоциативные НБ 3 и

4, схемы выбора и приоритета 5 и 6, регистры 7 и 8 адреса, информационные регистры 9 н W, регистр входных даиных U, первый выход 12 icoToporo подключеи к регистру 9, а второй выход 13 - к информационному вход} буферного НБ 14, первый дополнительный регистр

15, вход которого подсоединен к выход} буферного НБ 14, второй дололнительный регистр 16, входы которого подключены к выходам дополнительно введенных в устройство счетчиков 17 и 18, вспомогательный НБ 19, вход и выход которого подсоединены к регистру 16 при помощи линии двухсторонней св зи 20,

Выходы регистра 15 через дополнительно введенную первую группу схем «И 21 и 22 и схему «ИЛИ 23 подключены соответственно ко входа.м адресных НБ 1 н 2 и регистра 10. Выход 24 регистра 16 соединен со входами разр дов зан тости 25 ассоциатив-ного НБ 3, выход 26 через дополнительно введенную вторую группу схем «И 27 и «ИЛИ 28 - с буферным НБ 14 и с адресным НБ /.

Выход регистра 7 через схемы «И 29 и 30 подключен к одним -входам адресных НБ / и 2 соответственно, другие входы которых через схемы «И 31 и 32 и схему «ИЛИ 28 подсоединены к регистру 8.

Информадиониые входы вспомогательных схем «И 33 и 34 лодключены к регистру 7, а выходы - к вспомогательному НБ 19 и буферному НБ 14.

Информационные выходы 35 и 36 адресных НБ 1 и 2 через дополиительные схемы «И 37 и 38 соединены с одним из входов схемы «ИЛИ 23.

В описываемом устройстве информаци  об объектах, имеющих одинаковые ключевые признаки, при вводе данных предварительно записываетс  в отдельных страницах (списках ) накопительных блоков, а затем производитс  упор дочивание и идентификаци  данных вн)три каждой страницы по каким-либо другим признакам. Это позвол ет при больщих массивах данных сократить объем ассоциативных НБ за счет применени  двухступенчатой ассоциативной обработки.

В буферном НБ 14 при записи входных даиных предварительно сортируетс  информаци  по страницам.

Ассодиативный НБ 3 служит дл  адресации страниц в НБЗ, 4, 14 и 19.

Ассоциативный НБ 4 служит дл  адресации слов в адресных НБ / и 2.

Запись первоначальных (исходных) данных (или «эталоииых данных дл  сравнени ) производитс  из регистра // в регистр 9 (признаки а, в) и в НБ 14.

НБ 3 определ ет адрес страиицы в НБ 14, и этим ииформаци  при записи сортируетс  по страницам по признакам а, в. Запись слов в НБ 14 производитс  в пор дке их поступлени  по адресу, определ емому счетчиком 17. Дл  этого в  чейке НБ 19 иебольщого объема хранитс  адрес первого слова А каждой страницы и иолиое число слов п, записываемых в странице.

Адрес же  чейки НБ 19 определ етс  адресом страницы от регистра 7. С помощью счетчиков 17 и 18 в регистре 16 фиксируютс  текущие значени  адреса А и число слов п

дл  каждой страницы, а содержимое регистра 16 запоминаетс  в соответствующей  чейке НБ 19. Счетчики 17 и 18 прибавл ют -f 1 к адресу А слова и вычитают - 1 из числа п оставшихс  свободных  чеек в странице. Когда все  чейки дл  слов в странице будут зан ты (т. е. п 0), в разр д зан тости  чейки в НБ 3 даниой страииды записываетс  код «1, и последующа  запись слов с теми жепризнаками производитс  на новой свободной странице . Возможность автоматического продоллсени  списка isa новых страницах позвол ет выбрать минимальное число слов п в странице . Информаци , записанна  в НБ 14, затем

перезаписываетс  в НБ 1. Нри считывании слов из НБ 14 в регистр 15 адресаци  слов дл  каждой страннды производитс  по адресу А, при этом счетчиКи 17 и 18 меи ютс  местамн (как показано па чертеже пунктиром).

Нри считываиин каждого слова в этом сл}чае из адреса А вычитаетс  единица, а к числу п прибавл етс  единица. Считывание слов с каждой страницы автоматически прекращаетс  по сигналу А 0 (или « Пмакс), когда

будут считаны все зан тые  чейки, что фиксируетс  в разр де зан тости 25 НБ 3 кодом «О - свободна  страница.

Адрес слова А из регистра 16 через схему «И 27 передаетс  на один вход НБ 14. Адрес

же страницы в НБ 14 определ етс  НБ 3 с иомощью регистра 7, соединеиного через схему «И 34 с другим входом НБ 14.

Нерезапись первоиачальных данных из НБ 14 в НБ / производитс  по адресу страииц,

определ емым НБ 3, а адрес слов задаетс  так, как это было описано выще. Нерезапись новых данных из НБ 14 в НБ 2 производитс  из регистра /5 по заданиым признакам с, d, е, составл ющих часть слова этого регистра.

Эти признаки ввод тс  в регистр 10 дл  сравнени  их с первоначально записанными признаками , хранимыми в НБ 4. Дл  этого первоначально записанные в НБ / признакн слов предварительно считываютс  из НБ / отдельно дл  калсдой страницы и записываютс  в НБ 4. Нри этом адрес слова в НБ / определ етс  по счетчику, как было описано выше. При иерезаниси новых данных из НБ 14 в НБ 2 адрес слова определ етс   чейкой НБ 4, в которой хран тс  .первоначальные или эталонные признаки при поиске их в НБ 4 по заданным признакам с, d, е, в реги-стре 10.

Таким образом, в результате перезаписи новых данных в НБ 2 слова с совпадающими

признаками будут иметь одинаковые адреса слов и страииц с первоначально записанными в НБ 1 данными. Этим и осуществл етс  попарна  индентификаци  слов с одинаковыми значбниЯМи призиакО В а, Ь, с, d, е.

Нри следующем цикле обзора объектов нова  информаци  записываетс  вместо старой и НБ / н 2 мен ютс  местами. Это производитс  с помощью переключател , состо щего из схем «И 21 и 22. Нереключатель из схем

«И 37 и 38 используетс  дл  записи в НБ 4