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

 

Изобретение относится к вычислительной технике и может быть использовано для распределения разделяемого ресурса между несколькими абонентами. Целью изобретения является повышение быстродействия устройства. Абоненты, шина опроса и N каналов устройства (где N - число абонентов) соединены в последовательную цепь. Каждый канал содержит триггер, элемент задержки, элемент И-НЕ и демультиплексор, состоящий из двух элементов И. При поступлении запроса от любого из абонентов канал, соответствующий этому абоненту, формирует в шине опроса сигнал опроса определенной длительности, во время которого разрешен прием запросов и от других абонентов. По окончании сигнала опроса прием запросов прекращается и вырабатывается сигнал разрешения использования ресурса, по которому происходит последовательное предоставление ресурса абонентам, запрос которых был принят каналами. 3 ил.

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

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

РЕСПУБЛИК (51) 5 G 06 F 9/46 ( ( с

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

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4438637/24-24 (22) 08.06.88 (46) 23.09.90. Бюл. № 35 (72) Л. Б. Дубровский и М. С. Любчанский (53) 681 325 (088.8) (56) Авторское свидетельство СССР № 911529, кл. G 06 F 9/46, 1980.

Асинхронный модульный арбитр «IEEE

Trans. Comput», 1986, 35, № 1, с. 67 — 70. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

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

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

Целью изобретения является повышение быстродействия устройства.

На фиг.1 представлена функциональная схема устройства; на фиг.2 — функциональная схема демультиплексора; на фиг.3 функциональная схема триггера.

Устройство содержит абоненты 1, шину 2 опроса, канал 3 на каждый абонент, разрешающий выход 4 канала, разрешающий вход 5 канала, вход 6 разрешения использования ресурса устройства, выход 7 уведомления канала, запросный вход 8 канала, вход 9 разрешения приема запросов, опросный выход 10 модуля, демультиплексор 11, триггер 12, элемент 13 задержки, элемент И-НЕ 14. Демультиплексор 11 (фиг.2) содержит элементы И 15 и 16, триггер

12 (фиг.3) содержит элементы И-НЕ 17 — 19.

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

„„ЯО„„1594535 А 1

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

При поступлении запроса от любого и"- абонентов канал, соответствующий этому абоненту, формирует в шине опроса сигнал опроса определенной длительности, во время которого разрешен прием запросов и от других абонентов. По окончании сигнала опроса прием запросов прекращается и вырабатывается сигнал разрешения использования ресурса. по которому происходит последовательное предоставление ресурса абонентам, запрос которых был принят каналами. 3 ил.

Пусть вначале К-й абонент не выставляет сигнал требования ресурса на запросный вход 8 канала 3. Тогда триггер 12 сброшен, сигнал запроса в шину 2 опроса из К-го канала не поступает, так как его элемент

И-НЕ !4 находится в пассивном состоянии, а демультиплексор 11 при наличии сигнала запроса в шине 2, выставленного другими каналами, пропускает сигналы разрешения использования ресурса с разрешающего выхода 4 К вЂ” 1 канала на разрешающий вход 5 К+! канала, К-й канал находится в пассивном состоянии.

Пусть К-й абонент выставил сигнал требования ресурса. Если в шине 2 опроса уже есть запросы от других каналов, то установка триггера 12 запрещена и К-й канал переходит в состояние ожидания опроса. По мере использования ресурса каналы снимают свои запросы с шины 2 опроса и после удовлетворения требования последнего канала на ней устанавливается высокий уровень, что соответствует началу очередного опро1594535 са требований абонентов. Распространение сигнала разрешения использования ресурса через демультиплексоры 11 всех каналов при этом блокируется и разрешается установка триггеров 12. Триггер 12 K-ro канала устанавливается и его демультиплексор 11 переключается в направлении сигнала разрешения использования ресурса своему абоненту. Канал переходит в состояние ожида ния разрешения и спол ьзов ания ресурса.

Если в момент выставления абонентом сигнала требования ресурса в шине 2 опроса, запросы от других каналов отсутствуют, то его канал сразу переходит в указанное состояние.

Через время, задаваемое элементом 13 задержки сигнал запроса с выхода триггера 12 через элемент И-HE 14 проходит на шину 2 опроса. Тем самым опрос заканчивается и каналы, которые получают требования or своих абонентов после этого, перейдут в состояние ожидания следующего опроса, который начнется после удовлетворения требований всех абонентов, попавших в последний опрос.

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

После освобождения ресурса этим абонентом последний снимает сигнал требования ресурса с входа 8 и триггер 12 сбрасывается. В результате демультиплексор 11 переключается в направлении передачи сигнала предоставления на первый выход 4 своего канала и далее на первый вход 5 следующего канала, а абонент И-НЕ 14 переходит в пассивное состояние. К-й канал переходит в пассивное состояние.

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

Элемент 13 задержки служит для задания интервала между запросами (опроса), необходимого для надежности распространения по шине сигнала опроса, для надежного срабатывания во всех модулях триггеров, для блокировки демультиплексоров и

«гашения», таким образом, сигнала разрешения использования ресурса одновременно по всей последовательной цепи.

Сигнал на входе 6 разрешения использования ресурса вырабатывается (снимается) внешним устройством, например центральным арбитром, в ответ на установку низкого (высокого) уровня на шине 2 опроса с задержкой, определяемой временем установки триггера 12.

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

Многоканальное устройство приоритета, содержащее N (где N — число абонентов) каналов ппичем разрешающий выход i -го (i =l,...,N — 1) канала соединен с разрешающим входом (i+1) -го канала, разрешающий вход первого кана.да соединен с входом разрешения использования ресурса устройства, выход уведомления K-го (К=1,...,Л ) канала является К-м выходом предоставления ресурса устройсгва, запросный вход

К-го канала является К-м запросным входом устройства, а каждый канал устройства содержит триггер, первый и второй элерт мент И, причем в каждом KBHBJ30 инверсный вход сброса триггера соединен с его первым установочным входом и запросным входом канала, второй установочный вход триггера соединен с входом разрешения приема запросов канала, первые приемные вхо30 ды первого и второго элементов И сскдинены с разрешающим входом канала, выход триггера соединен с первым инверсным входом первого элемента И v„в тTоoр bы м приемным входом второго элемента И, выход первого элемента И соединен с разрешаю35 щим выходом канала, а выход второго элемента И -- с выходом уведомления канала, отличаюшееея тем, что, с целью повышения бь.стродействия устройства, в каждый канал введены элемент задержки и элемент И-НЕ, причем в каждом канале вто40 рой инверсный вход первого и первыи инверсный вход второго элементов И соединены с входом разрешения приема запросов канала, вход элемента задержки соединен с первым входом элемента И-НЕ и с

4 выходом триггера, выход элемента задержки соединен с вторым входом элемента И-НЕ, выход которого соединен с опросным выходом канала, опросные выходы всех каналов устройства объединены между собой по схеме МОНТАЖНОЕ ИЛИ и соединены

%0 с входами разрешения приема запросов всех каналов.

1594535

Сосгавитель В. Красюк

Редактор Л. Гратилло Техред А. Кравчук Корректор А. Обручар

Заказ 2830 Тираж 570 Подписное

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

1! 3035, Москва, Ж вЂ” 35, Рау1пская наб., д. 4!5

Производственно-издательский комбинат «Патент», г. Ужгород, ул. Гагарина. 1О1