Многоканальное устройство приоритета для подключения к общей магистрали

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„Я0„„15082

I5g 4 G 06 F 9/46

ВЖОИЗМ3 1Ц(I"(; j1 jpggg

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

1 (61) 1386994 (21) 4364757/24-24 (22) 18,01,88 (46) 15,09.89, Бюл, N - 34 (72) В,В.Туравинин (53) 681.325(088.8) ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (56) Авторское свидетельство СССР

N 1386994, кл, G 06 F 9/46, 1987. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА ДЛЯ ПОДКЛ10ЧЕНИЯ К ОБ111ЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах для

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

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

3 15082!2

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

Цель изобретения — повышение быстродействия.

На чертеже представлена структурная схема устройства, Устройство содержит сигнальные выходы.1-3, каналы 4, каждый нз кото- 15 .рых включает запросный вход 5 устройства, элементы И 6-8, триггеры 9 и

10, элемент 11 задержки, формирователь 12 импульсов, элемент 13 задержки, элемент И 14, элемент ИЛИ 15 и вы 20 выход 16 устройства.

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

В исходном состоянии триггеры 9 и

10 всех каналов находятся в нулевом 25

1 состоянии, что обуславливает наличие сигналов логической единицы (вы.-. соких уровней) на сигнальных выходах

1 .и 2 устройства, а также готовность к срабатыванию элементов И 6 и 8 во 30 всех каналах 4. На запросные входы 5 всех каналов 4 от соответствующих источников инф6рмации поступает сигнал логического нуля (низкий уровень), В случайные моменты времени ЭВМ 35 по мере возникновения необходимости передачи информации выдают на запросные входы 5 своих каналов 4 сигналы логической единицы. Рассмотрим работу одного из каналов 4, так как ра- . 40 бота остальных каналов аналогична.

Единичный сигнал с запросного входа

5 в рассматриваемом канале (например, в первом канале 4) через элемент И 6 устанавливает триггер 9 в 45 единичное состояние, что приводит к установлению на сигнальном выходе

1 устройства сигнала логического нуля и, следовательно, закрываются элементы И 6 всех каналов 4 (т,е. запросы от 3ВМ с данного момента в устройстве не фиксируются).

В случае, если на захват магистрали претендовала только одна (первая) ЭВМ и, следовательно, только в первом канале 4 триггер 9 установился в единичное состояние, сигнал с

его единичного выхода через время задержки элемента 13 задержки поступает на прямой вход элемента И 14 и (так как на инверсныМ входая этого элемента присутствуют сигналы логичес-, кого нуля) на его выходе появляется единичный сигнал, который через элемент ИЛИ 15 поступает на выход

16 в первом канале 4, сигнализируя первой ЭВМ о том, что магистраль захвачена и можно начинать передачу информации. Элемент 13 задержки предназначен для исключения ложных срабатываний канала 4 за счет разбросов . во времени срабатывания триггеров 9, элементов И 14 различных каналов 4 и запаздывания сигналов при их распространении от триггеров 9 одних каналов

4 к элементам И 14 других каналов 4.

Если на захват магистрали одновременно претендовало несколько ЭВМ, в том числе и первая, и, следовательно, в нескольких каналах 4 триггеры 9 установились в единичное состояние, то в первом канале на одном или не 1 скольких из инверсных входов элемента

ИЛИ 14 появляется единичный сигнал, который закрывает этот элемент, и тогда определяющим процессом в конкурирующих каналах является следующий процесс гонок", После установления (например, в первом канале) на единичном выходе триггера 9 сигнала логической единицы и до момента пропадания единичного сигнала на выходе элемента И 6 на выходе элемента И 7 устанавливается сигнал логической единицы, который, пройдя через элемент 11 задержки и открытый элемент

И 8, устанавливает триггер 10 в единичное состояние. Задержка на элементе 11 задержки в каждом канале 4 ус» танавливается со значением, отличающимся от задержки на элементе 11 в других каналах на величину интервала времени большую, чем необходимо для прохождения сигнала по элементам

8 и 10 и сигнальному выходу 2 устройства между двумя наиболее удаленными каналами 4.. При этом исключается воэможность одновременного подключения нескольких каналов, Сигнал с единичнпго выхода триггера 10 через элемент

ИЛИ 15 поступает на выход 16 первого канала 4 (если он является наиболее приоритетным из всех конкурирующих каналов 4). Одновременно сигнал логического нуля с нулевого выхода триггера 10 через сигнальный выход 2 закрывает во всех каналах 4 элеесли нет конкурентов, Это позволяет повысить быстродействие устройства.

Формула и з о б р е т е н и я

Составитель М,Кудряшев

Редактор А.Огар Техред Л.Олийнык Корректор T. Палий

Заказ 5541/50 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", r.Ужгород, ул. Гагарина, 101

5 150821 менты И 8 и если одновременно осуществлялись попытки захвата другими каналами, у которых приоритет ниже (больше время задержки сигнала на элементе 11), чем у первого канала, то они (попытки) блокируются, После того, как первая ЭВМ закончит передачу информации, она устанавливает на запросном входе 5 канала 4 сиг- 1О нал логического нуля. По отрицательному перепаду уровня сигнала на запросном входе 5 формирователь 12 импульсов в первом канале формирует одиночный импульс, который ус- 15 танавливает триггеры 9 и 10 этого канала (а через сигнальный выход 3 устройства и триггеры 9 в менее приоритетных каналах, где осуществлялась одновременная попытка захвата 20 магистрали) в нулевое состояние. Да.лее работа устройства повторяется.

Таким образом, в устройстве за счет выявления с помощью элементов

13 и 14 ситуаций, когда на магистраль претендует только одна ЭВМ, сигнал о захвате формируется раньше чем в известном устройстве, в котором осуществляется процесс "гонки" даже 30

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

ИЛИ, причем в каждом канале единичный выход первого триггера соединен с входом второго элемента задержки, выход которого соединен с прямым входом четвертого элемента И своего канала, выход четвертого элемента И соединен с первым входом элемента ИЛИ своего канала, второй вход элемента

ИЛИ соединен с едйничным выходом второго триггера своего канала, выход элемента ИЛИ является соответствующим выходом устройства, единичный выход первого триггера каждого кана- ла соединен с соответствующим инверсным входом четвертого элемента И других каналов,