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

 

МИРГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее N (К -число заявок) блоков запросов, первые входы которых являютсй входами заявок устройства, отличающееся тем, что, с целью расширения функциональных возможностей путем динамического, изменения приоритетов отдельных источников в зависимости от интенсивности полков входных заявок, оно содержит мультиплексор, .элементы И, ИЛИ, ИЛИ-НЕ, НЕ, счетчик числа каналов,Нсчетчиков числа заявок,, регистр, дешифратор и генератор .временных интервалов, причем вход опроса, устройства подключен к первому входу элемента ИЛИ, выход которого соединен с информационным входом мультиплексора, внходы которого подключены к вторым входам со ответствующих блоков , а выходы блоков запросов соединены с соответствующими входами элемента ИЛИ-НБ, выход которого связан со счетчиком числа каналов и первым / Ъходом элемента Й, к второму входу которого подключен через элемент НЕ выход счетчика числа каналов, а i выход элемента И связан с вторым входом элемента ИЛИ, входы заявок устройства подключены к информационным входам соответствующих счетчиков числа заявок, к счетным входам которых подключен выход генератора временных интервалов, а выходы счетчиков числа заявок соединены с информационными входами регистра, группа выходов которого соединена с группой входов дешифратора, выход которого подключен к управляющему входу мультгиплексора. Ж ю vl J ел

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

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

РЕСПУБЛИК

09), 01) 3(59 G06 Ф 9 46

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

Н ABTOPCHOMY СЕИДЕ ГЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3500562/18-.24 (22) 18 ° 10.82. (46) 23.12.83, Бюл. t> 47. (72) В.И. Гриценко, Г.И.Корниенко., Е.И.Подгорный.и Л.Е Горша, (71) Ордена Ленина институт кибернетики.им.В.М.Глушкова (53) 681..325(088.8) (56) 1. Авторское свидетельство СССР

Р 826349, кл. 5 06.Р 9/46,, 1979.

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

9 544967, кл. 5 06 F 9/46, 1975 (прототип ). .(54)(57) МНОГОКАНАЛЬНОЕ уСТРОИСТВО

ПРИОРИТЕТА, содержащее М { и -число заявок) блоков запросов, первые входы которых являются входами заявок устройства, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей путем динамического, изменения приоритетов отдельных источников в зависимости от интенсивности потоков входных заявок, оно содержит мультиплексор, элементы И, ИЛИ, ИЛИ-НЕ, НЕ, счетчик числа каналов,йсчетчиков числа заявок регистр, дешифратор и генератор .временных интервалов, причем вход опроса. устройства подключен к первому входу элемента ИЛИ, выход которого соединен с информационным входом мультиплексора, выходы которого подключены к вторым входам соответствующих блоков запросов, а выходы блоков запросов соединены с соответствующими входами элемента

ИЛИ-НБ, выход которого связан со счетчиком числа каналов и первым входом элемента И, к второму входу которого подключен через элемент

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

1062705

Поставленная цель достигается тем, что многоканальное устройство приоритета, содержащее 9 (Il -число заявок) блоков запросов, первые входы которых являются входами заявок устройства, содержит мультиплек60

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

Известно многоканальное устройство приоритета, содержащее в каждом канале триггер заявок канала, узел анализа приоритетон канала, выполненный на элементах И, ИЛИ, НЕ, выходной триггер, входные и выходные шины Я.

Недостатком устройства является 5 низкая достоверность, определяемая жесткой системой приоритета, которая реализована специальной последовательной шиной запрета. Это ограничивает гибкость интерфейса, затрудняя 0 программное управление.

Наиболее близким к изобретению является многоканальное устройство приоритета, содержащее М блоков анализа запросов, выполненных на эле- ментах И, И-НЕ, НЕ, первые входы первых элементов И-НЕ каждого блока, соединены с соответствующими входами устройства, выходы элементов И ка>хдого блока — с соответствующими выходами устройства, выход элемента НЕ сое-З0 динен с первыми входами элемента И и нторого элемента И-НЕ, а вход— с вторыми входами элемента И, первого элемента И-НЕ и выходом второго элемента И-НЕ предыдущего блока, 35 выход первого элемента 11-HEü каждого блока связан с вторым входом второго элемента И-НЕ, первые входы элементов И и второго элемента И-hE первого блока устройства соединены между собой и с управляющим в::одом устройства, а выход второго элемента

И-НЕ последнего блока соединен с вторыми входами элемента И И первого элемента И-НЕ (2) .

Недостатком известного устройства является снижение достоверности входных данных за счет потери "низко рооритетных" заявок (запрос .!-1-го источника) .

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

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

На фиг.1 представлена функциональная схема многоканального устройства приоритета, на фиг.2 блок-схема блока запросов.

Многоканальное устройство приоритета содержит Ч блоков 1 — 1 за1 прэсов, входы 2 -2ц заявок устройства,. мультиплексор 3, элемент

ИЛИ 4, вход 5 опроса устройства, элементы ИЛИ-НЕ 6, счетчик 7 числа каналов, элемент И 8, элемент НЕ 9 счетчики 10 — 10 числа заявок, генератор 11 временных интервалов, регистр 12, дешифратор 13.

Блок 1 запрос< в выполчен на элементах И-КЕ 14 и 15, И 16 и

НЕ 17. Выход элемента И 16 каждого блока 1 -1 анализа запросов связан с соответствующей выходной шиной

18< — 18ц (фиг. 2) .

Многоканальное устройство приоритета,работает следующим образом.

В исходном состоянии — при отсутствии сигнала опроса на нходе 5 устройства и сигналов. заявок на входах

2 -2 на выходе каждого блока 1 — 1 запросов присутствует положительный потенциал.

При поступлении сигнала заявки

q -го канала с выхода элемента

И-НЕ 14 -го канала нулевой уровень поступает на второй вход элемента

И-НЕ 15. При поступгении на вход 5 устройства сигнала опроса он последовательно проходит через элемент ИЛИ 4

Мультиплексор 3 на вход первого блока 1, запросов, с выхода которого

)нулевой потенциал через элемент

1062705

ИЛИ-НЕ б поступает на один из входов элемента И8,, на второй вход которого поступает разрешающий сигнал с выхода элемента HE 9, так как единица (сигнал опроса) с выхода мультиплексора 3 прошла только один канал и занесена в младший разряд счетчика 7 числа каналов. С выхода элемента И 8 сигнал поступает на элемент ИЛИ 4, и сигнал опроса вновь поступает на информационный вход мультиплексора Зр10 который выходом соединен со следую,щим блоком 1> запросов. При з.том счетчик 7 отметит прохождение сигналов от двух (независимо от порядка) блоков

1 и 1 запросов. !5

Циркуляция сигнала опроса по цепи мультиплексор 3 — блок 1; запросов элемент ИЛИ-НЕ б — элемейт И 8 — элемент ИЛИ 4 — мультиплексор 3 выполняется Ч раз, что соответствует числу каналов, независимо от порядка про хождения блоков 1 запросов, т.е . единица старшего разряда счетчика 7 через элемент НЕ 9 блокирует прохождение сигнала опроса через элемент И 8 ° Так как первоначальное соединение счетчиков 10 — 10 числа заявок равно нулю, а следовательно, и содержание регистра 12 равно нулю, то дешифратор 13 вырабатывает управляющую последовательность, согласно которой единичный сигнал опроса последовательно проходит все Й блоков 1 - 1 (начиная с первого при отсутствии сигнала заявки какого-либо канала}. При наличии 1 -ro сиг- 35 нала заявки канала сигнал опроса блокирует прохождение заявок каналов с более высоким приоритетом по отношению к -му каналу путем подачи нулевого уровня на второй 4р вход элемента И-НЕ 14 этих каналов.

Наличие нулевого уровня на втором входе элемента И-HE 15Ä блокирует дальнейшее прохождение сигнала опроса, который с выхода элемента

НЕ 17 -го канала разрешает прохождение сигнала заявки j -го канала через элемент И 16 на выход 18 устройства. По мере обслуживания заявок отдельных каналов счетчики

10 -10>.циклически, в течение определенного промежутка времени, задаваемого генератором 11 временных интервалов, осуществляют регистрацию числа заявок каждого канала. По окончании интервала определения числа заявок выходные коды счетчиков 10 -10

Н поступают в регистр 12, образуя слово, дешифрация которого дешифратором 13 позволяет выбрать соответствующий порядок мультиплексирования входов блоков запросов, что эквивалентно динамическому изменению приоритетов отдельных источников в зависимости от интенсивности потоков входных заявок. Например, для случая

Н -7 первая дисциплина обслуживания каналов — 1,2,3,4,5,6,7, так содержимое счетчиков 10 — 10 равно О. Затем последовательность обслуживания каналов изменяется

3,7,4,6,2,1>так как интенсивность заявок 3-го канала максимальна, а первого канала минимальна, а далее

5,2,4,3,1,6,7,т.е. в процессе экспе римента в данйый момент времени

-5-ый канал имеет максимальную интенсивность входных данных.В случае равенства содержимого счетчиков

10 - 10 N дисциплина обслуживания каналов — 1,2,3,4,5,6,7, т.е. такая же, как и в случае нулевого содержания всех счетчиков.

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

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

1062705

1062705 фее.2

Составитель Р.Пономарева

Техред М.Тепер Корректор М. Немчик

Редактор Н.Лазаренко

Тираж 706 Подписное

BHHHIIH Государственного комитета СССР по делам изобретений и открытий

113035,.Москвак Ж 35 Раущская наб., д. 4/5

Заказ 10219/50

Филиал ППП Патент", г. Ужгород, ул. Проектная, 4

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

 

Похожие патенты:

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

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

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

Наверх