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

 

Совхоз Советсиик

Социалнстичесник

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

{6l ) Дополнительное к ввт. саид-ву— (22) Заявлено 07. 09.? 9 {21) 2815615/18-24 с присоединением заявки J%" (23) Приоритет (5! )М. Кд.

G 06 Г 9/IS

Йвудэрвтввиьй квинтет

CCCP ав делам нмврвтеввй и аткрмтка

Опубликовано 30.04. 81. Бюллетень Лт 16

Дата онублнкования описания 1 О. 05 . 81 (53) УДК 621. .325(088.8) (72) Автори изобретения

В.ГаЗахаров и С.С.Свердлов (7I) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно многоканальное устройство приоритета, содержащее в каждом канапе триггер заявок, узел анализа приоритета и выходной триггер. Триггеры заявок каналов с помощью входных вентилей соединяются с выходными триггерами. Выходные триггеры с помощью элементов ИЛИ, образующих блок анализа приоритета, объединены в последовательную цепь.

Устройство работает синхронно. В каждом такте происходит прием заявок иа триггеры заявок,. в следующем так. те подача их на выходные триггеры, с выходов которых заявки попадают на блок анализа приоритетов, где проис; ходит анализ заявок, а затем сброс менее приоритетных заявок, С выхода выходного триггера, на который запксана заявка с высшим приоритетом, заявка попадает на выходной вентиль, с выхода которого по сигналу опроса заявка с высшим приоритетом попадает на соответствующую выходную шину устройства (i).

Недостатком такого устройства является низкая пропускная способность

Наиболее близким по технической сущности и достигаемому результату

1О к предлагаемому является многоканальное устройство приоритета, содержащее в каждом канале триггер заявок, узел анализа приоритетов, выходной триггер,.причем процесс выбора и об3$ служивання заявки осуществляется так не, как н в описанном устройстве (2).

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

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

3 826 явки, что сдерживает повышение его пропускной способности.

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

Поставленная цель достигается

5 тем, что в многоканальном устройстве приоритета, содержащем в каждом канале триггер заявок канала, элемент

И, элемент ИХИ, выходной триггер канала, причем В -вход триггера заявок канала соединен с соответствующим запросным входом устройства, прямой выход триггера заявок канала соединен с первым входом элементаИЛИ и с первым входом элемента И, выход которого соединен с З -входом выходного триггера канала, прямой выход которого соединен с соответствующим выходом устройства, введен элемент НЕ в каждый канал, причем инверсный выход выходного триггера канала соединен с

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

° На чертеже приведена структурная схема устройства.

Устройство содержит каналы 1 — 1 триггер 2 заявок канала, узел 3 анализа приоритетов канала, выходной 4р триггер 4 канала, тактовый вход 5 устройства, запросный вход 6 устройства, выход 7 устройства, вход 8 запрета канала, выходную шину 9 запрета канала, элемент И 1О, элемент ИМИ 45

11, элемент HE 12, вход логического нуля устройства 13.

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

В исходном состоянии (нет заявок на запросных входах) выходные триггеры каналов находятся в состоянии нуля. Предположим, что на два канала приходят одновременно две заявки.

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

349 4, более высоким приоритетом по выходной шине запрета канала поступает на вход элемента НЕ узла анализа приоритета канала с более НН9КНМ приоритетом, на выходе элемента НЕ этого узла устанавливается потенциал нуля, и заявка, записанная на триггере saявок кан.1ла с более низким поиооитетом íà 2-.вхоп выходного триггера не проходит.

Во втором такте, после того, как выходной триггер приоритетного канала устанавливается в состояние единицы, с инверсного выхода этого триггера потенциал нуля поступает на Ввход триггера заявок этого канала и:. сбрасывает этот триггер в состояние нуля. Затем в третьем такте в состояние нуля сбрасывается выходной триггер данного канала и устанавливается в состояние единицы выходной триггер второго канала. Прием заявок по другим каналам может-происходить по любому тактовому импульсу.

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

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

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

Многоканальное устройство приоритета, содержащее в каждом канале триггер заявок канала, элемент И, элемент ИЛИ, выходной триггер канала, причем D"вход триггера заявок

5 826349 6 канала соединен с соответствующим гера канала и с тактовым входом уст-, входом устройства, прямой выход триг- ройства, выход элемента ИЛИ предыдугера заявок канала соединен .с первым . щего канааа соединен со входом элевходом элемента ИЛИ и с первым вхо- . мента НЕ и со вторым входом элемендом элемента И, выход элемента И со- та ИЛИ последующего канала, выход единен с Э.-входом выходного тригге элемента НЕ канала соединен со втора канала, прямой выход выходного рым.входом элемента И канала, вход триггера канала соединен с соответ- элемента НЕ и второй вход элемента ствующим выходом устройства, о т л и ИЛИ первого канала соединен с входом ч а ю. щ е е с я тем, что, с цепью © логического нуля устройства. повышения пропускной способности Источники ин4юрмации устройства, оно содержит элемент НЕ принятые во внимание при экспертизе в каждом канале, причем инверсный l. Авторское свидетельство СССР выход выходного триггера канала сое- В 425177, кл. 6 06 F 9/18, 1974. ,пленен с В-входом триггера заявок ка- g$ 2. Авторское свидетельство СССР нала, С-вход триггера заявок канала В 586455, кл. 6 06 F 9/)8, 1977 (просоединен с С-входом выходного триг- тотип)..

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

Редактор С.Шевченко Техред А.Бабннец Корректор Г. Решетник

Заказ 25.16 70 Тираж 7 5 Подписное

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

1l3035, Москва, Ж-35, Раушская наб., д. 4/5

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