Многоканальное устройство приоритетного обслуживания запросов

 

Изобретение относится к вычислительной технике и может быть исполь зовано в многопроцессорных системах для управления доступом группы процессоров к группе каналов передачи данных . Цель изобретения - повышение надежности функционирования устройства за счет уменьшения вероятности несоответствия между запросами на входах и их кодами на выходах устройства о Эта цель достигается введением в каждый канал устройства дешифратора и коммутатора В устройстве реализуется новый алгоритм работы: анализируются коды приоритетов и выделяется группа абонентов, выставивших запросы , с высшими приоритетами Этим абонентам параллельно предоставляется группа свободных ресурсов 1 ил0 о

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

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

РЕСПУ БЛИН (19) (11) рц5 G 06 Г 9/46

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

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

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

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

flPH П.1НТ СССР (61) 1416999 (21) 444,164,3/24 (22) 14,,06,88 (46) 15.04.91. Бюл. У 14 (71) Институт технической кибернетики

АН БССР, (72) А.Г., Ярусов (53) 681.325(088,8) (56) Авторское свидетельство СССР

Р- 1416999, ил. С 06 F 9/46, 1988, ! (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных системах

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

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

На чертеже представлена функциональная схема предлагаемого устройства. для управления доступом группы процессоров к группе каналов передачи данных, Цель изобретения — повышение надежности функционирования устройства за счет уменьшения вероятности несоответствия; между запросами на входах и их кодами на выходах устройства. Эта цель достигается введением в каждый канал устройства дешифратора и коммутатора, В устройстве реализуется новый алгоритм работы: анализируются коды приоритетов и выделяется группа абонентов, выставивших запросы, с высшими приоритетами. Этим абонентам параллельно предоставляется группа свободных ресурсов, 1 ил.

Устройство содержит дешифраторы 1, элементы ИЛИ-HE 2, шифраторы 3 и коммутаторы 4 и имеет кодовые входы

5, запросные входы 6, сигнальные входы 7 и информационные выходы 8„

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

Пусть в исходном состоянии на всех. запросных входах 6 имеются нулевые сигналы (отсутствие запросов на обслуживание), а на всех входах 7 состояний ресурсов — единичные сигналы (отсутствие свободных ресурсов). В этом состоянии на всех выходах дешифраторов 1 присутствуют единичные сиг- Я налы, Поступление логических единиц на первые и вторые входы всех элементов ИЛИ-НЕ 2 приводит к формированию нулевых сигналов на выходах этих элементов и входах всех шифра164246 7

40 торов 3, Hà. выходах всех шифраторов

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

Если при отсутствии запросов на входах 6 поступают логические нули на входы 7, свидетельствующие о наличии свободных ресурсов, то на всех выходах, дешифраторов 1 и на всех первых входах элементов ИЛИ-HF. 2 остаются логические единицы. При этом на выходах всех элементов ИЛИ-НЕ 2, шифраторов 3 и.мультиплексоров 4 остаются нулевые сигналы, т„е. при отсутствии запросов устройство не вырабатывает сигналов разрешения на 20 обслуживание.

Если на входы 6 поступают единичные сигналы на обслуживание, но отсутствуют свободные ресурсы (на всех входах 7 имеются логические единицы), 2g то на всех выходах элементов ИЛИ-HE 2 остаются логические нули. Это приводит к формированию нулевых кодов на выходах всех шифраторов 3 и на всех выходах 8 мультиплексоров 4, т.е. при отсутствии свободных ресурсов устройство не вырабатывает сигналов разрешения на обслуживание.

- В основном режиме работы устройства предполагается, что на входах 5

35 имеются двоичные коды приоритетов абонентов, на некоторых (возможно и на всех) входах 6 — единичные сигналы запросов на обслуживание и на некоторых (возможно и на всех) входах 7— нулевые сигналы свободных ресурсов, Тогда дешифраторы 1, на управляющие входы которых поступают разрешающие единичные сигналы запросов, преобразуют двоичные коды приоритетбв абоHpнтов. При этом на одном из инверсных выходов такого дешифратора 1 (номер выхода определяется входным двоичным кодом) Вырабатывается логический нуль, а на остальных выходах остаются логические единицы). Логи50 ческие единицы остаются также на всех рьмодах дешифраторов 1, на управляющие.,входы которых не поступают сигналы запросов, Выработанные дешифраторами 1 ло1 гические нули поступают на первые входы,логических элементов ИЛИ-НЕ 2

rpygn. При этом единичные сигналы вырабатываются на выходах тех логических элементов ИЛИ-НЕ 2, на вторые входы которых также поступают логические нули с входов 7, соответствующих свободным ресурсам, Однако это состояние элементов ИЛИ-HE 2 является, кратковременным.

Поскольку выходы элементов ИЛИ-HF.

2 подключены к входам всех последующих элементов этой же группы, а также к входам одноименных элементов всех последующих групп, логическая единица прежде всего остается на выходе того элемента ИЛИ-HF. 2, который на первом и втором своих входах имеет нулевые сигналы. Логическая единица с выхода этого элемента воздействует по горизонтали на входы одноименных элементов 2 всех последующих групп, принуждая эти элементы обнулить выходные сигналы, I

В результате единичный сигнал остается только на одном из входов шифратора 3 данного канала (номер входа шифратора определяется номером упомянутого элемента 2 группы, который сохранил на своем выходе логическую единицу, т.е. номером первого из свободных ресурсов). Шифратор 3 на своем выходе вырабатывает двоичный код номера первого из свободных ресурсов, выделенного абоненту с высшим кодом приоритета. Код выделенного ресурса поступает на одноименные входы всех коммутаторов 4„ Этот код проходит на кодовый выход 8 устройства через тот коммутатор 4, на управляющий вход которого поступает логическая единица с запросного входа 6 этого канала, а на адресный входкод приоритета наиболее приоритетного абонента, выставившего запрос на обслуживание. В результате оказывается, что абонент, выставивший на вход

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

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

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

Составитель И. Кудряшев

Техред С.Кигунова Корректор С Шекмар

Редактор А. Лежнина

Заказ 1148 Тираж 406 Подписное

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

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

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

S 164 такое же количество свободных абонентов.

Многоканальное устройство приоритетного обслуживания запросов по авт, св, 11- 14 16999, о т л и ч а— ю ш e e с я тем, что, с целью ловышения надежности функционирования устройства эа счет уменьшения вероятности несоответствия между запросами на входах и их кодами на выходах устройства, оно содержит в каждом канале дешифратор и коммутатор, причем каждая группа кодовых входов устройства соединена с группой входов дешифратора одноименного канала, 2467

6 управляюпий вход дешифратора каждого канала соединен с одноименным запросным входом устройства, одноименные

5 выходы дешифраторов каналов объединены и соединены с первыми входами элементов ИЛИ-HE группы одноименного канала, каждая группа кодовых входов устройства соединена с группой адресных входов коммутатора одноименного канала, каждый запросный вход устройства соединен с управляющим входом коммутатора одноименного канала, группа выходов шифратора каждого канала соединена с одноименной группой.информационных входов коммутаторов всех каналов, выходы коммутаторов каналов являются группами информационных выходов устройства.

JA !