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

 

Изобретение относится к вычис-. лительной технике и может быть использовано в распределенных вычислительных системах, содержащих группу активных источников информации (абонентов ), инициирующих запросы на захват общей магистрали. Цель изобретения - расширение класса решаемых задач за счет обеспечения возможности задания различных вариантов формирования приоритетов каналов, их децентрализованного изменения в процессе функционирования. При этом приоритеты каналов задаются в зависимости от номера канала, от важности требования, от достигнутого времени ожидания. Цель достигается тем, что в устройство, содержащее три счетчика 1-3, регистр 5, триггер 7, элементы ИЛИ 8 и 10, элемент И 11, приемный 13 и neper- дающий 12 магистральные усилители, введены переключатель 14 режима, четвертый счетчик 4, третий элемент ИЛИ 9 и второй триггер, 6. В устройстве сначала проверяется имеет ли первьш абонент наибольший приоритет, если да, то он захватывает магистраль если нет, то проверяется имеет ли наибольший приоритет второй абонент, и т.д. Если ни один из абонентов, выставивших запросы, не имеет наиболь- ; шего возможного приоритета, то прове-j ряется имеет ли первый абонент следующий по порядку приоритет, и т.д. В устройстве производится подсчет дог стигнутого времени ожидания запросов на захват магистрали. 1 ил. (Л 4 1C со ю со ff

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

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

РЕСПУБЛИК (su 4 0 06 F 13/36

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4125002/24-24 (22) 29.09 ° 86 (46) g7.10.88. Бюл. 9 37 (72) В.А.Богатырев (53) 681 .326(088.8) (56) Авторское свидетельство СССР

У 1156085, кл. G 06 F 13/36, 1983.

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

Р 1381531, кл. G 06 F 13/36, 1986. (54) УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОРМАЦИИ К ОБЩЕЙ ИАГИСТ=

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

„„50„„1429123 А 1 функционирования. При этом приоритеты каналов задаются в зависимости от номера канала, от важности требования, от достигнутого времени ожидания, Цель достигается тем, что в устройст-. во, содержащее три счетчика 1"3, регистр 5, триггер 7, элементы ИЛИ 8 и

10, элемент И 11, приемный 13 и пере=. дающий 12 магистральные усилители, введены переключатель 14 режима, чет" вертый счетчик 4, третий элемент

ИЛИ 9 и второй триггер, 6. В устройстве сначала проверяется имеет ли первый абонент наибольший приоритет, если да, то он захватывает магистраль если нет, то проверяется имеет ли наибольший приоритет второй абонент, и т.д. Если ни один из абонентов, выставивших запросы, не имеет наиболь. а шего возможного приоритета, то прове- . ряется имеет ли первый абонент следую щий по порядку приоритет, и т.д. В устройстве производится подсчет до-. >ь стигнутого времени ожидания запросов на захват магистрали. 1 ил. Ю

1429123

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

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

На ч ер теже пр едставлена функцио !альная схема одного канала устройст- 15 ! !а.

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

В регистр 5, второй и первый триггеры

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

На чертеже показана также общая магистраль 20 °

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

Изменение режима работы устройства сопровождается изменением состояния переключателя 14. Если требуется динамическое изменение приоритета запроса зависимости от достигнутого времени 35 ожидания (первый режим), переключа-. тель 14 ставится в замкнутое положение. Если приоритет канала меняется абонент ом в зависимости от важности решаемой задачи (второй режим), то 40 переключатель 14 ставится в разомкну-. тое положение. Если приоритет задается номером (адресом) абонента (тре тий режим), то переключатель 14 ставится в разомкнутое положение. 45

Запрос на захват магистрали 20 сопровождается подачей абонентом сигнала на вход 15 своего канала. При этом в третьем режиме на вход 17 подается код, состоящий из единиц 50 (1111... 1), в первом режиме код, состоящий из нулей (0000 ° ..О), во втором режиме код на входе 17 определяет важность запроса (чем больше . код, тем больше приоритет абонента).

Код с входа 17 заносится в счетчик

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

В первом режиме работы при замкну- том переключателе 14 состояние счетчика 2 (обнуленного при поступлении запроса) и, следовательно, приоритет канала увеличивается при поступлении каждого импульса на его суммирующий вход,,выдаваемого с выхода переноса счетчика 4, Наращивание содержимого счетчика 2 происходит через равные промежутки времени, определяемые коэффициентом пересчета счетчика 4 и тактовой частотой на входе 19. Таким образом, в первом режиме код в счетчике 2, а следовательно, и приоритет канала определяются достигнутым временем ожидания запроса абонента.

При наращивании содержимого счетчика 2 до максимального кода (1111...1) на выходе элемента И ll формируется сигнал (уровень), поступающий через элемент ИЛИ 9 на вход установки (обнуления) счетчика 4 и блокирующий его счетный режим.

При выдаче сигнала на вход 15 через элемент ИЛИ 8 и магистральный усилитель 12 на магистраль 20 выдается сигнал, по которому происходит установка счетчиков 1 и 3. Установка производится при поступлении сигналов на входы 15 любых абонентов.

При установке в счетчик 3 с выхода счетчика 2 заносится код приоритета канала (абонента), а в счетчик 1 код с регистра 5, определяющий порядок подключения абонентов при их одинаковом приоритете. Например, если имеется 4 абонента, а коэффициент пересчета счетчиков 1 равен 16, то первый абонент может хранить в ре-. гистре 5 код 15, второй — 14, третий—

13, четвертый — 12. При формировании сигнала переноса счетчика 1 происходит его установка (запись кода с регистра 5 в счетчик 1).

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

В результате начальной установки счетчиков 1 сигнал переноса сначала

1429123 а на общую линию — магистраль (начальной установки) 20.. вырабатывается счетчиком 1 первого канала, затем второго и т.д., этим реализуется исключение конфликтов одновременного захвата общей магистрали абонентами, имеющими одинаковый приоритет. Каждый сигнал переноса со счет чика I поступает на суммирующий вход счетчика 3 и вызывает увеличение на его содержимого. Сигнал. переноса счетчика 3 вырабатывается тем раньше, чем больший код записан в него с выхо да счетчика 2. Сигнал переноса со счетчика 3 поступает на синхровход триггера 7, в результате этого если имеется запрос (в триггер 6 записана

"1"), то в -триггер 7 записывается "1" если запроса нет (в триггере 6 "0"), . то в триггере 7 поддерживается нулевое состояние. При записи "1" в триггер 7 абонент получает сигнал под« . тверждения предоставления (захвата) общей магистрали, снимаемый с выхода

18. Сигнал с выхода триггера 7 через элемент ИЛИ 8 и магистральный усили. тель, 12 .подается на общую линию — ма". гистраль 20, в результате чего через магистральные усилители 13 на входы установки счетчиков 1 и 3 всех каналов подается сигнал (уровень), блокирующий счетный режим счетчиков 1 и 3. .Сигнал с выхода триггера 7 абонента, захватившего магистраль, удерживается на время передачи одного пакета.

Для освобождения .общей магистрали

20 захвативший ее абонент выставляет сигнал на вход 16, по которому происходит обнуление триггеров 6 и 7 и счетчиков 2 и 4 ° При обнулении триггера 7 происходит снятие сигнала с выхода 18 и с общей линии — магистрали 20 ° в результате чего происходит разблокировка счетного режима счетчи ков l и 3 и начинается новый цикл арбитража запросов абонентов на захват общей магистрали.

Дпя исключения нарушения приоритетности обслуживания запросов, поступающих от абонентов во время процедуры арбитража, при формировании каждого запроса происходит начальная. установка счетчиков 1 и 3, в резуль-. тате этого процедура арбитража реализуется с начала, т.е. проверяется, имеет ли первый абонент наивысший приоритет, и т.д. Для реализации начальной установки счетчиков 1 и 3 каждый сигнал с входа 15 через элемент ИЛИ 8 и усилитель 12 подается

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

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

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

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

ИПИ, первым входом подключенного к

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

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

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

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

ИЛИ, вторым входом и выходом подклю"

1429123

Составитель В.Вертлиб

Техред Л.Сердюкова Корректор И.Муска

Редактор В. Бугренкова

Заказ 5127/46

Тираж 704

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

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

Подпи с но е

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 ченного соответственно к выходу элемента И и входу блокировки счетного режима четвертого счетчика, суммирующий вход которого соединен с такто:г вым входом устройства, выход четвер5 того счетчика соединен через переключатель режима с суммирующим входом второго счетчика, вход разрешения записи которого соединен с входом уста- 10 новки второго триггера и вторым sxoдом первого элемента ИЛИ и является входом канала для подключения выхода запроса соответствующего источника информации, вход сброса второго триггера является входом канала для подключения выхода сигнала завершения обслуживания соответствующего источника информации, информационный вход первого триггера соединен с шиной логической единицы.