Устройство обработки данных' scecoifl- !-.. q iлмтетй'?-"^;- .-/' j' ••••''•' • •-.-•; .fir

327523

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

М. Кл. G 11с 15/00

Заявлено 14.1V.1970 (№ 1431998/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 26.1.1972. Бюллетень № 5

Дата опубликования описания 24.111.1972

Комитет по делам изобретвиий и открытий при Совете Министров

СССР

УДК 681.327.6 (088.8) Авторы изобретения

В. Л. Арлазаров, С. Я. Беркович, А. А. Леман и М. 3. Розенфельд

Ордена Ленина институт проблем управления (автоматики и телемеханики) Заявитель

УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ

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

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

Недостатками известного устройства являются невысокая производительность и весьма ограниченные функциональные возможности.

Описываемое устройство отличается от известного тем, что оно содержит сумматор ассоциативного признака, первый вход которого подключен к шифратору адреса, второй вход— ко второму регистру числа, а выход соединен с первым регистром числа.

Указанные отличия позволяют повысить производительность и расширить функциональные возможности устройства.

Блок-схема устройства представлена на чертеже.

Оно содержит АЗУ 1 с первым регистром числа 2 и регистром маски 8 и адресное ЗУ 4 со вторым регистром числа 5, которое имеет общий дешифратор б с АЗУ 1. АЗУ 1 связано с шифратором адреса 7, который снабжен индикатором многозначности 8, соединенным с внешним устройством управления (на чертеже не показано); благодаря тому, что шифратор адреса 7 представляет адрес в парафазном коде, индикатор многозначности 8 может различать трн случая: отсутствие слова с данным признаком (на шифраторе все нули), наличие в точности одного слова с данным признаком (шифратор выдает адрес этого слова в парафазном коде) и наличие более чем одного слова с данным признаком (по крайней мере в одном из разрядов шифратора запрещенная

10 для парафазного кода комбинация «11»).

Шифратор адреса 7 связан с дешифратором адреса б н с сумматором 9 ассоциативного признака. Сумматор ассоциативного признака, соединенный с внешними индексными регист15 рами и арифметическим устройством (на чертеже не показаны), внутри предложснного устройства имеет связи со вторым регистром числа 5 и частью первого регистра числа 2, прн этом первый вход 10 сумматора 9 ассоцнатнв20 ного признака подключен к шифратору адреса 7, а второй вход 11 — ко второму регистру числа 5. Другая часть первого регистра числа

2 АЗУ непосредственно связана с регистром команд (на чертеже не показан).

25 Предложенное устройство предназначается, в первую очередь, для обработки массивов, представляемых в адресных ЗУ в виде так называемых списков, которые различаются формой записи элементов списка и подсписков, а

З0 также способами установления связи между

327523

Корректор Л. Бадылама

Изд. № 237 Тираж 448

Типография, нр. Сапунова, 2

Заказ 644/IO

Подписное ними. Поиск нужной информации в списочной структуре в адресном ЗУ осуществляется путем последовательного просмотра элементов списка с помощью соответствующих адресов связи.

В данном устройстве поиск нужной информации организуется в виде последовательности ассоциативных обращений, причем часть ассоциативного признака берется извне и поступает через регистр команд на связанную с ним часть первого регистра числа 2, а другая часть ассоциативного признака формируется на основании результатов предыдущего ассоциативного обращения и поступает на другую часть первого регистра числа 2 через сумматор 9 ассоциативного признака.

Первоначально одна часть ассоциативного запроса подается на ЛЗУ непосредственно из регистра команд, другая — из арифметического устройства через сумматор ассоциативного признака.

Формирование последующих запросов производится различным путем в зависимости от структурной организации массива.

В случае цепной организации списка последующие ассоциативные запросы формируются следующим путем: АЗУ 1 — шифратор адреса 7 — сумматор 9 ассоциативного признака—

АЗУ 1. При поступлении информации на сумматор ассоциативного признака к ней прибавляется содержимое некоторого индексного регистра; наряду с этой информацией на первый регистр числа 2 подается также соответствующая информация из регистра команд.

В случае узловых списков ассоциативные запросы формируются другим путем: ЛЗУ 1-— шифратор адреса 7 — дешифратор адреса б— адресное ЗУ 4 — сумматор 9 ассоциативного признака — ЛЗУ 1.

5 Как и в первом случае, к содержимому сумматора ассоциативного признака прибавляется содержимое некоторого индексного регистра и на первый регистр числа 2 подается также соответствующая информация из рс10 гистра команд.

Окончание операции поиска в массиве произойдет либо когда запрос, поступающий в устройство через регистр команд, будет исчерпан, либо когда индикатор многозначности 8

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

Предмет изобретения

Устройство обработки данных, содержащее ассоциативное запоминающее устройство, свя25 занное с первым регистром числа и шифратором адреса, и адресное запоминающее устройство, соединенное со вторым регистром числа, отличающееся тем, что, с целью повышения производительности и расширения функцио30 нальных возможностей устройства, оно содер>кит сумматор ассоциативного признака, первый вход которого подключен к шифратору адреса, второй вход — ко второму регистру числа, а выход соединен с первым регистром

35 числа.