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

 

МНОГОКАНАЛЬНОЕ АСИНХРОННОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее N каналов, а в каждом канале N-1 элементов И, причем вход каждого канала соединен с соответствующим входом устройства, а выход каждого канала соединен с соответствующим выходом устройства , в каждом канале прямой вход последующего элемента И соединен с выходом предыдущего элемента И того же канала, прямой вход первого элемента И каждого канала соединен с входом канала, выход (N-1)-го элемента И канала соединен с выходом канала, а выход и инверсный вход i-ro элемента И j-ro канала (где i l, N-1 и j 1, N-1) соединены соответственно с инверсным входом и выходом i-ro элемента И k-ro канала (где + mod,,(N + i-j) и knfcj), отличающееся тем, что, с целью сокращения оборудования при нечетном числе входов, выход и инверсный вход i-ro элемента И j-ro канала (где j k и j -) соединены соответственно с инверсным входом и выходом i-ro элемента И N-ro канала, а выход и инверсный вход i-ro элемента И }го канала (где ) соединены соответственно с инверсным входом и вых-е (Л дом (i-1)-го элемента И N-ro канала (где N - нечетно). со 05 сд

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

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

РЕСПУБЛИК зю G 06 F 9/46

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

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3544870/18-24 (22) 26.01.83 (46) 07.05.84. Бюл. № 17 (72) А. К. Вере зкин (71) Ленинградский ордена Ленина политехнический институт им. М. И. Калинина (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР № 656061, кл. G 06 F 9/46, 1976.

2. Авторское свидетельство СССР по заявке № 3339679/24, кл. G 06 F 9/46, 1982 (прототип) . (54) (57) МНОГОКАНАЛЬНОЕ АСИНХРОННОЕ УСТРОЛСТВО ПРИОРИТЕТА, содержащее N каналов, а в каждом канале

N — 1 элементов И, причем вход каждого канала соединен с соответствующим входом устройства, а выход каждого канала соединен с соответствующим выходом устройства, в каждом канале прямой вход после„„SU„„1091165 А дующего элемента И соединен с выходом предыдущего элемента И того же канала, прямой вход первого элемента И каждого канала соединен с входом канала, выход (N — 1)-го элемента И канала соединен с выходом канала, а выход и инверсный вход

i-го элемента И j-го канала (где i 1, N — 1 и ) = 1, N — 1) соединены соответственно с инверсным входом и выходом i-го элемента

И k-го канала (где k= 1 + mod,(N+ i — j) и k+ j), отличающееся тем, что, с целью сокращения оборудования при нечетном числе входов, выход и инверсный вход i-го элемента И j-го канала (где j = k u j < " ) соединены соответственно с инверсным входом и выходом i-го элемента И N-го канала, а выход и инверсный вход i-го элемента И

)го канала (где ) =k и — "= — )) соединены соответственно с инверсным входом и выходом (i — 1) -го элемента И N-го канала (где

N — нечетно).

1091165

Цель изобретения — сокращение оборудования устроиства при нечетном числе вхо50 дов.

Поставленная цель достигается тем, что в устройстве, содержащем N каналов, а в каждом канале N — 1 элементов И, причем вход каждого канала соединен с соответствующим входом устройства, а выход каждого канала соединен с соответствующим выходом устройства, в каждом канале пря1

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

Известно асинхронное устройство приоритета, которое содержит первую — четвертую группы элементов И, первую — третью группы элементов НЕ, причем число элементов в каждой группе равно числу запросны; входов — трем (1).

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

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

И канала соединен с входом канала, выход (N — 1) -го элемента И канала соединен с выходом канала, прямой вход каждого последующего элемента И канала соединен с выходом предыдущего элемента И того же канала, а выход и инверсный вход i-го элемента «И)-го канала, где i =1, N — 1 и

j =1, N — 1, соединены соответственно с инверсным входом и выходом i-ro элемента И

k ro канала, где k = 1 + Mod „, (N + i — j) и К p j, а выход и инверсный вход i ãî элемента И j-го канала, где j=К, соединены соответственно с инверсным входом и выходом i-ro элемента И N-го канала. Устройство обеспечивает гарантированный пропуск сигналов запроса после обслуживания не более (N — 1) -го запроса (2).

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

Кроме того, в этом случае избыточным является также наличие одного элемента И в каждом канале.

45 м >й вход последующего элемента И соединен с выходом предыдущего элемента И того же канала, прямой вход первого элемента И каждого канала соединен с входом канала, выход (N — 1)-го элемента И канала соединен с выходом канала, а выход и инверсный вход i-ro элемента j-го канала (где

i = 1, N — 1 и j = 1, N — 1) соединены соответственно с инверсным входом и выходом

i-го элемента И k-го канала (где k =1+Мод», (И+1 — j) и k W j), выход и инверсный вход i-го элемента И j-го канала (где j =k й- и 14 — — ) соединены соответственно с инверсным входом и выходом i-го элемента И

N-го канала, а выход и инверсный входi-ro элемента И 1-ro канала (где) =k и " — j) соединены соответственно с инверсным входом и выходом (i — 1)-го элемента И N-го канала (где N нечетно).

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

Устройство содержит каналы 1,, 1,, 1„„ в каждом j-м канале элементы И 2,, 2,..., 2,,,, где j =1, N, входы 3,,..., 3„.

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

На входы 3 поступают запросы на обслуживание от абонентов системы. В устройстве число входов N всегда нечетно, (часть входов может не использоваться) .

Каждый канал 1, содержит N — 1 цоследовательно соединенных элементов И 2 „ 2,,..., 2 „ по цепочке которых сигнал запроса рапространяется на выход 41 устройства. В каждом канале 1; каждый i-й элемент И 2 (где

1 =1, N — I) соединен с I-м элементом И 2) другого канала l„(k= 1, N — 1 и k ° j) по схеме взаимной блокировки, образуя RS-триггер. В результате между одноименными элементами И 2 различных каналов 11 образуются неповторяющиеся парные соединения и каждый канал 11 оказывается связанным через свои элементы И 2 со всеми остальными каналами 1. Однако, так как число каналов нечетно, то для одного элемента И среди одноименных элементов И всех каналов не найдется парного элемента.

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

Для образования неповторяющихся пар одноименных элементов И 2 можно воспользоваться формулой, которая определяет взаимные парные соединения между элемен1

Х тами И 2; и И 2 при различных значениях

i и j, получаем (j =1, N — 1).

+ Mod(N+i — j) при j +1+Mod», (N+ i — j) при j = 1+Mod», N+i — j) 1165

109

Э

i npu j = k и (N — 1) /2 > j

Составитель В.Микуцкий

Редактор Е. Кривина Техред И. Верес Корректор О. Билак

Заказ 2827/45 Тираж 699 Подписное

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

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

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

i — 1 при j = k (N — 1/2<1 где Mod„,(...) означает, что число в скобках берется по модулю N — 1.

Полученная формула дает один из вариантов парных соединений между элементами И 2 различных каналов. Совокупность парных соединений, устанавливаемых между элементами И 2,, может быть взята для элементов И „, где Yz — — 11,2, ..., (N — 1)} и п; = (1,2,..., (N — 1) новые номера, получаемых в результате произвольного изменения порядка нумерации каналов и элементов И 2 одновременно во всех каналах при условии, что парные соединения в устройстве не будут повторяться.

Таким образом, сигнал запроса, поступивший на один из входов 3;, распростра4 няясь по цепочке элементов И 2,,...,2„,ка) > нала 1; заблокирует прохождение сигналов запроса во всех остальных каналах.

После завершения обслуживания очередного запроса сигнал на соответствующем входе 3 снимается, в результате чего деблокируются N — 1 элементов И 2 в остальных каналах и на выход 4 поступает тот сигнал запроса, который продвинулся

10 далее остальных по цепочке элементов И 2 соответствующего канала 1. При одновременном появлении сигналов сигнал запроса определяется случайным образом и зависит от разброса фронтов запросных сигналов и параметров элементов, а при разнесенном во времени появлении сигналов запроса проходит тот, который появился ранее.

При нечетном числе входов предлагаемое устройство имеет объем оборудования на 2(Ь11) элементов меньше по сравнению с прототипом.