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

 

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

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

COLLHAËÈÑÒÈ×EÑHÈХ

РЕСПУБЛИН

А1

О9) SU О1) (у ) G 06 F 9/46, 13/36

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

1 с

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

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

ПРИ ГКНТ СССР

К А BTOPCKOIVlY СВИДЕТЕЛЬСТВУ (21 ) 4432296/24-24 (22) 30.05.88 (46) 15,06,90, Бюп, ¹ 22 (72) В.А.Богатырев (53) 681 ° 3?5 (088,8) (56) Авторское свидетельство ГГСР № 1285475, кл. 0 06 F 9/46, 1984.

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

1Ф 1336021, кл. Г 06 F 13/36, 1986.

1 (54) МНОГОКАНАЛЬНОЕ УСТРОЯГТВО ДЛЯ

ПОДКЛ10ЧЕНИЯ АБОНЕНТОВ К ОБР!ЕЙ МА1ИСТРАЛИ (57) Изобретение относится к вычислительной технике и может найти примеИзобретение относится к вычислительной технике и может найти применение в многомашинных вычислитель— ных системах дпя децентрализованного арбитража запросов абонентов на захват общей магистрали.

Цель изобретения — повышение быстродействия за счет организации асинхронного арбитража.

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

Устр ой с тв о с одержи т сч е тчик 1, триггеры 2-3, элементы И 4-7, схемы

8 и 9 сравнения, одновибраторы 10 и

1 1, элементы HF. 1 2, 1 3, элементы задержки 14 и 15, элементы ИЛИ 16 и

17, вход 18 снятия запроса, вход 19 запроса, кодовые входы 20 и 21,вход начальной установки 22, сигнальный выход 23, общую линию 24„

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

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

На входах ? I задается номер канала 0,1,2..., М, а на входах 20 максимальный номер абонента М.Запрос на захват общей магистрали абонент выставляет в триггер 2, по сигналу на входе 19.

В начале работы на вход 22 одного из каналов подается сигнал, по которому в триггеры 2 и 3 записывается "1" и через элемент ИЛИ 16 на линию 24 выставляется сигнал "1".

Снятие этого сигнала происходит по входу 18, осуществляющего запись "О" в триггер 2, что вызывает запись "0" в триггер 3, так как его вход установки в ноль подключен к прямому выходу триггера 2. Длительность сигнала на линии 24, Формируемая описанным способом, больше задержки на элемент.е 15, поэтому к моменту Аормирования импульса на выхо- де одновибратора Il на линии 24

1571585

"1" и на элементе И 6 вырабатывает,ся сигнал, передаваемый через эле(1 мент ИЛИ 17 на вход обнуления счетчика 1, в результате описанной проце1 дуры счетчики 1 всех каналов находятся в исходном состоянии.

После снятия сигнала занятости с линии 24 в канале с "О" на входе 21 на выходе схемы Я сравнения выраба-! тывается сигнал. По этому сигналу происходит блокировка записи запроса в триггер 2 с входа 19 и с задержкой на элементе 14, достаточной для сра батывания элементов НЕ 13, И 4 и

1 триггер а. 2, происходит з апись "1" в триггер 3, если в триггере 2 "1",или формирование импульса одновибрато р ом 10, если в триггере 2 "0". При записи "1" в триггер 3 на выход ?3 2п ! выдается сигнал предоставления магист-! рапи абоненту и через элемент HJIH lб на линию 24 выставляется сигнал занятости "1". При этом на выходе элемен— та И 6 вырабатывается сигнал обнуления счетчика 1 (во всех каналах).

Если формируется сигнал на выходе одновибратора 10, то по линии 24 передается короткий импульс „длительность к от ор ого м еньш е з адержки эл ем ент а 1 5, 30 т,е, к моменту формирования импульса одновибратором 11 на линии 24 "0", в результате формируется сигнал на выходе элемента И 7 и содержимое счетчиков 1 всех каналов увеличивается на "1", Если содержимое в счетчике

1 совпадает с кодом на входе 21 и в триггере 2 "1", то соответствующий канал захватывает магистраль (запись "1" в тригг ер 3 ), если в, тригг ер е 2

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

При совпадении содержимого счетчиков 1 с кодом на входах ?0 на выходе схемы 9 сравнения вырабатывается сигнал, производят через элемент

ИЛИ 17 обнуление счетчика 1 (во всех каналах), чем исключается перeáîð холостых сО ст Оя ний 9 если к оэд3фицие нт пересчета счетчиков 1 больше числа абонент ов.

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

Многоканальное устройство дпя подключения абонентов к общей магистрели, содержащее К (К вЂ” число абоненToB) каналов, каждый из которых содержит счетчик, первый и второй триггеры, первый и второй элементы И, первый элемент HF. первый элемент

ИЛИ, отлич ающее с я тем, что, с целью повышения быстродействия за счет организации асинхронного арбитража, каждый канал устройства дополнительно содержит первый и второй элементы з адержки, третий и четв ертый элементы И, первый и второй одновибраторы, второй элемент ИЛИ, второй элемент F1F, первую и вторую схемы сравнения, причем в каждом канале вход запроса и вход снятия запроса канала устройства соединены соответственно с первым входом первого элемента И и входом установки в "О" первого триггера, вход синхронизации которого соединен с входом канальной установки устройства и с входом установки в "1" второго триггера, выход которого соединен с выходом подтверждения запроса канала устройства и с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом и ер вого однови бр а— тора, вход которого соединен с выходом второго элемента И, первый вход которого соединен с инверсным выходом первого триггера, прямой выход которого соединен с входом установ— ки в "0" второго триггера, синхровход которого соединен с вторым вхо— дом второго элемента И и с выходом первого элемента задержки, вход которого соединен с выходом первой схе— мы сравнения и с входом первого элемента НЕ, выход которого соединен с вторым входом первого элемента И,первый и второй информационные входы канала устройства соединены соответс тв енно с и ер выми инфор мационными входами перв ай и втор ой схем ср авнения, вторые информационные входы которых соединены с выходом счетчика, счетный вход и вход установки в "0" которого соединены соответственно с выходами третьего элемента И и второго элемент; ИЛИ, первый и второй вхо-. ды которого соединены соответственно с выходом второй схемы сравнения и с выходом четвертого элемента И,первый вход которого соединен с первым входом третьего элемента И и выходом второго одновибратора, вход котороI o соединен с выходом второго элемен157

Составитель А, Афан ась ев

Техред Л.Сердюкова

Редактор А,Долинич

Корректор М. Самбор ская

Заказ 151? Тираж 575 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 1роизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 та задержки, выход второго элемента

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

1585 6 элементов ИЛИ всех каналов устройства объединены через MOHTNKHOF. ИЛИ и соединены с входами вторых элемен5 тов HF входами вторых элементов заS держки и вторыми входами четвертых элементов И всех каналов устройства.