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

 

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

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

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

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

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕКИЙ И ОТКРЫТИЙ (21) 3905863/24-24 (22) 04.06,85 (46) 15.01,87, Бюл, ¹ 2 (71) Институт технической кибернетики АН БССР (72) В, Е, Чернявский, М, М. Маханек и А. Г, Ярусов (53) 681. 325 (088, 8) (56) Авторское свидетельство СССР

¹ 1070552, кл. G 06 F 9/46, 1984.

Автор ское свидетельство СССР № 1126955, кл. G 06 F 9/46, 1984. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

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

„.Я0„, 1283765 A 1 мационно-вычислительных системах.

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

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

l 2.837

Изобp е.т r. Ние От rю ситсл и ны rи ели" тельной технике, а именно к устройствам для управления доступом абонентов к общим ресурсам и может быть использовано в быстродействующих 5 многопроцессорных ЭВМ и информационно-вычислительных системах, Цель изобретения — расширение функциональных воэможностей путем обеспечения обслуживания запросов 10 на множественный ресурс.

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

Для обслуживания запроса абонен- та необходимо предоставить ему из множественного (группового) ресурса любой одиночный ресурс, Например, для передачи данных. абоненту необходимо предоставить один из параллельных каналов группы, На чертеже представлена схема устройства, Устройство содержит и-разрядный регистр регистр 1 запросов, пред;назначенный для хранения поступивших в устройство запросов абонентов, узел 2 анализа приоритетов, предназначенный для определения запроса абонента, имеющего высший код .приоритета, и узел 3 распределения ресурсов. Этот узел предназначен для выделения номера одиночного ресурса из группового (множественного) ресурса и предоставления его абоненту, выставившему наиболее приоритетный запрос, 1

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

Узел 3 распределения ресурсов содержит К-разрядный двоичный счетчик 4 (К= (1од mj; t j — символ округления числа в большую сторону до ближайшего целого), дешифратор 5, первую группу из m элементов И 6, группу из m регистров 7, группу из

m элементов НЕ 8, группу элементов

И-HF. 9 по и элементов в каждой группе, вторую группу из и элементов

И 10, группу из m одновибраторов

65 2

11, третью группу из ш элементов

И 12, группу из m триггеров 13, mразрядный регистр 14, мультиплексор

15, элемент 16 задержки> элемент

И 17 и элемент ИЛИ 18, Кроме того> на чертеже приняты обозначения:

19 — группа запросных входов устройства, 20 — группа входов кодов приоритетов абонентов, 21 — вход синхронизации устройства, 22 — группа входов состояний ресурсов, 23 — группа адресных выходов устройства, предназначенных для формирования позиционного адреса выбранного устройством абонента, 24 — информационный выход номера ресурса, предоставляемого в распоряжение выбранного абонента.

Устройство работает следующим образом, В исходном состоянии триггеры 1, 7, и 14, счетчик 4 и триггеры 13 обнулены, Абонент, жепающий получить один из распределяемых ресурсов, выставляет на соответствующем входе 19 сигнал запроса на обслуживание в виде "1". Сигналы запросов сопровождаются кодами приоритетов абонентов, которые подаются на соответствующие кодовые входы 20. На группу входов 22 поступают сигналы о состояниях одиночных ресурсов, которые составляют групповой ресурс.

Свободный ресурс на входе 22 характеризуется "0", занятый - "1". В исходном состоянии все ресурсы сво" бодни, поэтому на всех входах 22 находятся "0".

Работа устройства начинается с момента поступления на вход 21 серии синхроимпульсов.

При поступлейии на вход 21 первого синхроимпульса сигналы запросов с входов 19 заносятся в регистр 1.

По окончании короткого синхроимпульса вход i р е ги стр а 1 з акрыв ают ся и новые сигналы запросов, которые могут поступать на входы 19 в произвольные моменты времени, не влияют на работу устройства.

Первым синхроимпульсом, поступающим с входа 21 на управляющий вход регистра 14, в этот регистр заносятся "1" с выходов всех триггеров 13.

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

Rcp. рес.урсы были свободными, To "!", занесенные во все разряды регистра

14, разрешают распределять любой из ресурсов. .Первый синхроимпульс поступает также на счетчик 4, в котором установится число, равное единице, Это число соответствует такту распределения ресурса номер один, Число с разрядных выходов счетчика 4 поступает в виде адреса на мультиплексор

15, который коммутирует на свой выходд сигнал с и ер во го р аэ ряда регистра 14. При этом на выходе мультиплексора 15 присутствует "1", свидетельствующая о возможности распределения ресурса номер один.

Число (единица) с разрядных выходов счетчика 4 дешифрируется дешифратором 5, на первом выходе которого вырабатывается "1", а на остальных выходах — "0". При этом элемент

И 6 открывается, все остальные элементы И 6 группы закрыты. Кроме этого, первая группа элементов И-НЕ 9 закрыта и на выходах всех элементов этой группы имеются единицы, а остальные группы элементов И-НЕ 9 открыты и на выходах элементов этих групп имеются инверсные коды, поступающие с соответствующих регистров 7, Поскольку в исходном состоянии во всех регистрах 7 нулевые коды, на выходах всех элементов И-НЕ 9 всех групп единицы, На i-м проводе, соединяющем выходы 1.-х элементов

И-НЕ 9 всех групп с i-м разрядным выходом регистра 1, в соответствии .с принципом монтажной логики .выполняется логическая операция И. В первом такте работы устройства с выходов всех элементов И-НЕ 9 поступают единицы, поэтому на запросные входы узла 2 без изменения поступают сигналы со всех разрядов регистра 1, т,е ° все зарегистрированные в этом регистре запросы абонентов.

В узле 2 происходит сравнение кодов приоритетов, поступающих с входов 20 тех абонентов, запросы которых поступили на вход этого уз ла, В результате анализа узел 2 вы. рабатывает единичный сигнал на i-м (единственном) своем выходе, который позиционно соответствует адресу i-ro абонента, выставившего в устройство запрос с высшим приоритетом, Единичный сигнал с i-ro выхода узла 2 поступает на первый

?83765 4

30

45 мени на входы 19, В регистр 14 за. писываются состояния триггеров 1 3, 50

5 вход элемента И10 и на i-e вхо— ды всех регистров 7 группы, На этом заканчивается первая фаза работы устройства в первом такте, Вторая фаза работы начинается с момента выработки задержанного импульса на выходе элемента 16 задержки. Этот импульс проходит через элемент И17 и элемент И10 в виде сигнала разрешения на вход i-го абонента. Этот абонент принимает код номера ресурса с кодового выхода 24 (в данном случае это номер первого ресурса) . Абонент, получивший разрешение на работу с выделенным ему первым ресурсом, снимает свой запрос на обслуживание с входа 19 устройства, а на вход 22, выставляет единичный сигнал занятости первого ресурса, Импульс с выхода элемента И 17 через элемент И 6< поступает .также на управляющий вход регистра 7, в результате чего в i-и разряд этого регистра записывается "1", поступившая с i-ro выхода узла 2, а в. остальные разряды — "0". Единица в

i-м разряде регистра 7 соответствует тому, что ресурсом номер один отныне владеет i-й абонент.

Импульс разрешения с выхода элемента И 10, через элементы ИЛИ 18 и И 12 поступает на единичный вход триггера 13, в результате чего с нулевого выхода этого триггера на! первый информационный вход регистра

14 поступает нулевой сигнал (запрет распределения уже распределенного ресурса номер один), Второй синхроимпульс, поступивший на вход 21 устройства, заносит в регистр 1 новую информацию о запросах абонентов, поступивших к этому врехарактеризующие возможность распределения оставшихся нераспределенными ресурсов, а в счетчике 4 имеется число два. При этом единичный сигнал вырабатывается только на втором выходе дешифратора 5, а мультиплексор 15 пропускает на вход элемента И 17 сигнал с второго разряда р".гистра 14, характеризующего возможность распределения ресурса номер два, Дальнейшая работа устройства во втором такте происходит аналогично работе в первом такте. Разница 5 1283765 6

55 состоит лишь в том, что во втором такте с выхода 23э разрешение на з ахват выделенного второго ресурса получает S-й абонент, В S-м разряде регистра 7 записывается единица, свидетельствующая о том, что ресурсом номер два отныне владеет S-й абонент, Кроме этого, в единичное состояние устанавливается триггер

13, нулевой сигнал с выхода которого запрещает распределение уже распределенного второго ресурса, S-й абонент, получивший ресурс номер два, снимает свой запрос с входа 19 устройства, а на входе 22 устанавливает единичный сигнал занятости ресурса номер два, Аналогично с учетом приоритетов абонентов распределяются другие ресур сы.

После распределения всех m ресурсов в счетчике 4 устанавливается

"1" и устройство начинает следующий цикл распределения ресурсов °

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

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

j-го ресурса и начинает с ним работу.

Абонент имеет право работать с ресурсом только в течение одного интервала Т, по истечении которого ресурс должен быть освобожден, Величина интервала Т каждого абонента индивидуальна и во времени случайна, Если i-й абонент планирует работать с 1-м ресурсом на следующем интервале времени Т, то одновременно с установкой сигнала занятости j -ro ресурса, т.е, в начале интервала Т,, он должен выставить новый запрос на обслуживание, При условии, что код приоритета i-ro абонента окажется выше приоритетов других абонентов, выставивших за-просы и не владеющих никакими ресурсами, i-й абонент вновь получает разрешение на захват j-го ресурса и владение им в следующем интервале Т . Пока i-й абонент владеет j-м

45 ресурсом, он участвует в приоритетном состязании только íà j-й ресурс и только с абонентами, не владеющими никакими ресурсами. Таким образом, абонент может работать с одним и тем же выделенным ресурсом на протяжении многих интервалов времени Т, пока не появится новый запрос от абонента с более высоким кодом приоритета; принцип упреждающего во времени распределения ресурсов обеспечивает практически непрерывное использование ресурса одним или несколькими абонентами (исключается простой ресурсов при наличии запросов от абонентов, не владеющих ресур сами), Описанный принцип взаимодействия абонентов с ресурсами и с предлагаемым устройством реализуется следующим образом.

Абонент с номером i получивший с выхода 23; разрешение на захват

j-ro ресурса (номер j ресурса абонент получает с выхода 24), снимает свой запрос с входа 19 и ожидает, когда исчезнет единичный сигнал занятости j-го ресурса на выходе 22

Когда зто происходит, i-й абонент сам устанавливает единичный сигнал занятости j-го ресурса на входе 22 и приступает к работе с этим ресурсом, Кроме того .д-й абонент выставляет на вход 19; новый свой запрос для работы с ресурсом в следующем интервале Т.

Передним фронтом единичного сигнала занятости j-ro ресурса запускается одновибратор 11 . Спустя время выдержки; заданное в одновибраторе для исключения сбоев в устройстве, триггер, 13 устанавливается в нулевое состояние, Выходной единичный сигнал этого триггера разрешает распределение j -го ресурса для работы с ним одного из абонентов в следующем интервале Т.

В тактах работы устройства, когда последовательно распределяются ресурсы, номера которых не совпадают с j, через открытый элемент И-НЕ 9

j-й группы на вход узла 2 с i-ro разряда регистра 7 проходит нулевой сигнал, который в соответствии с монтажной логикой И не пропускает на вхсд узла 2 единичылй сигнал эапр о с à i- го або не нт а с выхода р егистра 1. В такте работы устройст1 83," 5 ва, когда оно приступает в распределению j-го ресурса, все элементы

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

f5

Отметим, что если в j-м такте работы устройства, когда подлежит распределению j-й ресурс, триггер

13„ оказался в единичном, а j-й разряд регистра 14 - в нулевом состоянии, то на выходе мультиплексора 15 имеется нулевой сигнал. В результате закрытия элемента И 17 в этом такте заняты j-й ресурс не будет распределен.

30

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

Многоканальное устройство приоритета, содержащее узел анализа приоритетов и регистр запросов, i-й (i=1 2,..., n; и — количество запросных входов устройства) информационный вход которого соединен с -м входом группы запросных входов 40 устройства, -и запросный вход узла анализа приоритетов подключен к i-му выходу регистра запросов, а -й кодовый вход узла анализа приоритетов к 1 му Входу группы входов ко. 45 дов приоритетов устройства, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем обеспечения обслуживания запросов на множественный ресурс, оно содержит счетчик, дешифратор, две группы из m элементов И (m— число одиночных ресурсов в множественном репу )!.p) g руппу Ifэ и зле ментов И, группу из m регт стров, группу иэ m элементов HF., р; групп из и элементов И-НЕ, элемент ИПИ, группу из тп одновибраторов, группу из m триггеров, m-разрядный регистр ресурса, мультиплексор, элемент задержки и элемент И, причем счетный вхог счетчика соединен с входом записи регистра запросов, входом синхронизации устройства, входом записи регистра ресурса и входом элемента задержки, Р-й (7.=1, 2,..., k; k — ближайшее целое, большее log m) выход счетчика соединен с т .-м входом дешифратора, Г-м управляющим входом мультиплексора и т -м разрядом выхода номера ресурса устройства, j-й (д =1,2,..., тп) выход дешифратора соединен с первыми входами j-х элементов И первой и второй групп и входом j-го элемента

i!F группы, i-e информационные входы сех регистров группы соединены с

i-м выходом узла анализа приоритетов и первым входом i-ro элемента И третьей группы, выход которого подключен к 1.-му адресному выходу устройства и i-му входу элемента ИЛИ, выход которого соединен с вторыми входами элементов И второй группы, -й выход j-ro регистра группы подключен к первому входу i-ro элемента

И-НЕ j-й группы, вторые входы элементов И-НЕ j-й группы соединены с выходом j-го элемента НЕ группы, выходы

i-х элементов И-НЕ всех групп соединены с i-м выходом регистра запросов, вход j-го одновибратора группы подключен к j-му входу состояния ресурса устройства, а выход — к нулевому входу j-ro триггера группы, единичный вход которого соединен с выходом j-го элемента И второй группы, а нулевой выход — с j-M информационным входом регистра ресурса, 1-м выходом подключенно го к j — му информационному входу мультиплексора, выход которого соединен с первым входом элемента И, вторым входом подключенного к выходу элемента задержки, а выходом — к вторым входам элементов И первой и третьей групп.

Составитель N.Кудряшев

Редактор Л. Пчолинская Техред 31.Олейник Корректор С, Черни

Заказ 7443/48 Тираж 670 Подписное

ВНИИПИ Государственного комитета СС(:P по депам изобретений и открытий! 3035, Москва, Ж-35, Раушская наб,, д. 4/5

Производственно-полиграфическое предприятие, г„ Ужгород, ул. Проектная, 4