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

 

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

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

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

РЕСПУБЛИК (19) (11) 4 А1 (51)4 G 06 F 1.3/36 ÑÂ.фМ1 kp

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

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

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

ПО;ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4217994/24-24 (22) 30.03.87 (46) 23.10.88. Бюл. Ф 39, (72) В.А.Богатырев (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1128257, кл. С 06 F,9/46, 1983.

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

У 1156085, кл. G 06 Г 13/36, 1983. (54) УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ АБОНЕНТ0В К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в многомашинных вычислительных системах для обмена данных по общей магистрали. Цель изобретения— расширение области применения устройства за счет задания расписания ар" битража запросов. Устройство для под- ключения абонентов к общей магистрали имеет М каналов, каждый иэ которых содержит первый 3 и второй 4 триггеры, первый 12 и второй 6 элементы задержки, блок 2 памяти, счетный триггер 5, элемент ИЛИ 7, эпемент И 13, элемент НЕ 14 и формирователь !1 импульсов, тактовый вход 9, выход 8 подтверждения захвата магистрали, вход 16 запроса захвата магистрали, вход 17 освобождения магистрали и линию 15 занятости. Устройство позволяет реализовать арбитраж запросов на захват магистрали в соответствии с ф расписанием арбитража, зафиксированным в блоке памяти. 1 ил.

1ч325ч1

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

Цель изобретения — расширение функциональных возможностей за счет расписания арбитража запросов, 10

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

Канал устройства содержит счетчик

1, блок 2 памяти, триггеры 3 и 4, счетный триггер 5, элемент 6 задержки, g

: элемент ИЛИ 7, выход 8 подтверждения ! захвата магистрали, и тактовый вход 9, 1 селектор 10 сигнала установки, содержащий формирователь 11 импульса, эле мент 12 задержки, элемент И !3, эле- 10 мент НЕ 14. На чертеже обозначены линия 15 занятости, входы 16 и 17 канала, Работа устройства заключается в следующем. 25

Предварительно в блоках 2 памяти всех каналов задается расписание об-!

; служивания запросов абонентов на за хват общей магистрали. При этом если при 2 В-и состоянии счетчиков 1 разрешено подключение к магистрали .К-го абонента, то по В-му адресу блока памяти 2 К-ro канала записывается

"1 ", во всех остальных каналах по этому адресу записываются "0".

Запрос на захват общей магистрали абонент заносит в триггер 3 своего канала, подавая "1" на вход 16.

Арбитраж запросов абонентов на за хват магистрали основан на переборе @ состояний счетчиков 1 всех каналов, определяющих адрес блоков 2 памяти. Работа всех счетчиков 1 начинается с одинакового состояния и изменение их состояний происходит с одинаковой частотой. Для исключения рассогласо45 ванин работы счетчиков 1 производится их периодическая установка по сигналу переноса (счетчиков 1), передаваемому через элемент ИЛИ 7 на общую линию 15. Селекция сигнала установки основана на том, что его длительность, определяемая длительностью тактовых импульсов, меньше времени захвата общей магистрали для передачи данных (сигнал занятости общей магистрали, как и сигнал установки, выставляется на линию 15). Селекция сигнала установки реализуется селектором 10.

По сигналу на выходе селектора 10 производится установка счетчиков 1.

При занятости общей магистрали (на ли. нии 15 единичный уровень занятости) единичным уровнем производится установка триггера 5, чем блокируется поступление тактовых импульсов на счетный вход счетчика 1. При незанятости общей магистрали блокировки прохождения тактовых импульсов на счетный вход счетчика 1 не происходит и начинается перебор состояний. Если К-й абонент требует захвата общей магистрали и при В-м состоянии счетчиков 1 на выходе блока 2 памяти К-го канала

"1 ", то в триггер 4 К-ro канала записывается "1". Если при В-м состоянии счетчиков на выходе блока 2 памяти

К-го канала "1", но К-й абонент не требует захвата магистрали (в триггере 3 "0"), то сигналом с выхода триггера 3, поступающим íà R-вход триггера 4, происходит блокировка работы его С-входа, подключенного к выходу блока 2 памяти.

Элемент 6 задержки, предназначен для подачи сигнала "Чтение" с блока 2 памяти после установившегося состояния счетчика 1, выход которого подключен к адресному входу блока 2 памяти. При записи "1". в триггер 4 соответствующий абонент получает сигнал подтверждения захвата магистрали через сигнальный выход 8. При этом через элемент ИЛИ 7 на линию 15 вы" ставляется сигнал занятости общей магистрали, блокирующий процедуру ар» битража (счетный режим счетчиков 1) всех каналов. Для освобождения общей магистрали захвативший ее абонент, выставляя сигнал на вход 17, записывает в триггер 3 "0", при этом в триггер ч автоматически также записывается "0" и сигнал занятости с линии 15 снимается (с выхода 8 сигнал также снимается).

Нри завершении цикла работы счетчиков 1 по сигналу переноса (одного или нескольких счетчиков 1) на линию

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

Процедура селекции сигнала установки следующая.

По переднему фронту сигнала на ли" нни 15 на выходе формирователя 11

3 1432 импульса вырабатывается короткий импульс, задерживаемый «ra элементе 12 на время большее длительности сигнала переноса счетчика 1, но значительно

5 меньшее времени захвата общей магистрали для.передачи пакета. Если к моменту появления импульса на выходе элемента 12 задержки сигнал с линии

15 снят, т.е. на выходе элемента НЕ

14 "1", то на выходе элемента И 13 вырабатывается сигнал, длительность которого равна длительности импульса, формируемого формирователем 11 ° По сигналу на выходе селектора 10 (элемента И 13) производится установка счетчика 1 в исходное (нулевое) состояние. Селекция сигнала установки производится ао всех каналах, чем обеспечивается одинаковость состояний счетчиков 1 различных каналов, так как наращивание их содержимого производится от одинаковой частоты.

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

Пример расписания, при котором различные абоненты (первой, второй, третий) имеют равномерное циклическое обслуживание, следующий:

100 001 35

001 100

100 010

010 001

Первый столбец чисел в колонках

40 соответствует содержимому блока 2 памяти первого канала, второй столбец — второго канала, третий — третьего. При первом. состоянии счетчиков 1

"1" появляется на выходе блока 2 пер45 вого канала, при втором — второго и т.д.

Пример расписания, при котором первый абонент имеет преимущества перед остальными, следующий:

100 100

100 010

541

001

100

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

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

Ъ задержки, блок памяти, элемент И, элемент НЕ, формирователь импульса, выход которого соединены с входом первого элемента задержки, второй выход которого соединен с первым входом элемента И, второй вход и выход которого соединены соответственно с выходом элемента НЕ и входом установки в

"0" счетчика, счетный вход которого соединен с выходом счетного триггера и входом второго элемента задержки, выход которого соединен с входом чтения блока памяти, адресный вход и выход которого соединены соответственно с информационным выходом счетчика и синхровходом второго триггера, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом переполнения счетчика, тактовый вход канала устройства соединен со счетным входом счетного триггера, выходы элементов ИЛИ всех каналов объединены между собой по схеме МОНТАЖНОЕ ИЛИ и соединены с входами элементов НЕ, формирователей импульсов и входами установки в "0" счетных триггеров всех каналов устройства, ВНИИПИ Заказ 5443/43 Тираж 704 Подписное

Произв.-полигр. пр-тие, r. Ужгород, ул. Проектная, 4