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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (51) 4 С 06 Р 9/46

1 3

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4103467/24-24 (22) 08.08.86 (46) 15.04.88. Бюл. Р 14 (72) С.С.Свердлов, В,Г.Захаров и В.Г.Миронов (53) 68 1.325(088.8) (56) Авторское свидетельство СССР

Р 1111164, кл. С 06 F 9/46, 1963.

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

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

„„SU„„1388862 А1 доступом к общим аппаратным ресурсам, например к общей шине. Цель изобре» тения — сокращение объема оборудования устройства. Многоканальное устройство параллельного арбитража содержит каналы 1, соединенные с абонентами линиями запроса 2 и подтверж" дения запроса 3, а между собой шинами запрета 4, 5, 6. Каждый канал содержит группу кодовых входов 7, группу элементов И 8, группу элементов И-HE 9, элемент И 10. При соответствующих кодировании приоритетов каналов и связях между ними устройст во позволяет производить арбитраж абонентов в соответствии с их приоритетом. 1 ил.

1388862

Изобретение относится к вычислительной технике и может быть исполь10 кодов приоритета каналов, которые сбъединены в пары, должны быть различны. Разряды кодов приоритета 25 каналог, которые не объединены в пары, при объединении в четверки должны быть различны,. Разряды кодов приоритета каналов„ которые не объединены в четверки, при объединении 30 в восьмерки должны быть различны. В общем виде разряды кодов приоритета каналов, которые не объединены в

N/2, при объединении в N должны быть различны. 35

Устройство содержит 8 каналов для простоты объяснения принципа работы, 1

Количество каналов может быть любым.

Его максимум ограничивается количеством разрядов кодовых шин 7,, рав- 40 ных количеству типов шин запрета.

Если К вЂ” количество разрядов кодовых шин, то количество пов шин запрета также равно К, а макс ч ьное колик чество каналов — 2 . При необходи- 45 мости в каналы м анжет быть введена цепь синхронизации. Приоритеты запросов кодируютск. таким образом, что ранг приоритета определяется его арифметическим весом., Так код 111 соответствует наивысшему приоритету и 000 — наинизшему. Физические номера присвоены каналам так, что счет их начинается сверху„

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

55 образом.

При отсутствии на линиях 2 сигналов запросов ("0") все шины запрета. находятся в нулевом состоянии. зовано в многопроцессорных вычислительных системах для управления дос5 тупом к общим аппаратным ресурсам, например, к общей шине °

Цель изобретения -- сокращение количества оборудования, На чертеже представлена схема устройства.

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

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

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

При синхронном поступлении запросов от абонентов (на линиях 2 появляются сигналы "1") в соответствующих каналах в соответствии с их кодом приоритета посредством элементов

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

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

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

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

И, i-й кодовый вход каждого канала (i = 1,К, К = log N) соединен с первым входом i-го элемента И группы, запросный вход канала соединен с вторыми входами элементов И группы, о т л и ч а ю щ е е с я тем, что, с целью сокращения количества оборудования, каждый канал устройства содержит группу элементов И-НЕ и элемент И, выход которого является выходом подтверждения канала, запросный вход канала соединен с первым входом элемента И, i é кодовый вход канала соединен с инверсным входом

i-ro элемента И-НЕ группы, выход которого соединен с (i+1) M входом элемента И, выходы первых элементов

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

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

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