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

00

00

00 00 С5 1ч

1

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

Цель изобретения - сокращение количества оборудования.

На чертеже представлена схема устройства.

Многоканальное устройство параллельного арбитража содержит каналы 1, соединенные с абонентами линиями запроса 2 и подтверждения запроса 3 а между собой шинами 4, 5 и 6 запре |та. Каждый канал содержит группу кордовых входов 7, группу элементов И группу элементов И-НЕ 9 и элемент И 1

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

кодов приоритета каналов, которые объединены в пары, должны быть различны. Разряды кодов приоритета каналов, которые не объединены в пары, при объединении в четверки должны быть различны,. Разряды кодов приоритета каналов, которые не объединены в четверки, при объедине нии в восьмерки должны быть различны. В общем виде разряды кодов приоритета каналов, которые не объединены в N/2, при объединении в N должны быт различны.

Устройство содержит 8 каналов дл простоты объяснения принципа работы Количество каналов может быть любым Его максимум ограничивается количеством разрядов кодовых шин 7., равных количеству типов шин запрета. Если К - количество разрядов кодовы шин, то количество гинов шин запрет также равно К, а максимчпьное количество каналов - 2 . При необходимости в каналы быть введена цепь синхронизапии. Приоритеты запр сов кодируются таким образом, что ранг приоритета определяется его арифметическим весом., Так код 1 11 соответствует наивысшему приоритету и 000 - наинизшему. Физические номера присвоены каналам так, что счет их начинается сверху,.

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

При отсутствии на линиях 2 сигналов запросов (О) все шины запрета находятся в нулевом состоянии.

При синхронном поступлении запросов от абонентов (на линиях 2 появляются сигналы 1) в соответствующих каналах в соответствии с их кодом приоритета посредством элементов И 8 происходит загрузка шин запрета, также как и прием этих сигналов посредством элементов И-НЕ 9 для анализа на элементе И 10.

Из всех каналов, принявших запросы, только один, самый приоритетный, вьщает на линию 3 сигнал подтверждения запроса в виде 1. Это происходит от того, что только в этом канале на выходах всех элементов И-НЕ 9 имеются сигналы 1, что, в свою очередь, происходит как из-за блокировок этих элементов со стороны регистра приоритета, так и из-за отсутствия сигналов запрета в соответствующих шинах запрета.

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

Многоканальное устройство параллельного арбитража, содержащее N каналов (N - числа запросов), каждый из которых содержит группу элементов

и, i-й кодовый вход каждого канала (i ТТК, К log N) соединен с первым входом i-ro элемента И группы, запросный вход канала со единен с вторыми входами элементов И группы,

отличающееся тем, что, с целью сокращения количества оборудования, каждый канал устройства содержит группу элементов И-НЕ и элемент И, выход которого является выходом подтверждения канала, запросный вход канала соединен с первым входом элемента И, i-й кодовый вход канала соединен с инверсным входом iro элемента И-НЕ группы, выход -которого соединен с (i+1)-M входом элемента И, выходы первых элементов И группы всех каналов объединены по монтажному ИЛИ в пары и соединены с прямыми входами первых элементов

ИНЕ группы этих каналов, выходы

вторых элементов И группы всех каналов объединены по монтажному ИЛИ в четверки и соединены с прямыми входами вторых элементов И-НЕ группы

этих каналов, выходы К-х элементов И группы всех каналов объединены по монтажному ИЛИ и соединены с вторыми входами К-х элементов И-НЕ всех каналов .

Изобретение относится к области вычислительной техники и может быть использовано в многопроцессорных вычислительных системах для управления доступом к общим аппаратным ресурсам, например к общей шине. Цель изобре« . тения - сокращение объема оборудования устройства. Многоканальное устройство параллельного арбитража содержит каналы 1, соединенные с абонентами линиями запроса 2 и подтверждения запроса 3, а между собой шинами запрета 4, 5, 6, Каждый канал содержит группу кодовых входов 7, группу элементов И 8, группу элементов И-НЕ 9, элемент И 10. При соответствующих кодировании приоритетов каналов и связях между ними устройст во позволяет производить арбитраж абонентов в соответствии с их приоритетом. 1 ил. с (Л