Многоканальное устройство приоритетного обслуживания запросов Советский патент 1991 года по МПК G06F9/46 

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

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

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

Устройство содержит дешифраторы 1, элементы ИЛИ-НЕ 2, шифраторы 3 и коммутаторы 4 и имеет кодовые входы 5, запросные входы 6, сигнальные входы 7 и информационные выходы 8„

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

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

4ь Ю Јь С& Ы

к

31

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

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

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

В основном режиме работы устройства предполагается, что на входах 5 имеются двоичные коды приоритетов абонентов, на некоторых (возможно и на всех) входах 6 - единичные сигнал запросов на обслуживание и на некоторых (возможно и на всех) входах 7 - нулевые сигналы свободных ресурсов„ Тогда дешифраторы 1, на управляющие входы которых поступают разрешающие единичные сигналы запросов, преобразуют двоичные коды приоритетов абонентов. При этом на одном из инверсных выходов такого дешифратора 1 (номер выхода определяется входным двоичным кодом) вырабатывается логический нуль, а на остальных выходах остаются логические единицы)„ Логические единицы остаются также на все рыходах дешифраторов t, на управляющие входы которых не поступают сигналы запросов,

Выработанные дешифраторами 1 логические нули поступают на первые входы логических элементов ИЛИ-НЕ 2 групп. При этом единичные сигналы

0

5

0

5

0

5

0

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

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

i

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

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

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