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

 

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

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

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

РЕСПУ БЛИН

„„ЯУ„„! 462338 д1 (50 4 С 06 F 13 36

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

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

f10 ИЗОБРЕТЕНИЯМ И OTHPbfTHSIM

ПРИ ГКНТ СССР (21) 4295353/24-24 (22) 10. 08 .8 7 (46) 28.02.89. Бюп. N - 8 (72) В.А.Богатырев (53) 681.3 (088.8) (56) Авторское свидетельство СССР

Ф 731438, кл. G 06 F 9/46, 1974.

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

9 1347079, кл . G 06 F 9/46,16.08.85. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

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

1 и 2, дешифратор 3, триггеры 4-6, элемент 7 задержки, элементы KIH 8 и

9, элемент НЕ 10, переключатель 11, элемент И 12, элемент 13 развязки, формирователь 14 импульса, элемент

ИЛИ-НЕ 15, общие линии 16 и 17, вход

18 запроса, синхровходы 19 и 20 и выход 21 подтверждения запроса канала устройства.

146? 338

Изобретение относится к вычислительной технике и может найти применение в децентрализованных многомашинных вычислительных системах для арбитража запросов абонентов (ЭВМ) на захват общей магистрали. °

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

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

Устройство содержит счетчики 1 и

; 2, дешифратор 3, триггеры 4-6, эле мент 7 задержки, элементы ИЛИ 8 и 9, элемент НЕ 10, переключатель 1.1, 15 элемент И 12, элемент 13 развязки, формирователь 14 импульса (по заднему Фронту), элемент ИЛИ-НЕ 15, первую 16 и вторую 17 общие линии, пер.вый 18 и второй 19 входы канала, син- 20 хровход 20, сигнальный выход 21, Устройство работает следующим об-разом.

Устройство предназначено для распределенного арбитража запросов або- 25 нентов на захват общей магистрали, при котором должен исключаться захват общей магистрали двумя или большим числом абонентов. Если магистраль занята и на линии 17 сигнал за- 30 нятости (1"), то процедура арбитража блокируется. Если общая .магистраль ,свободна (на линии 17 "0") и среди . абонентов, требующих захват магистрали, имеются абоненты из группы

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

Перед началом работы удаленных абонентов переключатель 11 ставится в разомкнутое положение, а для группы ,близко расположенных — в замкнутое (к45 выходу триггера 4). Запрос на захват общей магистрали абонент заносит в триггер 4, подавая "1" на вход 18 и сигнал записи на вход 19, при этом в триггер 4 заносится "1". Если общая магистраль занята, на линии 17 имеется сигнал занятости ("1"), при этом на выходе элемента НЕ 10 "0", а на выходе элемента 7 задержки уровень, по которому производится установка (обнуление) счетчиков 1 и 2, а их счетный режим блокируется. Если общая магистраль освобождается, то на выходе элемента НЕ 10 появляется ".1 " и через магистральный усилитель 12 производится выдача информации об удаленности абонентов, требующих захват общей магистрали, на линию 16. При этом если какой-либо из близко расположенных абонентов требует захвата общей магистрали, то "1" с триггера

4 соответствующего канала через переключатель 11 и элемент И 12 выдается на линию 16. Если захвата общей магистрали требуют только удаленные абоненты, то на линии 16 "0". При снятии сигнала занятости с линии 17 (переход с "1" в "0") с задержкой на элементе 7 появляется фронт снятия сигнала занятости, по которому на формирователе 14 импульса по заднему фронту во всех каналах вырабатывается импульс, по которому в триггерах 6 происходит фиксация состояния линии

16. Задержка на элементе 7 равна уд-. военному времени распространения сигнала между наиболее удаленными абонентами. Время задержки на элементе 7 подбирается, исходя из того, чтобы информация об удаленности всех абонентов, требующих захват общей магистрали, к моменту освобождения общей магистрали и фиксации в триггере 6 состояния линии 17 успела бы ðàñïðîстраниться до всех абонентов. Блокировка счетного режима счетчиков 1 и

2 после освобождения общей магистрали снимается с задержкой на элементе

7, т,е. счетный режим счетчиков 1 и

2 и соответственно процедура арбитража разблокируется к моменту фиксации в триггере 6 информации о необходимой частоте, используемой для процедуры арбитража.

При записи в триггер 6 "1", т.е. при требовании захвата магистрали от близко расположенных абонентов, коэффициент пересчета счетчиков 1 устанавливается так, чтобы период . синхроимпульсов на тактовом входе счетчика 2 в два раза превосходил время распространения между наиболее удаленными абонентами в группе близко расположенных абонентов.

При записи в триггер 6 "0", т.е. если среди абонентов, требующих захвата общей магистрали, нет близко расположенных, то коэффициент пересчета (коэффициент деления) счетчика

f устанавливается таким, чтобы период синхросигналов на тактовом входе счетчика 2 более чем в два раза

14623 превосходил время распространения сигнала между наиболее удаленными . абонентами. Если на линии 16 "1" в триггере 6 " 1", т.е. имеется або5 нент, принадлежащий к группе близко. ( расположенных и требующих захвата общей магистрали, то для удаленных абонентов (переключатель 11 которых находится в разомкнутом состоянии) !О на выходе элемента ИЛИ-НЕ 15 вырабатывается сигнал, поступакнций на Rвход триггера 5 и блокирующий работу триггера 5 по С-входу (сигнал на выходе элемента ИЛИ-НЕ 15 вырабатыва !б ется, если в триггере 6 "1" и соответственно на его инверсном выходе

"0", а на выходе переключателя 11 также "0"). Сигнал на выходе элемента ИЛИ-HE 15 при "1" в триггере 6 ис-2р ключает из процедуры арбитража удаленные абоненты.

Процедура арбитража запросов на захват общей магистрали основана на том, что все счетчики 2 начинают ра- 25 боту с одинакового состояния и с одинаковой частотой (в зависимости от состояния триггера 6 частоты меняются), а сигналы на выходе дешифратора

3, подключенного к С-входу триггера 30

5, в разных каналах вырабатываются при разных состояниях счетчиков ?, т.е. в разные моменты времени. Дпя

К-го канала сигнал на К-ом выходе дешифратора 3, подключенном к С-входу триггера 5, вырабатывается при К-ом состоянии счетчика 2. Если при появлении сигнала на К-ом выходе дешифра. тора 3 К-ый абонент не требует захвата общей магистрали, т.е. в триггере 10

4 "0", то записи "!" в триггере 5 не происходит, так как íà R-вход триггера 5 через элемент ИЛИ 8 при

"0"-м состоянии триггера 4 подается сигнал установки в "0", блокирующий дб работу С-входа. Если при появлении сигнала на К-ом выходе дешифратора

3 К-ый абонент требует захвата магистрали и на выходе элемента ИЛИ-НЕ

15 нет сигнала обнуления триггера 5, ко то в триггер 5 заносится "1" и на сигнальном выходе канала 21 появляется сигнал подтверждения захвата магистрали К-ым абонентом. При записи

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

Для освобождения захваченной общей магистрали абонент выставляет "0" на вход 18 и сигнал сопровождения на вход 19, при этом в триггер 4 записи" вается "0" и через элемент ИПИ 8 на

R-вход триггера 5 подается сигнал установки, в результате чего в триггер

5 записывается "0" и с линии 17 снимается сигнал занятости общей магис трали.

При включении устройства для начальной установки всех каналов все абоненты производят обнуления триггеров 4, затем один из абонентов вы" дает требование на захват общей магистрали, записывая "1" в триггер 4, после захвата общей магистрали и записи "1" в триггер 5 производится saпись "0" в триггер 4 и соответственно в триггер 5 . В результате описанной процедуры счетчики 1 и 2 и триггеры 6 всех каналов устанавливаются в исходное состояние.

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

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

5 1462338

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

Редактор Т.Парфенова Техред Л.Олийнык Корректор О. Кравцова

Заказ 715/49 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 которого соединен с первым выходом дешифратора, второй выход которого соединен с входом установки в ноль вто.рого счетчика и первым входом второ- 5

ro элемента KIH второй вход и выход которого соединены соответственно с выходом формирователя импульса и синхровходом третьего триггера, инверс:,ный выход которого соединен с входом 10 ,, задания коэффициента пересчета пер,вого счетчика и первым входом элемен:;та ИЛИ-НЕ, второй вход которого сое;динен с первым входом элемента И и !

:выходом лереключатепя, первий вход 15

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

МОНТАЖНОЕ ИЛЙ и соединены с входами элементов НЕ и элементов задержки всех каналов, выходы элементов И всех каналов устройства объединены по схеме МОНТАЖНОЕ ИЛИ и соединены с информационными входами третьих триггеров всех каналов, второй вход переключателя и информационный вход второго триггера каждого канала соединены соответственно с шиной логического нуля и с шиной логической единицы устройства.