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

 

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

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

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

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

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

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬ ТИЯМ

ПРИ ГКНТ СССР (21) 4463488/24-24 (22) 19.07.88 (46) 07.05.90. Бюл. М 17 (71) физический институт им. П.Н.Лебедева (72) В.А.Дорохин, M.Ã.Êoìûñà и Л.В.Костицына (53) 681.325(088.8) (56) Авторское свидетельство СССР

11 - 1345193, кл. С 06 F 9/46, 1985.

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

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

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

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

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

На чертеже изображена структурная схема устройства.

Устройство состоит из каналов 1, линии 2 синхронизации, ° линии 3 раз-. рядов кодов приоритетов, линии (вход)

4 подверждения передачи, выхода 5 roÄÄSUÄÄ 3562924 А1

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

lO времени заново устанавливается. H т-.ечение указанной паузы магистраль доступна для других абонентов.- 1 ил. товности приема запроса, входа 6 sanpoca, элемента И 7, выхода 8 подтверждения запроса, входов 9 и 10 кода приоритета абонента, генератора 11 импульсов, группы К элементов И-НЕ

12, группы К элементов И 13, элемента ИЛИ 14, регистра 15 сдвига, триг-. геров 16 и 17, элементов И 18 и 19, .элемента 20 задержки, триггера 21, элемента ИЛИ 22, элемент- И 23,, триггера 24, элемента И 25, генератора

26 импульсов и линии 27 сигналов начала цикла.

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

Поскольку каждый из каналов 1 реализует алгоритм занятия магистрали

1562924 независимо от остальных, руководствуясь только состоянием линии 3„ работу устройства рассматрива:от на примере одного из них. Принимают для on— ределенности М = 4, а К = 2.

8 состоянии готовности к обслуживанию очередного запроса передачи триггеры 16 и 17 находятся в нулевом состоянии, о чем сообщает ис- 10 точнику информации сигнал "1" с выхо1дй элемента И 18. Сигнал "1" с выхода триггера 16 определяет регистру

l5 режим параллельной записи информации, и каждый импульс с линии 2 записывает в. регистр 15 через его входы Т вЂ” III кодовую комбинацию 000.

При необходимости передачи данных источник информации вырабатывает сигнал "1" на входе 6 своего канала 20 ,.1. При этом с началом очередного цикла опроса триггер 17 устанавливается в состояние "1", и сигнал "1" с его, прямого выхода импульсом с линии 2 записывается через элемент И 19 в 25 триггер 16 и в I разряд регистра 15„ так что регистр переходит в состояние

10Î. Сигнал "0" с инверсного выхода триггера 16 переводит регистр 15 в режим сдвига информации, а сигнал "1" 30 с первого выхода регистра 15 открывает первые элементы 12 и 13, разрешая передачу в линию 3 сигнал с входа 10 старшего разряда собственного кода приоритета, и анализ состояния линии 3.

Единичное значение передаваемого разряда обуславливает на выходе элемента И 13, анализирующего состояние линии 3, сигнал "0 . Через неко- 4р тарый интервал времени очередной импульс с линии 2 производит сдвиг информации в регистре 15, после чего он принимает состояние 010. Сигнал с выхода 2 регистра 15 открыва- 45 ет вторые элементы И-НЕ 12 и И 13, работающие с линией 3, разрешая пере*дачу следующего по старшинству разряда кода приоритета с входа 9 в линию 3 и анализ состояния линии 3. 50

До прихода очередного импульса с линии 2 выходной сигнал элемента И 13, соединенного с линией 3, определяется ее состоянием. Линия 3 соединяет все выходы элементов И-НЕ 12 всех каналов 55 .по схеме МОНТАЖНОЕ ИЛИ. Поэтому, когд@ линия 3 находится в состоянии 1 что свидетельствует об отсутствии пе*редачи каким-либо из каналов 1 в данном интервале времени единичного 3Hd чения разряда кода приоритета, то на выходе соответствующего элемента И 13 имеет место сигнал 0", и очередной импульс с линии 2 сдвигает информацию в регистре 15 на один разряд, разрешая передачу следующего разряда кода приоритета в линию 3 и анализ ее состояния. Если же линия 3 находится в состоянии "0", что свидетельствует о передаче в нее в данном интервале времени по крайней мере одним из каналов единичного разряда кода приоритета„ то, если при этом соответствующий разряд на входах 9 и

10 кода приоритета равен "0", т,е, меньше передаваемого другим каналом

1, на выходе соответствующего элемента И 13 возникает сигнал "1", который через элемент ИЛИ 14 сбрасывают триггеры 16 и 24 (разрешение цикла).

При этом на выходе третьего элемента

И 19 появляется сигнал уровня "0".

Сигнал "1" с выхода триггера 16 переводит регистр 15 в режим параллельной записи.

Если все разряды соответствующего кода приоритета канала переданы, то очередной импульс с линии 2 сдвигает

"1" с второго на третий выход регистра 15. В результате сигнал "1" с выхода 8 канала разрешает приписанному к каналу источнику передать в такте передачи один символ данных, открывает элемент И 7 и через элемент ИЛИ

14 сбрасывает триггер 16. Одновременно эти сигналы сбрасывают триггеры

21 и 24. При появлении в течение данного такта передачи в.линии 4 сигнала свидетельствующего о фиксации передаваемого символа данных приемником-адресатом, вырабатывается сигнал "1" на выходе элемента И 7, который сбрасывает триггер 17. Очередной импульс с линии 2 записывает в регистр 15 код 000, подготавливая канал к обслуживанию очередного запроса передачи, о чем свидетельствует сигнал "1" на выходе элемента И 18.

Если в течение такта передачи символа данных сигнал "1" в линии 4 подтверждения передачи данных не появился, что свидетельствует о занятости приемника-адресата, то, триггер 17 сохраняет состояние",1".

По истечении времени задержки элемента 20 задержки сигнал на входе установки в единицу триггера 21 уста15629 повит его в состояние 1, в результате чего на выходе элемента И 19 появится уровень "1", который с началом очередного цикла опроса импуль5 сом с линии 2 установит в состояние

"1" триггер 16. Регистр 15 находится в режиме записи информации, и очередной импульс с линии 2 записывает в него код 100. Канал повторяет ал1,оритм занятия магистрали. Это позволяет освободить источник информации (устройство обработки данных) от непроизводительных затрат ресурса на контроль приема данных приемником-адресатом и выработку повторного сигнала запроса передачи в случае неподтвевжпения передачи. формула и з о б р е т ения

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

ИЛИ, группу из М элементов И (M =

= log

"0" которого соединен с выходом второго элемента И„ первый вход которого соединен с (М+1)-м выходом регистра сдвига, с выходом подтверждения запроса канала устройства и с 45 первым входом первого элемента ИЛИ, М-й вход кода приоритета канала устройства соединен с первым входом М-го элемента И-НЕ группы и с первым инверсным входом M-го элемента И груп- 50 пы, М-й выход регистра сдвига соединен с первым входом M-го элемента

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

МОНТАЖНОЕ ИЛИ и соединены с вторыми инверсными входами соответствующих элементов И группы всех каналов устройства, выход первого генератора импульсов соединен с вторыми входами четвертых элементов И каналов устройt ства, выход второго генератора импульсов соединен с вторыми входами третьих элементов И и с входами установки в "1" четвертых триггеров всех каналов устройства.

1562924

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

Техред Л.Сердюкова Корректор С.Черни

Редактор Н.Рогулич

Заказ 1066 Тираж 563 Подписное

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

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

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

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

 

Похожие патенты:

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

Изобретение относится к вычислительной технике и может быть использовано для создания устройств, реализующих приоритетный доступ к общему ресурсу

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

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

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

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

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

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

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

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

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

Изобретение относится к области компьютерных системных шин, а именно к инициализации средств в системе шин

Изобретение относится к получению доступа к ресурсам компьютерной системы или компьютерной (вычислительной) сети, которые защищены брандмауэром, в ответ на запросы от объектов, находящихся вне брандмауэра

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

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

Изобретение относится к компьютерной технике

Изобретение относится к компьютерной и информационной технике, а именно к вычислительным устройствам, выполненным на оптоэлектронной элементной базе

Изобретение относится к области обработки цифровых данных, в частности, к обработке данных в полупроводниковых запоминающих устройствах (памяти) и к архитектуре памяти, в частности, к устройствам оперативной памяти (RAM), динамической памяти (DRAM), кэш-памяти и т.п
Наверх