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

 

МНОГСЖАНАЛЬНОЕ АСИНХРО ИНОЕ УСТРОЙСТВО ПРИОРИТЕТА , соцерзкешее Ц каналов ( N -четдюе число .входов), .а в каждом канапе N элементсив И| причем Екоа каждого канала соединей с соответствукшим входом устрой ства, а выход каждого, канала соединен с соответствукацим выходом устройства, отличающе ее я тем, что, с цеЯью его упрощёни51, в каждом канале прямой вход каждого последующего элемента И соединен с выходом предыдущего элемента И того же канала, а прямой вход первого элемента И является входом канала, 1выход ( N -l)-ro элемента И является выходом канала, а выход и инверсный вход I -fo элемента И j канала, где i 1, N -1 и j 1, К -1, соединены соотвественно с инверсным входом и выходом -го элемента И k -го канала, где k 1 + Мой ( ( N + - i ) и kn S выход .и инверсный -го элемента И -гб канала, где j k , соединены соответственно с инверсньш (Л входом и выходом t-ro элемента И N -го канала.

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

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

РЕСПУБЛИН зсю

ГОСУДАРС аЕННЦЙ НОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬЙ ИЙ

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

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

Jp (2 1) 3339679/1824 (22) 06.10.81 (46) 15.10.83. Вюл. М 38 (72-) А К, Веревкин (71) Ленинградский орцена Ленина пони технический институт им. М. И. Калинина (ВЗ) 681326 (088.8) (56) 1. Авторское свидетельство СССР

Ж 631921, кл, 5 06 F 9/46,. 1974, 2. Авторское свидетельство СССР 34 656061, кл. G 06 F 9/46, 1974 (нрототип). (54)(57) МНОГОКАНАЛЬНОЕ АСИНХРО»

ННОЕ УСТРОЙСТВО ПРИОРИТЕТА . содержащее Й каналов (К -четное число жохов) .а в «ажцом канале М - 1 элементой И, нриМем вход каждого канала сойди нен с соответствукидим вхоцом устрой стэа, а выход. каждого канала соединен..Я0„„10 8474 А с соответствующим выходом устройства, отлич ающееся тем, что, с де лью его упрощения, в каждом канале пря« мой вход каждого последующего элемен та И соединен с выходом предыдущего элемента И того же канала, а грямой вход первого элемента И является входом канала, выход (Й -1)-го элемента И является выходом канала, а выход и инверсный вход < -го элемента И -ro канала, где i 1,N -1и j 1, «1, соединены соотвественно с инверсным входом и выходом j -го элемента И 4 -го канала, где k 1+Моди q (К+ -j ) и

kj j, а выход и инверсный вход .i -го элемента И j -го канала, где соединены соответственно с инверсным входом и выходом 1. го элемента И

М -го канала.

1048474.

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

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

Раибопее бпиэким по технической сущности к предлагаемому явпяется бпок динамического приоритета, содержащий че тыре группы элементов И, три группы 20 .элементов НЕ, причем число в каждой руппе равно количеству запросных входовтрем 2), Недостатками данного устройства явпяются orpàírr÷åíèûå функциональные воэ- >5 можности, обусловленные ограниченным ко-личеством запросных выхоцов, и сложность связанные с наличием двух уровней бпокировок прохождения сигнала запроса, которые позвопяют сохранить на выхоцах ЗО порядок поступпения запросных сигналов на вхоцах.

Сохранение порядка пропуска запросов в соответствии с поспецовательностью моментов их возникновения, которое приво- 35 цит к усложнению устройства, во многих .случаях не требуется и часто бывает qocтаточно гарантировать обслуживание кажцого запроса в течение некоторого максимального интервала времени, 40

Бель изобретения — упрощение устройства, а также расширение функциональных возможностей устройства за счет увеличения числа обслуживаемых запросных вхоцов по К и реализации бопее простой схемы прохожцения сигналов запроса, обеспечивающей гараитированное прохожцение запросов после обслуживания не бопее чем { Й -1) других запросов с минимальным временем задержки.

Поставленная цель цостигается тем, что в многоканальном асинхронном устройстве приоритета, соцержащем Й каналов (Й - четное число вхоцов), а в кажцом канале Й -1 элемент И, причем вхоц кажцого канала соецинен с соответствующим

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

Ф вход q -го элемента И < -ro канала, rge

1,(,М -1) и 3 1,((4 -1), сое цинены соответственно с инверсным вхоцом и выходом («го эпемента Ик-го Манана,гце

1(1 + hh og g((Н + j - 1 ) и 1( а выходы и инверсный вхоц < -го элемента И -го канада, гце j к „соецинены соответственно с инверсным вхоцом и выхоцом q -го элементе И и -ro канала.

Устройство соцержит каналы 1, 1, а в кажцом, -м канапе элемен1

1 ты И2 „, ..., И2, входы 31...,, Зц, выходы 4 „., 4 „°

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

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

Часть входов может не использоваться, Каждый канал l„ соцержит М -1 поспецовательно соединенных элементов И2 ..., 1 1, 1""

И2 > < по цепочке которых сигнал.запроса распространяется на выход 4 устройства. В кажцом канале 11 кажцый

j-ый элемент И2 (гце j =1, Ц -1) к соединен с s -м элементом И2; цругого канада 1 (где k, l, М -1 и М j i) по схеме взаимной блокировки. B результате межцу оцноименными элементами И2 раэпичных каналов 1 образуются неповторяющиеся парные соецинения и каждый канап 11 оказывается связанным через свои элементы И2> со всеми остальными каналами 1.

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

3 к различные значения и, получаем

l + Mojg<.(+ 4 3 )

К при 1 ф1 +Мо и (8«->);

К при j = 1190 я,((М 1- j ) 9 гце выражениеМоИц (... ) означает, что число, стоящее в скобках берется по моцупю М -1.

Привеценная формула цает оцин иэ вариантов парных соецинений межцу оцнойменными элементами И2 различных каналов. Совокупность парных соецинений, усз . 104 тановпенных в соответствии с приведенной формулой, межцу элементами И2, может быть взята цля элементов H2P

mam 1, (Й -1) и Г;- 1 N-1)новые номера, полученные в результате произвольного изменения порядка нумерации каналов и элементов И2 одновременно во всех каналах при условии, что пар-. ные созцинеиия в устройстве не повторяются, 10

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

После завершения обслуживания очерецного запроса сигнал на соответствующем

8474

axoqe 3 снимается, в результате чего цеблокируются К -1 элементов И2 в остальных каналах и .на выхоц 4 поступает тот сигнал запроса, который процвигается цольше остальных по цепочке элемен. тов И2 соответствуккцего канала 1, При одновременном появлении сигналов запроса приоритет опрецеляется случайным образом и зависит от разброса фронтов запросных сигналов и параметров эпемен тов, а при разнесенном во времени появ пении сигналов запроса проходит тот, который появился ранее, Таким образом, прецложенное устройство по сравнению с прототипом имеет более простую структуру и позволяет обслуживать произвольное число запросов.

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

Рецактор А. Долинич Техред M.Òåïåð Корректор О. Билак . Заказ 7933/54 Тираж 706 Подписное

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

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

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