Патент ссср 410392

Авторы патента:

G06F13 - Соединение запоминающих устройств, устройств ввода-вывода или устройств центрального процессора или передача информации или других сигналов между этими устройствами (схемы интерфейса для специальных устройств ввода-вывода G06F 3/00; мультипроцессорные системы G06F 15/16; передача цифровой информации вообще H04L; избирательные устройства H04Q)

G06F12 - Выборка, адресация или распределение данных в системах или архитектурах памяти (хранение информации как таковое G11)

О П И (."А"Н И Е 4I0392

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 28.1Х.1971 (№ 1703792/18-24) с присоединением заявки №

Приоритет

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

Дата опубликования описания 27Х.1974

М. Кл. G 061 13/06

G 061 3/04

Государственный комитет

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

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

В. Л. Арлазаров, С. Я. Беркович и И. А. Фараджев

Заявитель

Ордена Ленина институт проблем управления (автоматики и телемеханики) УСТРОЙСТВО ДЛЯ ОБМЕНА ИНФОРМАЦИЕЙ

Изобретение относится к цифровым вычислительным машинам (ЦВМ).

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

Однако такое устройство сложно. Кроме того, размещение обмениваемых массивов в буферном накопительном блоке при организации нескольких одновременно идущих обменов в этом устройстве затруднено.

Предложенное устройство отличается от известного тем, что оно содержит регистры текущих адресов, входы которых подключены к выход у буферного накопительного блока, а выходы вЂ” ко входу дешифратора, регистр начального адреса, вход и один из выходов которого подсоединены к буферному накопительному блоку, другой выход вЂ” кдешифратору. Регистры текущих адресов соединены с регистром начального адреса двусторонними линиями связи.

Это позволяет упростить устройство и уменьшить емкость буферного накопительного блока.

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

Оно содержит буферный накопительный блок (БНБ) 1, подключенный к дешифратору

2 адреса (ДА) 2 и регистру числа (РЧ) 3, регистры текущих адресов (PTA) 4, служащие для хранения адресов передаваемых или принимаемых массивов, регистр начального адреса

5 (PHA) 5, предназначенный для хранения начального адреса списка свободных ячеек.

Входы 6 регистров 4 подключены к выходу

БНБ 1, а выходы 7 вЂ” ко входу ДА 2. Вход 8

PHA 5 и один из его выходов 9 подсоединен к

10 БНБ 1, а другой выход 10 вЂ” к ДА 2. Регистры

4 соединены с регистром 5 двусторонними линиями связи 11.

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

Все свободные ячейки БНБ 1 объединяются

15 в последовательный список, начальный адрес которого заносится в PHA 5. Первоначально все запоминающие ячейки свободны.

Процедуры обмена складываются из двух видов элементарных операций: занесения в

20 БНБ 1 из внешнего устройства единицы информации и выборки из БНБ 1 некоторой единицы информации.

Информационные массивы в БНБ 1 также объединяются в последовательный список. На

25 время выполнения обмена за приемником и источником информации для фиксации адресов связи закрепляются какие-то регистры из совокупности PTA 4.

До начала операции занесения единицы ин30 формации в БНБ 1 в РТА 4 должен находить410392

55 ся адрес ячейки, исключенной из списка свободных ячеек, предназначенной для записи этой единицы информации. Для начальной единицы информации удобно, например, зарезервировать в БНБ 1 за каждым устройством определенную ячейку и при организации обмена помещать адрес этой ячейки в выбранный PTA 4.

Операция занесения единицы информации осуществляется следующим образом. Единица информации, поступившая из источника информации на РЧ 3, и содержимое РНА 5 заносятся по адресу, находящемуся в PTA 4. Содержимое PHA 5 переносится к PTA 4, а адрес связи, записанный в ячейке, по адресу, содержащемуся в РНА 5 переписывается в PTA

4. В результате поступившая единица информации фиксируется в БНБ 1, первая свободная ячейка исключается из списка свободных ячеек и резервируется для записи следующей единицы информации.

Перед операцией выборки единицы информации из БНБ 1 и PTA 4 должен быть помещен адрес начальной ячейки считываемого массива. Содержимое каждой ячейки составляют передаваемая единица информации и адрес связи или признак конца, если ячейка последняя.

Операция выборки единицы информации осуществляется следующим образом.

Производится считывание содержимого ячейки по адресу, определяемому РТА 4.

Единица информации поступает на РЧ 3 и передается на вход приемника информации, адрес связи записывается в PTA 4. Данная ячейка отмечается как свободная, и в нее заносится содержимое PHA 5, вместо которого в PHA 5 пересылается адрес этой ячейки. В результате из БНБ 1 на вход приемника информации поступает единица информации; в

PTA 4 фиксируется адрес следующей единицы информации, а освободившаяся ячейка включается в начало списка свободных ячеек.

Описанные элементарные операции не зависят одна от другой, могут производиться с различными внешними устройствами и чередоваться в произвольном порядке. Время выполнения элементарных операций должно быть существенно меньше, чем время цикла внешнего устройства {для современных устройств это условие выполняется).

Для операции выборки единицы информации достаточно одного обращения к БНБ, операция занесения единицы информации требует двух обращений. Для повышения скорости вы5

З0

35 полнения элементарных операций можно отказаться от регенерации считываемой информации.

Эффективность предложенного устройства повышается, если использовать БНБ ассоциативного типа. В этом случае удается несколько упростить логику выполнения процесса обмена и проводить элементарные операции за одно обращение.

Свободные ячейки, как и в БНБ адресного типа, объединяются в последовательный список (начало вЂ” в РНА 4), а вместо объединения в список единиц информации массива каждая единица информации массива снабжается своим порядковым номером (фиксируется в PTA 4).

При операции занесения единицы информации поступающая единица информации, ее номер и код устройства записываются в первую свободную ячейку, содержимое которой выносится на PHA 5, и значение РТА 4 увеличивается на единицу.

При операции выборки единицы информации производится обращение к БНБ 1 по ассоциативному признаку, составляемому из номера, находящегося в PTA 4, и кода запрашиваемого источника информации. Получаемая единица информации поступает на вход приемника информации. Ячейка, к которой произведено обращение, отмечается как свободная, и в нее заносится содержимое PHA 5, а адрес этой ячейки переносится в PHA 5, и содержимое PTA 4 увеличивается на единицу.

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

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

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

410392

/айаг блоха улра&гь ия

Составитель В. Рудаков

Техред Е. Борисова

Корректор О. Тюрина

Редактор Л. Утехина

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

Заказ 1072/5 Изд. Ко 337 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 7К-35, Раушская наб., д. 4/5