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

Abstract

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

Description

4

О)

ю

со

Од 00

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

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

На чертеже представлена структур- ю на  схема одного канала устройства. Устройство содержит счетчики 1 и

2, дешифратЪр 3, триггеры 4-6, элемент 7 задержки, элементы ИЛИ 8 и 9,

элемент НЕ 10, переключатель 11,15

элемент И 12, элемент 13 разв зки, формирователь 14 импульса (по заднему фронту), элемент ИЛИ-НЕ 15, первую 16 и вторую 17 общие линии, пер- . вый 18 и второй 19 входы канала, син-20 хровход 20, сигнальный выход 21.

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

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

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

Перед началом работы удаленных абонентов переключатель 11 ставитс  в разомкнутое положение, а дл  группы .близко расположенных - в замкнутое (к 45 выходу триггера 4). Запрос на захват общей магистрали абонент заносит в триггер 4, подава  1 на вход 18 и

сигнал записи на вход 19, при этом в триггер 4 заноситс  1. Если обща  ,JQ магистраль зан та, на линии 17-имеетс  сигнал зан тости (1), ПРИ этом на выходе элемента НЕ 10 О, а на выходе элемента 7 задержки уровень, по которому производитс  установка (обнуление) счетчиков 1 и 2, а их счетный режим блокируетс . Если Обща  магистраль освобождаетс , то иа выхо де элемента НЕ 10 по вл етс  1 и

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

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

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

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

дуры арбитража при блокировке счетного режима счетчиков 1 и 2.

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

10

R-вход триггера 5 подаетс  сигнал установки , в результате чего в триггер 5 записьтаетс  О и с линии 17 снимаетс  сигнал зан тости общей магистрали .

При включении устройства дл  навыходе элемента ИЛИ-НЕ 15 вырабатьша 15 чальной установки всех каналов все

6 1 и COOT- абоненты производ т обнулени  триггеров 4, затем один из абонентов выдает требование на захват общей магистрали , записыва  1 в триггер 4,

та ИЛИ-НЕ 15 при 1 в триггере 6 ис-20 осле захвата общей магистрали и записи 1 в триггер 5 производитс  запись О в триггер 4 и соответственно в триггер 5 . В результате описанной процедуры счетчики 1 и 2 и триг- 25

етс , если в триггере b 1 и соответственно на его инверсном выходе О, а на выходе переключател  11 также О). Сигнал на выходе элеменключает из процедуры арбитража удаленные абоненты.

Процедура арбитража запросов на захват общей магистрали основана на том, что все счетчики 2 начинают работу с одинакового состо ни  и с одинаковой частотой (в зависимости от состо ни  триггера 6 частоты мен ютс ), а сигналы на выходе дещифратора 3, подключенного к С-входу триггера 30 5, в разных каналах вырабатываютс  при разных состо ни х счетчиков 2, т.е. в разные моменты времени. Дл  К-го канала сигнал на К-ом выходе дешифратора 3, подключенном к С-входу 35 триггера 5, вырабатываетс  при К-ом состо нии счетчика 2. Если при по влении сигнала на К-ом выходе дешифратора 3 К-ый абонент не требует захвата общей магистрали, т.е. в триггере 40 4 О, то записи 1 в триггере 5 не происходит, так как на R-вход триггера 5 через элемент ИЛИ 8 при состо нии триггера 4 подаетс  сигнал установки в О, блокирующий 45 работу С-входа. Если при по влении сигнала на К-ом выходе дешифратора 3 К-ый абонент требует захвата магистрали и на выходе элемента ИЛИ-НЕ 15 нет сигнала обнулени  триггера 5, 50 то в триггер 5 заноситс  1 и на сигнальном выходе канала 21 по вл етс  сигнал подтверждени  захвата магистрали К-ым абонентом. При записи 1 в триггер 5 на линию 17 выстав- 55 л етс  сигнал зан тости. При по влении сигнала зан тости на линии 17 во всех каналах производитс  установка счетчиков 1 и 2 и блокировка процегеры 6 всех каналов уста навливаютс  в исходное состо ние.

Claims (1)

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

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

   384

   дуры арбитража при блокировке счетного режима счетчиков 1 и 2.

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

   осле захвата общей магистрали и записи 1 в триггер 5 производитс  запись О в триггер 4 и соответственно в триггер 5 . В результате описанной процедуры счетчики 1 и 2 и триг-

   геры 6 всех каналов уста навливаютс  в исходное состо ние.

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

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

   которого соединен с первым выходом дешифратора , второй выход которого соединен с входом установки в ноль вто- р ого счетчика и первым входом второго элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом формировател  импульса и син- ;хровходом третьего триггера, инверс- |ный выход которого соединен с входом задани  коэффиц ент а пересчета пер- |вого счетчика и первым входом элемен- |та ШШ-НЕ, второй вход которого сое- динен с первым входом элемента И и Iвыходом перекпючател , первый вход которого соединен с пр мым выходом триггера, инверсный выход которого |&оединен с вторым входом первого эле- ;мента ИЛИ, выход элемента задержки

   соединен с вхбдами управлени  эаписью первого и второго счетчиков и с входом формировател  импульса, выход

   элемента НЕ соединен с вторым входом элемента И, выходы элементов разв зки всех каналов объединены net схеме МОНТАЖНОЕ игаГи соединены с входами элементов НЕ и элементов задержки

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