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

 

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

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

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

РЕСПУБЛИК (51) 4 С 06 F 13/36

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

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

73„ ,1

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4181878/24-24 (22) 12.01.87 (46) 15.08.88.Бюл. Р 30 (72) В.А.Богатырев (53) 681 .325 (088 ° 8) (56) Авторское свидетельство СССР Н 731438,- кл. G 06 F 9/18.

Авторское свидетельство СССР

Р 1336021, кл. G 06 F 13/36, 1986, (54) УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ АБОНЕНТОВ К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в децентрализованных многомашинных вычислительных системах для арбитража эапросов, объектов на захват магистрали. Цель изобретения— повышение производительности устройства. Устройство для подключения абонентов к общей магистрали содержит А каналов, каждый из которых содержит счетчик 1, первый триггер 2, второй триггер 3, первый регистр 4, элемент .

И 5, элемент ИЛИ 6, управляющий вход

7 коммутатора, выход 8 признака захвата магистрали, второй синхровход

9 устройства, второй регистр 10, коммутатор 11, общую линию 12 занятости магистрали, первый синхровход 13 и вход запроса 14 устройства. Цель достигается за счет исключения холостых состояний счетчиков по время про- д цедуры арбитража запросов. 1 ил. (0

1 l (! 6986 2

Изобретение относится к вычислительной технике и может быть использовано в деп нтрализованнь>х многомашинных вычислительных системах для

5 арбитража запросов абонентов на захват общей магистрали.

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

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

Устройство содержит А каналов, каждый из которых содержит счетчик

1, триггеры 2 и 3, первый регистр элементы И 5, И11И 6, управляющий вход 7 коммутатора, выход 8 признака захвата магистрали, второй синхровход 9 устройства, второй регистр 10, коммутатор 11, общую линию 12 занятости магистрали, первый синхровход

13 и вход 14 запроса устройства.

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

Предварительно в регистр 4 К-го канала заносится код M — К, а в ре- 25 в гистр 10 — код М-А, где M = 2

 — разрядность счетчика 1; А — число абонентов в системе.

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

35 на вход 14, при этом в триггер 2 за- писывается "0".

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

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

1 поступает сигнал, по которому в счетчик 2 записывается коц с регистра 4, при этом счетный режим счетчика l и,соответственно, процедура арбитража блокируется, При освобождении общей магистрали и снятии сигнала с линии 12 снимается сигнал установки счетчика 1 и его счетный режим разблокируется. При этом устройство переходит к выполнению процедуры арбитража запросов абонентов на захват общей магистрали. Вследствие установки счетчиков 1 по содержимому регистров 4 во время занятости магистрали в состоянии арбитража сигналы переноса счетчиков 1 для разных каналов формируются в разные моменты времени. При формировании сигнала переноса счетчиком 1 К-го канала, требующего захвата магистрали (в триггере 2-"1"), в триггер 3 заносится "1". При записи "1" в триггер

3 на выход подается сигнал подтверждения захвата магистрали К-м абонентом и на линию 12 выставляется сигнал занятости магистрали, по которому происходит блокировка процедуры арбитража. Если при формировании сигнала переноса во время процедуры арбитража счетчиком 1 К-ro канала К-й абонент не требует захвата магистрали, т.е. в триггере 2 записаны "0", то записи "1" в триггер 3 не происходит, так как сигнал переноса подается на С-вход триггера 3, на вход установки в "0" которого подается сигнал установки с триггера 2, блокирующий работу С-входа. По сигналу переноса счетчика при нулевом состоянии триггера 2 на выходе элемента И 5 формируется сигнал, производящий установку счетчика 1 через элемент ИЛИ 6, длительность этого сигнала равна длительности сигнала переноса счетчика l, при этом счетчик 1 устанавливается по содержимому регистра 10, так как на линии 12 отсутствует сигнал занятости. Благодаря установке счетчика 1 по коду с регистра 10, если ни один из абонентов не выставил запроса на захват магистрали, опрос К-го канала на требование захвата магистрали будет проводиться через А тактов (импульсов с входа 9), а не через М, как в известном устройстве ° Такая организация процедуры арбитража исключает непроизводительный перебор

1 4! 6986

15

5 6 7

6 7 5

7 5 6

5 6 7

6 7 5

30

Составитель A.Àôàíàñüåâ

Редактор. А.Огар Техред Л.Сердюкова Корректор В.Гирняк

Заказ 4066/47 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 холостых состояний (состояний, при которых не может быть осушес.гвлен захват магистрали одним из абоненгоа) счетчиков 1 и приводит к сокрашению времени ожидания обслуживания запросов абонентов на захват общей магистрали, Рассмотрим пример. пусть имеется 3 абонента (А=3),а разрядность счетчика ) равна 3 (M=8), тогда при записи в регистры 4 кодов

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

При переходе счетчика 1 из состояния "7" на выходе переноса формируется сигнал, по которому в счетчик

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

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

Устройство для подключения абонентов к общей магистрали, содержашее А,аив н (гд» A — число абоненто» ) ь ажлый и которых содержит пер ый регистр, счетчик, первый и второй триггеры, элемент И, элемент

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

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

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