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

О П И С A Н И Е . 493779

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Зависимое от авт, свидетельства (22) Заявлено 15,11.71 (21) 1713380/18-24 с присоединением заявки Ме (32) Приоритет

Опубликовано 30.11,75. Бюллетень М 44

Дата опубликования описания 10.05.76 (51) М. Кл. G 06f 3/00

П су:тарстззнньй комитет

Совесс Минно-.рсо СССР (53) УДК 68!.325(088.8) йо делам изобретений и открытий (72) Авторы изобретения

А, Ф. Григорович, Ю. H. Максименко и А. А. Попов (71) Заявитель (54) УСТРОЙСТВО УПРАВЛЕНИЯ ПЕРЕДАЧЕЙ

ИНФОРМАЦИИ ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЫ

Изобретение относится к области вычислительной техники.

Известны устройства управления передачей информации цифровой вычислительной машины (LIBM), содержащие регистр номера передающей ЦВМ, выходы которого через первый блок элементов «И» соединены с выходами состояния устройства, и первый элемент задержки, Выход первого элемента задержки через первый элемент «И» связан с выходом занятости устройства, первыми входами второго блока элементов «И», вторые входы которого подключены к информационным входам устройства, а выходы соединены с его информационными выходами, и первым входом второго элемента «И», второй вход которого через первый элемент «НЕ» подключен к входу синхронизации устройства, а выход соединен с управляющим входом устройства и нулевым входом триггера занятости.

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

Цель изобретения — расширение области применения устройства.

Это достигается тем, что оно содержит соединенные последовательно первый элемент

«ИЛИ», второй элемент «НЕ», второй элемент задержки и третий элемент «И», выход которого соединен с вторыми входами первого блока элементов «И», входом первого элемента задержки и вторым входом первого элемен5 та «И», второй вход подключен к выходу второго элемента «НЕ», третий вход — к единичному выходу триггера занятости и выходу запроса на передачу собственной ЦВМ устройства, а входы первого элемента «ИЛИ» — к

10 входам запроса на передачу более приоритетных ЦВМ устройства, и последовательно соединенные второй элемент «ИЛИ», третий элемент «НЕ», третий элемент задержки и четвертый элемент «И». Выход последнего сое15 динен с единичным входом триггера занятости, а второй вход — с входом запроса на передачу собственной LIBM. Первый вход второго элемента «ИЛИ» подключен к выходу первого элемента «ИЛИ», а его остальные вхо20 ды — к входам запроса на передачу менее приоритетных LIBM устройства.

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

25 Устройство содержит триггер 1 занятости, регистр 2 номера передающей ЦВМ, блоки элементов «И» 3 и 4, элементы «И» 5 — 8, элементы «НЕ» 9, 10 и 11, элементы 12, 13, 14 задержки, элементы «ИЛИ» 15 и 16, выход

30 17; запроса на передачу собственной ЦВМ, 493779 бО

3 входы 17 — 17; ь 17, < — 17„(индекс соответствует номеру ЦВМ, входящей в систему из и

ЦВМ), вход 18 синхронизации, информационные выходы 19, выход 20 занятости, управляющий вход 21 (для сигнализации о моменте окончания выдачи информации собственной

ЦВМ, на чертеже не показанной), выходы 22 состояния (для передачи номера ЦВМ, передающей информацию), вход 23 запроса от собственной ЦВМ на передачу информации и информационные входы 24.

При организации системы цифровых вычислительных машин устройства управления передачей информации всех ЦВМ системы объединены системой общий шин (на чертеже не показана) . Число шин равно количеству ЦВМ в системе. При этом выход 17; подключается к шине с номером (i=1,2, ..., n), а вход 17; (j=1, 2, ..., — 1, i+1, ..., n) — к шине с номером jРабота устройства управления передачей информации состоит из двух циклически повторяющихся этапов: этапа запоминания запроса в триггере 1 занятости и этапа обслуживания запомненных запросов.

Запомненные запросы обслуживаются приоритетной схемой с жестким приоритетом. При таком обслуживании исключается блокировка запросов с младшими приоритетами при любых интенсивностях запросов со старшими приоритетами. Старший приоритет имеет ЦВМ с меньшим номером в последовательности

ЦВМ 1, 2,...,i, n.

Э т а п з а п о м и н а н и я з а п р о с о в. Запрос на передачу информации, возникший в i-й

ЦВМ, поступает через вход 23 запроса от собственной ЦВМ на передачу информации на первый вход элемента «И» 7. По окончании обслуживания последнего запроса из числа запомненных на предыдущем цикле триггеры

1 занятости всех устройств управления передачей информации системы ЦВМ обнуляются, Следовательно, на всех входах элемента

«ИЛИ» 15 оказываются нулевые уровни, а на выходе элемента «НЕ» 9 — единичный уровень. По истечении времени т>4 задержки сигнала в элементе 14 задержки на втором входе элемента «И» 7 появляется единичный уровень, который разрешает запись запроса 1-й

ЦВМ в -й триггер занятости. Поскольку в системе возможно существование группы из j запросов (j=1, 2, ..., и), то вся группа из / запросов записывается в соответствующих триггерах занятости.

Этап обслуживания запомненных запросов. Предположим, что группа из j запросов запомнилась в соответствующих триггерах занятости в следующем порядке:

i, i+1, i+2, ..., i+j — 2, +/ — 1. Старший приоритет имеет запрос с наименьшим номером

i. Совокупность элементов «И» 6, «НЕ» 10, задержки 12 и «ИЛИ» 16 со связями образует

i þ схему приоритета. Выходной сигнал i-й схемы приоритета формируется на выходе элемента «И» 6. Совокупность / схем приориг

00 тета вместе с системой общих управляющих шин (на чертеже не показана), подключенной к выходам 17; запросов на передачу собственной ЦВМ и входам 17, запросов на передачу другим ЦВМ системы (j=I, 2,, i — 1, i+1, ..., n), образует блок приоритета.

Блок приоритета выбирает из группы 1 запросов запрос с наименьшим номером i, Выходной сигнал блока приоритета формируется одной из / схем приоритета.

Рассмотрим работу блока приоритета при обслуживании группы из j запросов. Сигналы с единичных выходов триггеров занятости поступают на первые входы элементов «И» 6 и по входам 17;+; запросов на передачу другим ЦВМ системы в систему общих шин.

Поскольку i-й запрос является самым старшим в группе, то в i-м устройстве управления передачей информации по входам 17 — 17; запросов на передачу другим ЦВМ системы подаются нулевые уровни. На выходе элемента «ИЛИ» 16 нулевой уровень через элемент

«НЕ» 10 преобразуется в единичный и поступает на второй вход, а через элемент 12 задержки — на третий вход элемента «И» 6.

Сигнал с выхода элемента «И» 6, одновременно являющийся сигналом с выхода блока приоритета, через блоки элементов «И» 3 и 4 и элемент «И» 5 управляет подключением выхода 20 занятости и выхода 22 состояния и информационных выходов 19 к магистральным управляющим и информационным шинам (на чертеже не показаны).

По окончании обслуживания -го запроса на входе 18 синхронизации появляется нулевой уровень, i-й триггер занятости устанавливается в «О» и сигнал на выходе i-й схемы приоритета выключается.

Управляющие и информационные магистральные шины занимают исходное нулевое состояние. С момента обнуления -го триггера занятости возникают условия формирования сигнала на выходе i+1-й схемы приоритета, так как на входах элемента «ИЛИ» 16 i+I-й схемы приоритета устанавливаются нулевые уровни. Для того, чтобы подключение i+I ãî устройства управления передачей информации к магистральным управляющим и информационным шинам происходило не раньше, чем магистральные шины установятся в исходное нулевое состояние, вводится элемент 12 задержки с временем т, большим чем время переходного процесса в магистральных шинах.

Этой же цели служат элементы 13 и 14 задержки.

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

Устройство управления передачей информации цифровой вычислительной машины (LlBM), содержащее регистр номера передающей ЦВМ, выходы которого через первый блок элементов «И» соединены с выходами состояния устройства, и первый элемент задержки, выход которого через первый элемент «И»

493779

18 19 рр

77п +7Пс-r 77y

Составитель Г. Сорокин

Техред 3. Тараненко Корректор Н. Стельмах

Редактор И. Грузова

Заказ 1274/8 Изд. ¹ 2031 Тираж 679 1Iодписиое

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

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

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

«ИЛИ», второй элемент «НЕ», второй элемент задержки и третий элемент «И», выход которого соединен с вторыми входами первого блока элементов «И», входом первого элемента задержки и вторым входом первого элемента

«И», второй вход подключен к выходу второго элемента «НЕ» и третий вход подключен к единичному выходу триггера занятости и выходу запроса на передачу собственной ЦВМ

5 устройства, а входы первого элемента «ИЛИ» подключены к входам запроса на передачу более приоритетных ЦВМ устройства, и последовательно соединенные второй элемент «ИЛИ», третий элемент «НЕ», третий элемент задерж10 ки и четвертый элемент «И», выход которого соединен с единичным входом триггера занятости, а второй вход подключен к входу запроса на передачу собственной ЦВМ, первый вход второго элемента «ИЛИ» подключен к

15 выходу первого элемента «ИЛИ», аегоостальные входы подключены к входам запроса на передачу менее приоритетных ЦВМ устройства.