Устройство для подключения абонентов к общей магистрали Советский патент 1988 года по МПК G06F13/36 

а со

00 О)

Ияобрете(П1Р относится к вьиисли- тельнс1Й технике и может быть исполь- зогзано в децентрализованных многомашинных вычислительных системах для арбитража запросов абонентов на захват общей магистрали.

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

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

Устройство содержит А каналов, каждьй из которых содержит счетчик 1, триггеры 2 и 3, первьш регистр 4, элементы И 5, ШМ 6, управляющий вход 7 коммутатора, выход 8 признака захвата магистрали, второй синхро- вход 9 устройства, второй регистр 10 коммутатор 11, общую линию 12 занятости магистрали, первый синхровход 13 и вход 14 запроса устройства. Устройство работает следующим образом.

Предварительно в регистр 4 К-го канала заносится код М-К, а в регистр 10 - код М-А, где М 2 , В - разрядность счетчика ; А - число абонентов в системе.

Запрос на захват магистрали абонент заносит в триггер 2, подавая сигнал на вход 13, по которому в триггер 2 записьюается 1, для снятия захвата магистрали после передачи пакета через захваченную магистраль абонент выставляет сигнал на вход 14, при этом в триггер 2 записывается О.

Устройство может находится в двух состояниях: состоянии арбитража запросов абонентов на захват магистрали при ее незанятости и состоянии блокировки арбитража во время занятости общей магистрали одним из абонентов.

При незанятости общей магистрали на линии 12 не имеется сигнала занятости магистрали, при занятости ма- гистрали на линии 12 имеется сигнал занятости магистрали - уровень лот и- ческого нуля. При сигнале занятости магистрали на линии 12 к входам счет чика 1 через коммутатор 11 подключаются выходы регистра 4, а при незанятости общей магистрали и отсутствии сигнала на линии 12 к входу счетчика 1 через коммутатор 11 подсо единяются выходы регистра 10. При сигнале занятости магистрали на линии 12 на вход установки счетчика

1 поступает сигнал, по которому в счетчр к 2 записывается код с регистра 4, при этом счетный режим счетчи- ка t и,соответственно,процедура арбитража блокируется, При освобождении общей магистрали и снятии сигнала с линии 12 снимается сигнал установки счетчика 1 и его счетный режим

Q разблокируется. При этом устройство переходит к выполнению процедуры арбитража запросов абонентов на захват общей магистрали. Вследствие установки счетчиков 1 по содержимому

5 регистров 4 во время занятости магистрали в состоянии арбитража сигналы переноса счетчиков 1 для разных каналов формируются в разные моменты времени. При формировании сигнала

0 переноса счетчиком 1 К-го канала, требующего захвата магистрали ( в триггере 2-, в триггер 3 заносится 1. При записи 1 в триггер 3 на выход подается сигнал подтверж5 дения захвата магистрали К-м абонентом и на линию 12 выставляется сигнал занятости магистрали, по которому происходит блокировка процедуры арбитража. Если при формировании

30 сигнала переноса во время процедуры арбитража счетчиком 1 К-го канала К-й абонент не требует захвата магистрали, т.е. в триггере 2 записаны О, то записи 1 в триггер 3 не происходит, так как сигнал переноса подается на,С-вход триггера 3, на вход установки в О которого подается сигнал установки с триггера 2, блокирующий работу С-входа. По сигQ налу переноса счетчика при нулевом состоянии триггера 2 на выходе элемента И 5 формируется сигнал, производящий установку счетчика через элемент ИЛИ 6, длительность этого

. сигнала равна длительности сигнала переноса счетчика 1, при этом счетчик 1 устанавливается по содержимому- регистра 10, так как на линии 12 отсутствует сигнал занятости. Благодаря установке счетчика 1 по коду с регистра 10, если ни один из абонентов не выставил запроса на захват магистрали, опрос К-го канала на требование захвата магистрали будет проводиться через А тактов (импульсов с входа 9), а не через М, как в известном устройстве. Такая организация процедуры арбитража исключает непроизводительньп1 пе;:.еГ)ор

35

50

55

314

холостых состояний (сосч ояний, при которых не может быть осуществлен захват магистрали одним из абонентов) счетчиков 1 и приводит к сокращению времени ожидания обслуживания запросов абонентов на захват общей магистрали. Рассмотрим пример: пусть имеется 3 абонента (),а разрядность счетчика 1 равна 3 (), тогда при записи в регистры 4 кодов 5,6,7 (для первого, второго и третьего абонента соответственно) и записи в регистр 10 кода 5 (для всех каналов), если абоненты не выставили запросов на захват магистрали, состояния счетчиков 1 при поступлении каждого импульса с входа 9 будут меняться следующим образом:

При переходе счетчика 1 из состояния 7 на выходе переноса формируется сигнал, по которому в счетчик 1 з аписьгоается код 5 с выхода регистра 10. Если какой-либо абонент выстав ляет запрос на захват магистрали, то он может быть обслужен при формировании сигнала переноса счетчиком I соответствующего канала. Формула изобретения

Устройство для подключения абонентов к общей магистрали, содержа-

98ь

шее Л каи-Т Ки. ( где А - число абонентов ).. кяжлый и 1 которых содержит перв1,1 регистр, счетчик, первый и Второй триггеры, элемент И, элемент

ИЛИ, причем первый синхровход и вход запроса канала соединены соответственно с синхровходом и входом уста- новки в О первого триггера, инфор0 мационный вход которого соединен с информационным входом второго триггера и шиной логической единицы канала устройства, второй синхровход устройства соединен со счетным вхо15 дом счетчика, выход переноса которого соединен с синхровходом второго триггера, вход установки в О рого соединен с инверсным выходом первого триггера через прямой выход

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

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

элемента И соединен с инверсным выходом первого триггера, инверсные выходы вторых триггеров всех каналов объединены через схему и монтажное

0 ИЛИ и соединены с вторыми входами элементов ИЛИ и с управляющими входами коммутаторов всех каналов.

Изобретение относится к вычислительной технике и может быть использовано в децентрализованных многомашинных вычислительных системах для арбитража запросов, объектов на захват магистрали. Цель изобретения - повьшение производительности устройства. Устройство для подключения абонентов к общей магистрали содержит А каналов, каждый из которых содержит счетчик 1, первый триггер 2, второй триггер 3, первый регистр 4, элемент И 5, элемент ИЛИ 6, управляющий вход 7 коммутатора, выход 8 признака захвата магистрали, второй синхровход 9 устройства, второй регистр 10, коммутатор 11, общую линию 12 занятости магистрали, первый синхровход 13 и вход запроса 14 устройства. Цель достигается за счет исключения холостых состояний счетчиков по время процедуры арбитража запросов. 1 ил. с f (Л с