Устройство приоритета

Авторы патента:

G06F9/50 - Распределение ресурсов, например центрального процессора (ЦП)

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

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

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

РЕСПУБЛИН

„„SU„„1236478

Al (594 С 06

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

H ABTOPCHGMY СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3734338/24-24

{22) 03.05.84 (46) 07.06.86. Бюл. 21 (72) С,К.Козлов и И.А.Юдичев (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 682899, кл. С; 06 F 9/46, 1976.

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

У 723573, кл. С 06 F 9/46, 1978. (54) УСТРОЙСТВО НРИОРИТЕТА (57) Изобретение относится к вычислительной технике и предназначено для организации. обмена информацией между

ЭВМ и периферийными устройствами.

Цель изобретения вЂ” повышение быстродействия. Устройство приоритета включает регистр запросов, элемент И и К блоков выделения приоритетов., содержащий дешифратор и формирователь приоритетного запроса, который имеет элемент НЕ и группу элементов И-НЕ.

2 ил.

36478 2 та в данной группе запросов, а выход самого низкого приоритета в группе берется с выхода элемента НЕ 11.

При отсутствии запросов в группе на входе 13 формируется сигнал, разрешающий работу следующего блока 3.

Выход 13 подключен к выходу дешифратора, соответствующему .нулевым сигналам на всех информационных входах.

S I0

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

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

| выходов дешифратора (f=2 -1) под л ) ключены к соответствующим входам формирователя приоритетного запроса, (1+ 1)-й выход дешифратора каждого блока выделения приоритета является выходом расширения блока выделения приоритетов, а выход расширения каждого предыдущего блока выделения приоритета, кроме последнего, соединен с разрешающим входом дешифратора каж.дого последующего блока выделения приоритета, а разрешающий вход дешифратора первого блока выделения приоритета соединен с- выходом элемента. И, инверсный вход которого со" единен с входом параллельного занесения регистра запросов и с входом разрешения записи устройства, выходы формирователя приоритетного запроса каждого блока выделения приоритета являк тся запросными выходами устройства, при этом формирователь приоритетного запроса каждого блока выделения приоритета содержит элемент НЕ

Все запросные сигналы разбиты на

К групп по ш„ запросов в каждой. В схеме, представленной на фиг. 1, использована разбивка на равномерные группы по три запроса в каждой.

Блок 3 выделения приоритетов состоит из дешифратора 8 и формирователя 9. Последний содеркит элементы

И-НЕ 10 и элементы НЕ 11. Количество элементов И-HE 10 на один меньше числа

Информационных входов дешифратора 8, а число входов каждого 1-ro элемента

И-НЕ 10 (где i-1, тп„-1) равно 2

Входы элементов И-НЕ 10 подключаются к выходам дешифратора таким образом, что выход i-го элемента И-HE 10 является выходом запроса i-го приоритеИзобретение относится к вычислительной технике и предназначено для органиэации обмена информацией между

ЭВМ и периферийными устройствами.

Целью изобретения является повышение быстродействия.

На фиг. 1 дана функциональная схема устройства; на фиг. 2 вЂ” схема блока выделения приоритетов.

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

4 устройства, запросные входы 5 устройства, запросные выходы 6 устройства, выход 7 расширения устройства, дешифратор 8, формирователь 9 приоритетного запроса, элементы И-НЕ 10, элемент НЕ 1 1, разрешающий вход 12 дешифратора, информационные входы 13 дешифратора, выход 14 расширения блока выделения приоритетов.

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

В исходном состоянии регистр 1 обнулен, и на запросных выходах 6 устройства действуют нулевые потенциалы.

При поступлении на управляющий вход 4 сигнала высокого уровня производится занесение запросных сигналов с входов 5 в регистр 1.

Первый запросный вход является наиболее приоритетным, далее приоритеты убывают с увеличением номера входа. При отсутствии Запроса по первому входу (который сразу проходит на первый запросный вход устройства), после окончания сигнала записи.по управляющему входу 4 на выходе элемента И 2 вырабатывается (сигнал, разрешающий работу первого блока 3 выделения приоритетов.

Ý5

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

3 123á 178 4 и (m„-1) элементов И-НЕ, причем вхо- запросными выходами устройства, à выды элемента ИЕ и всех элементов И-НЕ ход расширения последнего блока являются входами формирователя при- выцеления приоритетов является оритетного запроса, а выход элемента выходом расширения устройстНЕ и выходы элементов И-НЕ являются ва.

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

Редактор Г. Волкова Техред Ч.Ходакич Корректор,N. Демчик

Заказ 3092/52 Тираж 671 Подписное . ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

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

Устройство для распределения заданий процессорам // 1234838

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

Устройство переменного приоритета с шифрацией адреса // 1234837

Устройство для моделирования процесса обслуживания заявок с различными приоритетами // 1231510

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

Устройство для распределения заданий между эвм трехмашинной вычислительной системы // 1231502

Устройство для моделирования систем массового обслуживания // 1229772

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

Двухвходовое устройство приоритета // 1226467

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

Многоканальное устройство динамического приоритета // 1226466

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

Устройство для обслуживания разноприоритетных групп заявок // 1226465

Устройство для обслуживания запросов // 1226464

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

Способ обслуживания разноприоритетных запросов абонентов вычислительной системы и устройство, его реализующее // 2179737

Распределенная система для программного управления // 2185656

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

Способ разрешения конфликтов // 2209461

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

Система распределения ресурсов с многими параметрами // 2210103

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

Мультиконтроллер распределенной памяти // 2210804

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

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

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

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

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

Система и способ назначения коэффициента, основанного на векторе постоянства // 2265881

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

Устройство считывания папиллярных узоров и создания, преобразования, хранения и передачи конфиденциальной информации и способ его использования // 2268489

Изобретение относится к считыванию и передаче изображений папиллярного узора (ПУ)

Устройство считывания папиллярного рисунка и создания, преобразования, хранения и передачи конфиденциальной информации и способ его использования // 2268490

Изобретение относится к считыванию и передаче изображений папиллярного рисунка (ПР)